OpenFIPI 2.0

1

4

23A7B1

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

 

		Номер пункта
		1	2	3	4	5	6	7
Номер пункта	1				30	3		5
	2				21		13
	3					39	53	2
	4	30	21
	5	3		39			8
	6		13	53		8
	7	5		2

 

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт G и из пункта A в пункт C.

В ответе запишите целое число.