OJ Board

Because "0 3 4 5 3 0 6 7 8 6" can loop.

0 3 4 5 3 0 6 7 8 6 0 3 4 5 3 0 9 is smaller than 0 4 3 5 3 0 6 7 8 6 9.

And 0 3 4 5 3 0 6 7 8 6 0 3 4 5 3 0 6 7 8 6 0 3 4 5 3 0 9 is smaller.

And ....... Can't define Smallest drive.

Thx. I got accepted.

this is my last test case. If you got WA, check this input.

I get WA, also.

This is my test case.

1
10 11 0
0 1
1 2
0 3
3 4
4 5
5 3
0 6
6 7
7 8
8 6
0 9

and, my output.

Case #1:
0
0 1
0 1 2
0 3
0 3 4
0 3 4 5
0 3 4 5 3 0 6
0 3 4 5 3 0 6 7
0 3 4 5 3 0 6 7 8
No drive.

is this correct?

number of words and number of letters are higher than 1000.

Input

1234567890##########1234567890######
###############################12345

Output

851##0851###62##73##974###9#03###642
#########42#######51#######3