2
3000
2
3
0
94
298
308
0
0
1
1
23
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
NONE
FALSE
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
24
13
37
1
-1
0
38
15
-1
0
-1
0
53
13
-1
0
-1
0
66
19
85
1
-1
0
176
4
-1
0
-1
0
145
3
-1
0
-1
0
208
6
-1
0
-1
0
86
10
-1
0
-1
0
552
8
-1
0
-1
0
560
7
-1
0
-1
0
569
5
-1
0
-1
0
574
10
-1
0
-1
0
625
4
-1
0
-1
0
182
6
-1
0
-1
0
507
3
510
2
-1
0
595
2
-1
0
-1
0
614
2
-1
0
-1
0
660
5
-1
0
-1
0
512
6
-1
0
-1
0
609
5
-1
0
-1
0
519
4
523
1
-1
0
597
4
-1
0
-1
0
464
5
-1
0
-1
0
485
3
-1
0
-1
0
494
3
-1
0
-1
0
544
8
-1
0
-1
0
-1
0
-1
0
-1
0
827
3
-1
0
-1
0
518
1
-1
0
-1
0
584
2
-1
0
-1
0
229
3
-1
0
-1
0
469
4
-1
0
-1
0
473
3
-1
0
-1
0
488
6
-1
0
-1
0
135
5
-1
0
-1
0
126
3
-1
0
-1
0
835
6
-1
0
830
5
152
4
-1
0
-1
0
649
6
-1
0
-1
0
655
3
658
2
-1
0
620
5
-1
0
-1
0
194
4
-1
0
-1
0
-1
0
-1
0
-1
0
634
8
-1
0
-1
0
217
5
-1
0
-1
0
173
3
-1
0
-1
0
841
5
-1
0
-1
0
180
2
-1
0
-1
0
497
2
-1
0
-1
0
499
2
-1
0
-1
0
501
5
506
1
-1
0
846
9
-1
0
-1
0
629
5
-1
0
-1
0
887
6
-1
0
-1
0
687
10
-1
0
-1
0
586
2
-1
0
-1
0
704
5
-1
0
697
7
524
6
530
2
-1
0
96
5
-1
0
-1
0
101
2
-1
0
-1
0
103
2
-1
0
-1
0
105
3
-1
0
-1
0
108
4
-1
0
-1
0
122
4
-1
0
-1
0
156
4
160
1
-1
0
148
4
-1
0
-1
0
665
6
-1
0
-1
0
671
15
-1
0
-1
0
709
3
-1
0
-1
0
712
3
-1
0
-1
0
715
7
-1
0
-1
0
722
6
-1
0
-1
0
733
5
-1
0
-1
0
738
6
-1
0
-1
0
749
4
-1
0
-1
0
764
14
762
2
-1
0
778
9
-1
0
-1
0
787
7
794
2
-1
0
799
2
-1
0
796
3
801
11
-1
0
-1
0
-1
0
-1
0
-1
0
728
5
-1
0
-1
0
222
7
-1
0
-1
0
855
6
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
819
8
-1
0
-1
0
567
2
-1
0
-1
0
117
5
-1
0
-1
0
140
5
-1
0
-1
0
163
3
-1
0
-1
0
214
3
-1
0
-1
0
161
2
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
283
4
-1
0
-1
0
-1
0
-1
0
-1
0
188
3
-1
0
-1
0
191
3
-1
0
-1
0
255
2
-1
0
-1
0
257
24
-1
0
-1
0
482
1
-1
0
-1
0
-1
0
-1
0
-1
0
318
3
-1
0
-1
0
-1
0
-1
0
-1
0
245
1
-1
0
-1
0
246
1
-1
0
-1
0
312
3
-1
0
-1
0
315
3
-1
0
-1
0
304
3
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
307
5
-1
0
-1
0
236
3
-1
0
-1
0
239
3
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
292
2
-1
0
-1
0
-1
0
-1
0
-1
0
325
2
-1
0
-1
0
-1
0
-1
0
-1
0
232
2
-1
0
-1
0
234
2
-1
0
-1
0
166
4
-1
0
-1
0
-1
0
-1
0
-1
0
294
3
-1
0
-1
0
297
5
-1
0
-1
0
321
2
-1
0
-1
0
323
2
-1
0
-1
0
372
4
-1
0
-1
0
376
11
-1
0
-1
0
242
3
-1
0
-1
0
-1
0
-1
0
-1
0
170
3
-1
0
-1
0
-1
0
-1
0
-1
0
247
2
-1
0
-1
0
249
1
-1
0
-1
0
644
2
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
281
1
-1
0
-1
0
-1
0
-1
0
282
1
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
391
3
-1
0
-1
0
394
2
-1
0
-1
0
287
1
-1
0
-1
0
-1
0
-1
0
-1
0
250
3
-1
0
-1
0
253
2
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
288
2
-1
0
-1
0
-1
0
-1
0
-1
0
112
3
-1
0
-1
0
115
2
-1
0
-1
0
403
4
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
616
4
-1
0
-1
0
-1
0
-1
0
-1
0
424
4
-1
0
-1
0
-1
0
-1
0
428
36
869
2
-1
0
-1
0
-1
0
-1
0
-1
0
398
3
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
867
2
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
861
2
-1
0
-1
0
863
4
-1
0
-1
0
417
2
-1
0
-1
0
419
5
-1
0
-1
0
341
2
-1
0
-1
0
-1
0
-1
0
-1
0
327
3
-1
0
-1
0
330
11
-1
0
-1
0
686
1
-1
0
-1
0
-1
0
-1
0
-1
0
817
2
-1
0
-1
0
-1
0
-1
0
-1
0
876
2
-1
0
-1
0
-1
0
-1
0
-1
0
364
2
-1
0
-1
0
366
6
-1
0
-1
0
401
2
-1
0
-1
0
-1
0
-1
0
-1
0
407
3
-1
0
-1
0
-1
0
-1
0
-1
0
396
2
-1
0
-1
0
-1
0
-1
0
-1
0
349
2
-1
0
-1
0
351
3
-1
0
-1
0
354
4
-1
0
-1
0
358
3
-1
0
-1
0
361
3
-1
0
-1
0
-1
0
-1
0
-1
0
343
1
-1
0
-1
0
344
5
-1
0
-1
0
744
3
-1
0
-1
0
747
2
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
588
1
-1
0
-1
0
589
4
-1
0
-1
0
387
4
-1
0
-1
0
-1
0
-1
0
-1
0
753
2
-1
0
-1
0
-1
0
-1
0
-1
0
755
2
-1
0
-1
0
757
5
-1
0
-1
0
646
3
-1
0
-1
0
-1
0
-1
0
-1
0
593
2
-1
0
-1
0
-1
0
-1
0
-1
0
812
1
-1
0
-1
0
813
4
-1
0
-1
0
878
4
-1
0
-1
0
882
5
-1
0
-1
0
290
2
-1
0
-1
0
-1
0
-1
0
-1
0
605
4
-1
0
-1
0
-1
0
-1
0
-1
0
603
2
-1
0
-1
0
-1
0
-1
0
-1
0
601
2
-1
0
-1
0
-1
0
-1
0
-1
0
871
1
-1
0
-1
0
-1
0
-1
0
-1
0
476
3
-1
0
-1
0
479
3
-1
0
-1
0
872
4
-1
0
-1
0
-1
0
-1
0
-1
0
302
2
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
483
2
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
410
7
532
5
198
2
204
4
642
2
200
4
129
6
537
7