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