OpenFIPI 2.0

1

4

48E753

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

 

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

 

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

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