eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Светский приём

Светский приём

Агент Джонни Инглиш снова в деле!

На этот раз бесстрашному агенту и его помощнику Бофу необходимо проследить за соблюдением порядка во время благотворительного мероприятия. Войдя в зал и оценив обстановку, Инглиш понял, что для составления полной картины происходящего ему придётся немного походить по залу, перекинуться парой слов с гостями и понаблюдать за официантами. После этого Инглиш, веря в успех, решил встретиться с Бофом и блеснуть перед ним своими невероятными аналитическими способностями. К несчастью, бедняга Боф на светских мероприятиях совершенно теряется и поэтому может просто медленно идти туда, куда укажет ему старший агент.

Зал представляет собой квадрат на координатной плоскости со сторонами, равными 106 и параллельными координатным осям, вход находится в левом нижнем углу этого квадрата в точке O(0, 0). Агент Инглиш собирается выбрать несколько гостей, находящихся в точках с целыми координатами, и поздороваться с ними всеми по очереди. Здороваться с одним и тем же гостем подряд агент не будет, но иногда память может его подвести, и он может вернуться к тому гостю, с которым уже здоровался. Тренированный агент способен двигаться со скоростью p и здороваться с гостями мгновенно. В это время Боф со скоростью q будет напрямую идти к финальной точке маршрута, задуманного Инглишем.

Чтобы не вызывать подозрений, агент Инглиш хочет найти такой маршрут, при котором они с Бофом попадут в точку встречи одновременно. К сожалению, у агента нет времени продумывать детали его гениального плана, и поэтому заняться этим придётся Вам.

По заданным скоростям q и p найдите любой маршрут, начинающийся с точки (0, 0) и содержащий точки, координаты которых неотрицательны и не превосходят 106. При этом время передвижения от первой точки до последней со скоростью q должно быть равно времени последовательного прохождения маршрута со скоростью p.

Входные данные

В одной строке заданы два натуральных числа q и p (1qp105) - скорости Бофа и агента Инглиша соответственно.

Выходные данные

В первой строке выведите число n (2n100) - количество точек в маршруте. В следующих n строках выведите пары целых чисел x и y (0x, y106) - координаты точек в порядке обхода. Первой обязательно должна быть выведена точка (0, 0). Точки могут повторяться, при этом в маршруте не может быть двух одинаковых точек подряд.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1 2
Выходные данные #1
4
0 0
2 0
2 1
2 0
Входные данные #2
1 3
Выходные данные #2
4
0 0
2 0
2 2
2 0
Источник 2018 Цикл Интернет-олимпиад для школьников, первая командная олимпиада сезона, 14 октября, Задача J