最近，一种混沌病毒十六进制提出了一个新定理，将震撼宇宙。她认为每个斐波那契数码都可以表示为三个不一定不同的斐波那契数码之和。

让我们记住斐波那契数列是如何计算的。F0 = 0，F1 = 1，接下来的所有数字都是 F**i = F**i - 2 + F**i - 1。

所以，斐波那契数列组成了一串数字：0、1、1、2、3、5、8、13、......

如果你没有害怕逃离电脑，你必须帮助病毒。你的任务是将给定的斐波那契数列 n 除以三个不必要不同的斐波那契数，或者说这是不可能的。

输入

输入包含一个整数 n（0 ≤ n < 109）——应由上述规则表示的数字。可以保证 n 是斐波那契数列。

输出

输出三个必得数字：a、b 和 c。如果没有答案，你只能打印“I'm too stupid to solve this problem”，不要加引号。

如果有多个答案，请打印其中任何一个。

样例

3

1 1 1

13

2 3 8