1000 3 1000
527>500
730>111
642=755
815>431
834>424
506=720
529=932
347<788
741=768
438=427
900>500
478<539
444<635
557>440
822>206
993=999
773=857
569=760
23=38
648>334
503>500
570=990
314=268
699=562
112=320
326=32
588=683
930=944
554=963
593=994
882>500
347<529
869=956
400=285
738=760
858=796
702>499
224<714
507>458
223<839
526>500
270=80
292<503
832=864
431<895
96<705
614=874
619=787
875=804
102<883
500<597
733=989
524=981
944=820
903=812
817=656
296<836
746=955
671>499
717>487
500<950
957=933
327=420
306<759
742=987
356<867
471<829
945>306
937>404
729=805
500<573
125<672
510>470
780>378
989=998
925=989
166<692
732=729
905=777
880=843
500<905
642=899
901=715
821=879
785>144
560>473
689>379
703>42
982=831
992=957
500<776
970=924
776=1000
373=84
970=989
621>375
410<990
995=933
822=925
773=885
500<837
559=622
213<515
35=285
285<693
65=396
273<693
63=89
502=756
104=372
887>500
9<726
988=992
133<886
659>195
776=907
990=998
985=587
430=123
253=126
673>500
647>103
770>335
864=845
877>363
681=811
783=667
506=681
884>193
65=430
500<954
970=907
934>326
906=577
433<985
681>307
833=879
870=757
638=610
305=354
500<747
467<665
470<549
862=978
665=931
548>306
618=667
439<699
259<914
640=774
791>500
775=547
898=675
926=795
909>275
451<830
702=673
242=92
849>55
702=947
500<869
688=878
955=508
204<561
368=429
757=649
693=971
583=635
953=923
478=488
878>500
447<947
384=311
30=40
400<626
947=889
832=844
958=650
750=597
983>297
997>500
884=946
776=990
786=709
587=972
342<943
777>245
249=318
494<582
502=803
500<552
368<607
321=171
711>411
313<634
41<884
227=197
935=987
628>172
505>479
500<844
954=782
751=608
866>75
696=695
746=869
114=34
883=892
609>288
953=1000
500<982
136<708
700=994
496<830
620>333
744>387
522=725
948=858
241=275
892=907
689>500
975=843
662>389
967>424
786>266
479=240
916>38
508=685
70<968
682=820
500<606
963=977
655>395
346=328
670=522
201=464
857>318
771>186
528=863
891=809
500<622
91=397
574=747
780>20
239=216
912>50
932=926
971>173
842>369
588=943
902>500
487=34
865>293
697=840
785=681
601>382
970=939
933=995
589=506
714=991
666>500
482=245
571=634
457=415
826=888
705=746
464=69
903=862
750>35
870=861
534>500
314=344
948=952
794>26
778=893
300<886
785=954
745=710
993=990
7<538
500<804
473=155
554=614
251=355
424<944
308<625
766=839
687>500
731=755
987=998
500<862
914=991
437<995
412=452
526=708
552=860
963=517
941=843
400<797
882>389
649>500
497=385
939=889
766=718
744>288
756>395
236<603
208=5
776=762
793=822
500<674
457<606
940=850
777=649
501>326
404<547
102=124
858=905
909=879
839=958
500<752
722>57
917>371
987=1000
829=791
964>326
846=896
868=894
713=904
445=222
915>500
945>41
655=945
828=752
881=803
929=898
782=840
851>147
329=102
780>483
500<553
6=146
602=582
920=864
913=935
869=667
935=939
418=239
559=835
954=701
500<852
996=887
592=510
729=719
836=774
347=260
670=840
218<504
147<877
103<944
500<589
922>478
836>121
829=627
263<565
921=788
846=770
536=780
853>458
98<875
500<543
621=954
944=975
917=884
158<990
345=273
125=54
878=933
378=389
807=998
619>500
700=649
769>387
617=782
834>235
972=953
1000=866
694=983
841=839
823=831
755>500
219=139
761=728
783>485
506=871
556=547
748=839
249=360
950=904
844=796
500<706
406=19
793=879
747=682
309<747
638=835
177=255
969=871
713=987
581=753
776>500
99<922
999=1000
377<964
243<731
936=968
154<931
829=704
955>258
809=875
810>500
771=731
975=829
172<785
939=895
477<731
311<842
989=986
823=716
629=718
500<948
873=858
621=916
736=580
919=949
976=963
223<808
508=874
847>354
864=683
500<777
951=920
738>498
88=271
788>136
589>33
835=929
965=607
922=952
741=833
961>500
245<727
345=407
824=834
593=614
769=957
921=978
905=979
186<730
201<758
500<560
940=745
880=983
575=624
843=893
508=834
638=611
805=801
990=833
454<974
500<858
930>212
957=948
750>345
907>57
655=907
252<551
262<508
995=982
353<839
987>500
349=448
807=702
239=90
132=204
632>123
906=946
589=505
377=347
943=518
789>500
920=669
316=222
928=677
293=275
921=808
908=851
537=698
733=636
619>411
855>500
270=410
929=683
83<559
990>269
625>420
46<926
591=896
758>213
931=927
731>500
326=368
580=938
434<925
995=961
936=722
970=850
452=27
894=876
995=506
500<543
999>422
986=961
381=246
552>448
163<695
867>169
352<729
243<715
619=714
795>500
487<621
498=412
217=179
849=823
486<510
613=535
178<890
826>200
766=683
500<559
976>77
983=841
901=926
955=939
589>482
704=777
625=905
694=745
298=397
953>500
822=993
660=955
548>339
945=957
484=226
808=924
485<623
837=702
962=785
998>500
373=131
279=421
905>486
81=234
668=731
517=727
931=561
785=877
996=516
1000>500
906=941
985=640
741>49
628=796
930=543
600=525
926>323
793=606
615>466
500<687
962=905
123<511
976=913
939=875
638>62
815>354
582>74
1000=903
882>247
861>500
520=932
600>257
438<604
647=930
901>268
441=420
542=859
734>44
518=501
866>500
974>477
918>257
869>498
517=666
696=520
37=174
914=934
860=935
997=510
620>500
115<642
281<916
940=654
950=609
795>470
991=654
364=452
729=918
598=881
837>500
185=344
213=210
177=115
694=895
635=890
786=928
206<870
634=741
147=22
630>500
117<642
827=597
961=999
550=995
631=614
481<655
630=572
398<827
814>249
500<809
618>285
709=798
462=495
172<852
606=899
703>148
836=555
819>431
439<702
500<924
274<567
948>66
473<688
239<523
355<683
553>230
572>198
710=573
670=738
863>500
961=875
121<978
442=394
411<891
388<941
752=635
716=690
844>388
302<688
500<788
776>483
278=452
686=961
710>440
566=720
711>138
241=54
912>1
663=886
500<855
461=362
325<691
665>437
627=717
987=981
431<762
879=857
150<888
135<518
500<838
972>464
869>192
146=169
638=593
871=923
704=697
827=675
811=766
812=864
803>500
124<920
434=350
485<555
490<650
904=617
662=830
750=753
198=399
260<624
514>500
990=978
814>317
914=863
997=998
942=996
697>273
806=835
684=946
861=838
985>500
114=455
285=25
962>161
964=802
779>395
787=917
708>490
869>403
499=146
556>500
317<809
816=710
462<767
498=130
979=955
982>288
359<599
918=829
748=885
580>500
846=829
861=651
998=996
480<744
663>101
959>213
239=170
855=864
707=925
500<509
464<853
508>285
701=972
5<634
327<582
806>380
947=692
896>114
875=730
500<624
146=7
382<604
501=979
825>473
708=924
999=1000
111=312
75=260
839=642
954>500
919=731
349<782
23<963
654=535
915=849
653>101
902>270
486<961
444<545
638>500
499=199
829=668
995=997
326=400
737=689
526>218
340=79
420=285
35=146
812>500
634=867
244<881
985=998
448<608
224=266
930=907
541>391
208=357
925=511
500<541
808=866
225=443
948=866
813>419
985=929
760>498
332<785
485=151
648=657
811>500
969=867
995=970
999=1000
828=680
879=865
881=937
822>246
37=358
277<832
833>500
807>478
734=686
658>89
386=431
614=615
409<887
916=806
450=417
949=990
558>500
91<667
705=915
982>420
827>358
839=801
417<899
952=888
693>370
329<953
981>500
531>316
494=308
122=100
68<697
769>402
885=704
225=366
878>384
537=718
500<661
137=132
301=390
102<763
410=290
867>334
985=897
848>426
929=958
357=430
733>500
640>394
374<895
922>417
204=182
436=465
472<545
498=92
793=891
443<700
631>500
742=809
978=870
916=940
992=994
165<767
536>339
757=654
594=751
989=972
500<684
976=922
620>89
84<884
619>111
543=952
802=955
127<644
842=576
937>440
500<586
583>331
104<592
99=424
587=637
986=979
939=662
683=811
949=614
738>300
798>500
835=934
886=901
77=192
436<576
723=657
24=419
7=309
784=853
907=959
615>500
933=934
425<630
885>427
745>182
619=628
671=813
905=913
975=665
836=902
500<741
745>375
387<629
727>260
675=924
994>250
671>265
385<785
139<797
841=860
993>500
843=614
589=579
994=911
478=404
621=898
470<891
169=459
266<606
261<976
500<974
803=635
992=973
854=892
943=990
602>116
854=812
858=518
785>67
860=638
811>500
976>2
931=941
262=476
326<752
546>213
950=973
806=968
675=680
901=956
500<874
984=993
837=949
817=997
622>270
895=991
613>489
385<671
448=120
200=284
500<693
939>187
955=975
382=42
600=879
532=902
891=948
78=239
968>207
887=999
599>500
164<974
771=893
428=36
702>13
221<585
694=601
52<953
918>374
722=680
645>500
928=714
455=450
297=351
179<898
34<844
773=824
993=968
106=36
270<710