Задачи
Трехмерные ладьи
Трехмерные ладьи
Игра в трехмерные шахматы ведется на кубическом поле \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 }выведите во второй строке координаты какой-нибудь клетки, которая не бьется ни одной из ладей.
Входные данные #1
2 2 1 1 1 2 2 2
Выходные данные #1
YES