Vier van je vrienden wonen in vier verschillende dorpen. Je plant om elke namiddag één van deze vrienden te bezoeken. Op de drie splitsingen onderweg staan telkens pijlen die tonen in welke richting je moet gaan. In het begin wijzen alle pijlen naar links. Telkens wanneer je een splitsing voorbijkomt, heb je de gewoonte om de pijl op die splitsing om te keren.

Op de eerste dag neem je dus de linker weg aan de eerste splitsing en ook de linker weg aan de volgende splitsing. Die dag bezoek je dus je vriend in huis A. Op dag twee sla je aan de eerste splitsing echter rechts af en aan de volgende splitsing sla je links af. Die dag bezoek je dus je vriend in huis C.

Invoer

Een getal $$d \in \mathbb{N}_0$$ dat het volgnummer van de dag aangeeft waarop je het huis van een vriend wil bezoeken.

Uitvoer

De letter van het huis van de vriend die je bezoekt op dag $$d$$.

Voorbeeld

Invoer:

30

Uitvoer:

C