第一行包含一个正整数n(1<=n<=10),表示提示的个数。
接下来n行,每行若干个互不相同的1到9之间的整数,依次表示每个提示,每一行以0为终止。
5
1 2 0
3 4 0
1 4 3 0
3 1 4 2 0
1 2 4 3 0
7
一个可行的序列是(1,2,1,4,1,3,4)。
对于提示序列(1,2),可以选择位置3,然后往左走。
对于提示序列(3,4),可以选择位置6,然后往右走。
对于提示序列(1,4,3),可以选择位置3,然后往右走。
对于提示序列(3,1,4,2),可以选择位置6,然后往左走。
对于提示序列(1,2,4,3),可以选择位置1,然后往右走。