Jogging Trails
Problem Number:
1 086
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
64
6 7
2 3 6
3 1 10
2 5 8
5 6 3
5 4 8
1 1 10
2 6 8
4 7
2 4 5
4 3 8
1 3 7
1 4 3
4 4 10
3 4 6
1 3 10
6 12
1 5 3
2 4 8
3 5 5
1 2 10
6 4 7
2 1 1
1 6 10
4 6 5
2 6 1
4 5 5
2 5 5
3 4 9
6 13
2 5 1
1 2 8
4 2 1
5 3 7
6 1 2
4 2 2
4 2 8
5 3 7
5 3 3
2 4 10
6 3 1
3 1 8
6 3 1
4 10
4 3 8
4 2 5
2 1 2
3 1 9
4 3 1
2 1 1
4 3 3
3 1 5
2 3 3
1 1 10
2 2
2 1 6
2 2 2
5 11
1 4 3
4 2 2
1 3 8
5 4 8
3 1 7
3 2 4
3 5 3
1 4 6
3 4 9
5 5 9
3 4 7
6 11
6 5 3
4 2 9
4 5 7
4 3 1
4 1 5
6 3 2
2 2 3
4 3 9
1 4 9
6 5 10
1 2 10
4 9
1 2 9
4 1 6
3 4 3
2 4 4
2 1 8
3 1 6
2 2 5
1 1 4
1 2 3
3 5
3 2 1
1 2 2
2 1 5
2 3 3
1 1 2
5 14
3 1 3
5 1 4
2 5 2
4 5 6
2 4 6
1 1 8
2 2 7
1 5 2
3 2 1
3 4 6
1 1 5
1 2 5
2 3 1
3 1 4
5 12
1 5 5
4 1 4
4 3 3
2 5 6
4 1 6
5 2 1
5 2 8
5 2 9
5 5 7
4 2 4
4 4 2
1 2 1
3 10
1 2 1
2 3 10
1 1 1
2 3 5
2 2 1
3 1 5
3 2 6
3 3 9
3 3 9
1 3 8
4 9
1 2 4
1 3 3
4 2 7
4 2 1
1 4 7
1 4 3
1 2 1
3 4 5
1 4 10
2 10
2 1 8
1 1 5
2 1 5
2 1 7
2 1 4
1 1 6
1 1 5
1 1 8
1 2 5
2 2 6
2 6
1 2 2
1 2 3
1 1 1
2 1 5
2 1 2
2 1 6
6 13
5 6 1
6 2 5
4 6 3
3 2 8
1 2 3
2 2 6
2 5 1
4 6 7
2 6 8
1 3 7
5 2 1
3 1 10
3 2 10
4 5
2 1 6
4 1 1
1 3 7
4 2 10
3 1 7
4 4
4 3 10
3 2 5
3 1 1
2 1 9
3 10
3 2 9
3 1 5
2 2 6
1 2 10
2 2 4
3 3 6
2 3 10
1 2 2
1 3 8
1 1 2
6 12
3 5 10
5 2 5
6 3 6
2 4 2
2 1 2
5 4 7
3 5 5
2 3 4
3 6 1
6 1 6
6 2 9
6 5 6
2 5
2 1 2
1 1 1
1 2 1
1 1 8
2 1 1
3 5
3 2 5
1 2 8
3 1 1
3 1 3
3 1 4
4 4
4 2 10
4 3 4
2 1 10
2 4 3
4 7
1 3 3
3 4 3
4 2 9
4 1 3
3 2 6
2 2 6
3 1 8
4 4
3 2 9
1 4 4
4 3 9
2 2 2
3 6
1 2 2
1 3 9
2 3 3
2 1 6
2 2 7
1 2 7
6 10
2 5 9
6 3 8
5 4 3
6 4 7
1 5 1
1 1 1
5 2 1
4 1 10
3 4 2
5 2 9
2 9
2 1 1
1 1 7
2 1 8
2 1 1
2 1 1
1 2 1
2 2 10
2 1 4
1 2 2
6 14
6 1 8
4 2 5
6 2 4
6 5 4
3 1 5
3 4 5
5 2 9
4 1 6
5 1 3
6 5 4
1 4 5
6 2 2
5 1 8
1 5 2
3 7
2 1 4
3 1 1
2 3 7
3 3 5
3 1 8
1 1 5
1 2 10
4 13
1 2 5
3 4 7
3 2 7
2 2 1
2 4 6
2 2 6
3 2 9
2 3 1
3 2 5
3 3 9
3 3 3
1 1 1
2 3 5
5 13
1 4 4
1 5 1
4 3 9
2 1 2
2 4 6
3 3 5
1 3 9
1 5 5
1 5 5
2 3 2
2 3 10
3 5 2
4 3 1
2 5
1 2 1
2 1 5
2 1 4
1 1 10
1 2 6
3 7
1 2 7
1 3 3
2 1 5
3 1 10
1 3 10
1 1 5
3 1 8
6 13
5 6 1
3 5 9
1 5 10
4 2 5
5 2 10
1 6 10
2 4 1
2 1 7
4 6 6
4 5 7
6 1 3
3 5 7
4 3 10
4 6
4 2 3
4 3 4
4 1 7
4 3 9
1 3 8
3 1 9
6 12
6 2 6
3 4 1
5 4 2
3 2 9
4 1 2
3 2 7
3 5 4
6 2 2
5 3 5
4 1 9
2 6 9
1 5 1
3 7
3 1 1
2 1 1
2 1 10
1 2 7
1 2 8
2 1 3
1 2 8
3 8
2 1 4
1 3 3
3 2 1
2 3 3
3 2 1
1 3 1
1 1 5
2 2 1
11 47
4 11 876
10 2 961
4 7 395
6 4 981
5 6 351
6 9 599
5 1 303
6 3 810
10 11 79
8 6 820
9 10 217
9 9 567
8 4 425
8 4 52
2 1 844
11 5 95
11 6 952
8 11 506
9 3 699
1 8 272
11 4 67
6 9 880
9 8 883
10 10 461
8 3 340
1 9 283
7 1 544
4 3 884
6 1 947
2 1 132
5 7 537
11 8 134
7 4 1020
4 8 853
4 7 29
10 7 180
10 2 68
2 8 794
11 10 240
1 9 320
5 6 270
10 1 306
2 2 994
8 8 710
3 2 530
9 2 273
10 11 33
11 21
6 4 442
2 1 761
8 1 6
8 3 351
7 2 951
10 9 137
6 9 297
3 6 960
5 1 413
11 8 824
8 1 637
4 10 951
1 10 246
9 10 875
4 11 759
4 6 607
11 7 950
7 4 11
1 5 895
9 4 267
9 7 66
7 70
4 6 245
7 2 95
5 2 853
2 1 436
3 6 361
1 3 371
7 2 30
7 5 433
4 4 895
2 3 968
5 4 968
4 3 188
5 7 283
3 7 111
6 2 546
1 7 906
7 4 252
3 7 492
6 1 998
7 4 545
3 6 552
6 4 800
5 5 387
4 2 119
3 4 396
1 7 316
4 6 27
3 3 383
3 5 711
5 2 416
3 6 903
6 1 308
1 2 691
3 7 377
4 1 450
1 6 986
6 4 506
7 4 63
4 2 91
5 1 458
4 6 85
2 6 963
3 3 206
2 4 146
1 4 892
6 2 942
7 5 177
3 3 898
2 3 523
7 3 50
5 3 23
2 1 994
2 4 690
3 1 521
6 5 606
6 3 315
1 7 988
3 2 603
5 3 566
1 5 565
1 4 1013
1 3 766
2 2 130
1 2 820
3 3 140
4 2 587
3 4 75
4 7 133
4 3 822
1 6 186
4 5
1 4 383
2 1 512
3 4 570
3 4 446
4 2 8
8 50
2 7 782
2 4 870
6 5 499
7 5 116
3 4 498
1 5 533
6 8 479
8 7 868
2 1 143
7 7 440
4 3 73
6 7 950
1 4 932
2 7 975
2 3 979
4 7 511
3 4 682
2 8 136
2 6 903
1 6 880
3 6 614
1 4 193
4 7 271
3 5 463
5 7 129
3 5 802
6 6 742
5 5 392
3 3 785
8 2 979
5 7 163
8 8 397
7 6 853
3 4 409
2 4 475
6 6 839
4 3 1009
8 2 38
3 3 843
4 5 493
3 7 452
2 3 792
7 7 416
2 7 254
6 1 256
3 7 377
5 7 103
6 5 114
8 7 545
4 3 251
6 27
2 1 1005
6 2 396
5 4 649
5 3 905
4 6 257
5 2 1000
4 4 415
1 4 891
1 5 161
5 3 947
5 2 136
6 2 116
1 4 512
2 2 136
5 3 16
1 1 273
4 5 631
5 1 79
4 1 71
4 3 313
3 6 666
4 1 730
5 2 44
1 6 396
3 3 149
1 1 508
5 4 178
14 57
7 8 114
3 11 426
13 6 67
6 12 797
5 4 840
10 6 211
3 8 360
2 11 867
4 9 20
14 1 863
14 5 33
12 11 323
1 6 548
3 9 32
2 6 830
3 8 460
2 3 806
9 10 71
8 11 419
6 5 77
10 5 267
5 2 299
8 14 621
2 3 145
7 12 989
12 1 168
14 13 88
10 3 715
4 7 44
8 13 235
12 4 690
11 14 451
8 1 315
9 3 97
4 7 6
5 10 403
1 1 104
3 8 154
10 9 773
8 1 396
11 10 1001
9 14 799
7 9 945
9 9 671
13 10 7
8 2 806
6 6 456
13 9 786
5 5 843
3 4 20
10 8 441
10 10 326
2 7 996
10 11 1024
5 7 554
7 8 574
12 12 227
3 25
3 1 483
1 2 946
2 1 204
3 2 896
1 2 210
3 2 554
1 2 679
1 1 236
2 3 579
2 2 739
1 3 919
2 1 515
1 3 436
2 2 328
2 2 219
1 3 663
2 1 656
3 1 875
2 2 693
1 2 944
3 3 889
3 3 503
1 3 137
2 1 971
2 2 206
7 36
7 6 813
5 7 663
5 4 331
5 1 316
2 7 885
3 7 921
3 3 380
7 1 833
1 7 914
7 1 857
4 5 216
2 3 755
3 3 318
4 7 445
2 3 545
6 3 947
2 2 843
2 6 897
7 5 738
5 1 218
1 3 28
3 4 87
4 2 260
1 2 25
1 6 541
4 3 732
5 6 803
1 2 104
5 4 822
5 5 711
6 5 161
7 2 936
6 4 279
5 2 857
4 4 679
6 6 630
10 10
4 9 232
7 10 30
10 9 740
5 8 900
2 9 811
6 2 358
1 3 1001
3 6 327
10 8 456
3 8 551
9 41
5 6 526
8 1 373
1 7 1005
4 6 254
2 1 367
7 6 962
9 7 383
3 1 650
3 2 798
3 4 347
8 1 896
2 2 748
9 2 30
6 7 1023
8 8 684
4 1 775
3 7 149
3 9 640
2 1 265
6 8 970
4 5 258
5 3 358
5 7 10
2 7 989
1 2 512
8 8 127
3 9 206
9 2 730
9 3 928
8 2 143
1 3 359
3 9 704
9 8 224
4 5 565
3 6 233
9 3 633
6 4 552
7 4 610
7 7 364
8 9 613
8 5 678
10 51
5 9 265
5 7 830
3 7 38
1 8 670
6 2 197
1 5 806
6 1 145
3 4 648
2 10 241
7 3 840
1 1 434
4 10 681
6 5 1019
1 10 546
4 8 160
9 9 904
2 6 368
5 10 501
6 2 124
8 3 364
8 3 659
10 9 453
6 3 182
6 4 791
5 9 280
4 9 949
1 10 709
10 2 446
3 3 164
6 5 225
8 5 670
8 5 739
10 1 238
3 1 228
4 4 353
4 10 809
3 6 354
7 3 156
9 4 972
5 2 138
9 9 543
6 4 572
6 9 905
8 2 512
4 10 963
5 5 368
1 2 655
3 10 143
9 9 357
2 10 396
1 9 622
4 53
4 2 443
2 1 954
1 3 271
3 1 62
2 4 52
4 4 596
3 3 834
1 1 990
3 3 708
1 4 727
2 4 260
2 1 559
4 2 952
1 3 198
4 2 700
3 1 565
2 3 764
2 4 411
4 3 47
3 1 245
2 4 885
2 3 431
3 2 868
1 3 515
2 3 27
3 3 570
1 3 453
4 1 70
2 3 43
2 4 18
1 4 988
3 2 629
4 1 690
3 4 329
1 2 629
3 4 619
1 4 893
1 1 237
4 3 664
3 4 833
2 3 446
4 3 786
4 4 365
3 4 132
1 1 286
4 3 502
3 3 321
3 3 505
1 2 442
4 2 177
2 3 979
4 4 660
3 4 675
8 55
7 5 141
3 1 92
3 7 622
8 4 762
6 1 608
2 8 711
2 6 499
7 3 448
1 7 14
3 3 206
6 8 892
1 8 260
5 3 1021
2 6 935
3 5 447
7 4 342
4 5 985
6 4 459
5 1 74
7 6 330
6 1 525
5 4 138
8 8 634
5 6 142
1 4 664
4 1 810
8 2 232
3 4 820
3 5 225
8 7 773
8 3 507
3 4 49
2 5 309
7 3 244
2 2 768
3 3 441
4 3 996
7 6 252
4 6 702
2 3 313
4 5 312
7 5 568
3 2 314
5 5 572
6 5 226
1 5 748
3 8 430
8 3 257
5 1 687
7 1 770
4 8 835
8 7 382
1 1 572
6 4 1015
2 5 827
2 25
2 1 389
1 1 509
2 2 816
1 2 800
2 1 72
1 2 679
1 1 830
1 2 270
1 1 281
1 2 517
1 1 477
1 1 865
2 2 486
2 1 793
2 2 845
1 1 708
1 2 953
2 1 745
2 1 527
1 1 111
1 1 368
2 2 960
1 1 579
2 1 830
1 1 319
15 65
15 6 619
5 1 339
8 13 865
10 4 975
6 1 318
3 11 254
7 5 832
3 6 9
5 2 178
7 8 803
4 8 117
15 12 279
14 9 702
14 11 214
7 7 464
5 9 641
2 1 732
6 15 289
1 11 156
4 11 432
13 3 710
9 5 34
2 10 362
5 15 40
11 1 253
11 1 984
3 8 875
2 9 544
13 6 329
8 15 70
10 3 741
6 3 613
15 4 961
14 13 570
7 11 75
7 15 431
6 15 62
15 9 700
5 7 571
12 13 301
14 15 791
8 6 577
12 13 307
1 14 504
4 11 598
3 4 29
3 7 461
3 12 576
10 4 664
14 15 880
5 3 630
10 15 623
15 2 894
13 3 779
9 10 317
12 7 785
10 3 94
6 5 141
2 12 445
8 9 311
11 2 832
10 1 699
12 14 526
6 15 248
15 1 434
14 48
1 7 832
5 11 972
9 13 392
3 6 703
13 4 510
3 14 184
11 8 709
12 5 956
13 12 366
2 4 500
10 4 281
7 6 737
1 10 685
11 2 926
13 1 438
9 6 403
4 13 692
2 4 456
2 9 374
11 11 697
4 5 682
1 7 45
8 6 103
7 9 787
5 2 860
11 7 736
9 2 431
10 2 850
3 13 608
13 11 681
3 10 783
7 14 722
12 3 445
7 3 342
6 12 93
10 6 205
12 8 863
13 9 727
9 12 753
3 14 281
12 13 835
9 12 647
9 12 453
12 4 781
7 2 507
12 4 68
3 1 892
12 3 597
10 46
5 9 125
3 5 866
1 8 194
8 4 757
10 5 268
6 4 610
5 7 472
2 5 282
6 10 891
10 8 440
6 5 878
10 7 474
7 10 315
2 9 509
6 8 241
1 5 508
8 1 93
4 3 564
5 10 846
5 4 712
9 7 545
7 1 382
6 3 19
4 5 998
3 9 183
7 8 927
8 3 527
2 10 584
1 1 488
6 7 354
3 3 28
3 3 658
5 5 131
2 4 50
10 7 426
10 7 1022
4 7 63
5 7 958
8 10 841
6 1 513
8 7 415
10 10 399
7 4 939
10 4 301
6 9 18
4 8 330
4 67
3 2 381
1 2 197
2 4 362
2 2 100
1 2 498
3 3 412
1 2 712
4 2 730
4 4 35
2 3 753
2 4 1006
3 4 503
2 1 824
4 4 161
1 1 326
3 4 439
1 4 661
2 1 105
1 3 113
4 3 904
3 4 153
2 2 214
3 1 856
2 2 153
3 3 304
2 1 68
1 2 383
1 2 187
3 2 892
1 1 837
4 1 468
2 2 166
2 1 127
3 2 37
2 1 1019
2 1 497
3 3 930
1 1 983
2 4 359
3 4 118
3 3 1010
1 4 970
1 3 499
2 3 420
3 1 895
3 1 200
1 3 821
1 1 348
4 3 932
4 4 637
2 2 367
2 3 274
4 1 570
2 4 62
3 2 952
3 1 470
1 2 732
1 1 72
4 4 724
3 4 507
4 3 258
2 4 444
2 1 205
2 2 692
3 1 917
4 2 875
1 1 38
15 46
10 2 243
5 3 750
3 12 952
13 11 361
3 15 767
7 6 540
13 15 574
8 15 45
9 5 797
5 1 98
13 6 231
15 10 775
3 14 897
4 3 177
1 10 930
8 14 260
1 1 540
8 6 570
6 13 472
3 13 109
5 8 840
12 11 473
12 13 129
6 1 655
1 3 831
6 10 888
6 15 662
3 14 285
7 3 80
4 6 406
4 15 678
6 11 743
10 2 629
10 1 127
4 3 836
6 5 963
5 14 809
4 15 460
13 9 329
11 8 700
10 8 756
12 13 392
13 6 325
5 10 991
7 12 363
11 14 396
9 28
4 6 800
1 7 104
1 9 803
3 1 534
5 8 925
5 3 775
4 8 949
2 9 883
8 2 382
3 8 572
8 2 101
2 8 25
9 8 272
3 9 181
5 6 93
2 5 801
8 1 584
7 3 143
6 7 1
4 9 634
4 8 48
2 2 758
7 1 432
4 7 747
9 7 500
2 9 814
3 2 418
5 4 423
5 27
2 4 528
5 1 575
2 5 308
3 4 740
5 2 817
5 3 118
1 4 535
3 4 728
2 2 480
1 3 374
5 4 268
2 1 796
1 2 346
4 4 654
2 1 369
4 4 830
4 2 766
2 5 492
1 5 636
5 2 178
4 3 687
4 2 996
2 3 873
1 4 194
3 2 717
4 1 4
2 2 478
14 68
8 7 370
4 14 547
10 5 210
13 9 181
9 4 30
11 1 543
2 11 731
9 1 170
9 6 418
5 14 153
11 8 878
8 12 919
3 6 645
9 8 327
13 9 870
8 1 124
1 10 771
11 11 940
2 9 295
8 2 854
13 10 418
10 2 204
13 2 930
6 3 550
14 8 566
14 11 104
8 7 727
4 11 134
10 1 172
11 10 693
4 3 494
3 4 86
5 11 11
7 6 1000
12 7 149
9 5 949
13 11 478
9 2 639
7 4 302
2 4 10
2 12 306
6 1 414
14 14 632
4 9 1012
10 11 856
14 11 10
9 9 644
8 13 456
9 3 387
13 4 729
8 13 289
8 10 506
5 10 561
13 11 359
8 5 448
2 8 369
8 3 227
7 10 747
7 8 14
10 1 249
6 5 95
14 12 46
7 7 187
3 1 530
5 12 24
12 4 867
12 6 935
6 14 704
11 14
2 8 636
1 2 730
1 3 866
2 4 490
7 6 332
6 8 932
10 8 253
9 5 888
6 9 357
11 8 534
4 8 649
8 9 627
11 5 927
7 10 306
Problem Description Link:
Problem Analysis Link:
Problem Id:
1086
