3 3 6
1 1
1 2
2 2
2 3
3 2
3 3
3 3 5
1 2
2 2
2 3
3 2
3 3
3 2 2
1 2
3 2
5 5 5
1 4
2 5
3 1
4 2
5 3
6 6 6
1 3
2 4
3 5
4 6
5 1
6 2
6 3 6
1 1
2 1
3 2
4 2
5 3
6 3
6 11 6
1 1
2 3
3 5
4 7
5 9
6 11
100 100 100
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 40
41 41
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 49
50 50
51 51
52 52
53 53
54 54
55 55
56 56
57 57
58 58
59 59
60 60
61 61
62 62
63 63
64 64
65 65
66 66
67 67
68 68
69 69
70 70
71 71
72 72
73 73
74 74
75 75
76 76
77 77
78 78
79 79
80 80
81 81
82 82
83 83
84 84
85 85
86 86
87 87
88 88
89 89
90 90
91 91
92 92
93 93
94 94
95 95
96 96
97 97
98 98
99 99
100 100
6 6 18
1 3
1 4
1 5
2 4
2 5
2 6
3 5
3 6
3 1
4 6
4 1
4 2
5 1
5 2
5 3
6 2
6 3
6 4
6 6 18
1 3
1 6
1 2
2 4
2 1
2 3
3 5
3 2
3 4
4 6
4 3
4 5
5 1
5 4
5 6
6 2
6 5
6 1
6 100 6
1 100
2 100
3 100
4 100
5 100
6 100
7 50 7
1 1
2 50
3 3
4 50
5 5
6 50
7 7
5 4 20
1 1
1 2
1 3
1 4
2 1
2 2
2 3
2 4
3 1
3 2
3 3
3 4
4 1
4 2
4 3
4 4
5 1
5 2
5 3
5 4
10 10 100
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 1
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
5 1
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10
6 1
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
6 10
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
7 9
7 10
8 1
8 2
8 3
8 4
8 5
8 6
8 7
8 8
8 9
8 10
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
9 9
9 10
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
10 10
0 0 0
