Светский приём
Светский приём
Агент Джонни Инглиш снова в деле!
На этот раз бесстрашному агенту и его помощнику Бофу необходимо проследить за соблюдением порядка во время благотворительного мероприятия. Войдя в зал и оценив обстановку, Инглиш понял, что для составления полной картины происходящего ему придётся немного походить по залу, перекинуться парой слов с гостями и понаблюдать за официантами. После этого Инглиш, веря в успех, решил встретиться с Бофом и блеснуть перед ним своими невероятными аналитическими способностями. К несчастью, бедняга Боф на светских мероприятиях совершенно теряется и поэтому может просто медленно идти туда, куда укажет ему старший агент.
Зал представляет собой квадрат на координатной плоскости со сторонами, равными 106
и параллельными координатным осям, вход находится в левом нижнем углу этого квадрата в точке O(0, 0). Агент Инглиш собирается выбрать несколько гостей, находящихся в точках с целыми координатами, и поздороваться с ними всеми по очереди. Здороваться с одним и тем же гостем подряд агент не будет, но иногда память может его подвести, и он может вернуться к тому гостю, с которым уже здоровался. Тренированный агент способен двигаться со скоростью p и здороваться с гостями мгновенно. В это время Боф со скоростью q будет напрямую идти к финальной точке маршрута, задуманного Инглишем.
Чтобы не вызывать подозрений, агент Инглиш хочет найти такой маршрут, при котором они с Бофом попадут в точку встречи одновременно. К сожалению, у агента нет времени продумывать детали его гениального плана, и поэтому заняться этим придётся Вам.
По заданным скоростям q и p найдите любой маршрут, начинающийся с точки (0, 0) и содержащий точки, координаты которых неотрицательны и не превосходят 106
. При этом время передвижения от первой точки до последней со скоростью q должно быть равно времени последовательного прохождения маршрута со скоростью p.
Входные данные
В одной строке заданы два натуральных числа q и p (1 ≤ q ≤ p ≤ 105
) - скорости Бофа и агента Инглиша соответственно.
Выходные данные
В первой строке выведите число n (2 ≤ n ≤ 100) - количество точек в маршруте. В следующих n строках выведите пары целых чисел x и y (0 ≤ x, y ≤ 106
) - координаты точек в порядке обхода. Первой обязательно должна быть выведена точка (0, 0). Точки могут повторяться, при этом в маршруте не может быть двух одинаковых точек подряд.
1 2
4 0 0 2 0 2 1 2 0
1 3
4 0 0 2 0 2 2 2 0