Колода складається з парної кількості карт. Карти занумеровано по­слі­довними нату­ральними числами від \textbf{1} до \textbf{2n} (для певного натурального \textbf{n}) включно. З колодою роблять таке: 1. Спочатку колоду ділять на дві рівні частини. В першу частину по­трап­­ляють карти, що стояли на непарних місцях, в другу --- ті карти, що були на парних місцях: \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \textbf{(1, 2, … , 2n) (1, 3, 5, … , 2n­ -- 1) + (2, 4, … , 2n)} 2. З обох утворених частин викидають карту, що розташована у відпо­від­ній частині на місці \textbf{1 + \[an/b\]} при \textbf{0 }≤ \textbf{a }< \textbf{b }≤ \textbf{1000}. На­прик­­лад, якщо \textbf{a = 0}, \textbf{b = 1}, то буде викинуто першу карту: \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \textbf{(1, 3, 5, … , 2n -- 1) (3, 5, 7, ... , 2n -- 1)} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \textbf{(2, 4, 6, … , 2n) (4, 6, 8, … , 2n)} 3. Другу частину кладуть поверх першої: \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \textbf{(3, 5, 7, ... , 2n -- 1) + (4, 6, 8, … , 2n) (3, 5, 7, … , 2n -- 1, 4, 6, 8, … , 2n)} Дії \textbf{1--3} повторюють доти, поки в колоді не залишиться лише \textbf{2} карти. Наприклад, якщо \textbf{a = 1}, \textbf{b = 2}, а початкова кількість карт - \textbf{5}, маємо: \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \textbf{(1, 2, 3, 4, 5, 6, 7, 8, 9, 10) (1, 3, 5, 7, 9) + (2, 4, 6, 8, 10)} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \textbf{(1, 3, 7, 9) + (2, 4, 8, 10) (1, 3, 7, 9, 2, 4, 8, 10) (1, 7, 2, 8) + (3, 9, 4, 10)} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \textbf{(1, 7, 8) + (3, 9, 10) (1, 7, 8, 3, 9, 10) (1, 8, 9) + (7, 3, 10)} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \includegraphics{https://static.e-olymp.com/content/51/5156e4ce12d4547c000073210f0fd249603b6126.jpg} \textbf{(1, 9) + (7, 10) (1, 9, 7, 10) (1, 7) + (9, 10) (1) + (9) (1, 9),} бо\textbf{ 1 + \[5∙1/2\] = 3, 1 + \[4∙1/2\] = 3, 1 + \[3∙1/2 \] = 2, 1 +\[2∙1/2\] = 2}. Визначте кінцевий стан колоди. \InputFile Містить \textbf{3} невід’ємні цілі числа \textbf{n}, \textbf{a}, \textbf{b} (\textbf{2} ≤ \textbf{n} ≤ \textbf{500000}). \OutputFile Вивести два натуральних числа: номери карт, що залишать­ся. Номер нижньої карти потрібно вказати першим.