Ciekawa wyliczanka
Liczbę naturalną nazywamy liczbą ciekawą, jeżeli jej zapis w systemie dziesiętnym jest złożony wyłącznie z cyfr 5 i 6. Liczby ciekawe wypisujemy kolejno, zaczynając od najmniejszej, tj. 5, 6, 55, 56, 65, itd.

Dla podanej wartości k oblicz, ile wynosi k-ta z kolei liczba ciekawa.

Wejście
Na wejściu podana jest pojedyncza liczba naturalna k (1<=k<=1 000 000 000).

Wyjście
Należy wypisać wartość k-tej z kolei liczby ciekawej.

Przykład
Przykład 1

Wejście:
1

Wyjście:
5

Przykład 2

Wejście:
10

Wyjście:
566

Przykład 3

Wejście:
12345

Wyjście:
6555555666565

-----------------------------
Gwiazdy na niebie
Jasio stoi na wielkim kamieniu i podziwia gwiazdy w tą piękną bezchmurną noc.

Wypisz gwiazdy w kolejności, jakiej widzi Jasio je stojąc na wielkim kamieniu (od lewej do prawej). Jasio stoi w miejscu oznaczonym współrzędnymi (0, 0).

Wejście
W pierwszym wierszu jedna liczba określająca ilość gwiazd (nie więcej niż 500000).

Każda gwiazda opisana jest w następującej specyfikacji: nazwa gwiazdy (od 2 do 11 dużych liter jezyka łacińskiego, nazwy mogą się powtórzyć), współrzędna x i współrzędna y, x ∈ [-1000000, 1000000], y ∈ [1..1000000].

Wyjście
Dla każdego zestawu nazwy gwiazd w kolejnosci od lewej do prawej, w jakiej widzi je Jasio. Jeśłi któreś pokrywają się, to wypisujemy je leksykograficznie.

Przykład
Wejście:
5
GWIAZDAALFA -2 3
GWIAZDECZKA 2 4
FRAKTALENKA 2 3
FRAKTUSIA 4 6
GWIAZDAX -4 1

Wyjście:
GWIAZDAX
GWIAZDAALFA
GWIAZDECZKA
FRAKTALENKA
FRAKTUSIA


**** trudne
Podzbiory
Napisz program wyznaczający wszystkie podzbiory k-elementowe zbioru {1,...,n}.

Wejście
W pierwszej linii liczba testów t. W każdym z kolejnych t wierszy znajdują się dwie liczby n k, gdzie 0 < k ≤ n < 20 .

Wyjście
Dla każdego testu w oddzielnych liniach wszystkie możliwe k elementowe podzbiory zbioru {1,...,n}. Zbiory powinny być podane w kolejności leksykograficznej, każdy zbiór w jednej linii, liczby w kolejności od najmniejszej do największej. Po ostatnim zbiorze w teście pusta linia.

Przykład
Wejście:
2
3 3
5 2
Wyjście:
1 2 3

1 2
1 3 
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5 
Wskazówka
Posłuż się następującą formułą rekurencyjną:
Funkcja podzb(T,rozmT,k,A,rozmA) ma wypisać wszystkie zbiory A U X, gdzie X jest k-elementowym podzbiorem T (inicjalnie A jest pusty i rozmA=0).

jeśli k=0 wypisz A;
jeśli k=rozmT wypisz A, wypisz T;
w pozostałych przypadkach wykonaj funkcje
podzb({T[1],T[2],...,T[rozmT-1]},rozmT-1,k-1,A U T[0],rozmA+1) oraz
podzb({T[1],T[2],...,T[rozmT-1]},rozmT-1,k,A,rozmA).