Тривимірні тури#2213

Тривимірні тури

2 секунди
64 мегабайти
Середня

Гра у тривимірні шахи відбувається на кубічній дошці розміром \textbf{N} \times \textbf{N} \times \textbf{N}. Тривимірна тура може переміщуватися на будь-яку кількість клітинок у прямій лінії в одному з шести напрямків (у будь-яку сторону вздовж однієї з трьох осей).

На цій дошці розміщено тур. Ваше завдання — написати програму, яка визначає, чи ці тури покривають всю дошку.

Вхідні дані

Перший рядок містить натуральне число (1 \leq \textbf{N} \leq 1000) — розмір куба, і число (0 \leq \textbf{K} \leq 10^6) — кількість тур. Кожен із наступних рядків містить три числа, які задають координати тури (кожна координата — натуральне число від до ).

Вихідні дані

Виведіть YES, якщо тури покривають увесь куб. Інакше виведіть NO у першому рядку, а в другому рядку — координати будь-якої клітини, яку не покриває жодна тура.

Приклади

Приклад 1

Loading
Loading