# 程序设计能力实训

1267. 徒弟的下山之路

$\ \ \ \ \ \ \ \ 1$
$\ \ \ \ \ \ 3\ \ 2$
$\ \ \ \ 4\ \ 5\ \ 6$
$\ \ 9\ \ 1\ \ 7\ \ 8$
$1\ \ 1\ \ 4\ \ 5\ \ 6$
$\$

Input
5
1
3 2
4 5 6
9 1 7 8
1 1 4 5 6
Output
11