题目描述
小科的楼下最近安装了一个智能售卖冰淇淋机,这个智能冰淇淋机器叫冰淇淋盲盒机,也就是购买冰淇淋前你无法预知你将要购买的冰淇淋的大小和口味,不过经过多次摸索小科已经掌握了其中的“奥秘”。在页面上点击“购买”时,页面会出来M个字符(字符都是大写的英文字母),你要在给定的m个字符中选择一个,而你选定的字符就决定了冰淇淋的大小和口味,字符的ASCII码值越大冰淇淋越大,如果字符是属于‘A’-‘G’说明是草莓味的(strawberry),如果字符属于‘H’-‘N’说明是酸奶味的(yogurt);如果字符属于‘O’-‘U’说明是巧克力味的(chocolate);如果字符属于‘V’-‘Z’说明是西瓜味的(watermelon)。
今天小科要请班级里的N个同学吃冰淇淋,而且小科想每次购买冰淇淋时买到的都是最大的那个,现在给出小科每次点击“购买”时页面上的字符,请你帮忙判断一下小科每次点击哪个字符能够买到最大的冰淇淋以及他能够买到的冰淇淋的口味。
输入格式
第一行,用空格隔开的两个整数N和M,分别表示小科班级中小朋友的人数以及每次点击“购买”页面出现的字符的数量。
接下来N行,每行M个字符,分别给出每次点击"购买"时,页面上出现的字符。
输出格式
输出N行,每行先输出一个字符,表示小科要想买到最大的冰淇淋应该选择的字符,然后输出一个字符串表示小科能够买到的冰淇淋口味,字符和字符串之间用一个空格隔开。
输入输出样列
输入样例1:
1 3 A B C
输出样例1:
C strawberry
输入样例2:
2 4 A B C H C D U F
输出样例2:
H yogurt U chocolate
说明
【样例1说明1:】
小科要请班级的1个同学吃冰淇淋,所以小科点击一次购买,页面上显示3个字符,分别是A B C,要想得到最大的冰淇淋应该选择C,字符C对应的冰激凌口味是strawberry
【样例2说明2:】
小科要请班级的2个同学吃冰淇淋,所以小科点击2次购买,每次页面上显示4个字符,第一次购买显示的4个字符分别是A B C H,想获得最大的冰淇淋应该选择H,字符H对应的冰淇淋口味是yogurt,第二次购买显示的4个字符分别是C D U F,想获得最大的冰淇淋应该选择U,字符U对应的冰淇淋口味是chocolate
数据规模及范围:
1≤n≤100,1≤m≤26