A méh

Létezik Afrikában egy nagyon speciális méhfaj. Ennek a fajnak a nőstényei évente egy hím méhnek adnak életet, a hímek pedig egy hím és egy nőstény méhnek, majd elpusztulnak!

A tudósok most véletlenül rábukkantak egy „mágikus nőstény méhre”, amelyik halhatatlan, de szintén képes életet adni évente egy méhnek, akárcsak a többi nőstény. A tudósok tudni szeretnék, hogy hány méh lesz N év után. A feladatod, hogy írj egy programot, amely segít nekik meghatározni a hím méhek és az összes méh számát N év után.

A bemenet specifikációja

A bemenet minden sora egy N egész számot tartalmaz (N ≥ 0). A bemenet egy olyan esettel zárul, amelyben N = –1. (Ezt az esetet nem kell feldolgozni.)

A kimenet specifikációja

A kimenet minden sorában két számnak kell állnia. Az első a hím méhek száma N év után, a második pedig az összes méh száma N év után. (Egyik érték sem lesz több, mint 2³².)

Példa bemenet

1. 1
2. 3
3. -1

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 1 2
2. 4 7

letöltés szöveges állományként