OpenFIPI 2.0

1

4

29DF28

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

 

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

 

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

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