#TP1004. 少了谁

少了谁

题目描述

小 D 有一个 1...N1...N 的序列,一共有 NN 个数字。这天,中间某个数字 XX 被小 L 弄丢了。

小 L 有点慌,他不清楚弄丢的 XX 是哪个数字,也不知道小 D 的 NN 是多少。

他只知道:0...90...91010 个数字,在这剩下的 N1N-1 个数字中出现的次数。

希望你帮他算算,合理的 NNXX 有哪些方案。

如果有多组方案,则每行输出一组方案,如果没有合理方案,则输出 NO ANSWER

输入格式

仅有一行,包含 1010 个数,分别表示 0..90..9N1N-1 个数字中出现的次数。

输出格式

输出所有可能的 NNXX,每组一行。按从小到大的顺序排序( NN 为第一关键字,XX 为第二关键字)。

若无解,输出 NO ANSWER

样例

0 1 1 0 1 1 1 1 1 1
9 3

提示

样例 1 解释

1...91...9 的序列,少了一个 33 ,统计情况如下。符合题意中的输出,且 N=9N=9X=3X=3 为当前合法方案。

数字 0 1 2 3 4 5 6 7 8 9
出现次数 0 1 1 0 1 1 1 1 1 1

上述表格符合题意中的输出,且 N=9N=9X=3X=3 为当前唯一合法方案,故输出 9 3

数据范围

对于 30%30\% 的数据:输入中的每个数均不大于 22

对于 60%60\% 的数据:输入中的每个数均不大于 5050

对于 100%100\% 的数据:输入中的每个数均不大于 300300