1Found 4 cuts, value: 1 2Partition 0: 0 3Cut 0: 4 0 -> 1 5Partition 1: 0 1 6Cut 1: 7 1 -> 2 8Partition 2: 0 1 2 9Cut 2: 10 2 -> 3 11Partition 3: 0 1 2 3 12Cut 3: 13 3 -> 4 14 15Found 2 cuts, value: 1 16Partition 0: 0 17Cut 0: 18 0 -> 1 19Partition 1: 0 4 3 2 1 20Cut 1: 21 4 -> 5 22 23Found 1 cuts, value: 1 24Partition 0: 0 25Cut 0: 26 0 -> 1 27 28Found 4 cuts, value: 2 29Partition 0: 0 30Cut 0: 31 0 -> 1 32 0 -> 2 33Partition 1: 0 1 8 7 6 5 4 34Cut 1: 35 0 -> 2 36 1 -> 3 37Partition 2: 0 2 38Cut 2: 39 0 -> 1 40 2 -> 3 41Partition 3: 0 2 1 8 7 6 5 4 42Cut 3: 43 1 -> 3 44 2 -> 3 45 46Found 2 cuts, value: 2 47Partition 0: 2 48Cut 0: 49 2 -> 0 50 2 -> 1 51Partition 1: 2 1 52Cut 1: 53 1 -> 0 54 2 -> 0 55 56Found 2 cuts, value: 2 57Partition 0: 2 3 58Cut 0: 59 2 -> 0 60 2 -> 1 61Partition 1: 2 3 1 62Cut 1: 63 1 -> 0 64 2 -> 0 65 66Found 8 cuts, value: 2 67Partition 0: 0 68Cut 0: 69 0 -> 4 70 0 -> 7 71Partition 1: 0 4 2 1 6 72Cut 1: 73 0 -> 7 74 4 -> 5 75Partition 2: 0 4 2 1 6 5 76Cut 2: 77 0 -> 7 78 5 -> 3 79Partition 3: 0 4 2 1 6 5 3 80Cut 3: 81 0 -> 7 82 3 -> 8 83Partition 4: 0 7 84Cut 4: 85 0 -> 4 86 7 -> 8 87Partition 5: 0 7 4 2 1 6 88Cut 5: 89 4 -> 5 90 7 -> 8 91Partition 6: 0 7 4 2 1 6 5 92Cut 6: 93 5 -> 3 94 7 -> 8 95Partition 7: 0 7 4 2 1 6 5 3 96Cut 7: 97 3 -> 8 98 7 -> 8 99 100