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

Трехмерные ладьи

Трехмерные ладьи

Игра в трехмерные шахматы ведется на кубическом поле \textbf{N}×\textbf{N}×\textbf{N}. Трехмерная ладья может ходить на любое число клеток по прямой в любом из шести направлений (в любую сторону в каждом из трех направлений). На таком поле расставлены \textbf{K} ладей. Напишите программу, которая определит, бьют они все поле или нет. \InputFile В первой строке входного файла записано натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}), задающее размеры игрового куба, и количество ладей \textbf{K} (\textbf{0} ≤ \textbf{K} ≤ \textbf{10^6}). Далее записано \textbf{K} троек чисел, задающих координаты ладей (координата по каждому измерению - натуральное число от \textbf{1} до \textbf{N}). \OutputFile Выведите в выходной файл слово \textbf{YES}, если эти ладьи бьют весь куб, и слово \textbf{NO} в противном случае. В случае \textbf{NO }выведите во второй строке координаты какой-нибудь клетки, которая не бьется ни одной из ладей.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
2 2
1 1 1
2 2 2
Выходные данные #1
YES