OpenFIPI 2.0

1

4

0E9D67

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

 

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

 

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

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