Колода состоит из парного количества карт. Карты пронумерованы по­сле­довательными нату­ральными числами от \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 Вывести два натуральных числа: номера карт, которые останутся. Номер нижней карты следует указать первым.