Wstęp do programowania w C++

Adam, Bogdan, Cezary, Damian i Edward stoją w kolejce do baru z piwem (w tej właśnie kolejności, a oprócz nich nie ma innych osób w kolejce. Pierwszy w kolejce (Adam) kupuje piwo, wypija i podwaja się! Powstałych w wyniku tego magicznego zdarzenia dwóch Adamów idzie na koniec kolejki. Następny w kolejce (Bogdan) kupuje piwo, wypija i idzie na koniec kolejki jako dwóch Bogdanów, i tak dalej. Ten proces jest kontynuowany w nieskończoność.

Na przykład po wypiciu piwa przez Cezarego kolejka wygląda tak: Damian, Edward, Adam, Adam, Bogdan, Bogdan, Cezary, Cezary.

Napisz program, który obliczy, kto wypije n-te piwo.

Wejście

Na wejściu wczytujemy jedną liczbę całkowitą n (1 ≤ n ≤ 10^9).

Wyjście

Należy wypisać imię osoby, która wypije n-te piwo.

Example

Input:
1

Output:
Adam

Input:
6

Output:
Adam

Input:
1802

Output:
Cezary