OI-codes/S2OJ/1788/data/road5.in

300 1000 3
16 245 912
96 131 811
114 274 55
141 282 851
159 67 211
142 204 498
45 284 116
54 27 654
130 66 212
279 279 893
254 242 812
255 27 1000
124 160 778
43 17 936
51 246 556
159 242 720
236 191 508
71 71 289
266 55 195
4 145 537
298 274 303
189 38 619
132 266 226
31 132 584
71 288 311
211 59 636
81 246 204
144 261 483
12 248 859
278 215 681
123 51 595
2 66 818
261 225 499
7 144 856
110 298 284
147 225 738
229 264 61
104 273 663
161 299 125
95 34 120
183 295 96
85 247 220
31 235 902
205 193 131
182 194 935
52 276 389
147 211 861
62 197 694
178 213 914
144 67 665
5 140 278
158 289 836
181 64 721
236 72 478
229 126 793
39 157 197
164 103 298
105 246 428
25 79 549
117 48 376
51 271 468
90 18 578
155 212 174
75 75 10
110 43 723
227 86 793
179 34 234
194 164 862
120 131 958
266 78 998
191 237 537
248 61 374
105 220 735
129 270 300
164 18 885
183 271 329
96 20 570
182 13 273
82 42 207
20 143 621
163 230 201
216 69 296
7 278 140
233 66 96
138 221 782
245 31 847
112 40 48
104 227 201
13 218 442
89 192 498
138 191 409
70 89 757
253 286 70
27 71 672
151 155 317
87 23 175
225 17 447
222 50 269
167 59 735
292 12 735
70 35 526
206 20 776
97 199 152
87 19 127
195 267 656
39 233 678
253 208 58
44 131 74
25 122 722
73 172 287
97 214 450
156 142 319
171 150 368
244 260 591
67 93 191
278 251 572
189 216 591
58 245 32
205 171 405
46 260 398
183 207 793
124 153 462
86 293 270
14 174 464
215 229 801
10 139 611
259 163 578
61 124 835
231 217 39
206 10 452
122 285 469
90 141 357
57 122 510
65 198 565
69 240 1
277 165 197
83 151 355
147 271 809
267 117 797
93 242 334
38 256 87
21 102 28
55 56 606
230 167 778
273 277 384
193 12 405
118 44 77
120 282 778
138 197 532
142 53 630
254 61 208
152 85 155
266 160 599
80 145 151
207 266 164
177 17 131
13 44 918
177 285 410
17 272 203
122 175 148
184 173 836
193 32 424
159 83 354
194 87 521
37 107 540
68 84 764
111 225 509
293 35 575
155 245 600
261 172 366
145 56 790
249 99 870
151 23 713
282 255 627
236 243 851
132 2 328
102 99 255
265 82 347
227 23 527
240 189 249
133 116 411
217 260 380
193 2 731
75 10 784
81 267 842
2 233 613
208 89 669
240 95 645
203 51 28
165 14 382
119 232 601
58 247 916
163 271 981
277 200 14
298 30 927
60 146 505
216 14 67
1 187 909
81 205 29
33 41 893
32 279 664
293 248 772
128 70 269
281 164 464
56 257 769
268 17 114
109 264 593
147 6 239
90 100 656
142 45 936
66 119 813
298 69 313
298 1 158
167 108 312
205 135 173
30 87 5
46 199 316
174 36 345
98 171 440
263 212 686
49 6 323
199 164 438
241 140 108
192 294 114
246 125 514
256 180 969
163 230 963
152 241 150
172 243 192
106 182 833
93 13 606
97 11 887
26 274 18
68 28 132
126 70 545
77 183 157
293 207 774
115 114 281
61 163 863
134 257 657
25 152 832
206 165 446
112 56 54
169 42 553
268 120 284
260 76 290
31 284 429
101 180 642
67 91 476
221 26 827
224 256 908
153 4 422
195 178 420
190 145 323
281 15 756
8 242 821
203 166 52
104 166 550
47 190 88
288 61 553
267 30 909
117 85 432
278 228 219
54 144 773
76 142 406
44 191 998
189 165 939
300 241 782
109 57 369
83 205 826
200 159 158
211 137 901
127 20 233
87 291 826
172 121 612
177 291 579
160 217 190
192 249 315
194 120 556
174 264 463
253 233 819
209 28 450
34 119 818
103 262 813
128 105 518
77 168 612
257 182 968
264 268 63
267 254 642
32 166 704
145 146 236
3 150 600
3 255 257
292 145 506
121 147 771
200 58 871
52 152 309
227 141 137
133 30 619
234 146 193
134 204 848
188 154 970
287 292 134
162 111 163
175 122 274
116 194 246
230 267 693
32 30 790
66 208 162
84 41 683
106 200 538
191 60 108
300 272 576
244 21 359
148 101 226
153 44 611
49 169 938
158 50 250
40 192 170
273 156 735
66 236 372
95 274 53
189 67 352
243 52 669
61 6 468
42 117 613
24 18 325
166 11 373
116 94 942
191 67 837
180 70 529
145 166 504
70 178 325
106 262 308
169 16 911
8 19 43
110 103 179
237 294 858
202 13 50
256 61 75
190 249 538
110 178 521
99 191 287
236 300 857
104 212 179
40 237 914
123 41 268
26 200 824
270 88 886
20 274 709
219 203 872
190 170 141
219 290 530
223 8 741
116 225 996
140 71 462
168 276 823
75 289 220
249 100 178
149 172 415
129 21 26
122 176 995
120 93 693
278 101 849
170 25 800
101 64 29
246 264 232
197 180 317
168 100 605
62 267 261
209 180 979
253 189 880
247 205 614
271 184 557
90 114 946
154 260 934
252 17 637
19 261 154
182 112 319
126 243 484
247 28 156
2 96 596
105 59 355
196 17 225
48 75 677
283 35 361
65 51 736
108 138 637
98 99 793
118 90 317
40 270 250
144 125 773
275 206 247
211 28 563
12 170 910
132 210 926
61 123 391
30 269 624
38 159 843
280 60 97
49 4 479
15 110 504
274 148 855
12 174 910
67 246 965
92 18 353
218 69 516
257 160 667
197 171 852
8 228 871
222 285 605
174 213 879
12 23 428
78 41 352
162 122 523
6 187 339
259 15 108
83 212 417
176 114 220
240 279 177
265 184 899
25 146 264
92 87 157
112 261 864
270 279 567
289 8 636
189 269 830
16 14 150
85 98 340
171 83 947
286 31 342
170 133 207
77 198 465
24 70 619
257 36 832
36 207 893
120 185 591
119 280 67
71 275 462
220 167 793
84 218 307
74 266 2
41 129 660
242 77 857
280 215 500
235 236 712
138 297 975
2 174 475
97 223 624
175 46 164
30 45 871
183 116 90
230 48 315
139 228 22
57 228 210
112 90 974
289 298 913
62 179 63
82 63 107
93 161 265
92 45 238
30 256 918
181 264 794
14 252 575
271 156 964
161 116 317
155 256 140
10 42 581
255 143 844
193 70 923
62 228 406
119 127 454
51 126 911
131 116 539
274 279 565
45 101 755
272 191 294
257 45 549
238 178 241
97 91 33
126 197 456
83 33 843
37 41 194
162 265 872
33 45 571
96 101 615
71 248 651
237 90 104
70 74 486
45 297 140
227 20 710
205 231 735
211 68 334
65 268 826
272 191 727
293 285 73
117 209 879
2 3 294
235 25 788
202 257 751
36 110 197
143 193 978
254 214 204
132 158 436
2 152 850
126 177 81
158 41 176
252 107 467
260 271 545
284 236 262
249 269 543
2 190 53
278 298 412
103 253 605
188 1 237
120 4 810
58 173 83
284 107 362
59 220 110
79 226 591
79 143 453
190 2 378
233 40 686
276 128 584
218 279 923
98 237 487
89 192 524
250 8 909
21 212 618
99 39 463
234 255 632
263 161 969
135 156 472
56 155 423
63 226 338
165 97 161
31 210 43
83 65 285
67 208 964
14 284 147
56 222 950
213 214 156
115 294 498
129 138 984
276 178 500
8 207 819
32 118 128
47 172 218
133 271 849
288 285 24
196 200 452
93 1 714
209 32 718
225 155 969
7 189 629
283 51 92
165 129 493
168 121 620
18 30 571
198 72 236
224 11 21
112 116 184
254 225 768
90 190 525
135 56 384
7 135 211
126 247 750
22 287 999
264 41 146
102 84 182
248 218 643
228 176 433
184 218 252
130 50 830
33 288 186
256 45 912
74 78 697
176 218 605
63 124 3
151 268 200
197 282 527
278 183 584
146 91 933
167 69 856
48 159 690
118 135 858
261 66 673
214 198 331
148 212 581
274 11 242
67 218 642
113 82 612
158 9 505
105 51 264
73 244 676
66 176 801
33 289 994
34 210 430
266 170 778
44 286 653
254 274 88
87 123 325
145 167 539
109 263 63
79 70 315
180 156 717
82 39 847
256 265 566
82 128 786
260 58 994
172 42 77
121 157 578
71 92 588
19 114 931
126 245 504
127 157 347
147 67 280
145 243 437
111 101 267
176 255 629
142 227 913
242 68 968
290 215 674
234 179 702
150 298 917
287 143 264
270 92 307
288 179 135
5 213 488
160 66 999
191 206 220
166 196 2
81 295 228
250 293 713
142 86 221
154 12 492
27 198 891
167 45 617
267 16 416
108 67 83
245 218 215
289 188 771
59 133 648
229 259 273
151 28 697
300 197 17
70 167 47
154 240 386
252 120 368
290 198 545
10 158 939
222 43 106
236 183 268
19 123 711
137 298 603
138 52 347
157 30 610
68 112 424
62 140 998
167 50 190
67 159 169
69 122 671
66 81 804
193 262 104
53 150 734
280 223 795
228 204 337
175 157 199
82 199 853
116 32 857
106 3 758
214 195 774
299 58 241
161 255 399
189 156 18
226 294 925
277 222 797
27 21 161
169 205 368
139 135 812
33 274 106
42 272 7
13 67 457
224 73 602
194 258 75
141 212 54
4 194 221
196 272 26
64 213 207
274 299 431
164 232 325
232 142 886
251 195 694
33 267 29
238 39 420
261 8 350
242 5 207
35 295 3
227 17 383
267 156 458
85 3 192
9 38 670
177 67 897
82 72 54
275 222 87
154 159 326
233 300 340
285 141 198
169 50 256
73 208 444
96 295 972
96 206 643
59 146 615
299 157 326
176 121 205
64 255 54
192 109 888
272 72 574
209 244 551
49 114 394
49 111 532
263 231 725
132 41 944
95 95 166
33 165 142
216 60 490
11 202 651
237 38 844
211 222 54
284 180 680
29 184 862
7 134 564
15 55 485
256 117 815
39 57 553
17 232 749
135 69 713
114 53 682
164 156 5
289 210 317
258 192 562
263 88 617
149 15 755
45 28 534
294 102 982
198 234 991
64 147 342
49 55 884
286 164 74
64 9 751
290 172 11
132 1 213
84 217 913
73 220 427
259 239 591
47 185 232
296 57 873
6 165 302
237 111 240
186 32 562
122 248 115
236 163 923
32 197 592
86 170 837
34 71 962
119 231 189
9 104 142
191 21 90
229 282 816
199 244 345
224 45 791
39 167 992
285 204 20
80 257 960
43 132 77
67 55 13
126 239 871
220 234 706
72 270 341
57 138 541
139 28 961
261 170 592
171 149 943
218 238 186
207 273 951
47 67 873
4 97 9
297 207 75
141 127 671
47 278 312
29 88 396
175 81 352
129 91 503
5 90 43
235 85 931
281 246 853
248 240 441
188 39 983
286 121 704
71 264 484
210 239 594
272 256 643
59 155 480
151 45 729
6 114 125
263 81 123
211 260 457
246 17 552
274 41 843
183 141 854
36 217 986
225 196 498
265 75 390
95 300 10
162 195 692
274 69 353
13 52 213
168 123 614
299 120 791
136 227 711
76 11 441
111 204 968
278 137 487
101 22 774
181 115 64
17 220 801
175 236 320
147 64 748
239 60 394
42 142 990
190 139 510
194 97 677
54 39 754
136 138 585
21 105 169
24 268 822
285 94 422
178 266 48
175 259 344
193 291 495
187 221 265
81 96 572
25 110 373
32 217 17
18 158 160
259 149 212
229 152 921
69 254 465
293 283 235
294 228 419
276 175 305
69 31 412
257 214 670
54 114 16
233 14 273
96 239 956
221 139 153
198 69 172
122 73 510
125 61 610
269 37 107
217 7 370
30 135 761
91 132 356
32 2 965
137 121 162
24 147 34
38 124 521
298 120 110
212 83 583
246 43 650
57 29 59
5 277 706
280 122 675
282 37 838
142 213 84
298 2 119
299 104 471
287 101 64
3 193 148
268 16 362
56 107 503
76 299 463
119 140 243
215 182 503
197 249 797
197 17 281
255 288 738
123 245 855
90 5 813
255 253 495
203 233 623
142 245 294
240 206 42
296 137 49
199 260 81
46 12 173
94 89 584
26 266 491
123 260 937
68 177 509
45 277 337
13 37 679
181 131 170
232 299 772
122 263 195
247 255 868
237 95 10
251 6 772
24 21 194
41 181 943
207 269 665
218 93 601
294 238 67
70 124 25
23 130 58
128 272 666
110 219 257
154 201 128
270 177 601
121 200 228
236 49 132
215 263 417
52 300 227
144 142 483
229 248 831
207 20 198
182 255 356
290 105 521
231 82 272
186 246 572
92 121 133
61 23 755
245 227 822
194 84 431
110 40 93
32 101 273
58 52 382
137 152 193
75 168 131
100 73 974
295 261 86
45 6 312
14 40 456
50 248 768
220 156 222
234 117 758
169 145 666
50 181 777
227 142 940
80 232 663
138 53 127
244 33 599
287 77 984
152 156 894
256 18 119
137 51 624
259 8 392
224 177 656
103 27 789
221 277 426
16 25 100
133 134 852
171 211 503
19 192 177
140 49 77
188 141 66
155 146 37
65 157 752
139 172 698
235 211 851
136 64 270
112 21 701
266 119 451
278 76 385
55 44 834
106 139 880
254 10 833
217 110 280
192 216 739
82 7 36
270 66 918
204 159 428
119 177 613
80 126 264
205 79 674
253 152 388
253 230 17
263 139 719
230 70 910
69 247 334
126 37 396
123 280 38
289 297 156
230 79 452
104 62 158
167 186 686
14 295 510
15 19 207
157 47 80