99 1000 5 4
0
0
0
0
0
1 1
0
1 5
1 5
0
0
2 4 5
0
0
0
1 1
0
0
0
1 3
2 3 5
1 3
1 5
0
0
1 4
0
1 5
1 5
1 3
1 5
1 4
0
0
1 3
0
2 3 5
1 5
0
1 4
1 3
1 4
0
1 4
1 5
0
1 4
2 1 2
0
1 4
1 4
0
0
0
0
1 3
1 3
0
0
1 3
0
1 4
0
1 1
1 3
1 3
1 3
1 4
0
0
0
1 4
0
0
0
0
2 3 5
1 4
1 4
1 4
0
1 4
1 1
2 1 2
1 5
1 3
0
1 2
0
0
0
0
0
2 3 5
0
0
0
1 3
0
89 58 150837
15 63 148843
1 25 236542
74 3 119239
71 99 289847
1 31 268205
16 95 47633
43 25 179689
74 98 10
5 95 54164
75 11 266586
27 73 196976
71 49 199651
18 95 127665
9 48 243134
71 85 80334
14 39 86843
18 70 222588
75 18 4969
27 95 94614
14 64 120072
74 42 8
14 5 6791
91 10 100868
4 33 264096
71 93 163091
17 8 140944
15 31 254074
75 83 220028
4 48 212435
27 84 99871
89 39 64574
4 10 105507
78 34 118269
92 19 207685
5 81 186111
79 59 263318
71 8 106523
18 13 145450
27 46 128034
38 62 6
27 95 94613
18 13 145451
14 29 193912
43 52 185207
18 6 189877
23 53 221734
45 8 129857
43 93 147395
5 2 125017
17 93 197512
23 10 70851
45 84 146492
74 58 195692
4 19 209938
27 61 248343
18 76 253910
14 84 66212
90 59 1915
91 85 74558
85 7 91015
1 95 159058
15 2 215780
27 33 241946
5 55 107697
75 49 214383
43 95 102206
17 73 254684
17 96 133482
36 14 8764
27 58 206765
18 19 220839
28 59 210749
38 2 148653
38 6 140012
96 8 7462
16 8 36254
14 6 123166
85 3 73267
43 59 224285
5 34 133746
14 49 142704
18 31 236812
1 87 171163
75 97 278520
23 11 216060
59 76 4166
92 61 268240
14 33 208287
16 53 187260
28 69 120055
74 84 88797
9 54 143761
27 8 83236
15 49 226678
71 31 227047
18 95 127664
38 85 40235
85 58 149719
74 13 101325
15 31 254075
92 83 201907
16 11 181584
15 81 276875
71 34 197484
28 7 142117
16 6 109845
43 6 164417
16 58 159784
92 46 147933
14 35 8
71 95 117900
28 7 142117
16 61 201361
27 93 139803
15 55 198461
45 39 167124
38 11 211753
45 55 194768
5 11 188116
17 13 170107
1 3 194758
17 9 4859
62 24 50197
38 53 217428
82 90 272491
91 43 9918
89 48 134357
74 46 116960
1 34 238640
27 49 176363
27 33 241947
75 24 105025
36 2 140572
16 84 52889
16 93 92823
45 85 103669
1 64 218174
36 59 191798
45 8 129856
5 10 42908
25 34 2099
27 99 266559
18 33 274998
43 27 7592
27 46 128035
43 39 128095
91 63 116038
65 63 98530
89 63 42600
89 2 109539
17 61 306051
75 22 1
45 53 280862
43 34 181788
89 34 118269
18 19 220838
85 24 9960
92 56 2
9 85 109897
36 54 66018
38 55 131334
9 70 242386
28 3 124369
74 24 55931
85 2 108421
9 19 240636
85 11 171520
36 8 58341
71 85 80335
15 69 176314
1 52 242060
94 73 249824
89 73 141047
14 63 64869
14 99 232900
18 84 132921
71 52 200903
4 49 198514
15 59 267007
74 3 119240
85 58 149719
70 48 748
28 59 210750
74 39 109429
36 84 74976
45 79 4
27 11 228566
75 63 136549
85 76 163814
16 8 36255
23 48 177779
89 90 158850
23 48 177779
74 10 72284
30 24 42112
18 87 139770
36 53 209345
43 3 137906
89 39 64574
75 93 177824
43 10 90949
15 45 3693
45 63 145149
74 70 178463
9 55 200996
5 52 137166
75 8 121256
71 83 205295
16 83 135027
18 25 205149
88 99 9688
9 29 280420
85 24 9960
14 54 57253
50 85 10070
43 34 181789
27 10 83357
5 84 59421
89 48 134357
89 88 200944
36 39 95608
27 39 120502
1 13 176844
44 63 41486
75 46 166054
43 2 173058
18 6 189876
92 13 132298
89 95 38685
98 24 55933
45 99 313180
28 61 242398
4 88 279022
17 88 314579
23 2 152960
14 90 181120
17 46 185743
45 48 236906
49 52 1252
36 81 201666
85 63 41482
45 3 176935
27 34 174196
71 73 220263
74 90 203705
4 83 204158
36 8 58341
7 55 86
89 31 147833
17 34 231905
71 11 251853
8 10 122
5 61 207892
74 10 72284
85 55 91102
14 88 223212
15 83 232323
23 38 4307
16 46 81054
85 95 37568
74 34 163123
9 97 293349
28 76 214915
17 88 314580
4 61 270492
18 61 281394
14 84 66212
27 28 5944
85 24 9959
17 49 234072
28 88 250927
45 96 122394
91 13 129910
75 39 158522
27 90 214778
28 66 6
1 96 140217
36 97 215605
45 87 153340
89 69 70072
43 99 274152
23 20 10
43 11 236158
91 90 232289
5 73 156525
17 70 247246
27 7 148062
9 87 159567
38 87 89906
75 63 136548
74 72 2
36 34 149301
16 2 118486
91 59 234204
71 10 106645
16 61 201361
27 29 227570
27 76 220860
5 53 193790
27 21 10
16 10 36377
43 8 90827
95 63 3915
27 53 234240
36 97 215606
71 49 199650
85 39 63456
89 85 1118
9 63 151377
2 25 6631
16 2 118486
73 31 6785
91 95 112124
27 58 206765
36 99 241665
27 25 172097
5 99 226109
36 40 7
91 84 117381
14 34 140537
85 55 91102
89 53 178313
18 13 145451
5 99 226110
71 25 195385
4 54 113062
16 34 127216
16 6 109845
28 58 200821
5 97 200051
71 3 153601
45 49 222985
17 49 234072
38 76 204046
15 31 254074
27 87 106718
18 73 230026
74 34 163122
17 69 183707
14 83 148350
5 48 149835
75 3 168334
15 19 238101
9 11 281414
46 3 2279
91 46 145545
27 19 187788
27 31 203761
38 96 58961
4 10 105507
89 78 2
45 93 186425
14 46 94376
9 24 119855
45 73 243596
17 11 286273
80 84 66211
5 25 131648
18 8 116286
14 31 170102
61 88 8529
18 8 116287
18 90 247830
89 31 147833
23 8 70730
71 84 123158
28 96 69830
92 46 147932
15 54 141226
9 52 230465
92 88 276769
36 59 191799
74 34 163122
75 49 214383
38 25 155285
16 83 135028
14 48 156627
45 97 287122
5 68 9
38 88 240058
9 76 273709
71 6 180112
5 31 163311
5 85 16598
4 24 89156
18 58 239817
56 34 194095
71 48 213573
68 69 85553
34 49 2167
38 96 58961
19 70 1750
4 11 250715
43 87 114310
15 8 133549
92 11 248463
38 55 131335
92 73 216874
85 8 26189
14 59 183034
18 24 100056
89 49 120436
23 88 244366
18 99 299611
85 11 171520
9 90 267627
45 63 145149
71 61 271629
89 88 200944
1 99 331003
18 53 267291
92 84 119769
16 58 159785
71 46 151321
91 87 124229
18 48 223337
91 97 258011
5 24 26555
89 11 172637
92 99 286458
75 87 144739
14 49 142705
71 2 188753
18 83 215059
45 3 176934
43 70 197130
36 81 201667
16 13 65418
75 83 220029
45 63 145150
85 13 55354
3 93 9490
91 25 189608
92 95 114511
85 2 108420
87 13 5681
17 11 286273
71 24 90292
45 97 287122
43 63 106120
52 83 4393
91 58 224275
28 74 5130
15 6 207139
16 96 28792
74 2 154392
92 95 114511
27 70 189537
4 58 228916
18 76 253911
16 63 51548
4 81 248711
14 63 64870
17 49 234071
18 19 220839
45 69 172620
9 64 206580
40 63 73633
38 8 66422
5 31 163311
15 53 284554
28 87 100774
17 88 314579
43 2 173058
45 2 212088
91 54 108423
75 8 121256
15 70 239852
75 7 186082
45 37 8
92 76 240757
45 95 141234
28 88 250928
4 54 113062
74 84 88797
89 86 8
36 63 73633
5 25 131647
91 64 171240
63 84 1342
74 48 179211
71 61 271629
24 96 8768
71 58 230052
55 64 5583
15 49 226677
14 49 142704
1 95 159057
27 19 187788
18 7 181112
9 59 269543
1 17 6736
27 10 83357
45 73 243597
38 55 131335
28 64 147786
27 76 220860
74 3 119239
74 73 185901
74 90 203704
14 10 49698
4 84 122021
9 29 280419
17 8 140944
28 3 124369
75 10 121378
14 87 73059
38 10 66545
74 11 217491
23 13 99894
38 24 50193
4 83 204158
17 11 286273
71 33 265233
17 82 9
23 69 113493
4 52 199765
28 13 106456
4 63 120678
1 54 155357
15 61 298656
45 39 167124
91 24 84515
4 49 198513
15 64 204045
4 53 256390
15 84 150185
92 34 194094
85 13 55353
45 19 234408
97 33 1446
17 34 231904
89 87 50790
9 49 229213
9 69 178848
85 29 170525
28 76 214916
15 8 133550
16 88 209890
75 81 264582
38 55 131334
38 6 140012
5 51 8
17 84 157579
23 53 221734
89 57 10
18 93 172855
43 46 135626
16 29 180590
85 24 9960
36 24 42111
71 47 6
17 32 8
27 6 156825
38 7 131248
92 70 209435
28 25 166154
85 29 170525
28 31 197817
91 49 193874
91 19 205297
14 3 96654
89 54 34984
85 52 120570
36 39 95607
45 64 200351
91 52 195125
14 95 60954
4 34 196346
1 85 121492
92 91 2388
92 58 226664
75 83 220029
4 96 97924
1 48 254730
43 84 107463
27 73 196976
89 87 50791
74 87 95644
1 52 242060
31 58 3005
85 83 124963
91 76 238370
72 3 119243
16 48 143305
36 11 203671
5 84 59420
15 25 222412
23 95 82107
38 52 160802
76 81 5702
15 60 9
23 13 99893
84 87 6848
5 52 137165
9 64 206580
17 11 286274
85 69 68953
18 88 289923
27 19 187788
92 59 236591
9 69 178848
75 97 278520
17 69 183708
4 69 148149
89 49 120436
16 11 181584
9 15 2535
4 33 264097
29 11 995
85 96 18728
91 63 116039
92 10 103256
12 10 100868
92 6 176724
28 76 214916
45 61 294963
27 97 240500
18 97 273551
27 90 214778
18 3 163365
5 85 16597
32 63 156239
16 29 180589
71 26 2
43 59 224286
4 84 122020
85 76 163814
91 59 234204
45 25 218719
27 55 148147
15 97 290815
22 31 241782
14 63 64869
71 90 238065
16 70 142556
16 50 10
9 59 269542
71 19 211074
36 34 149301
91 58 224276
38 87 89906
91 12 7
92 2 185364
18 49 209415
89 48 134357
85 76 163813
43 88 264463
75 93 177823
89 19 131860
18 8 116286
4 92 2252
9 94 9
38 49 159550
1 3 194757
89 83 126080
92 93 159701
15 8 133550
15 54 141226
4 63 120678
38 81 209749
45 55 194768
89 34 118269
36 30 6
27 65 7
89 81 170633
43 73 204567
89 55 92220
1 97 304944
75 58 244785
1 87 171162
16 70 142556
89 63 42600
36 64 128835
45 76 267481
89 7 92133
27 49 176363
6 2 8641
15 25 222411
74 10 72283
16 13 65419
13 39 8103
28 81 220617
23 96 63267
18 8 116287
91 31 221271
43 81 234153
5 90 174328
91 49 193874
18 46 161085
38 34 157384
18 55 181199
23 46 115529
17 55 205855
75 54 128933
43 85 64640
28 99 260616
23 59 204188
18 29 260622
1 25 236542
1 58 271210
23 53 221735
45 99 313180
28 39 114559
89 29 171643
57 53 178317
85 76 163814
85 97 183454
15 90 265092
47 96 99063
4 61 270492
74 6 145752
18 73 230027
89 7 92134
4 25 194248
23 85 44541
14 81 192903
43 63 106120
43 24 74598
38 6 140012
92 85 76946
17 31 261469
91 99 284070
85 24 9958
11 53 5675
15 70 239851
89 29 171643
71 48 213573
28 10 77413
91 54 108422
1 99 331003
5 11 188116
14 83 148349
5 46 87584
16 69 79018
36 83 157114
18 46 161085
83 19 5779
14 80 6
27 90 214779
48 73 6690
28 93 133860
14 3 96654
5 55 107698
43 24 74598
89 69 70071
9 87 159567
17 52 235324
71 4 1137
38 33 225133
27 93 139803
38 76 204047
42 7 136991
74 58 195692
89 7 92134
36 90 189883
20 85 44546
14 96 42115
4 73 219125
23 8 70729
86 25 116170
28 24 61061
9 6 209674
9 59 269542
38 83 165196
92 70 209436
15 55 198462
91 49 193873
5 88 216422
89 41 10
75 8 121255
71 61 271630
67 11 286273
14 25 138439
71 55 171434
91 53 251751
45 95 141234
41 69 70071
27 46 128034
45 93 186425
85 13 55353
5 54 50463
4 58 228916
71 8 106523
21 83 182012
74 29 216496
15 25 222411
75 24 105025
71 63 121816
38 6 140013
9 81 279411
1 70 253981
27 29 227571
75 3 168334
45 8 129856
27 19 187788
5 34 133746
92 61 268241
28 96 69830
15 3 180627
16 83 135027
17 70 247245
89 13 56472
28 33 236003
74 19 176713
74 90 203704
74 33 230872
36 96 50878
43 46 135626
71 13 135687
92 46 147932
28 83 176064
9 90 267628
26 31 227052
36 53 209345
28 39 114558
23 34 161691
23 33 229440
38 93 122990
16 81 179581
9 70 242387
16 25 125116
9 49 229212
36 53 209345
5 93 99354
15 77 1
38 73 180162
74 88 245797
43 3 137905
27 87 106719
54 95 3701
85 59 159647
16 29 180589
16 52 130635
28 95 88669
5 64 113281
71 24 90292
85 34 117150
28 64 147786
74 13 101326
5 13 71949
1 29 292015
23 84 87364
1 83 246453
5 2 125016
9 88 309720
23 90 202272
4 64 175880
16 73 149994
16 76 173879
45 53 280862
85 69 68954
5 16 6531
91 6 174335
15 24 117319
17 67 10
66 84 93931
23 13 99893
38 85 40234
89 55 92220
16 11 181584
64 6 3095
14 24 33346
16 90 167797
38 48 173472
1 81 291006
16 63 51547
71 53 257527
28 61 242398
9 49 229213
33 61 6396
81 29 1009
93 7 8258
43 58 214357
75 55 186168
18 39 153554
9 2 218316
38 93 122990
14 39 86844
17 6 214533
9 33 294796
15 81 276876
16 2 118485
38 36 8082
53 97 6260
16 19 140807
4 54 113063
17 8 140944
71 81 249849
18 88 289922
38 53 217427
89 63 42601
91 48 207796
74 70 178464
75 33 279967
36 29 202676
23 52 165109
4 85 79198
85 52 120569
74 85 45974
43 6 164418
75 53 272260
71 39 143789
92 84 119769
51 70 149089
92 87 126616
5 64 113280
75 13 150420
16 46 81053
10 54 7555
45 39 167123
1 52 242059
17 48 247993
28 93 133860
37 76 267485
14 63 64870
18 6 189877
23 10 70852
74 10 72284
39 69 5497
77 76 271176
85 61 191297
9 69 178849
9 70 242387
85 48 133240
35 3 96655
23 24 54499
9 53 287090
38 6 140012
92 76 240758
60 73 247290
9 76 273708
4 53 256391
92 11 248464
92 90 234676
17 7 205769
27 2 165467
36 55 123252
85 88 199825
38 31 186948
5 61 207892
18 71 9764
91 59 234203
43 59 224286
5 34 133747
23 81 214055
71 81 249848
45 10 129978
23 8 70729
75 96 113794
16 89 8947
45 25 218719
16 29 180590
27 55 148147
85 84 42825
43 13 119991
91 53 251750
36 55 123252
58 90 8013
92 10 103255
16 33 194965
69 46 2035
45 59 263315
17 48 247993
89 73 141047
38 49 159551
45 8 129857
4 54 113063
85 3 73267
15 64 204045
5 97 200050
18 10 116408
18 34 207248
17 3 188021
5 83 141558
36 88 231977
5 59 176244
43 88 264463
71 6 180113
18 8 116287
23 76 208354
74 85 45973
45 75 8601
74 23 1432
27 48 190286
36 63 73633
15 76 271174
18 54 123964
1 29 292015
23 55 135642
14 52 143956
4 87 128869
16 52 130634
18 3 163364
45 49 222984
85 44 8
38 88 240058
43 95 102205
28 54 84968