Input: 934 1222 1 934
121 899
260 458
185 392
418 845
42 316
170 497
285 466
288 850
509 737
868 889
36 696
6 863
319 854
797 931
612 670
228 250
137 155
209 543
204 345
135 306
209 277
769 837
37 673
425 909
175 591
209 427
373 600
198 366
181 296
355 723
572 655
30 630
356 388
355 897
403 638
260 905
837 838
41 460
32 345
369 609
463 823
320 337
44 155
303 556
64 726
587 593
498 864
564 623
322 425
366 800
37 88
231 675
216 776
532 705
11 615
111 271
26 826
83 464
130 140
420 915
302 606
254 271
419 505
187 392
228 520
379 920
576 815
448 510
601 728
88 371
518 844
158 615
248 641
316 641
70 816
275 639
450 525
117 753
705 748
207 524
562 567
328 710
344 468
250 875
821 880
299 814
344 512
436 844
268 380
102 320
411 771
98 922
86 468
543 592
186 767
769 787
340 399
857 862
33 899
13 196
434 80…
Output: 6