1405: 元气满满

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：65 解决：18

题目描述

雷顿教授的女儿卡特莉也是个解密的好手，她有一个超级爱好——吃甜品。 
卡特莉事务所楼下有一家甜品店，每天早上6点钟就可以吃到刚出炉的点心了！ 
点心店有三种甜品： 
A：1$,吃完后24小时都会元气满满！
B：0.5$,吃完后12小时都会元气满满！
C：0.75$,吃完后18小时都会元气满满！
为了控制饮食卡特莉每天只会吃一次点心，吃一份。  
怎么购买点心才可以保证最长时间元气满满呢？

输入

第一行是一个整数N，其后有N行。
每行的第一个数是整数S（0<=S<=10），代表卡特莉这个星期的零花钱。其后有7个大写英文字母（A、B或者C），表示当天售卖的点心品类。

输出

每组数据对应一行输出。
一行输出是7个整数，0或1，0表示当天不买，1表示当天买。
有多种情况时输出二进制数最大的一组情况（如1 1 0 0 0 0 0 > 1 0 1 0 0 0 0）

样例输入 复制 

3
10 A B C C A B B
3 A A B C A C B
3 B C B B A A C

样例输出 复制 

1 1 1 1 1 1 1
1 1 1 0 0 0 1
1 1 1 1 0 0 1

提示


来源/分类