Рус Uzb Eng

0008. Uch o'lchovli rux
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Uch o'lchovli shaxmat o'yini NxNxN o'lchovli Kub shakldagi maydonda o'ynalmoqda. Uch o'lchovli rux istalgan kataklarga to'g'ri chiziq bo'yicha, ya’ni 6 yo'nalish bo'yicha harakatlanishi mumkin (istalgan tomonga har bir 3 yo'nalish bo'yicha). Bunaqa maydonda Kta rux qo'yilgan. Ular butun maydonni urib olishini yoki ura olmasligini aniqlovchi dastur tuzing.

Входные данные:
Birinchi qatorda kubning o'lchamlari natural son N(1 <= N <= 1000)shaklida va ruxlar soni K(0 <= k <= 106) berilgan. So'ng rux koordinatalarini bildiruvchi k ta 3talik son (koordinatalar har bir yo'nalish uchun - natural sonlar 1 dan N gacha) kiritilgan.

Выходные данные:
Agar ruxlar butun kubni urishsa YES so'zini, va aksincha bo'lsa NO so'zini chiqarish kerak. Agar NO bo'ladigan bo'lsa, ikkinchi qatorda ruxlar urmaydigan biror bir katakning koordinatalarini chiqaring.

Пример ввода Пример вывода
2 2
1 1 1
2 2 2
2 2
1 1 1
1 1 2
YES



NO
2 2 1
Область:
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.