题目描述

小明有个行李箱，行李箱的密码锁有3个转轮，每个转轮刻着0-9的数字。密码需满足：

• 三个数字之和为S
• 第一个数字 < 第二个 < 第三个 请找出所有可能的密码组合（按字典序升序排列）。

​输入格式

一个整数S（0 ≤ S ≤ 27）

输出格式

每行一个三位数密码（从小到大排列） 若无解，输出"NO SOLUTION" ​

样例

10

019
028
037
046
127
136
145
235

30

NO SOLUTION