#P1261. 集福卡

集福卡

题目描述

每年春节,希希都会参加一种“集福卡”的活动。每人如能在开奖日期之前,收集齐5种不同名称的福卡,就可以参加奖金池的分享。

5种福卡分别用数字字符1~5表示,还有一种“万能福”,用字符X表示,一张万能福可以代替任何一张福卡,万能福使用张数不限。

用一个字符串表示希希收集到的全部福卡,请你帮她看看,她能不能参与奖金分享。

如果能参与奖金分享,输出“ok”;如果不能,忽略万能福,按从小到大顺序,输出还缺少哪些福卡。


输入格式

一行一个字符串,只包含1、2、3、4、5、X这六种字符,长度不超过20。

输出格式

如果希希能参与奖金分享,输出一个字符串“ok”;

否则,按从小到大顺序,输出缺少的数字福卡代号。如缺少的不止一个,相邻两个数字之间用一个空格隔开。


输入/输出样例

12XX3221
ok
4XX1
2 3 5

样例1解释

希希收集到的全部福卡是12XX3221,可以参与奖金分享,两个X分别代替4和5;


样例2解释

希希收集到的全部福卡是4XX1,不能参与奖金分享,缺少2,3,5三种福卡。


说明/提示

时间1000ms,内存256MiB