В кинотеатре места часто расставляют со сдвигом соседних рядов для удобства зрителей. Пусть в таком кинотеатре N мест в 1-м, 3-м, 5-м и всех нечётных рядах и N + 1 место во 2-м, 4-м и всех чётных рядах. Места в рядах нумеруются от 1 до N в нечётных рядах и от 1 до N + 1 в чётных рядах. Касса продаёт билеты подряд: сначала в 1-й ряд на места с 1-го по N-е, потом — во 2-й ряд на места с 1-го по N + 1-е, затем в 3-й ряд с 1-го места и т.д.

Определите номер ряда и номер места для K-го проданного билета.

Входные данные
Программа получает на вход два целых числа. В первой строке записано число N (1 ≤ N ≤ 109) — количество мест в 1-м ряду кинотеатра. Во второй строке записано число K — порядковый номер проданного билета (1 ≤ K ≤ 2×109).

Выходные данные
Программа должна вывести два числа: номер ряда и номер места K-го проданного билета.

7

Объяснение:

Пронумеруем записи фрагмента (для удобства):

Номер Автор Название Иллюстратор Год_издания

1 Чуковский Айболит Сутеев 2000

2 Ершов Конёк-Горбунок Дмитриев 1985

3 Ершов Конёк-Горбунок Кочергин 2013

4 Перро Красная Шапочка Дехтерев 2012

5 Берестов Весёлое лето Сутеев 1982

6 Чуковский Мойдодыр Сутеев 2012

7 Ершов Конёк-Горбунок Якшис 2012

8 Пушкин Руслан и Людмила Владимирский 2005

9 Чуковский Айболит Горбушин 2009

Условию (Иллюстратор = «Сутеев») удовлетворяют записи 1, 5 и 6

Условию (Год_издания > 2005) удовлетворяют записи 3, 4, 6, 7 и 9

Условию (Иллюстратор = «Сутеев») ИЛИ (Год_издания > 2005) удовлетворяют записи 1, 3, 4, 5, 6, 7 и 9 (итого 7 записей - дублирующиеся записи (6) дважды не считаем)

Посмотрим в таблицу. Максимальное количество знаков для кодирования -- 3, значит и расшифровывать надо, используя по три знака.

Запись начинается с ###, такого знака в таблице нет, но есть ##, или С.

После С идут три знака: #@@, такой буквы снова нет, тогда отсекаем последний знак: #@, это обозначение F.

Следующие далее три знака @## снова не имеют буквы в таблице, значит берём только первые 2: @# -- буква А.

И последние три знака #@# это обозначение буквы М.

Таким образом зашифрованное слово -- CFAM