80 136
27 7
3
1
1000000
3
2
1000000
1000000
1000000
2
2
3
3
2
2
3
2
1000000
2
1000000
2
3
1000000
1
1000000
3
1000000
1000000
1
1000000
1000000
1000000
1
1000000
2
2
2
1
2
2
2
1
1
2
1000000
1000000
2
1000000
1
1000000
1
1
1000000
3
1000000
3
1000000
1
3
1000000
1
2
1000000
1
3
3
1000000
2
3
1000000
3
2
1000000
2
3
1000000
1
2
3
1000000
3
51 75
45 79
5 16
18 21
12 55
27 30
49 78
24 57
2 67
22 24
47 60
11 18
41 50
8 29
1 2
35 69
20 55
54 62
12 25
6 35
16 41
9 12
26 52
9 32
64 65
1 4
13 18
2 39
19 79
71 74
21 73
18 20
3 26
24 51
28 71
22 75
22 62
20 23
27 33
15 65
44 60
8 42
15 75
34 80
5 48
10 43
66 69
32 36
9 51
61 74
35 36
46 64
54 69
7 52
41 74
11 38
4 80
39 73
30 56
57 69
43 77
25 51
20 63
14 38
56 66
33 62
54 56
11 63
14 46
3 72
24 54
43 49
11 46
6 31
53 55
10 70
9 57
31 59
10 60
30 59
45 49
29 72
28 61
43 44
55 76
42 47
28 67
13 73
25 76
4 39
17 72
6 66
63 76
68 70
37 53
40 77
63 64
36 57
59 66
21 38
33 56
4 21
13 23
5 34
40 50
77 78
50 70
48 61
32 37
65 76
3 7
17 47
52 79
19 26
23 53
19 47
38 80
71 77
58 71
17 26
1 28
44 45
60 68
40 74
14 34
12 37
58 67
16 61
10 40
42 68
15 25
1 48
8 17
19 44
48 80
58 78