2
3000
2
3
0
161
0
0
0
0
0
1
21
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
  1  * 
  3  * 
  2  * 
  4  * 
none
none
  5  * 
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
22
9
-1
0
-1
0
46
15
-1
0
-1
0
61
10
-1
0
-1
0
71
9
-1
0
-1
0
80
8
-1
0
-1
0
88
6
-1
0
-1
0
94
7
-1
0
-1
0
101
16
-1
0
-1
0
117
18
-1
0
-1
0
135
13
-1
0
-1
0
148
4
-1
0
-1
0
152
11
-1
0
-1
0
163
6
-1
0
-1
0
169
7
-1
0
-1
0
176
10
-1
0
-1
0
186
7
-1
0
-1
0
193
5
-1
0
-1
0
198
9
-1
0
-1
0
207
9
-1
0
-1
0
216
6
-1
0
-1
0
31
15
-1
0
-1
0
222
9
-1
0
-1
0
231
9
-1
0
-1
0
240
9
-1
0
-1
0
249
8
-1
0
-1
0
257
6
-1
0
-1
0
263
7
-1
0
-1
0
270
4
-1
0
-1
0
274
4
-1
0
-1
0
278
5
-1
0
-1
0
283
7
-1
0
-1
0
290
9
-1
0
-1
0
299
9
-1
0
-1
0
308
6
-1
0
-1
0
314
19
-1
0
-1
0
333
14
-1
0
-1
0
347
8
-1
0
-1
0
355
8
-1
0
-1
0
363
13
-1
0
-1
0
376
6
-1
0
-1
0
382
8
-1
0
-1
0
390
3
-1
0
-1
0
393
8
-1
0
-1
0
401
5
-1
0
-1
0
406
6
-1
0
-1
0
412
6
-1
0
-1
0
418
6
-1
0
-1
0
424
6
-1
0
-1
0
430
8
-1
0
-1
0
438
8
-1
0
-1
0
446
8
-1
0
-1
0
454
4
-1
0
-1
0
458
9
-1
0
-1
0
467
10
-1
0
-1
0
477
10
-1
0
-1
0
487
11
-1
0
-1
0
498
12
-1
0
-1
0
510
4
-1
0
-1
0
514
8
-1
0
-1
0
522
15
-1
0
-1
0
537
9
-1
0
-1
0
546
7
-1
0
-1
0
553
14
-1
0
-1
0
567
8
-1
0
-1
0
575
8
-1
0
-1
0
583
6
-1
0
-1
0
589
4
-1
0
-1
0
593
8
-1
0
-1
0
601
7
-1
0
-1
0
608
7
-1
0
-1
0
615
4
-1
0
-1
0
619
5
-1
0
-1
0
624
12
-1
0
-1
0
636
5
-1
0
-1
0
641
15
-1
0
-1
0
656
9
-1
0
-1
0
665
6
-1
0
-1
0
671
13
-1
0
-1
0
684
9
-1
0
-1
0
693
7
-1
0
-1
0
700
9
-1
0
-1
0
709
8
-1
0
-1
0
717
5
-1
0
-1
0
722
8
-1
0
-1
0
730
5
-1
0
-1
0
735
8
-1
0
-1
0
743
6
-1
0
-1
0
749
6
-1
0
-1
0
755
9
-1
0
-1
0
764
4
-1
0
-1
0
768
7
-1
0
-1
0
775
9
-1
0
-1
0
784
6
-1
0
-1
0
790
5
-1
0
-1
0
795
9
-1
0
-1
0
804
13
-1
0
-1
0
817
8
-1
0
-1
0
825
7
-1
0
-1
0
832
6
-1
0
-1
0
838
8
-1
0
-1
0
846
10
-1
0
-1
0
856
9
-1
0
-1
0
865
7
-1
0
-1
0
872
9
-1
0
-1
0
881
7
-1
0
-1
0
888
5
-1
0
-1
0
893
7
-1
0
-1
0
900
4
-1
0
-1
0
904
7
-1
0
-1
0
911
9
-1
0
-1
0
920
8
-1
0
-1
0
928
7
-1
0
-1
0
935
6
-1
0
-1
0
941
8
-1
0
-1
0
949
4
-1
0
-1
0
953
7
-1
0
-1
0
960
16
-1
0
-1
0
976
4
-1
0
-1
0
980
7
-1
0
-1
0
987
8
-1
0
-1
0
995
5
-1
0
-1
0
1000
4
-1
0
-1
0
1004
11
-1
0
-1
0
1015
4
-1
0
-1
0
-1
0
-1
0
-1
0
1019
7
-1
0
-1
0
1026
8
-1
0
-1
0
-1
0
-1
0
-1
0
1034
3
-1
0
-1
0
1037
6
-1
0
-1
0
1043
5
-1
0
-1
0
1048
5
-1
0
-1
0
-1
0
-1
0
-1
0
1053
4
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
1057
8
-1
0
-1
0
1065
10
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
1075
4
-1
0
-1
0
1079
8
-1
0
-1
0
1087
8
-1
0
-1
0
1095
6
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
1101
4
-1
0
-1
0
-1
0
-1
0
-1
0
1105
6
-1
0
-1
0
1111
12
-1
0
-1
0