uva11067測資A

Input:
1 1
0
1 1
2
0 1
1 0
4 4
3
0 1
1 1
3 1
10 10
0
10 10
3
0 1
1 1
1 0
3 3
5
1 0
1 1
1 2
2 2
3 2
15 15
0
5 17
63
1 14
1 6
0 2
5 15
0 6
1 1
1 15
4 14
5 12
1 2
2 7
3 17
5 13
2 14
2 0
3 9
3 4
1 3
4 7
0 16
5 7
4 13
5 0
3 8
0 8
5 8
5 1
2 5
5 11
1 8
4 17
1 16
4 10
4 9
3 2
5 4
2 12
0 17
0 5
4 3
3 15
0 4
4 8
4 1
4 11
0 13
4 16
2 13
0 9
5 10
4 2
0 14
3 11
2 16
1 12
3 16
5 3
5 2
3 6
0 10
1 0
4 15
2 4
9 19
85
9 8
9 17
2 3
6 4
5 3
2 8
7 1
5 15
2 7
5 16
4 15
3 9
5 6
2 4
4 1
1 3
9 1
0 13
4 19
7 12
2 0
2 1
6 5
6 13
3 2
8 19
3 6
2 19
7 4
5 8
7 15
1 1
6 11
1 9
1 16
8 17
2 6
0 3
5 4
1 10
2 9
9 9
7 16
6 10
1 15
1 4
7 13
0 15
2 5
4 17
4 14
0 1
8 13
4 8
6 6
9 16
2 11
7 2
4 10
0 18
5 19
3 7
4 5
3 0
9 2
4 16
4 7
1 11
1 17
1 13
2 18
6 18
6 9
8 6
1 8
1 5
4 3
1 0
8 12
1 19
5 7
8 9
7 5
5 18
8 15
8 4
24
5 2
1 3
4 1
1 1
5 1
4 2
4 0
1 2
8 0
7 3
2 3
8 3
7 1
6 0
0 3
3 4
3 3
6 4
5 3
3 1
2 0
6 2
2 2
7 4
20 9
69
10 6
3 6
11 8
11 0
15 3
6 9
0 3
13 5
10 7
18 8
20 5
5 6
1 1
16 0
14 7
2 5
6 3
2 0
9 6
18 0
10 2
5 3
10 0
18 7
1 5
0 8
8 0
12 2
12 3
13 3
18 9
7 7
11 4
4 8
16 3
1 7
0 7
12 6
13 8
4 7
9 5
19 5
6 5
12 8
5 8
19 7
2 2
19 1
13 1
4 0
8 1
4 1
2 1
13 7
2 4
2 9
4 6
9 0
7 2
3 5
12 1
13 0
19 3
10 8
8 9
17 1
10 3
5 9
19 8
9 9
50
8 2
3 4
9 6
1 9
7 5
3 2
2 1
6 4
6 7
4 8
6 3
0 7
2 0
5 2
0 6
0 5
9 3
6 8
0 9
0 4
2 9
8 9
3 3
5 4
2 5
0 8
9 2
5 0
7 4
3 1
3 6
7 9
7 0
1 0
6 0
1 1
8 8
4 7
0 1
5 1
8 1
2 3
7 6
8 0
9 7
7 8
5 3
7 7
6 2
8 4
4 4
2
2 3
1 1
17 17
7
9 4
3 5
4 7
8 9
7 2
0 2
5 4
17 1
6
4 0
5 1
4 1
9 0
3 1
11 1
4 11
27
4 0
3 10
1 5
3 11
4 4
3 1
4 2
3 9
4 3
0 5
3 2
1 2
4 9
4 8
2 3
4 6
0 10
3 6
3 7
0 2
1 8
2 4
1 3
1 7
0 1
0 11
0 8
8 9
82
5 2
7 2
8 0
8 8
1 4
6 6
2 8
3 0
3 6
2 3
6 1
3 7
3 9
4 9
7 9
7 3
1 8
0 7
2 2
5 6
2 4
6 8
3 8
6 0
8 3
1 0
8 1
1 1
5 7
4 3
0 6
1 2
4 8
5 5
3 1
5 3
3 3
8 7
7 4
5 8
6 7
8 5
0 8
5 9
1 7
3 4
1 6
4 5
0 5
2 5
6 4
0 9
6 9
0 2
7 5
0 1
6 3
5 1
6 5
1 9
7 7
5 4
2 9
5 0
8 2
7 0
2 1
3 2
4 1
2 7
4 0
6 2
1 3
4 2
4 6
7 6
4 4
4 7
8 4
0 4
7 1
1 5
18 16
67
1 3
17 5
12 11
0 14
3 7
11 9
11 11
2 0
18 3
5 0
13 4
17 0
1 4
14 7
7 8
12 9
17 3
9 9
18 15
1 16
6 13
3 2
2 9
5 6
17 12
8 16
17 13
9 8
16 3
10 7
12 4
8 7
4 2
9 4
16 13
11 1
2 14
0 3
1 12
17 2
18 7
15 6
8 8
3 6
6 1
9 15
4 15
15 9
8 0
1 14
14 14
4 4
10 9
0 5
7 3
7 1
18 0
15 5
0 13
18 5
16 8
6 11
0 11
8 2
12 12
18 11
11 8
18 15
84
13 2
6 13
13 0
3 11
12 8
2 3
6 1
8 8
7 15
18 14
9 5
11 0
16 4
3 1
17 1
7 1
5 1
1 10
1 9
15 7
5 12
4 15
16 2
10 3
8 6
6 4
1 1
2 14
8 9
16 0
9 1
18 6
11 7
10 6
1 14
2 4
8 4
17 4
5 15
14 7
10 11
1 2
4 2
8 7
6 6
10 4
0 5
5 5
1 5
7 11
7 3
2 5
17 5
12 13
18 4
14 5
11 6
0 10
7 12
18 7
2 15
7 8
9 11
12 10
10 2
17 13
10 0
14 0
17 8
5 2
0 13
16 15
8 0
14 4
13 14
6 7
12 11
17 2
2 13
3 3
8 2
5 7
17 6
1 8
11 19
24
5 18
7 7
11 6
1 2
1 6
5 9
5 3
6 13
3 15
8 10
5 6
0 9
3 6
8 3
8 19
1 19
8 16
6 2
10 7
4 3
9 9
2 6
10 2
1 8
13 1
20
5 0
2 0
8 0
11 1
12 1
3 0
3 1
8 1
5 1
11 0
7 0
6 1
10 1
7 1
6 0
4 1
0 1
9 0
1 1
4 0
1 17
19
1 5
0 4
0 17
1 1
1 8
1 6
0 1
1 4
0 11
1 14
0 15
0 9
0 12
0 5
0 2
1 10
1 0
1 13
1 2
2 8
18
1 8
1 4
0 4
1 1
2 1
1 3
0 2
2 0
0 8
2 5
1 2
0 1
1 5
0 3
0 6
2 2
2 6
0 7
16 9
5
10 4
3 1
8 4
3 9
1 2
20 20
35
15 8
3 0
17 3
7 10
9 17
19 6
16 14
13 16
13 11
5 18
19 15
18 16
20 14
1 6
9 12
18 3
19 20
3 15
2 8
5 11
4 1
17 20
16 7
15 6
16 19
2 15
11 20
10 10
11 9
1 12
3 20
11 6
14 13
15 17
2 19
8 14
29
4 11
0 2
3 13
1 9
3 0
8 3
0 9
2 0
0 4
0 7
7 5
2 13
7 7
7 2
1 3
4 1
8 1
1 10
3 11
5 8
3 6
6 6
7 13
6 2
2 9
7 11
5 1
7 6
6 0
15 4
56
13 1
12 1
12 4
12 0
10 2
10 4
6 2
6 4
11 0
15 3
15 2
6 0
4 4
14 3
9 3
12 2
4 1
2 4
13 4
3 2
11 2
3 1
5 0
6 3
3 0
14 0
2 3
7 0
11 3
11 1
1 4
10 1
1 2
14 2
2 1
9 0
4 3
1 1
15 0
3 4
5 2
8 2
8 3
0 4
8 1
15 1
8 4
4 0
7 1
7 3
6 1
12 3
9 2
7 2
10 0
3 3
2 20
26
2 15
0 9
2 10
0 10
2 2
1 15
1 4
2 5
1 9
1 7
1 14
2 9
1 20
1 19
2 12
0 12
1 6
2 11
0 11
2 4
2 16
2 0
2 6
0 20
0 4
2 17
10 2
12
1 1
4 2
6 0
1 2
5 2
9 1
9 0
6 1
3 0
7 0
0 2
9 2
17 14
45
15 12
5 12
10 12
8 11
12 2
4 11
15 10
16 12
13 3
17 5
10 2
2 6
1 9
15 4
0 4
10 4
4 1
1 0
16 9
9 14
2 4
6 9
7 14
7 1
17 3
13 11
6 3
5 11
2 5
0 9
10 10
15 0
9 13
12 1
15 8
2 7
12 7
4 5
17 9
2 10
3 6
11 14
5 10
11 9
14 2
4 5
16
0 3
1 4
4 3
2 1
4 4
1 5
3 4
3 1
2 3
0 1
3 0
4 2
3 5
4 0
2 4
0 2
18 8
85
10 2
10 4
6 1
17 3
9 5
4 2
14 0
9 1
13 6
14 4
6 2
11 3
4 5
8 8
16 1
14 8
14 7
4 0
7 2
9 7
9 8
16 3
17 1
15 5
4 8
3 2
8 4
5 0
2 6
1 0
5 6
3 7
14 1
15 3
4 6
8 5
15 8
3 5
16 8
7 3
3 3
1 6
3 4
15 7
2 5
10 7
11 5
1 7
8 7
0 2
11 7
13 2
11 6
9 4
12 3
0 1
9 3
10 8
5 5
7 8
18 5
13 4
3 0
2 3
12 4
7 7
16 5
18 7
4 3
15 2
18 3
7 6
12 6
12 0
11 2
5 1
14 6
7 4
15 1
18 1
16 7
10 6
4 4
18 4
6 3
12 3
7
4 2
7 2
10 1
5 1
7 0
12 0
5 0
9 18
82
0 8
3 6
3 12
8 9
8 5
4 7
7 5
3 5
2 16
3 3
7 13
0 2
0 5
3 18
8 16
7 7
7 10
4 8
5 2
8 7
7 8
6 11
1 0
5 6
0 18
8 2
3 8
1 4
6 3
1 13
6 8
6 0
2 5
6 13
8 11
0 11
9 16
5 8
7 17
4 3
0 6
4 18
1 10
1 5
0 1
5 9
5 0
6 1
3 7
3 15
8 14
8 8
6 10
0 9
9 1
1 15
1 14
0 12
2 3
8 4
2 18
5 3
6 5
3 9
7 11
2 15
9 10
5 7
0 14
4 4
0 3
3 4
4 0
4 10
2 1
8 15
5 11
1 1
2 13
7 16
3 2
8 3
14 1
25
14 0
11 1
3 1
13 1
9 0
7 0
13 0
7 1
4 1
9 1
10 0
12 0
2 1
1 0
5 0
3 0
5 1
8 1
11 0
8 0
2 0
1 1
0 1
12 1
10 1
17 16
99
6 6
1 14
14 14
1 3
1 11
1 8
6 2
14 2
4 16
1 6
9 12
3 9
11 8
2 11
9 6
17 9
12 1
15 8
15 10
5 13
6 8
10 6
6 7
17 6
11 5
15 13
13 1
17 10
1 9
0 16
2 12
9 0
16 2
5 9
0 4
11 4
4 5
16 7
11 6
8 4
1 1
2 15
6 15
1 15
7 4
6 4
15 7
4 3
15 2
8 12
9 10
7 16
13 15
10 0
12 15
8 2
11 3
11 2
1 13
13 3
16 9
5 7
8 0
6 10
8 5
3 1
2 4
10 1
2 10
5 14
7 14
17 4
16 0
8 10
4 6
10 14
16 3
7 7
11 0
14 0
3 10
2 13
6 14
14 12
1 5
5 3
16 6
1 4
0 9
6 5
3 5
0 14
0 5
16 15
3 6
2 6
13 0
7 2
3 3
17 1
3
3 1
6 1
9 0
16 5
52
2 4
12 0
15 4
6 4
12 4
8 2
8 3
11 5
3 4
12 2
13 1
0 5
8 4
9 5
9 3
16 2
13 4
11 3
2 1
15 1
10 0
13 2
12 1
3 3
3 1
7 4
5 2
12 5
1 0
0 3
10 5
1 5
5 3
9 2
14 3
5 0
9 4
4 1
14 4
16 0
3 5
2 0
10 4
5 5
4 2
9 1
15 2
7 5
11 4
14 1
6 0
0 1
7 15
52
2 4
1 0
0 15
7 6
7 8
2 6
7 1
3 13
0 6
7 13
4 11
3 7
4 3
6 8
5 0
0 7
5 1
7 5
0 14
3 8
6 5
6 6
6 10
3 6
0 10
4 4
5 7
3 2
2 1
2 7
2 2
6 7
3 5
4 10
0 3
1 4
5 13
0 2
4 14
5 14
6 4
0 12
6 14
1 3
1 10
4 13
3 9
3 0
1 12
4 15
2 8
0 11
5 7
43
2 4
2 5
5 5
5 3
3 5
0 1
3 1
0 2
4 5
5 0
3 3
3 0
2 0
0 7
5 4
0 6
1 1
2 6
2 7
1 4
0 3
2 2
4 4
3 6
4 1
4 0
0 5
0 4
1 6
3 4
1 5
4 7
3 7
1 2
2 1
5 2
5 1
5 6
1 3
4 3
4 2
1 7
1 0
12 19
1
3 1
5 3
4
5 0
3 2
1 1
2 3
2 18
25
0 5
2 8
1 9
2 1
0 7
0 8
0 18
2 13
2 2
1 16
2 6
0 1
2 15
1 6
0 11
0 16
0 14
2 3
1 18
2 7
1 2
0 9
1 5
2 4
2 16
8 19
9
2 8
2 18
5 9
3 17
1 5
8 14
6 17
1 15
7 16
9 8
85
6 6
2 0
3 8
1 4
5 8
9 1
4 4
3 7
8 3
9 6
2 5
4 8
1 1
3 1
7 8
4 7
1 8
0 8
5 5
8 6
2 3
9 7
9 4
0 2
8 7
2 2
6 3
5 3
9 2
7 1
2 4
5 4
8 0
4 2
9 0
5 7
3 0
1 7
6 1
6 2
7 4
3 4
8 8
2 1
1 3
1 0
6 4
7 2
9 3
5 0
0 5
6 5
0 6
2 6
4 1
4 3
0 3
3 6
7 5
1 2
0 1
7 7
5 2
1 5
9 5
7 0
1 6
3 3
0 7
2 7
5 6
7 6
3 5
4 6
0 4
8 1
7 3
5 1
8 2
8 4
8 5
4 5
4 0
6 7
2 8
18 10
27
12 4
18 8
4 6
13 7
2 9
9 10
11 3
16 4
15 10
16 7
11 10
5 0
7 10
1 4
3 5
5 2
18 3
9 4
9 3
2 0
11 4
3 9
8 3
11 7
2 6
12 8
3 10
90 90
89
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
0 0
Output:
There are 2 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There are 7 paths from Little Red Riding Hood's house to her grandmother's house.
There are 184756 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There is one path from Little Red Riding Hood's house to her grandmother's house.
There are 155117520 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There is no path.
There is no path.
There is no path.
There is no path.
There are 18 paths from Little Red Riding Hood's house to her grandmother's house.
There are 440218724 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There is no path.
There is no path.
There are 1326090 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There are 616637 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There is no path.
There is no path.
There are 418328 paths from Little Red Riding Hood's house to her grandmother's house.
There are 1088364390 paths from Little Red Riding Hood's house to her grandmother's house.
There are 3332 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There is no path.
There is no path.
There are 749493 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There is no path.
There are 20 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There is no path.
There is no path.
There are 2 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There is no path.
There is no path.
There are 122373225 paths from Little Red Riding Hood's house to her grandmother's house.
There are 9 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There are 107582 paths from Little Red Riding Hood's house to her grandmother's house.
There is no path.
There are 269920 paths from Little Red Riding Hood's house to her grandmother's house.
There are 91 paths from Little Red Riding Hood's house to her grandmother's house.