+++++++++++++++++++++++++++++
instance 0
11 5
0 375 1  12 2 142 3 245 4 412
0 632 1 452 2 758 3 278 4 398
0  12 1 876 2 124 3 534 4 765
0 460 1 542 2 523 3 120 4 499
0 528 1 101 2 789 3 124 4 999
0 796 1 245 2 632 3 375 4 123
0 532 1 230 2 543 3 896 4 452
0  14 1 124 2 214 3 543 4 785
0 257 1 527 2 753 3 210 4 463
0 896 1 896 2 214 3 258 4 259
0 532 1 302 2 501 3 765 4 988
+++++++++++++++++++++++++++++
instance 1
8 8
0 456 1 654 2 852 3 145 4 632 5 425 6 214 7 654
0 789 1 123 2 369 3 678 4 581 5 396 6 123 7 789
0 654 1 123 2 632 3 965 4 475 5 325 6 456 7 654
0 321 1 456 2 581 3 421 4  32 5 147 6 789 7 123
0 456 1 789 2 472 3 365 4 536 5 852 6 654 7 123
0 789 1 654 2 586 3 824 4 325 5  12 6 321 7 456
0 654 1 321 2 320 3 758 4 863 5 452 6 456 7 789
0 789 1 147 2 120 3 639 4  21 5 863 6 789 7 654
+++++++++++++++++++++++++++++
instance 2
13 4
0 654 1 147 2 345 3 447
0 321 1 520 2 789 3 702
0  12 1 147 2 630 3 255
0 345 1 586 2 214 3 866
0 678 1 532 2 275 3 332
0 963 1 145 2 302 3 225
0  25 1  24 2 142 3 589
0 874 1 517 2  24 3 996
0 114 1 896 2 520 3 541
0 785 1 543 2 336 3 234
0 203 1 210 2 699 3 784
0 696 1 784 2 855 3 512
0 302 1 512 2 221 3 345
+++++++++++++++++++++++++++++
instance 3
12 5
0 456 1 537 2 123 3 214 4 234
0 789 1 854 2 225 3 528 4 123
0 876 1 632 2 588 3 896 4 456
0 543 1 145 2 669 3 325 4 789
0 210 1 785 2 966 3 147 4 876
0 123 1 214 2 332 3 856 4 543
0 456 1 752 2 144 3 321 4 210
0 789 1 143 2 755 3 427 4 123
0 876 1 698 2 322 3 546 4 456
0 543 1 532 2 100 3 321 4 789
0 210 1 145 2 114 3 401 4 876
0 124 1 247 2 753 3 214 4 543
+++++++++++++++++++++++++++++
instance 4
14 4
0 456 1 856 2 963 3 696
0 789 1 930 2 21 3 320
0 630 1 214 2 475 3 142
0 214 1 257 2 320 3 753
0 573 1 896 2 124 3 214
0 218 1 532 2 752 3 528
0 653 1 142 2 147 3 653
0 214 1 547 2 532 3 214
0 204 1 865 2 145 3 527
0 785 1 321 2 763 3 536
0 696 1 124 2 214 3 214
0 532 1  12 2 257 3 528
0  12 1 345 2 854 3 888
0 457 1 678 2 123 3 999
+++++++++++++++++++++++++++++
instance 5
10 6
0 333 1 991 2 996 3 123 4 145 5 234
0 333 1 111 2 663 3 456 4 785 5 532
0 252 1 222 2 222 3 789 4 214 5 586
0 222 1 204 2 114 3 876 4 752 5 532
0 255 1 477 2 123 3 543 4 143 5 142
0 555 1 566 2 456 3 210 4 698 5 573
0 558 1 899 2 789 3 124 4 532 5  12
0 888 1 965 2 876 3 537 4 145 5  14
0 889 1 588 2 543 3 854 4 247 5 527
0 999 1 889 2 210 3 632 4 451 5 856
+++++++++++++++++++++++++++++
instance 6
20 10
0 96 1 80 2 56 3 48 4 14 5 88 6 50 7 15 8 67 9 65
0 25 1 44 2 10 3 41  4  64  5  52  6  19  7  28  8  72  9  27
0 76 1 62 2 48 3 54  4  47  5  35  6  72  7  54  8  27  9  56
0 41 1 6 2 3 3 33  4  77  5  44  6  43  7  50  8  19  9  43
0 65 1 91 2 75 3 30  4  47  5  55  6  51  7   1  8  36  9  73
0 81 1 69 2 65 3 93  4  61  5   3  6  44  7  17  8   6  9  14
0 49 1 9 2 12 3 54  4  75  5  66  6  34  7  12  8  32  9   6
0 93 1 89 2 31 3 14  4  37  5  57  6  33  7  96  8  32  9  45
0 39 1 83 2 55 3 32  4  18  5   9  6  93  7  65  8  75  9  73
0 52 1 46 2 64 3 13  4  54  5  62  6  45  7  80  8  19  9  65
0 72 1 4 2 29 3 94  4  85  5  51  6  29  7  65  8  50  9  16
0 55 1 43 2 47 3 32  4  87  5  97  6  41  7  86  8  17  9  30
0 8 1 91 2 81 3 93  4  14  5  86  6  64  7  42  8  70  9   3
0 27 1 11 2 94 3 38  4  33  5  67  6   8  7  55  8  99  9  18
0 34 1 86 2 87 3 10  4  64  5  30  6  47  7  51  8  69  9  26
0 15 1 5 2 39 3 23  4  16  5   1  6  57  7  55  8  62  9  35
0 59 1 55 2 43 3 49  4  23  5  25  6  51  7  72  8   9  9   1
0 93 1 4 2 43 3 5  4  84  5  55  6  22  7  78  8  31  9  11
0 20 1 91 2 73 3 41  4 100  5  38  6  75  7   9  8  76  9  71
0 59 1 13 2 93 3 26  4  11  5   7  6  66  7  42  8  54  9  99
+++++++++++++++++++++++++++++
instance 7
20 15
0  60  1  70  2  51  3  74  4   6  5   4  6  27  7   5  8  30  9  79 10  58 11  49 12  91 13  20 14  63
0  79  1  53  2  74  3  87  4  18  5  16  6  44  7  95  8  41  9   3 10  20 11  59 12  74 13  33 14  42
0  94  1  57  2  19  3  77  4  70  5  90  6  36  7  73  8  37  9  24 10  28 11  23 12  16 13  97 14  75
0  23  1   3  2  82  3  87  4  45  5  54  6  76  7  60  8  61  9  98 10  68 11  14 12  10 13  17 14   9
0  38  1  32  2  68  3   7  4  49  5  49  6  72  7  31  8  70  9   8 10  26 11  81 12  86 13  60 14  74
0  27  1  14  2  77  3  20  4  92  5  74  6  33  7  44  8  43  9  52 10  10 11  81 12  30 13  93 14  71
0  23  1  55  2  67  3   6  4  64  5  68  6  19  7  73  8  92  9  96 10   3 11  21 12  51 13   3 14  25
0  41  1  91  2  90  3  43  4  37  5  96  6  99  7  46  8  41  9  51 10  33 11  49 12  17 13  64 14  68
0  92  1  44  2  12  3  37  4  75  5  20  6  14  7  43  8  26  9  64 10  85 11  14 12  54 13  54 14  97
0  69  1  69  2  71  3  54  4  36  5  96  6   3  7  27  8  16  9  61 10  94 11  96 12  85 13  34 14  34
0  16  1  38  2  36  3  48  4  92  5  20  6  55  7  89  8  75  9  57 10  89 11  62 12  36 13  36 14  69
0  37  1  19  2  55  3   2  4  96  5  10  6  81  7  29  8   2  9  34 10  83 11   1 12  45 13  23 14  64
0   4  1  57  2  26  3  29  4  91  5  94  6  21  7  30  8  30  9  51 10  31 11  62 12  53 13  29 14  51
0  55  1  65  2  21  3  99  4  27  5  53  6  42  7  78  8  63  9  25 10  86 11  60 12  64 13  76 14  69
0  17  1  70  2  33  3  81  4  24  5  35  6  77  7  21  8  83  9  19 10  44 11  70 12  90 13  34 14  90
0  76  1  94  2  54  3  34  4  12  5  28  6  24  7   5  8  59  9   4 10  46 11  93 12  32 13  78 14  48
0  81  1  49  2  83  3  72  4  31  5  72  6  91  7   8  8  40  9  93 10  84 11  63 12  67 13  36 14  84
0  63  1  70  2  14  3  85  4  66  5  41  6  64  7  54  8  10  9  65 10  26 11  58 12  20 13  64 14  41
0  98  1  39  2  91  3   5  4  55  5  28  6  43  7  97  8  35  9  23 10  50 11  99 12  59 13  63 14  95
0  47  1  48  2  89  3  33  4  99  5  10  6  54  7  94  8  52  9  44 10  73 11  67 12  44 13  36 14  98
+++++++++++++++++++++++++++++
instance 8
20  5
0  34  1   6  2  63  3  85  4  60
0  11  1  65  2   4  3   1  4  73
0  63  1  67  2   3  3  73  4 100
0  22  1  46  2  88  3   1  4  66
0  76  1   4  2  34  3   9  4  76
0  20  1  22  2   7  3   3  4  28
0  44  1  30  2  55  3  68  4  92
0  29  1  89  2  12  3  96  4  71
0  54  1  12  2  21  3  74  4   2
0  62  1  96  2  61  3  79  4  53
0  50  1  13  2  48  3  40  4  37
0  89  1  69  2  57  3   1  4  70
0  50  1  56  2   8  3  67  4  46
0  32  1  24  2  23  3  87  4  62
0  12  1  88  2  64  3  14  4  13
0  59  1  78  2  95  3  59  4  48
0  41  1  20  2  83  3  65  4  20
0  94  1  48  2  26  3  93  4   3
0  28  1  59  2  10  3  81  4  20
0  66  1  33  2  34  3   8  4   5
+++++++++++++++++++++++++++++
instance 9
20 15
0  59  1  11  2   4  3  79  4  94  5  31  6  74  7  82  8  53  9  51 10  19 11  31 12  46 13  47 14  10
0  72  1  54  2  36  3   3  4  59  5  23  6  40  7  59  8  89  9  37 10  85 11  67 12  39 13  65 14  60
0  92  1  26  2  15  3  81  4  86  5  56  6  92  7  47  8  93  9  21 10  40 11  77 12  84 13  10 14  91
0  49  1  27  2  99  3  64  4  30  5  51  6  26  7  89  8  40  9  64 10  60 11  67 12  67 13 100 14   3
0  42  1  12  2  55  3  62  4  37  5  24  6  24  7  42  8  41  9  88 10  14 11  33 12  85 13   4 14  20
0  21  1  61  2  52  3  49  4  44  5  98  6  26  7  68  8  61  9  25 10   6 11  46 12  75 13  37 14   5
0  80  1  99  2  88  3  83  4  11  5  93  6  47  7  80  8 100  9  87 10  84 11  17 12  43 13  93 14  58
0   4  1  54  2  43  3  63  4  44  5  78  6  44  7  39  8  76  9  99 10  29 11  38 12  14 13  75 14  25
0  46  1  23  2  54  3  77  4  60  5  53  6  42  7  72  8  90  9  11 10  22 11  68 12  94 13  24 14  14
0  23  1  84  2  92  3  94  4   8  5  10  6  77  7  58  8  64  9  95 10  55 11  15 12  19 13  62 14  67
0  53  1  91  2  80  3   8  4  41  5  89  6   3  7  87  8  57  9  75 10  37 11   8 12  23 13  88 14  65
0  72  1  17  2  53  3  36  4   9  5  24  6  80  7   9  8  28  9  60 10  94 11  99 12  67 13  10 14  44
0   5  1  44  2  96  3  37  4  21  5  44  6  49  7  13  8  86  9  74 10  89 11   3 12  82 13  85 14  61
0  80  1  19  2  73  3  95  4  78  5  78  6  31  7  13  8  50  9  93 10  98 11  80 12  46 13   9 14  37
0   7  1  16  2  46  3  82  4  97  5  82  6  41  7  21  8  11  9  50 10   5 11  28 12  95 13  84 14  45
0  68  1  73  2  57  3   4  4  66  5  71  6  87  7  43  8  60  9  56 10  30 11  21 12  14 13  37 14  61
0  77  1   2  2   1  3  82  4   2  5  49  6  89  7  27  8  34  9  52 10  85 11  26 12  80 13  87 14  58
0  17  1  86  2  32  3  35  4   6  5  50  6  53  7  39  8  94  9  89 10  22 11  75 12  59 13  74 14  27
0  61  1  14  2  70  3  58  4  24  5  36  6  70  7  57  8  31  9 100 10  21 11  76 12  54 13  94 14  57
0  29  1   6  2   6  3  12  4  78  5  28  6  40  7  13  8  61  9  19 10  39 11  98 12  69 13  14 14   3
+++++++++++++++++++++++++++++
instance 10
50 10
0 100  1  72  2  76  3 100  4  16  5   9  6   5  7  87  8  34  9  15
0  19  1   3  2  19  3  68  4  29  5  22  6  16  7  13  8  87  9  70
0  70  1  56  2  39  3  71  4  29  5  91  6 100  7  86  8  88  9  99
0  50  1  93  2 100  3  71  4  84  5  64  6  67  7  29  8  28  9  81
0  80  1  97  2   3  3  10  4  14  5  32  6  92  7  67  8  72  9  68
0  47  1  59  2  29  3   3  4  26  5  20  6  50  7  26  8   1  9  70
0  40  1  63  2  69  3  21  4  56  5  73  6  56  7  10  8  46  9  40
0  84  1  80  2  68  3  82  4   4  5  45  6 100  7  96  8  29  9  67
0  85  1  46  2  59  3  35  4  68  5  84  6  89  7  18  8  97  9  58
0  60  1  60  2   2  3  50  4  90  5  20  6  78  7  56  8  62  9  27
0  78  1  64  2  21  3   5  4  85  5  55  6  15  7  23  8  36  9  87
0  98  1  31  2  42  3  73  4  83  5  48  6  71  7  49  8  72  9  30
0   4  1  57  2  30  3  11  4  67  5   4  6  82  7  77  8  98  9  21
0  45  1  45  2  25  3  45  4   7  5  59  6  88  7  42  8  57  9  81
0  73  1  94  2  83  3  59  4   1  5  72  6  65  7  62  8  45  9  76
0  77  1  84  2  11  3  82  4  10  5   9  6  67  7  27  8  43  9   8
0  22  1  66  2   5  3  77  4  97  5  28  6  61  7  82  8  62  9  96
0  90  1  51  2  87  3  27  4  65  5  76  6  67  7  20  8  75  9  67
0  12  1  92  2  43  3  21  4  92  5  64  6  94  7  67  8  60  9  46
0   9  1  76  2  62  3  46  4  71  5  65  6  76  7  65  8  30  9  38
0  29  1  12  2  71  3  70  4  46  5  96  6  12  7  70  8  76  9  19
0  83  1  15  2  73  3  32  4  51  5   6  6   3  7  29  8   3  9  24
0  83  1  95  2  87  3  29  4  46  5  67  6  89  7  73  8  69  9  33
0  83  1  46  2  82  3   2  4  55  5  54  6  85  7   3  8  20  9  57
0  11  1  32  2  15  3  27  4   2  5  43  6  23  7  79  8  28  9  29
0  10  1  74  2  73  3  99  4  54  5  89  6  83  7   5  8  28  9  90
0  73  1  40  2   4  3  20  4  51  5  18  6  37  7  18  8  61  9  75
0  85  1  30  2  58  3  89  4  48  5  15  6  82  7  77  8   2  9   3
0  56  1  63  2  26  3  87  4  53  5   8  6  80  7  46  8   5  9  62
0  59  1  67  2  73  3  65  4  60  5  61  6  94  7  86  8  38  9   1
0  70  1  66  2  80  3  32  4  93  5  56  6  26  7  41  8  21  9   9
0   4  1  66  2  79  3  43  4  39  5  83  6  55  7  25  8  62  9  13
0  51  1  42  2  90  3  85  4  84  5  29  6  73  7   8  8  95  9  57
0  18  1  30  2  61  3  67  4  57  5  60  6  25  7  10  8  20  9  95
0  61  1   9  2   3  3   2  4  61  5  18  6  44  7  78  8  38  9  74
0  25  1  91  2  31  3   2  4  14  5  97  6  91  7  84  8  88  9  26
0  84  1   8  2  95  3  61  4  85  5  41  6  88  7   4  8  86  9  51
0  74  1   2  2  24  3  42  4  33  5  24  6  62  7  13  8  62  9  10
0  33  1   7  2  62  3  68  4  42  5  41  6  78  7  67  8  99  9   6
0  38  1  43  2   2  3   4  4  62  5  95  6  76  7  91  8  67  9  78
0  43  1  98  2  28  3  51  4  43  5  84  6  13  7  71  8  64  9  81
0  15  1  19  2  50  3  30  4  75  5  90  6  94  7  35  8  51  9  83
0  75  1  98  2  42  3  67  4  24  5  63  6  15  7  45  8  92  9  44
0  29  1  60  2  80  3  86  4  70  5  13  6 100  7  86  8  88  9   6
0  14  1  49  2  78  3  93  4  45  5  94  6  35  7  46  8  18  9  85
0  29  1  20  2  27  3  66  4  70  5  95  6   7  7  11  8  75  9  52
0  73  1  19  2  33  3  36  4  93  5  21  6  44  7  51  8   4  9  24
0  87  1  79  2  52  3  85  4  24  5  89  6  50  7   4  8  37  9  50
0  86  1  99  2  31  3  25  4  78  5  10  6  41  7  66  8  35  9   1
0   2  1  41  2  41  3  88  4   6  5  77  6  89  7  80  8  21  9  54
