Трехмерные ладьи
Трехмерные ладьи
Гра у тривимірні шахи проводиться на кубічному полі N×N×N. Тривимірна тура може ходити на довільне число клітинок по прямій у довільному з шести напрямків (у довільну сторону у кожному з трьох напрямків).
На такому полі розставлено K тур. Напишіть програму, яка визначає, чи б'ють вони усе поле чи ні.
Вхідні дані
У першому рядку вхідного файлу записано натуральне число N (1 ≤ N ≤ 1000), яке задає розміри ігрового куба, та кількість тур K (0 ≤ K ≤ 10^6). Далі записано K трійок чисел, які задають координати тур (координата по кожному виміру - натуральне число від 1 до N).
Вихідні дані
Виведіть у вихідний файл слово YES, якщо ці тури б'ють увесь куб, і слово NO у протилежному випадку. У випадку NO виведіть у другому рядку координати якої-небудь клітинки, яка не б'ється жодною турою.
Приклад
2 2 1 1 1 2 2 2
YES