-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbacktrack_hard
More file actions
1911 lines (1911 loc) · 14.1 KB
/
backtrack_hard
File metadata and controls
1911 lines (1911 loc) · 14.1 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
500 1910 4
0 7
1 29
2 104
3 191
4 77
5 169
6 98
8 360
9 44
10 91
11 208
12 394
13 384
14 375
15 478
16 122
17 467
18 377
19 218
20 132
21 130
22 166
23 431
24 476
25 67
26 40
27 186
28 468
30 129
31 199
32 238
33 172
34 95
35 435
36 327
37 188
38 233
39 59
41 354
42 453
43 490
45 234
46 279
47 205
48 447
49 247
50 54
51 250
52 459
53 408
55 367
56 293
57 89
58 306
60 194
61 74
62 299
63 483
64 80
65 204
66 399
68 168
69 84
70 123
71 226
72 196
73 164
75 317
76 275
78 252
79 495
81 260
82 352
83 357
85 236
86 324
87 161
88 282
90 322
92 222
93 439
94 115
96 444
97 111
99 426
100 380
101 313
102 410
103 414
105 258
106 292
107 369
108 329
109 443
110 331
112 120
113 304
114 471
116 312
117 267
118 448
119 455
121 135
124 224
125 339
126 413
127 402
128 295
131 346
133 461
134 463
136 178
137 153
138 181
139 465
140 421
141 285
142 494
143 423
144 210
145 376
146 425
147 298
148 216
149 401
150 358
151 397
152 239
154 305
155 253
156 323
157 264
158 321
159 200
160 214
162 441
163 477
165 180
167 237
170 256
171 480
173 330
174 314
175 365
176 378
177 387
179 428
182 284
183 390
184 335
185 320
187 424
189 418
190 277
192 231
193 499
195 269
197 409
198 391
201 353
202 280
203 386
206 403
207 487
209 385
211 479
212 257
213 230
215 472
217 347
219 473
220 262
221 438
223 301
225 342
227 489
228 363
229 246
232 288
235 416
240 451
241 437
242 370
243 470
244 359
245 274
248 481
249 336
251 491
254 457
255 462
259 325
261 432
263 337
265 302
266 361
268 417
270 383
271 374
272 488
273 405
276 373
278 372
281 349
283 434
286 452
287 294
289 420
290 297
291 388
296 406
300 422
303 315
307 366
308 332
309 427
310 446
311 393
316 396
318 356
319 492
326 497
328 419
333 475
334 429
338 379
340 389
341 348
343 345
344 371
350 474
351 411
355 460
362 412
364 442
368 415
381 454
382 458
392 486
395 493
398 456
400 450
404 433
407 498
430 449
436 445
440 464
466 482
469 496
484 485
416 473
71 130
253 430
160 249
358 387
14 35
105 473
181 266
195 370
190 407
249 291
255 472
18 422
269 363
46 469
23 386
119 314
89 354
21 233
159 327
322 488
96 360
272 469
295 414
51 360
174 335
131 192
93 245
66 351
160 218
24 344
376 384
207 499
41 173
232 444
489 498
297 433
223 231
261 370
177 219
198 239
62 252
219 357
11 257
340 413
232 429
154 243
225 431
35 74
4 149
216 485
118 262
249 438
6 125
358 478
112 476
119 482
102 434
55 317
37 421
29 232
85 179
78 251
91 309
34 347
310 402
303 431
78 364
35 288
132 187
340 385
139 367
213 294
105 461
269 478
207 370
102 338
243 425
127 472
85 343
17 411
177 352
138 467
150 369
100 200
104 351
263 393
192 371
20 248
158 335
265 397
101 455
419 431
257 345
87 392
333 428
73 207
108 248
13 107
392 404
142 237
112 353
239 376
21 352
27 366
191 244
237 259
309 400
386 396
123 395
448 452
233 400
100 292
139 396
279 367
26 117
227 302
4 53
126 350
85 91
416 418
196 289
418 462
246 310
176 468
281 347
63 396
460 480
195 289
69 133
324 420
42 123
181 344
70 420
36 298
120 210
161 322
371 483
256 384
37 177
288 316
138 272
25 261
85 165
294 351
221 267
48 356
21 128
248 291
8 441
118 339
460 498
103 117
177 483
348 439
197 318
64 242
80 472
254 389
189 397
268 326
68 133
283 389
4 385
132 255
230 420
164 333
217 278
184 227
34 439
156 162
262 388
132 363
154 429
275 398
115 251
249 453
13 122
322 453
11 132
147 379
5 287
47 424
5 291
375 489
12 38
58 209
157 260
319 374
191 283
11 201
291 407
304 427
218 395
304 465
204 415
139 344
222 454
217 248
230 356
92 458
70 252
48 260
142 300
84 338
9 152
136 461
50 174
247 277
147 223
138 332
346 437
357 405
121 317
153 240
134 152
395 449
92 402
352 384
282 287
390 430
310 358
317 333
91 219
185 329
333 378
307 444
292 293
260 459
186 244
87 199
488 489
191 408
98 359
373 382
81 242
28 338
39 91
29 236
11 130
194 229
69 131
67 427
400 477
377 421
70 265
242 486
213 360
189 324
209 343
219 398
262 467
284 450
120 432
176 264
327 457
77 95
427 461
90 252
98 243
88 487
13 61
151 237
273 437
62 374
4 32
96 446
16 45
19 200
276 357
271 458
273 379
194 340
93 226
72 483
166 445
65 206
56 91
24 216
170 205
194 345
305 310
347 404
136 395
300 487
34 370
4 268
153 400
4 448
255 372
309 316
107 202
188 242
252 449
270 371
307 326
247 461
88 176
5 95
103 492
200 227
65 391
329 436
45 223
243 356
195 247
146 357
155 334
22 78
172 226
369 461
27 131
42 472
75 152
315 479
152 412
84 480
368 426
205 363
54 212
127 215
298 474
218 351
430 448
167 235
280 443
220 458
190 484
139 393
96 111
375 469
455 484
97 235
77 136
315 382
132 386
108 446
92 344
51 117
55 73
133 272
171 197
67 222
291 345
153 234
44 192
49 92
175 476
216 405
265 285
43 208
110 311
384 470
42 269
126 464
116 163
281 402
38 132
122 214
52 455
137 146
166 251
112 118
255 473
94 364
161 440
107 367
85 203
330 364
124 374
167 405
301 462
105 139
88 323
33 165
147 277
362 384
140 230
22 56
304 473
150 486
71 444
232 311
232 409
456 488
66 426
155 458
306 430
0 407
76 107
257 454
124 475
30 316
47 151
239 458
248 452
62 342
338 479
157 207
147 494
88 268
339 388
295 338
46 80
75 356
37 84
209 359
289 482
68 290
87 376
3 350
86 241
179 394
165 389
171 402
119 131
42 377
167 498
241 375
201 419
136 411
174 436
86 90
156 413
229 434
364 407
134 369
139 188
103 107
89 115
80 150
257 390
200 313
131 374
0 19
189 240
75 434
220 254
111 469
397 464
13 155
411 481
471 498
253 471
71 124
326 480
33 163
71 206
47 396
283 403
17 461
351 366
256 361
176 239
22 445
189 247
25 122
112 469
242 308
122 316
294 491
80 495
182 414
13 224
3 471
3 226
142 234
147 384
59 418
67 245
99 147
252 464
208 395
37 127
34 407
203 448
54 131
119 355
30 338
165 334
68 490
23 53
58 260
126 488
290 342
258 407
202 328
143 427
115 287
112 231
47 379
215 414
48 184
218 396
96 172
348 398
332 391
56 358
275 433
35 349
136 350
124 131
94 374
81 411
200 439
20 79
187 486
218 409
263 376
284 433
279 306
60 296
63 354
223 365
67 470
94 408
45 135
456 460
261 317
174 452
74 329
298 396
47 195
65 477
151 225
72 316
159 243
44 372
111 227
240 381
82 269
39 466
391 480
137 451
62 481
321 479
4 223
38 109
217 342
76 207
264 305
139 431
200 337
66 270
124 486
50 455
46 138
105 141
235 275
182 431
92 451
250 252
18 181
253 418
8 40
111 257
57 181
135 456
76 242
31 73
349 392
136 184
242 467
163 399
344 423
49 379
146 245
282 417
370 465
20 432
8 485
269 469
201 255
22 262
31 212
410 434
22 429
80 408
220 305
69 254
156 297
459 481
259 362
376 454
169 403
118 148
332 363
159 160
40 180
95 488
159 197
244 417
244 246
110 425
8 247
330 354
191 443
38 89
299 328
274 459
120 268
350 353
243 333
182 218
3 239
88 250
142 374
261 321
97 142
269 312
143 224
189 360
266 381
59 98
53 173
116 193
61 190
233 405
25 76
204 331
53 254
268 445
286 405
90 356
104 162
201 383
178 413
261 454
63 220
232 368
202 224
126 242
19 45
380 440
26 409
144 251
171 245
67 378
44 407
86 299
37 254
383 478
90 244
188 350
287 419
0 391
226 316
18 460
190 227
25 134
131 248
118 306
132 448
183 374
218 236
85 384
178 193
100 398
103 360
272 327
138 486
207 371
44 418
95 457
172 356
105 153
215 441
84 366
197 445
10 496
38 101
209 250
47 190
26 298
275 428
426 495
61 104
62 497
15 377
106 284
307 468
339 404
357 472
165 493
108 268
49 234
184 229
196 278
58 382
55 154
66 100
99 150
100 145
337 353
91 282
21 401
159 404
20 242
301 465
235 281
57 222
357 384
331 443
286 317
180 308
89 288
42 52
234 424
106 373
81 359
334 338
119 484
240 481
127 221
76 439
44 427
378 428
300 318
16 393
71 122
146 455
28 339
165 212
134 439
200 369
139 254
114 133
238 381
92 459
177 347
269 422
389 490
54 142
131 234
19 162
28 73
231 379
233 237
268 317
204 433
44 405
54 141
60 246
0 422
22 424
273 329
331 473
85 135
186 439