48 80
10 43
2
2
3
2
3
1
1000000
1000000
3
1000000
1000000
1000000
1000000
3
1000000
1000000
1000000
1000000
1
1000000
1
1000000
3
1000000
2
1
1
3
1000000
2
1000000
2
2
1000000
1
1000000
1
1000000
1000000
2
3
1
1000000
1000000
1
1000000
2
1000000
15 30
20 42
1 47
1 5
4 44
11 22
32 33
29 40
13 46
36 43
15 16
17 24
16 17
29 47
10 18
12 39
13 34
24 38
7 18
4 32
13 43
23 34
6 23
9 40
34 39
1 21
27 30
21 37
8 11
35 44
11 43
31 39
15 48
8 13
25 26
30 32
20 41
5 29
17 41
19 34
14 26
10 24
3 21
37 47
12 28
2 4
7 48
2 3
19 46
7 35
39 43
2 35
15 42
32 37
31 36
33 45
44 48
6 19
28 31
3 25
9 47
37 45
11 29
4 21
14 46
12 23
27 33
10 48
22 40
5 8
30 44
8 14
27 42
5 26
16 20
18 38
9 45
22 36
10 16
1 25