#644. 4、数字圈
-
ID: 644
Type: Default
1000ms
128MiB
Tried: 4
Accepted: 2
Difficulty: 10
Uploaded By:
4、数字圈
说明
当我们写数字时会发现有些数字有封闭区域，有的数字没有封闭区域。数字 0 有一个封闭区域，数字 1、2、3 都没有封闭区域，数字 4 有一个封闭区域，数字 5 没有封闭区域，数字 6 有一个封闭区域，数字 7 没有封闭区域，数字 8 有两个封闭区域，数字 9 有一个封闭区域。现在你要构造一个最小的非负整数，使得它的各位数字的封闭区域的数量加起来的总和恰好等于 K。
输入格式
一个整数 K。 1 <= K <= 2500。
输出格式
满足题意的最小的非负整数。
4088888888888888888888提示
样例输入1
样例输出
0
样例输入
2
样例输出
8