В Киллер-судоку вводится новый элемент под названием «зона»: несколько выделенных пунктиром ячеек, сумма цифр в которых должна быть равна указанному сверху числу.
Входной файл INPUT.TXT состоит из двух таблиц размером 9×9. Первая таблица заполнена числами от 0 до 9, где 0 означает пустую клетку. Вторая таблица заполнена числами от 10 до 90, в зависимости от количества K зон. Далее в K строках идёт описание зон парами чисел: номер зоны и её сумма.
В выходной файл OUTPUT.TXT выведите разгаданный Киллер-судоку в виде таблицы 9×9. Гарантируется, что всегда существует решение и причём единственное.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 0 7 4 0 0 9 0 0 0
8 0 6 0 5 2 0 9 0
0 0 0 0 0 0 3 0 2
0 2 0 0 0 0 0 8 5
0 8 0 2 0 1 0 0 4
0 0 0 0 3 0 0 1 9
0 1 8 0 0 3 0 2 0
0 0 0 6 0 0 8 5 0
5 0 2 0 9 0 0 0 3
10 10 11 12 13 14 14 15 16
10 11 11 12 17 18 18 15 16
10 19 20 20 17 21 21 22 22
23 19 24 24 25 26 27 27 22
23 23 28 28 25 26 29 29 29
30 30 31 31 32 26 33 33 33
30 30 34 34 32 35 36 37 38
39 39 39 40 40 35 36 37 37
39 41 42 42 42 35 36 43 43
10 18
11 13
12 7
13 1
14 14
15 15
16 15
17 13
18 3
19 7
20 16
21 9
22 11
23 20
24 10
25 13
26 10
27 14
28 7
29 14
30 18
31 15
32 7
33 12
34 13
35 18
36 21
37 8
38 6
39 21
40 8
41 6
42 12
43 10 | 2 7 4 3 1 9 5 6 8
8 3 6 4 5 2 1 9 7
1 5 9 7 8 6 3 4 2
3 2 1 9 7 4 6 8 5
9 8 5 2 6 1 7 3 4
6 4 7 8 3 5 2 1 9
7 1 8 5 4 3 9 2 6
4 9 3 6 2 7 8 5 1
5 6 2 1 9 8 4 7 3 |
