A. 16-тын Теором

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Саяхан ертөнцийг донсолгохоор шинэ теором болох будлианы вирус 16-т дайрав. Тэр бодохдоо Фибоначийн тоо бүр нь өөр 3-н (ялгаатай байх албагүй) Фибоначийн тоонуудын нийлбэрт тавигдаж болно гэж үзжээ.

Фибоначийн тоогоо эргээд санацгаая. $F_0=0$ , $F_1=1$ ба дараагийн тоонууд нь $F_i=F_{i-2}+F_{i-1}$ томъёогоор олдоно.

Иймээс Фибоначийн тоонууд нь $0,1,1,2,3,5,8,13, ...$ дарааллыг үүсгэнэ.

Хэрвээ чи компьютэрийнхээ хажууд байгаа л бол вируст туслах ёстой. Яаж вэ? гэвэл өгсөн Фибоначийн тоо $n$ нь ямар 3-н Фибоначийн тоонуудын нийлбэрт тавигдаж байгааг олох юм. Боломжгүй бол мэдэгдээрэй.

Оролт

Бүхэл тоо $n$ ($0≤n<10^9$) өгөгдөнө. $n$ нь Фибоначийн тоо байна.

Гаралт

Нөхцлийг хангах 3-н тоог хэвлэнэ. Хэрэв боломжгүй бол "I'm too stupid to solve this problem" -ыг хаалтгүйгээр хэвлэнэ.

Хэрэв олон боломжтой бол алийг нь ч хэвлэж болно.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

Орчуулсан: Говьхүү

Жишээ тэстүүд

Оролт
3
Гаралт
1 1 1
Оролт
13
Гаралт
2 3 8
Сэтгэгдлүүдийг ачааллаж байна...