Зростаюча таблиця#12956

Зростаюча таблиця (Editorial)

Відсортуємо всі числа в порядку зростання. Спробуємо закладати матрицю діагоналями, тобто розглядатимемо клітинки в порядку зростання . Клітинки з однаковим значенням потрібно розглядати або в порядку зростання , або в порядку спадання. Переберемо два варіанти. Розставимо всі числа від менших до більших в клітинки в такому порядку. Перевіримо чи все виконується. Якщо хоча б для одного варіанту все виконалося, то виведемо відповідь. Інакше, відповідь NO.