Японский кроссворд #6105

														3
											4	2		3
											2	2	3	1	4		6	5				2
	1	3	2	2	1	1	1	1			2	2	1	2	2		2	1	4	3	3	2	5		13	13	13
1	12	9	12	14	15	15	17	5	6	5	6	6	7	5	2	5	4	2	1	2	1	10	10	4	1	3	2	14				11	16
17	3	3	2	1	2	2	2	11	12	13	1	1	1	1	7	13	2	2	8	10	11	2	1	9	3	1	1	2	17	17	13	1	3	17
5	4	2	1	3	1	2	1	5	4	4	4	4	4	4	5	5	5	6	8	7	6	5	4	4	1	2	3	3	1	1	2	2	1	2

				2	2	21
				5	4	21
			5	6	8	12
			3	7	5	13
	2	8	2	3	4	10
	2	8	4	1	2	11
			10	6	1	14
			8	2	1	16
				11	6	16
				13	3	16
			12	1	1	17
		11	2	1	14	2
			14	3	13	2
			18	6	3	2
	1	16	5	2	2	3
	1	16	4	3	2	2
2	14	1	2	1	4	1
	3	14	1	2	1	2
4	4	3	2	1	1	2
		5	6	4	2	1
			2	4	11	1
			3	1	19	1
		3	1	1	17	2
	2	1	1	17	5	1
	1	1	1	16	3	2

BigCentre96533 2022-11-09 21:39:15

Формат выходных данных Выведите -1, если невозможно доехать от города с номером u до города с номером v, или минимальное количество заправок, если это возможно.