Светский приём
시간 제한2초메모리 제한1024 MB
속도 p로 따라가는 경로의 시간과 속도 q로 직선 이동하는 시간이 같아지도록 (0,0)에서 시작하는 격자 경로를 구성한다.
문제
Агент Джонни Инглиш снова в деле!
На этот раз бесстрашному агенту и его помощнику Бофу необходимо проследить за соблюдением порядка во время благотворительного мероприятия. Войдя в зал и оценив обстановку, Инглиш понял, что для составления полной картины происходящего ему придётся немного походить по залу, перекинуться парой слов с гостями и понаблюдать за официантами. После этого Инглиш, веря в успех, решил встретиться с Бофом и блеснуть перед ним своими невероятными аналитическими способностями. К несчастью, бедняга Боф на светских мероприятиях совершенно теряется и поэтому может просто медленно идти туда, куда укажет ему старший агент.
Зал представляет собой квадрат на координатной плоскости со сторонами, равными и параллельными координатным осям, вход находится в левом нижнем углу этого квадрата в точке O. Агент Инглиш собирается выбрать несколько гостей, находящихся в точках с целыми координатами, и поздороваться с ними всеми по очереди. Здороваться с одним и тем же гостем подряд агент не будет, но иногда память может его подвести, и он может вернуться к тому гостю, с которым уже здоровался. Тренированный агент способен двигаться со скоростью и здороваться с гостями мгновенно. В это время Боф со скоростью будет напрямую идти к финальной точке маршрута, задуманного Инглишем.
Чтобы не вызывать подозрений, агент Инглиш хочет найти такой маршрут, при котором они с Бофом попадут в точку встречи одновременно. К сожалению, у агента нет времени продумывать детали его гениального плана, и поэтому заняться этим придётся вам.
По заданным скоростям и найдите любой маршрут, начинающийся с точки и содержащий точки, координаты которых неотрицательны и не превосходят . При этом время передвижения от первой точки до последней со скоростью должно быть равно времени последовательного прохождения маршрута со скоростью .
입력
В единственной строке заданы два натуральных числа и --- скорости Бофа и агента Инглиша соответственно ().
출력
В первой строке выведите число --- количество точек в маршруте ().
В следующих строках выведите пары целых чисел и --- координаты точек в порядке обхода (). Первой обязательно должна быть выведена точка . Точки могут повторяться, при этом в маршруте не может быть двух одинаковых точек подряд.