eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Агент Джонни Инглиш снова в деле! На этот раз бесстрашному агенту и его помощнику Бофу необходимо проследить за соблюдением порядка во время благотворительного мероприятия. Войдя в зал и оценив обстановку, Инглиш понял, что для составления полной картины происходящего ему придётся немного походить по залу, перекинуться парой слов с гостями и понаблюдать за официантами. После этого Инглиш, веря в успех, решил встретиться с Бофом и блеснуть перед ним своими невероятными аналитическими способностями. К несчастью, бедняга Боф на светских мероприятиях совершенно теряется и поэтому может просто медленно идти туда, куда укажет ему старший агент. Зал представляет собой квадрат на координатной плоскости со сторонами, равными $10^6$ и параллельными координатным осям, вход находится в левом нижнем углу этого квадрата в точке $O~(0, 0)$. Агент Инглиш собирается выбрать несколько гостей, находящихся в точках с целыми координатами, и поздороваться с ними всеми по очереди. Здороваться с одним и тем же гостем подряд агент не будет, но иногда память может его подвести, и он может вернуться к тому гостю, с которым уже здоровался. Тренированный агент способен двигаться со скоростью $p$ и здороваться с гостями мгновенно. В это время Боф со скоростью $q$ будет напрямую идти к финальной точке маршрута, задуманного Инглишем. Чтобы не вызывать подозрений, агент Инглиш хочет найти такой маршрут, при котором они с Бофом попадут в точку встречи одновременно. К сожалению, у агента нет времени продумывать детали его гениального плана, и поэтому заняться этим придётся Вам. По заданным скоростям $q$ и $p$ найдите любой маршрут, начинающийся с точки $(0, 0)$ и содержащий точки, координаты которых неотрицательны и не превосходят $10^6$. При этом время передвижения от первой точки до последней со скоростью $q$ должно быть равно времени последовательного прохождения маршрута со скоростью $p$. \InputFile В одной строке заданы два натуральных числа $q$ и $p~(1 \le q \le p \le 10^5)$ --- скорости Бофа и агента Инглиша соответственно. \OutputFile В первой строке выведите число $n~(2 \le n \le 100)$ --- количество точек в маршруте. В следующих $n$ строках выведите пары целых чисел $x$ и $y~(0 \le x, y \le 10^6)$ --- координаты точек в порядке обхода. Первой обязательно должна быть выведена точка $(0, 0)$. Точки могут повторяться, при этом в маршруте не может быть двух одинаковых точек подряд.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1 2
Çıxış verilənləri #1
4
0 0
2 0
2 1
2 0
Giriş verilənləri #2
1 3
Çıxış verilənləri #2
4
0 0
2 0
2 2
2 0
Mənbə 2018 Цикл Интернет-олимпиад для школьников, первая командная олимпиада сезона, 14 октября, Задача J