|
Олимпиады прошлых лет
|
||||||||||||||||||||||||||||||||||||
|
I Всероссийская заочная олимпиада школьников по информатике, 2006/07 учебный год
Задача I. Трехмерные ладьи
| Имя входного файла: | i.in |
| Имя выходного файла: | i.out |
| Максимальное время работы на одном тесте: | 2 секунды |
| Максимальный объем используемой памяти: | 64 мегабайта |
Игра в трехмерные шахматы ведется на кубическом поле NxNxN. Трехмерная ладья может ходить на любое число клеток по прямой в любом из шести направлений (в любую сторону в каждом из трех направлений).
На таком поле расставлены K ладей. Напишите программу, которая определит, бьют они все поле или нет.
Формат входных данных
В первой строке входного файла записано натуральное число N (1≤N≤1000), задающее размеры игрового куба, и количество ладей K (0≤K≤106). Далее записано K троек чисел, задающих координаты ладей (координата по каждому измерению - натуральное число от 1 до N).
Формат выходных данных
Выведите в выходной файл слово YES, если эти ладьи бьют весь куб, и слово NO в противном случае. В случае NO выведите во второй строке координаты какой-нибудь клетки, которая не бьется ни одной из ладей.
Примеры
| i.in | i.out |
2 2 1 1 1 2 2 2 |
YES |
2 2 1 1 1 1 1 2 |
NO 2 2 1 |