== include(page="template/taskheader" task_id="cate3cifre") ==

Gigel, pasionat de numere, știe că orice număr natural se scrie într-o bază de numerație $b$ ca o succesiune de simboluri care au asociate valori de la $0$ la $b-1$. De exemplu numărul $7$, scris în baza $10$, se scrie în baza $2$ ca $111{~(2)~}$, iar numărul $26732$, scris în baza $10$, se scrie în baza $37$ ca o succesiune de $3$ simboluri, primele două având asociată valoarea $19$, iar ultimul având asociată valoarea $18$. El a descoperit că există numere care au proprietatea că se scriu, în exact două baze diferite, prin exact trei simboluri identice. De exemplu, numărul $931{~(10)~}$ se scrie în baza $11$ ca $777{~(11)~}$, iar în baza $30$ se scrie $111{~(30)~}$.

Gigel, pasionat de numere, știe că orice număr natural se scrie într-o bază de numerație $b$ ca o succesiune de simboluri care au asociate valori de la $0$ la $b-1$. De exemplu numărul $7$, scris în baza $10$, se scrie în baza 2 ca $111{~(2)~}$, iar numărul $26732$, scris în baza $10$, se scrie în baza $37$ ca o succesiune de $3$ simboluri, primele două având asociată valoarea $19$, iar ultimul având asociată valoarea $18$. El a descoperit că există numere care au proprietatea că se scriu, în exact două baze diferite, prin exact trei simboluri identice. De exemplu, numărul $931{~(10)~}$ se scrie în baza $11$ ca $777{~(11)~}$, iar în baza $30$ se scrie $111{~(30)~}$.

Fiind dat un număr natural $N$, să se determine cel mai mare număr natural mai mic sau egal cu $N$, care are proprietatea că se scrie în exact două baze diferite prin exact $3$ simboluri identice.
# Să se scrie numărul determinat

h2. Date de intrare

Fişierul de intrare $cate3cifre.in$ conţine pe prima linie cerința ($1$ sau $2$). Pe linia a doua a fișierului de intrare se află numărul natural $N$.

Fişierul de intrare $cate3cifre.in$ conţine pe prima linie cerința (1 sau 2). Pe linia a doua a fișierului de intrare se află numărul natural $N$.

h2. Date de ieşire

Fişierul de ieşire $cate3cifre.out$ va conține pe prima linie, dacă cerința este $1$, numărul determinat. Dacă cerința este $2$, prima și cea de a doua linie a fișierului de ieșire au aceeași structură: pe fiecare linie se vor scrie, separate printr-un spațiu, două numere naturale $b$ $c$, reprezentând baza și valoarea simbolului cerut din baza respectivă. Cele două baze se vor afișa în ordine crescătoare.

Fişierul de ieşire $cate3cifre.out$ va conține pe prima linie, dacă cerința este 1, numărul determinat. Dacă cerința este 2, prima și cea de a doua linie a fișierului de ieșire au aceeași structură: pe fiecare linie se vor scrie, separate printr-un spațiu, două numere naturale $b$ $c$, reprezentând baza și valoarea simbolului cerut din baza respectivă. Cele două baze se vor afișa în ordine crescătoare.

h2. Restricţii şi precizări