| Bubble Cup 8 - Finals [Online Mirror] |
|---|
| Закончено |
В Таблицграде произошло крупное ограбление банка. Для поимки вора президент позвал никого иного, как Альберта — начальника полиции Таблицграда. Альберт не знает, где находится вор, но он знает, как вор движется.
Таблицград можно представить как сетку размера 1000 × 2, где каждая ячейка представляет один район. У каждого района есть свое уникальное название “(X, Y)”, где X и Y— это координаты на сетке. Вор движется следующим образом:
Каждый час вор покидает район (X, Y), в котором он на данный момент прячется, и переходит в один из районов: (X - 1, Y), (X + 1, Y), (X - 1, Y - 1), (X - 1, Y + 1), (X + 1, Y - 1), (X + 1, Y + 1) при условии, что этот район существует в Таблицграде.
Ниже приведен пример возможных движений вора, если он расположен в районе (7,1):
У Альберта достаточно людей, так что каждый час он может выбрать любые два района в Таблицграде и полностью обычскать их, удостоверяясь, что если вор расположен в одном из них, то он будет пойман. Альберт пообещал Президенту, что вор будет пойман не более чем за 2015 часов и ему нужна Ваша помощь, чтобы добиться такого результата.
У этой задачи нет ввода.
В первой строке выведите целое число N — продолжительность полицейского расследования в часах. Каждая из следующих N строк должна содержать ровно по 4 целых числа, Xi1, Yi1, Xi2, Yi2 разделенных пробелами, обозначающих 2 района (Xi1, Yi1), (Xi2, Yi2), которые должны быть обыскана в i-й час. Пары районов должны следовать в хронологическом порядке (i-я строка содержит районы, которые будут обысканы в i-й час). Должно быть верно, что вор будет гарантированно пойман не более чем за 2015 часов, независимо от начального положения и перемещений вора.
- N ≤ 2015
- 1 ≤ X ≤ 1000
- 1 ≤ Y ≤ 2
В этой задаче нет примеров ввода-вывода.
This problem doesn't have sample input and output.
Смотрите замечание ниже.
See the note below.
Рассмотрим следующий вариант вывода:
2
5 1 50 2
8 1 80 2
Этот вывод не гарантирует поимки вора и не является верным, он дан вам лишь для пояснения формата вывода. Существует комбинация изначального положения и стратегии движений, такая, что полиция не поймает вора.
Рассмотрим следующую изначальную позицию и движение вора:
В первом часу вор расположен в районе (1,1). Полицейские обыскивают районы (5,1) и (50,2) и не находят его.
В начале второго часа вор переходит в район (2,2). Полицейские обыскивают районы (8,1) и (80,2) и не находят его.
Так как на этом полицейское расследование заканчивается, значит, вор не пойман!
