Недавно Фалалей стал студентом первого курса университета.
Университет представляет собой большое здание со множеством аудиторий. На каждом этаже есть аудитории трёх разных размеров: большие, средние и малые. Большие аудитории вмещают $$$100$$$ человек, средние — $$$50$$$ человек, а малые — $$$25$$$ человек.
Заметим, что есть ещё и технические помещения, и небольшие рекреации, но их мы рассматривать не будем. Количество аудиторий каждого вида — чётное.
Планировка этажа такова, что в левом крыле по обеим сторонам друг напротив друга расположены большие аудитории, в правом крыле по обеим сторонам также друг напротив друга расположены средние аудитории, а в центральной части — малые аудитории. Известно, что средних аудиторий вдвое больше, чем больших. Что же касается малых аудиторий, то по одной из сторон этажа их вдвое больше, чем средних, а по другой стороне этажа, которая примыкает к лестницам, малых аудиторий втрое больше, чем больших.
Также в здании четыре лестницы. Лестница $$$\#1$$$ расположена между левым крылом и центральной частью, лестница $$$\#4$$$ — между правым крылом и центральной частью. Лестница $$$\#2$$$ расположена ближе к левому крылу, левее неё расположена треть малых аудиторий стороны этажа, примыкающей к лестнице, и четверть малых аудиторий противоположной стороны этажа. Лестница $$$\#3$$$ расположена ближе к правому крылу, правее неё также расположена треть малых аудиторий стороны этажа, примыкающей к лестнице, и четверть малых аудиторий противоположной стороны этажа.
Аудитории перенумерованы по направлению движения часовой стрелки. Первый номер имеет самая левая большая аудитория, расположенная по стороне этажа, противоположной лестницам.
Пример планировки этажа с двадцатью аудиториями показан на рисунке.
Фалалею известно общее количество аудиторий на этаже, а также номер аудитории, в которую ему нужно попасть. Ваша задача — определить, какого типа эта аудитория и по какой лестнице следует подниматься Фалалею, чтобы оказаться как можно ближе к этой аудитории.
В первой строке содержится целое число $$$n$$$ $$$(20 \le n \le 2 \cdot 10^6)$$$ — общее количество аудиторий на этаже. Гарантируется, что количество аудиторий корректно и соответствует описанной планировке этажа.
Во второй строке содержится целое число $$$k$$$ $$$(1 \le k \le n)$$$ — номер аудитории, в которую нужно попасть Фалалею.
В первой строке выведите целое число $$$t$$$ — количество человек, которое вмещает аудитория: $$$100$$$, если аудитория большая, $$$50$$$ — если средняя, $$$25$$$ — если малая.
Во второй строке выведите целое число $$$l$$$ — номер лестницы, по которой следует подниматься Фалалею, чтобы оказаться как можно ближе к нужной аудитории (нумерация лестниц описана в условии).
В во всех трех подзадачах применяется потестовая система оценки. В графе «Баллы» указано количество баллов за тест и в скобках максимальное количество баллов, которое можно набрать за подзадачу. Участнику сообщаются номера тестов подзадачи, которые не были пройдены.
Для второй подзадачи требуется, чтобы программа верно решала первую подзадачу, для третьей подзадачи требуется, чтобы программа верно решала первую и вторую подзадачи. Более подробно разбиение на подзадачи показано в таблице ниже.
Тесты из условия не оцениваются.
| Подзадача | Баллы за тест | Ограничения | Необходимые | Информация |
| (баллы | подзадачи | о проверке | ||
| за подзадачу) | ||||
| 1 | 1 (до 16) | $$$n = 20$$$ | нет | полная |
| 2 | 4 (до 24) | $$$n \le 1000$$$, $$$k \le n/2$$$ | 1 | полная |
| 3 | 4 (до 60) | $$$n \le 2 \cdot 10^6$$$ | 1, 2 | полная |
201
100 1
205
25 2
2016
25 3
2012
50 4
Поясним приведённые примеры.
Во всех примерах на этаже $$$20$$$ аудиторий (что соответствует рисунку в задаче).
В первом примере Фалалею нужно попасть в аудиторию $$$\#1$$$, она является большой аудиторией (вмещает $$$100$$$ человек), а ближе всего к ней Фалалей окажется, если будет подниматься по первой лестнице ($$$1$$$ на второй строке).
Во втором примере Фалалею нужно попасть в аудиторию $$$\#5$$$, это малая аудитория (вмещает $$$25$$$ человек), а ближе всего к ней Фалалей окажется, если будет подниматься по второй лестнице ($$$2$$$ на второй строке).
В третьем примере Фалалею нужно попасть в аудиторию $$$\#16$$$, это малая аудитория (вмещает $$$25$$$ человек), ближе всего к ней Фалалей окажется, если будет подниматься по третьей лестнице ($$$3$$$ на второй строке).
В четвёртом примере Фалалею нужно попасть в аудиторию $$$\#12$$$, это средняя аудитория (вмещает $$$50$$$ человек), ближе всего к ней Фалалей окажется, если будет подниматься по четвёртой лестнице ($$$4$$$ на второй строке).