在计算机课后，Sophie 发明了她自己的加密函数，该函数接受一个数字作为输入。给定一个数字，它将其视为一个十进制数字序列（不含前导零），保留该序列中所有可能的非空位置子集，将新序列解释为一个十进制数（可能含有前导零），并将以此方式获得的所有数字相加。到目前为止，Sophie 还没能设计出解密算法。请帮助她——编写一个程序来解密被加密的数字。
输入格式
输入包含一个正整数 $n$（$1 \le n \le 10^{18}$），这是 Sophie 加密函数的输出。
输出格式
输出的第一行也是唯一一行中，你应该输出一个正整数 $m$，其加密后的值为 $n$；如果不存在这样的数，则输出 NIE（波兰语中的“否”）。
如果有多个正确答案，你可以输出其中任意一个。
样例
输入样例 1
177
输出样例 1
123
输入样例 2
42
输出样例 2
NIE
说明
在样例 1 中，对 $123$ 计算加密函数的值得到 $1+2+3+12+13+23+123 = 177$。
在样例 2 中，不存在加密值为 $42$ 的序列。