logo AlgoBeat OnlineJudge
登录 注册

#102925. [BZOJ 2925] [Poi1999]单一阿拉伯数字表示法

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

假设 是一个不为 的十进制阿拉伯数字。如果有这样一个表达式:它的值为 同时它仅仅包含了由阿拉伯数字 所组成的数字,那么我们称这样的算术表达式为整数 表示法(所有这些数字当然也是十进制的)。在这个表达式中,下面的算术操作是允许的:包括加、减、乘、除,而圆括号也是允许使用的。除法只有当被除数是除数的若干倍时才能使用。

例如

下面每一个表达式都是数字 表示法:

表示法的长度是这个表达式中阿拉伯 出现的次数。上面例子中的头两个表示法长度是 ,第三个是 ,第四个是

你需要编写一个程序,判断一个正整数 是否有长度最多为 表示法,如果存在则找出这个表示法的最小长度。

输入格式

首行包括一个阿拉伯数字

第二行包括数字 。在接下来的 行,每行一个数字,表示有自然数序列

输出格式

行,对于每一个 ,输出它的 表示法的最小长度。如果无法以长度在 以内的 表示法表示,则输出 NIE

样例

样例输入 #1

5
2
12
31168

样例输出 #1

4
NIE

数据范围与提示

对于 的数据,