OpenFIPI 2.0

1

4

7E0522

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

 

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

 

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

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