← 返回题目列表

Codeforces · 199/A

A. 十六进制定理

中文机器翻译题面 查看原题

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

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

因此,斐波那契数列构成了一个数字序列:0, 1, 1, 2, 3, 5, 8, 13, ...

如果你没有因恐惧而逃离电脑,你就必须帮助病毒。你的任务是将给定的斐波那契数 n 除以三个不必要的不​​同斐波那契数,或者说这是不可能的。

输入

输入包含单个整数 n (0 ≤ n < 109) — 应由上述规则表示的数字。保证n是斐波那契数。

输出

输出三个所需的数字:a、b 和 c。如果测试没有答案,您必须打印“我太笨了,无法解决这个问题”,不带引号。

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

示例

输入 #1

3

输出 #1

1 1 1

输入 #2

13

输出 #2

2 3 8