Description

Given

Format

Input

第一行，输入两个数 T,type，表示数据组数和一个参数。 接下来 T 行，每行读入一个字符串 S，保证字符串只包含前 8 个小写字母，即 a~ h。

Output

对于每组数据：

• 如果 type = 0，你只需要输出 max 值；
• 如果 type = 1，你只需要输出 min 值；
• 如果 type = 2，你需要先输出 max 值，再输出 min 值，两者用空格隔开。

Samples

2 2  
abcdefg  
aaaaaaa

13 3  
6 1

Limitation

1s, 1024KiB for each test case.