: Лес Миша заблудился в лесу и пытается выйти. Он составил план маршрута выхода из леса. План состоит из N прямолинейных отрезков пути. Сначала Миша идёт a1 метров на север, потом a2 метров на восток, потом a3 метров на юг, затем a4 метров на запад, затем он опять начинает повторять направления в порядке север, восток, юг, запад, то есть a5 метров он проходит на север, a6 метров на восток и т.д.
Оказалось, что для того, чтобы выйти из леса из его первоначальной точки, ему нужно было пройти ровно K метров в любом из четырёх направлений, то есть первоначально Миша находится в центре квадрата со стороной 2K метров.
Введём систему координат, в которой Миша первоначально находился в центре координат, ось OX направлена на восток, ось OY направлена на север, а единица измерения равна 1 метру. Определите, в какой точке Миша выйдет из леса (впервые окажется на границе леса), если будет следовать своему плану, или в какой точке его маршрут закончится, если он не выйдет из леса.
Входные данные
Первая строка входных данных содержит целое положительное число K (1 ≤ K ≤ 109) — расстояние от начального расположения Миши до четырёх сторон квадрата (границ леса). Вторая строка содержит целое положительное число N (1 ≤ N ≤ 105) — количество отрезков в плане перемещений Миши. Следующие N строк содержат по одному числу a1, a2, ..., aN (1 ≤ ai ≤ 109) — длины отрезков в плане Миши в направлениях север, восток, юг, запад и т.д.
Выходные данные
Программа должна вывести два целых числа x и y — координаты точки, в которой Миша выйдет из леса (то есть маршрут Миши впервые окажется на границе леса). Если же Миша не выйдет из леса, выведите координаты точки, в которой завершится его маршрут.
Система счисления — это совокупность приемов и правил записи чисел с цифр. Различают непозиционные ипозиционные системы счисления.
Внепозиционной системе счисления каждый символ имеет свое определенное значение, которое не зависит от положения символа в записи числа. Например, в римской системе счисления
I — 1, V — 5, X — 10, L — 50, C — 100, D — 500, M — 1000. Число 77 записывается LXXVII.
Впозиционной системе счисления значение любой цифры в изображении числа зависит от ее положения (позиции) в ряду цифр, изображающих данное число. Например: 77 — 7 единиц и 7 десятков.
Каждая позиционная система счисления имеет строго определенное количество символов (цифр) для обозначения любого числа:
–двоичная — 2: 0 и 1;
–десятичная — 10: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Количество цифр, используемых в позиционной системе счисления для записи чисел, называется основанием системы счисления. Основанием системы счисления может быть любое натуральное число.
Пусть q — основание системы, тогда любое число в системе счисления с основанием q можно представить в виде:
Аq =anqn +an–1qn–1 + ... +a1q1 +a0q0 +a–1q–1 +a–2q–2 + ... +a–kq–k,(3) гдеАq — число, записанное в системе счисления с основаниемq,
n + 1 — количество разрядов целой части числа,
аi — цифры числа, причем 0 ≤аi <q,
k — количество разрядов в дробной части числа.
В информатике используются только позиционные системы счисления: десятичная, двоичная, восьмеричная, шестнадцатеричная