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

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

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

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

Гра у тривимірні шахи проводиться на кубічному полі N×N×N. Тривимірна тура може ходити на довільне число клітинок по прямій у довільному з шести напрямків (у довільну сторону у кожному з трьох напрямків).

На такому полі розставлено K тур. Напишіть програму, яка визначає, чи б'ють вони усе поле чи ні.

Вхідні дані

У першому рядку вхідного файлу записано натуральне число N (1N1000), яке задає розміри ігрового куба, та кількість тур K (0K10^6). Далі записано K трійок чисел, які задають координати тур (координата по кожному виміру - натуральне число від 1 до N).

Вихідні дані

Виведіть у вихідний файл слово YES, якщо ці тури б'ють увесь куб, і слово NO у протилежному випадку. У випадку NO виведіть у другому рядку координати якої-небудь клітинки, яка не б'ється жодною турою.

Приклад

Вхідні дані #1
2 2
1 1 1
2 2 2
Вихідні дані #1
YES