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