SPRING: Sorting Permutation by Reversals and block-INterchanGes
Input sequence data:
Minimum multi-MUM size: 21
LCB weight: default (which equals to 63)
Rearrangement events: reversals with weight 1 and block-interchanges with weight 2
Chromosome type: circular
Computed common LCB orders:
Computed breakpoint distance matrix and the corresponding phylogenetic tree:
Computed rearrangement distance matirx and the corresponding phylogenetic tree:
Optimal scenario of weighted reversals and block-interchanges:
The minimum cost of series for transforming S2 into S1 is 17 which is composed of 17 reversals and 0 block-interchange.| S2 | (1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95) |
| S1 | (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) |
The optimal scenario of weighted reversals and block interchanges is as follows:
S2 =
(1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 37 41 42 45 43 44 -39 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 37 38 39 -44 -43 -45 -42 -41 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 37 38 39 -44 -43 40 41 42 45 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 37 38 39 -44 -43 -42 -41 -40 45 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 51 52 53 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -54 -53 -52 -51 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -88 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 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 88 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -88 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 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 88 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -88 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 89 90 92 93 94 95)
->(1 2 3 4 5 -91 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -88 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 89 90 92 93 94 95)
->(1 2 3 4 5 -91 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 92 93 94 95)
->(1 2 3 4 5 -91 -90 -89 -88 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -8 -7 -6 92 93 94 95)
=S1The minimum cost of series for transforming S3 into S1 is 67 which is composed of 67 reversals and 0 block-interchange.
| S3 | (1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 -43 40 -45 42 -41 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2) |
| S1 | (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) |
The optimal scenario of weighted reversals and block interchanges is as follows:
S3 =
(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 -43 40 -45 42 -41 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 -43 40 -45 42 -41 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 -43 40 -45 -42 -41 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 -43 40 41 42 45 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 -43 -42 -41 -40 45 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 40 41 42 43 45 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 -43 -42 -41 -40 -39 45 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 39 40 41 42 43 44 45 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -45 -44 -43 -42 -41 -40 -39 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 39 40 41 42 43 44 45 46 47 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 82 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 38 39 40 41 42 43 44 45 46 47 48 82 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 82 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 36 37 38 39 40 41 42 43 44 45 46 47 48 49 -29 -27 -33 54 55 61 53 56 59 -23 -20 65 -18 67 -16 69 -14 71 -12 75 78 81 82 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 34 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -34 -29 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 28 29 34 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 28 29 34 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 28 29 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 28 29 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 -31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 28 29 30 31 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 -31 -30 -29 -28 -27 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 26 27 28 29 30 31 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 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 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 -58 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 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 58 54 55 61 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -58 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 61 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 58 61 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -61 -58 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 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -61 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 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 61 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -62 -61 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -62 -61 -60 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 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 60 61 62 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 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 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 21 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 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 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 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 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 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 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 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 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 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 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 -74 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 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -80 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 78 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -80 -79 -78 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -80 -79 -78 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 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -80 -79 -78 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 85 9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -80 -79 -78 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 -10 -9 -85 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -80 -79 -78 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -85 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -80 -79 -78 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 85 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 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 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 90 92 93 -7 -2)
->(1 -95 5 6 -91 3 4 88 89 -8 94 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 90 92 93 -7 -2)
->(1 -95 5 6 -91 3 4 -94 8 -89 -88 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 90 92 93 -7 -2)
->(1 -95 5 6 -91 3 4 -94 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 92 93 -7 -2)
->(1 -95 5 6 -91 -90 -89 -88 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -8 94 -4 -3 92 93 -7 -2)
->(1 -95 5 6 3 4 -94 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 -7 -2)
->(1 -95 5 6 3 4 -94 -93 -92 -91 -90 -89 -88 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -8 -7 -2)
->(1 -95 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 -4 -3 -2)
->(1 -95 -94 -93 -92 -91 -90 -89 -88 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 -77 -76 -75 -74 -73 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -8 -7 -6 -5 -4 -3 -2)
=S1The minimum cost of series for transforming S3 into S2 is 66 which is composed of 66 reversals and 0 block-interchange.
| S3 | (1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 -43 40 -45 42 -41 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2) |
| S2 | (1 2 3 4 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 95) |
The optimal scenario of weighted reversals and block interchanges is as follows:
S3 =
(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 -43 40 -45 42 -41 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 -43 40 -45 42 -41 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 -48 -82 38 -47 -46 -44 39 -43 40 -45 -42 -41 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 37 41 42 45 -40 43 -39 44 46 47 -38 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 39 -43 40 -45 -42 -41 -37 44 46 47 -38 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 39 37 41 42 45 -40 43 44 46 47 -38 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 39 -44 -43 40 -45 -42 -41 -37 46 47 -38 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 39 -44 -43 37 41 42 45 -40 46 47 -38 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 33 27 29 -49 36 39 -44 -43 -45 -42 -41 -37 -40 46 47 -38 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -54 -46 40 37 41 42 45 43 44 -39 -36 49 -29 -27 -33 47 -38 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -53 -61 -55 -49 36 39 -44 -43 -45 -42 -41 -37 -40 46 54 -29 -27 -33 47 -38 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 33 27 29 -54 -46 40 37 41 42 45 43 44 -39 -36 49 55 61 53 47 -38 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 33 27 29 -54 -46 40 -47 -53 -61 -55 -49 36 39 -44 -43 -45 -42 -41 -37 -38 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 33 27 29 -54 -46 40 38 37 41 42 45 43 44 -39 -36 49 55 61 53 47 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 -29 -27 -33 61 53 47 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -47 -53 -61 33 27 29 -54 -46 40 38 37 41 42 45 43 44 -39 -36 49 55 56 59 -23 -20 65 -18 67 -16 69 -14 71 -12 75 78 81 82 48 -34 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -47 -53 -61 33 27 29 34 -48 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -47 -53 -61 33 27 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 49 55 56 59 -23 -20 65 -18 67 -16 69 -14 71 -12 75 78 81 82 48 -34 -29 -28 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -47 -53 -61 33 27 28 29 34 -48 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -47 -53 -61 33 27 28 29 34 -48 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -47 -53 -61 33 27 28 29 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 49 55 56 59 -23 -20 65 -18 67 -16 69 -14 71 -12 75 78 81 82 48 31 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -47 -53 -61 33 27 28 29 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -48 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 -30 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -47 -53 -61 33 27 28 29 30 49 55 56 59 -23 -20 65 -18 67 -16 69 -14 71 -12 75 78 81 82 48 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 -30 -29 -28 -27 -33 61 53 47 48 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 -48 -47 -53 -61 33 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 -48 -47 -53 -61 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 -48 -47 -53 -61 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 -25 58 52 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 -48 -47 -53 -52 -58 25 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 61 57 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 -48 -47 -53 -52 -58 -57 -61 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 -25 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 61 57 58 -25 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -61 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 61 62 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -62 -61 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 60 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 -62 -61 -60 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 -59 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 60 61 62 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 59 60 61 62 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -20 65 -18 67 -16 69 -14 71 -12 75 78 81 82 83 84 90 92 87 4 59 60 61 62 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 -21 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 21 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -78 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 80 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -80 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 78 79 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -80 -79 -78 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -80 -79 -78 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 85 -9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -84 -83 -82 -81 -80 -79 -78 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 85 9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -76 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 78 79 80 81 82 83 84 85 9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -76 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 -85 -84 -83 -82 -81 -80 -79 -78 9 10 -77 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 -76 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 77 -10 -9 78 79 80 81 82 83 84 85 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -92 -90 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 -89 -4 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 9 10 -77 -76 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 90 92 93 -7 -2)
->(1 -95 5 6 -91 3 -94 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 4 89 90 92 93 -7 -2)
->(1 -95 5 6 -91 3 -94 -93 -92 -90 -89 -4 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 9 10 -77 -76 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 -8 -7 -2)
->(1 -95 5 6 -91 3 4 89 90 92 93 94 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 9 10 -77 -76 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 -8 -7 -2)
->(1 -95 5 6 -91 3 4 -94 -93 -92 -90 -89 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 9 10 -77 -76 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 -8 -7 -2)
->(1 -95 5 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 -4 -3 91 -2)
->(1 -95 5 3 4 -94 -93 -92 -90 -89 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 9 10 -77 -76 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 -8 -7 -6 91 -2)
->(1 -95 5 -91 6 7 8 11 -73 12 13 14 15 16 17 18 19 20 21 22 23 24 25 -58 -57 -56 -55 -49 -48 -47 -53 -52 -51 32 33 34 35 36 39 -44 -43 -45 -42 -41 -37 -38 -40 46 54 50 -31 -30 -29 -28 -27 -26 88 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 -10 -9 78 79 80 81 82 83 84 85 86 87 89 90 92 93 94 -4 -3 -2)
->(1 -95 -94 -93 -92 -90 -89 -87 -86 -85 -84 -83 -82 -81 -80 -79 -78 9 10 -77 -76 -75 -74 -72 -71 -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59 -88 26 27 28 29 30 31 -50 -54 -46 40 38 37 41 42 45 43 44 -39 -36 -35 -34 -33 -32 51 52 53 47 48 49 55 56 57 58 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 73 -11 -8 -7 -6 91 -5 -4 -3 -2)
=S2
SPRING by Ying Chih Lin1, Chin Lung Lu2, Ying-Chuan Liu1 and Chuan Yi Tang1
1Department of Computer Science, National Tsing Hua University, Taiwan, ROC.
2Department of Biological Science and Technology, National Chiao Tung University, Taiwan, ROC.
The identified LCBs are computed using a program from Mauve, Copyright © 2003-2005, Aaron Darling
The program for sorting permutation by reversals is derived from a Java applet, Copyright © 1999, Itsik Mantin and Ron Shamir
SPRING
