样例输出 4 的示意图。照片由 Jeroen Op de Beek 拍摄
Emilia 和 Alex 喜欢圣诞集市。这里有太多的摊位可以探索,有太多的美味可以品尝!选择似乎无穷无尽:配酸菜的马铃薯面疙瘩(Schupfnudeln with Sauerkraut)、匈牙利油炸饼(langos)、可丽饼(crêpes)、烤杏仁、德国煎香肠(Bratwurst)、旋风土豆片等等。
在德国,有些摊位仍然不接受信用卡,因此 Emilia 和 Alex 需要从附近的自动取款机(ATM)提取一些现金。
由于存在手续费,一次性取出他们所需的全部现金会更划算,所以他们计划这样做。
这台特定的自动取款机按以下方式工作:用户输入一个整数 $x$,然后机器选择一组总和为 €$x$ 的硬币和纸币。该取款机可以发放所有面值为 €1 及以上的欧元硬币和纸币:€1、€2、€5、€10、€20、€50、€100、€200 和 €500。它有足够数量的每种硬币和纸币,可以组成任何总和为 $x$ 的组合,而你无法提前知道它会发放这些组合中的哪一种。
由于 Emilia 和 Alex 计划独立前往不同的摊位,他们希望将取出的金额在两人之间平分。在取款机前排长队等待时,Emilia 突然意识到,这可能无法实现,具体取决于取款机发放了哪些硬币和纸币。例如,€42 可能无法平分(见样例 1),而无论取款机如何发放 €40,这些现金总能被分成两堆 €20。
如果他们从取款机中提取 €$n$,这些钱是否总能被平分?
输入格式
输入包括:
- 一行,包含一个整数 $n$ ($1 \le n \le 10\,000$),表示 Emilia 和 Alex 计划提取的现金总额(单位:€)。
输出格式
如果这些钱总能被平分,输出 splittable。
否则,输出硬币和纸币的数量,随后输出它们各自的面值,使得这些面值之和为 $n$ 且这些钱无法被平分。
如果存在多种无法平分的硬币和纸币组合,你可以输出其中任意一种。
样例
输入样例 1
42
输出样例 1
4 10 20 10 2
输入样例 2
40
输出样例 2
splittable
输入样例 3
5
输出样例 3
1 5
输入样例 4
52
输出样例 4
2 2 50