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