Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Издательство публикует книгу-раскраску с упрощенными японскими кроссвордами для дошкольников.
В отличие от обычных японских кроссвордов в упрощенном кроссворде числа находятся
со всех сторон сетки кроссворда, но указано ровно одно число, как показано на рисунке.
Если число находится слева от сетки кроссворда, это означает, что от левого края сетки должно быть закрашено
указанное количество клеток по горизонтали.
Аналогично, число справа указывает количество закрашенных клеток по горизонтали от правого края, а числа
сверху и снизу от сетки указывают количество закрашенных клеток по вертикали от верхнего и нижнего края сетки по
вертикали соответственно. Пример закрашенного кроссворда показан на рисунке.
Напишите программу, с помощью которой издатель сможет проверить корректность публикуемых кроссвордов.
Первая строка ввода содержит одно целое число `N` (`2 <= N <= 100000`) - размер кроссворда.
Далее следует четыре строки содержащие по `N` целых чисел от 0 до `N` - числа записанные по сторонам сетки кроссворда.
Сначала указаны числа слева от сетки кроссворда в порядке сверху вниз, далее числа справа от сетки кроссворда сверху вниз, далее
числа над сеткой слева направо, и в последней строке - числа под сеткой кроссворда слева направо.
Вывести сообщение YES, если числа не противоречат друг другу, иначе вывести сообщение NO.
```sample Пример ввода 1
3
3 2 0
3 0 1
2 2 1
0 0 1
```
```sample Пример вывода 1
YES
```
```sample Пример ввода 2
3
3 0 1
3 2 1
3 2 3
1 0 3
```
```sample Пример вывода 2
NO
```
Пояснение к примеру 2: Первое число сверху равное 3
противоречит числу 0 слева и числу 2 справа во втором ряду, а также числу 1 снизу.
Если сделать закраску трех клеток сверху, эти три числа станут неверными. В правильном кроссворде либо первое число сверху равно 1, либо все указанные числа должны быть равны 3.
*Система оценки и описание подзадач*
||.u|Подзадача 1 (60 баллов)||
`2 <= N <= 1000`.
В этой подзадаче 12 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
||.u|Подзадача 2 (40 баллов)||
Необходимые подзадачи: 1.
`1000 < N <= 100000`.
В этой подзадаче 10 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
По запросу сообщается результат окончательной проверки на каждом тесте.
Начало
Рабочее место участника
Моделирование