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