题目内容

塔塔君最近在给塔塔字典中的单词进行排序，单词都是由大写的英文字母$A$~$Z$组成。

一般的字典是按照字典序进行排序：从左到右逐一比较两个单词中字符，遇到某一位的字符更小的单词则排在前面，例如：$A<B<BA<BAC<C$ 。

塔塔想定义一种新的比较方式来给塔塔字典排序：

$1$.包含“$PDD$”的单词要排在不包含“$PDD$”的单词的前面。

$2$.同为包含“$PDD$”的单词，以及不包含“$PDD$”的单词之中，则还是按照字典序小的排在前面。

塔塔君想知道，对于给定$N$个单词的塔塔词典，按照新的排序方式的前$M$个单词分别是什么。

输入描述

第一行，两个整数$N$和$M$，分别表示总的单词数，以及要进行排序的前M个单词数。

($1≤N≤1000，1≤M≤N$)

接下来$N$行，每行分别表示一个单词(由大写英文字母组成，$1$≤单词长度≤$100$)

输出描述

输出$M$行，按照新的比较方式，按顺序每行分别输出一个单词。

样例1

输入

3 1
ABC
APDD
PDD

输出

APDD

说明

因为$APDD$和$PDD$均包括$PDD$，所有这两个单词要排在$ABC$前面。

而在都包含$PDD$的单词之中，$APDD$的字典序小于$PDD$，因此根据新的排序方式可得：

$APDD<PDD<ABC$

即排在第一位的单词是：$APDD$

样例2

输入

5 3
ZZZ
PDDD
PDDA
PADD
ABC

输出

PDDA
PDDD
ABC