Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP4_2A - Fibonacci

Jak nakazuje tradycja, co roku na Mistrzostwach Warszawskiej Wyższej Szkoły Informatyki w Programowaniu jest przynajmniej jedno zadanie kompletnie pozbawione historyjki. W tym roku padło na to, które właśnie czytasz. Dla liczby podanej na wejściu, wygeneruj niemalejący ciąg zgodny z zasadami ciągu Fibonacciego. Ostatnim elementem wygenerowanego ciągu Fibonacciego powinna być wczytana liczba. Zależy nam również, aby wygenerowany ciąg miał jak najwięcej elementów. Dla wygenerowanego ciągu wypisz jego dwa pierwsze elementy. Jeżeli istnieje więcej niż jedno rozwiązanie wybieramy to z najmniejszym pierwszym elementem ciągu.

Wejście

W pierwszej linii wejścia znajduje się dokładnie jedna liczba całkowita Z (1 ≤ Z ≤ 105) określająca liczbę zestawów danych.

W kolejnych Z liniach znajdują się zestawy danych. Każdy z nich składa się z jednej liczby całkowitej n (1 ≤ n ≤ 2 × 109) dla której mamy wygenerować odpowiedni ciąg.

Wyjście

Dla każdego zestawu danych należy wypisać w osobnej linii dwie liczby rozpoczynające szukany ciąg.

Przykład

Wejście:

3
10
17
4181

Wyjście:

0 2
1 5
0 1

Dodane przez:Maciej Boniecki
Data dodania:2012-03-18
Limit czasu wykonania programu:0.100s-1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 SCM qobi
Pochodzenie:IV Mistrzostwa WWSI w Programowaniu

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.