contests/2018/republic/10-12_d2/sarpe/tests/input.5

1000
8 2
19 2
27 3
23 4
28 4
21 5
45 5
16 6
19 6
21 6
24 6
26 6
27 6
28 6
29 6
30 6
31 6
34 6
36 6
38 6
40 6
42 6
44 6
48 6
49 6
50 6
51 6
55 7
31 8
32 8
33 8
34 8
35 8
37 8
38 8
39 8
40 8
41 8
42 8
43 8
44 8
46 8
16 10
18 10
19 10
19 15
22 15
31 15
32 15
50 15
56 15
60 15
60 17
52 18
55 18
39 19
43 19
46 19
24 20
26 20
28 20
13 22
15 25
18 25
25 26
24 27
25 27
26 27
23 28
24 28
25 28
26 28
27 28
18 29
19 29
20 29
21 29
22 29
23 29
24 29
27 29
27 30
8 32
19 32
27 33
23 34
28 34
21 35
45 35
16 36
19 36
21 36
24 36
26 36
27 36
28 36
29 36
30 36
31 36
34 36
36 36
38 36
40 36
42 36
44 36
48 36
49 36
50 36
51 36
55 37
31 38
32 38
33 38
34 38
35 38
37 38
38 38
39 38
40 38
41 38
42 38
43 38
44 38
46 38
16 40
18 40
19 40
12 41
27 42
25 43
29 43
21 44
23 44
24 44
25 44
27 44
28 44
29 44
30 44
31 44
33 44
36 44
39 44
40 44
41 44
19 45
22 45
31 45
32 45
50 45
56 45
60 45
60 47
52 48
55 48
39 49
43 49
46 49
24 50
26 50
28 50
13 52
15 55
18 55
25 56
24 57
25 57
26 57
23 58
24 58
25 58
26 58
27 58
18 59
19 59
20 59
21 59
22 59
23 59
24 59
27 59
27 60
8 62
19 62
27 63
23 64
28 64
21 65
45 65
16 66
19 66
21 66
24 66
26 66
27 66
28 66
29 66
30 66
31 66
34 66
36 66
38 66
40 66
42 66
44 66
48 66
49 66
50 66
51 66
55 67
31 68
32 68
33 68
34 68
35 68
37 68
38 68
39 68
40 68
41 68
42 68
43 68
44 68
46 68
16 70
18 70
19 70
12 71
27 72
25 73
29 73
21 74
23 74
24 74
25 74
27 74
28 74
29 74
30 74
31 74
33 74
36 74
39 74
40 74
41 74
19 75
22 75
31 75
32 75
50 75
56 75
60 75
60 77
52 78
55 78
39 79
43 79
46 79
24 80
26 80
28 80
13 82
15 85
18 85
25 86
24 87
25 87
26 87
23 88
24 88
25 88
26 88
27 88
18 89
19 89
20 89
21 89
22 89
23 89
24 89
27 89
27 90
8 92
19 92
27 93
23 94
28 94
21 95
45 95
16 96
19 96
21 96
24 96
26 96
27 96
28 96
29 96
30 96
31 96
34 96
36 96
38 96
40 96
42 96
44 96
48 96
49 96
50 96
51 96
55 97
31 98
32 98
33 98
34 98
35 98
37 98
38 98
39 98
40 98
41 98
42 98
43 98
44 98
46 98
16 100
18 100
19 100
12 101
27 102
25 103
29 103
21 104
23 104
24 104
25 104
27 104
28 104
29 104
30 104
31 104
33 104
36 104
39 104
40 104
41 104
19 105
22 105
31 105
32 105
50 105
56 105
60 105
60 107
52 108
55 108
39 109
43 109
46 109
24 110
26 110
28 110
13 112
15 115
18 115
25 116
24 117
25 117
26 117
23 118
24 118
25 118
26 118
27 118
18 119
19 119
20 119
21 119
22 119
23 119
24 119
27 119
27 120
8 122
19 122
27 123
23 124
28 124
21 125
45 125
16 126
19 126
21 126
24 126
26 126
27 126
28 126
29 126
30 126
31 126
34 126
36 126
38 126
40 126
42 126
44 126
48 126
49 126
50 126
51 126
55 127
31 128
32 128
33 128
34 128
35 128
37 128
38 128
39 128
40 128
41 128
42 128
43 128
44 128
46 128
16 130
18 130
19 130
12 131
27 132
25 133
29 133
21 134
23 134
24 134
25 134
27 134
28 134
29 134
30 134
31 134
33 134
36 134
39 134
40 134
41 134
19 135
22 135
31 135
32 135
50 135
56 135
60 135
60 137
52 138
55 138
39 139
43 139
46 139
24 140
26 140
28 140
13 142
15 145
18 145
25 146
24 147
25 147
26 147
23 148
24 148
25 148
26 148
27 148
18 149
19 149
20 149
21 149
22 149
23 149
24 149
27 149
27 150
8 152
19 152
27 153
23 154
28 154
21 155
45 155
16 156
19 156
21 156
24 156
26 156
27 156
28 156
29 156
30 156
31 156
34 156
36 156
38 156
40 156
42 156
44 156
48 156
49 156
50 156
51 156
55 157
31 158
32 158
33 158
34 158
35 158
37 158
38 158
39 158
40 158
41 158
42 158
43 158
44 158
46 158
16 160
18 160
19 160
12 161
27 162
25 163
29 163
21 164
23 164
24 164
25 164
27 164
28 164
29 164
30 164
31 164
33 164
36 164
39 164
40 164
41 164
19 165
22 165
31 165
32 165
50 165
56 165
60 165
60 167
52 168
55 168
39 169
43 169
46 169
24 170
26 170
28 170
13 172
15 175
18 175
25 176
24 177
25 177
26 177
23 178
24 178
25 178
26 178
27 178
18 179
19 179
20 179
21 179
22 179
23 179
24 179
27 179
27 180
8 182
19 182
27 183
23 184
28 184
21 185
45 185
16 186
19 186
21 186
24 186
26 186
27 186
28 186
29 186
30 186
31 186
34 186
36 186
38 186
40 186
42 186
44 186
48 186
49 186
50 186
51 186
55 187
31 188
32 188
33 188
34 188
35 188
37 188
38 188
39 188
40 188
41 188
42 188
43 188
44 188
46 188
16 190
18 190
19 190
12 191
27 192
25 193
29 193
21 194
23 194
24 194
25 194
27 194
28 194
29 194
30 194
31 194
33 194
36 194
39 194
40 194
41 194
19 195
22 195
31 195
32 195
50 195
56 195
60 195
60 197
52 198
55 198
39 199
43 199
46 199
24 200
26 200
28 200
13 202
15 205
18 205
25 206
24 207
25 207
26 207
23 208
24 208
25 208
26 208
27 208
18 209
19 209
20 209
21 209
22 209
23 209
24 209
27 209
27 210
8 212
19 212
27 213
23 214
28 214
21 215
45 215
16 216
19 216
21 216
24 216
26 216
27 216
28 216
29 216
30 216
31 216
34 216
36 216
38 216
40 216
42 216
44 216
48 216
49 216
50 216
51 216
55 217
31 218
32 218
33 218
34 218
35 218
37 218
38 218
39 218
40 218
41 218
42 218
43 218
44 218
46 218
16 220
18 220
19 220
12 221
27 222
25 223
29 223
21 224
23 224
24 224
25 224
27 224
28 224
29 224
30 224
31 224
33 224
36 224
39 224
40 224
41 224
19 225
22 225
31 225
32 225
50 225
56 225
60 225
60 227
52 228
55 228
39 229
43 229
46 229
24 230
26 230
28 230
13 232
15 235
18 235
25 236
24 237
25 237
26 237
23 238
24 238
25 238
26 238
27 238
18 239
19 239
20 239
21 239
22 239
23 239
24 239
27 239
27 240
8 242
19 242
27 243
23 244
28 244
21 245
45 245
16 246
19 246
21 246
24 246
26 246
27 246
28 246
29 246
30 246
31 246
34 246
36 246
38 246
40 246
42 246
44 246
48 246
49 246
50 246
51 246
55 247
31 248
32 248
33 248
34 248
35 248
37 248
38 248
39 248
40 248
41 248
42 248
43 248
44 248
46 248
16 250
18 250
19 250
12 251
27 252
25 253
29 253
21 254
23 254
24 254
25 254
27 254
28 254
29 254
30 254
31 254
33 254
36 254
39 254
40 254
41 254
19 255
22 255
31 255
32 255
50 255
56 255
60 255
60 257
52 258
55 258
39 259
43 259
46 259
24 260
26 260
28 260
13 262
15 265
18 265
25 266
24 267
25 267
26 267
23 268
24 268
25 268
26 268
27 268
18 269
19 269
20 269
21 269
22 269
23 269
24 269
27 269
27 270
8 272
19 272
27 273
23 274
28 274
21 275
45 275
16 276
19 276
21 276
24 276
26 276
27 276
28 276
29 276
30 276
31 276
34 276
36 276
38 276
40 276
42 276
44 276
48 276
49 276
50 276
51 276
55 277
31 278
32 278
33 278
34 278
35 278
37 278
38 278
39 278
40 278
41 278
42 278
43 278
44 278
46 278
16 280
18 280
19 280
12 281
27 282
25 283
29 283
21 284
23 284
24 284
25 284
27 284
28 284
29 284
30 284
31 284
33 284
36 284
39 284
40 284
41 284
19 285
22 285
31 285
32 285
50 285
56 285
60 285
60 287
52 288
55 288
39 289
43 289
46 289
24 290
26 290
28 290
13 292
15 295
18 295
25 296
24 297
25 297
26 297
23 298
24 298
25 298
26 298
27 298
18 299
19 299
20 299
21 299
22 299
23 299
24 299
27 299
27 300
12 11
27 12
25 13
29 13
21 14
23 14
24 14
25 14
27 14
28 14
29 14
30 14
31 14
33 14
36 14
39 14
40 14
41 14