2
3000
2
0
120
173
252
309
295
0
0
548
18
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
TRUE
1
11
17
27
14
23
12
21
19
19
25
25
24
24
13
28
18
29
410
-1
30
36
56
254
410
-1
410
-1
60
238
410
-1
410
-1
99
101
85
97
410
-1
410
-1
410
-1
263
273
410
-1
410
-1
410
-1
107
230
410
-1
410
-1
78
91
410
-1
410
-1
410
-1
44
50
410
-1
410
-1
255
256
410
-1
410
-1
410
-1
410
-1
233
233
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
37
43
410
-1
51
59
410
-1
72
73
410
-1
74
76
410
-1
103
105
410
-1
83
95
410
-1
257
259
410
-1
260
262
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
274
295
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
410
-1
none
none
none
none
none
none
none
none
none
none
none
none
none
none
  TOSS  * 
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
  SHAKE  * 
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
none
  FILL  * 
none
  CLIMB  * 
none
  POUR  * 
none
  WATER  * 
none
  EMPTY  * 
none
  INSERT SHOVE  * 
none
  TIE  * 
none
  UNTIE  * 
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
4
10
14
3
17
6
25
9
44
2
46
4
50
3
53
2
56
5
61
3
64
2
66
2
68
3
73
2
75
4
79
2
81
2
83
3
86
4
90
6
96
6
102
6
115
1
116
5
121
2
123
4
127
1
128
5
133
4
137
1
138
3
141
5
146
1
147
3
150
5
155
1
156
2
158
4
162
3
165
3
168
4
172
2
174
3
177
2
179
4
183
1
184
5
189
3
192
1
193
4
197
4
201
4
205
1
206
5
211
3
215
3
218
2
223
2
229
5
234
5
239
5
244
6
252
5
257
6
263
6
287
3
290
3
293
4
297
2
299
1
300
3
303
3
306
4
310
4
314
4
318
3
321
4
325
4
329
8
337
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
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
286
1
285
1
284
1
283
1
282
1
281
1
280
1
279
1
278
1
277
1
276
1
275
1
274
1
273
1
272
1
271
1
270
1
269
1
251
1
250
1
228
1
227
1
226
1
225
1
222
1
221
1
220
1
214
1
114
1
113
1
112
1
111
1
110
1
109
1
108
1
72
1
71
1
55
1
43
1
42
1
41
1
40
1
39
1
38
1
37
1
36
1
35
1
34
1
24
1
23
1
3
1
2
1
1
1
566
12
-1
0
-1
0
578
4
582
4
-1
0
586
2
-1
0
-1
0
588
2
-1
0
-1
0
590
4
-1
0
-1
0
594
7
601
1
-1
0
602
4
-1
0
-1
0
606
3
-1
0
-1
0
609
3
-1
0
-1
0
612
4
616
2
-1
0
618
4
622
1
-1
0
623
3
-1
0
-1
0
626
3
-1
0
-1
0
629
3
632
2
-1
0
634
3
-1
0
-1
0
637
7
-1
0
-1
0
647
2
-1
0
644
3
649
3
-1
0
-1
0
652
4
-1
0
-1
0
656
4
-1
0
-1
0
660
3
-1
0
-1
0
663
3
666
2
-1
0
668
3
-1
0
-1
0
671
9
-1
0
-1
0
680
6
686
3
-1
0
689
3
-1
0
-1
0
692
3
-1
0
-1
0
695
3
-1
0
-1
0
698
3
-1
0
-1
0
701
3
-1
0
-1
0
704
3
-1
0
-1
0
707
3
-1
0
-1
0
710
3
-1
0
-1
0
713
3
-1
0
-1
0
716
3
-1
0
-1
0
719
3
-1
0
-1
0
722
3
-1
0
-1
0
725
3
-1
0
-1
0
728
6
-1
0
-1
0
734
4
-1
0
-1
0
738
4
-1
0
-1
0
745
1
-1
0
742
3
746
3
-1
0
-1
0
749
3
-1
0
-1
0
752
3
-1
0
-1
0
755
3
-1
0
-1
0
758
3
-1
0
-1
0
761
3
-1
0
-1
0
764
3
-1
0
-1
0
767
3
-1
0
-1
0
770
3
-1
0
-1
0
773
3
-1
0
-1
0
776
3
-1
0
-1
0
779
6
-1
0
-1
0
785
4
-1
0
-1
0
789
5
-1
0
-1
0
794
8
802
3
-1
0
805
5
-1
0
-1
0
810
5
-1
0
-1
0
815
5
-1
0
-1
0
820
5
-1
0
-1
0
825
5
-1
0
-1
0
830
5
-1
0
-1
0
835
5
-1
0
-1
0
840
5
-1
0
-1
0
845
5
-1
0
-1
0
850
5
-1
0
-1
0
855
5
-1
0
-1
0
860
5
-1
0
-1
0
865
5
-1
0
-1
0
870
5
-1
0
-1
0
875
5
-1
0
-1
0
880
5
-1
0
-1
0
885
5
-1
0
-1
0
890
5
-1
0
-1
0
895
8
-1
0
-1
0
903
4
-1
0
-1
0
907
4
-1
0
-1
0
911
6
-1
0
-1
0
917
4
-1
0
-1
0
921
4
-1
0
-1
0
925
4
-1
0
-1
0
929
4
-1
0
-1
0
933
4
-1
0
-1
0
937
4
-1
0
-1
0
941
3
-1
0
-1
0
944
3
-1
0
-1
0
947
3
-1
0
-1
0
950
3
-1
0
-1
0
953
3
-1
0
-1
0
956
3
-1
0
-1
0
959
8
-1
0
-1
0
967
3
-1
0
-1
0
970
3
-1
0
-1
0
973
3
-1
0
-1
0
976
3
-1
0
-1
0
979
10
-1
0
-1
0
989
5
-1
0
-1
0
994
5
-1
0
-1
0
999
8
-1
0
-1
0
1007
9
-1
0
-1
0
1016
5
-1
0
-1
0
1021
6
-1
0
-1
0
1027
5
-1
0
-1
0
1032
7
-1
0
-1
0
1039
7
-1
0
-1
0
1046
7
-1
0
-1
0
1053
7
-1
0
-1
0
1060
7
-1
0
-1
0
1067
6
-1
0
-1
0
1073
7
-1
0
-1
0
1080
5
-1
0
-1
0
1085
5
-1
0
-1
0
1090
7
-1
0
-1
0
1097
6
-1
0
-1
0
1103
7
-1
0
-1
0
1110
5
-1
0
-1
0
1115
7
-1
0
-1
0
1122
6
-1
0
-1
0
1128
7
-1
0
-1
0
1135
7
-1
0
-1
0
1142
5
-1
0
-1
0
1147
7
-1
0
-1
0
1154
6
-1
0
-1
0
1160
6
-1
0
-1
0
1166
8
-1
0
-1
0
1174
5
-1
0
-1
0
1179
5
-1
0
-1
0
1184
5
-1
0
-1
0
1189
5
-1
0
-1
0
1194
5
-1
0
-1
0
1199
5
-1
0
-1
0
1204
5
-1
0
-1
0
1209
5
-1
0
-1
0
1214
5
-1
0
-1
0
1219
5
-1
0
-1
0
1224
5
-1
0
-1
0
1229
5
-1
0
-1
0
1234
5
-1
0
-1
0
1239
5
-1
0
-1
0
1244
5
-1
0
-1
0
1249
5
-1
0
-1
0
1254
5
-1
0
-1
0
1259
5
-1
0
-1
0
1264
5
-1
0
-1
0
1269
5
-1
0
-1
0
1274
5
-1
0
-1
0
1279
5
-1
0
-1
0
1284
5
-1
0
-1
0
1289
5
-1
0
-1
0
1294
5
-1
0
-1
0
1299
5
-1
0
-1
0
1304
5
-1
0
-1
0
1309
3
-1
0
-1
0
1312
4
-1
0
-1
0
1316
6
-1
0
-1
0
1322
6
-1
0
-1
0
1328
5
-1
0
-1
0
1333
5
-1
0
-1
0
1338
5
-1
0
-1
0
1343
6
-1
0
-1
0
1349
6
-1
0
-1
0
1355
5
-1
0
-1
0
1360
5
-1
0
-1
0
1365
4
-1
0
-1
0
1369
5
-1
0
-1
0
1374
5
-1
0
-1
0
1379
5
-1
0
-1
0
1384
5
-1
0
-1
0
1389
5
-1
0
-1
0
1394
5
-1
0
-1
0
1399
3
-1
0
-1
0
341
5
-1
0
-1
0
-1
0
-1
0
-1
0
346
5
-1
0
-1
0
-1
0
-1
0
-1
0
351
1
-1
0
-1
0
-1
0
-1
0
-1
0
352
3
-1
0
-1
0
-1
0
-1
0
-1
0
355
3
-1
0
-1
0
-1
0
-1
0
-1
0
358
1
-1
0
-1
0
-1
0
-1
0
-1
0
359
1
-1
0
-1
0
-1
0
-1
0
-1
0
360
1
-1
0
-1
0
-1
0
-1
0
-1
0
361
2
-1
0
-1
0
-1
0
-1
0
-1
0
363
1
-1
0
-1
0
-1
0
-1
0
-1
0
364
6
-1
0
-1
0
-1
0
-1
0
-1
0
370
2
-1
0
-1
0
-1
0
-1
0
-1
0
372
2
-1
0
-1
0
-1
0
-1
0
-1
0
374
2
-1
0
-1
0
-1
0
-1
0
-1
0
376
1
-1
0
-1
0
-1
0
-1
0
-1
0
377
1
-1
0
-1
0
-1
0
-1
0
-1
0
378
1
-1
0
-1
0
-1
0
-1
0
-1
0
379
1
-1
0
-1
0
-1
0
-1
0
-1
0
380
1
-1
0
-1
0
-1
0
-1
0
-1
0
381
2
-1
0
-1
0
-1
0
-1
0
-1
0
383
2
-1
0
-1
0
-1
0
-1
0
-1
0
385
2
-1
0
-1
0
-1
0
-1
0
-1
0
387
3
-1
0
-1
0
-1
0
-1
0
-1
0
390
3
-1
0
-1
0
393
2
-1
0
-1
0
395
3
-1
0
-1
0
398
2
-1
0
-1
0
473
2
-1
0
-1
0
-1
0
-1
0
-1
0
401
3
-1
0
-1
0
-1
0
-1
0
-1
0
404
1
-1
0
-1
0
-1
0
-1
0
-1
0
405
11
-1
0
-1
0
-1
0
-1
0
-1
0
416
11
-1
0
-1
0
-1
0
-1
0
-1
0
427
3
-1
0
-1
0
-1
0
-1
0
-1
0
430
4
-1
0
-1
0
-1
0
-1
0
-1
0
434
4
-1
0
-1
0
-1
0
-1
0
-1
0
438
4
-1
0
-1
0
-1
0
-1
0
-1
0
442
3
-1
0
-1
0
-1
0
-1
0
-1
0
445
3
-1
0
-1
0
-1
0
-1
0
-1
0
448
2
-1
0
-1
0
-1
0
-1
0
-1
0
450
2
-1
0
-1
0
-1
0
-1
0
-1
0
452
3
-1
0
-1
0
-1
0
-1
0
-1
0
455
3
-1
0
-1
0
-1
0
-1
0
-1
0
458
2
-1
0
-1
0
-1
0
-1
0
-1
0
460
2
-1
0
-1
0
-1
0
-1
0
-1
0
462
2
-1
0
-1
0
-1
0
-1
0
-1
0
464
2
-1
0
-1
0
-1
0
-1
0
-1
0
466
2
-1
0
-1
0
-1
0
-1
0
-1
0
468
3
-1
0
-1
0
-1
0
-1
0
-1
0
471
2
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
-1
0
474
1
-1
0
-1
0
-1
0
-1
0
-1
0
475
4
-1
0
-1
0
479
1
-1
0
-1
0
480
3
-1
0
-1
0
483
19
-1
0
-1
0
502
2
-1
0
-1
0
-1
0
-1
0
-1
0
504
4
-1
0
-1
0
-1
0
-1
0
-1
0
508
2
510
4
514
4
518
3
521
5
526
6
532
3
535
3
538
5
543
5