Input: 1 2 3 1
Gadget:
1.00: 1 2       (DICUT)
1.50: 1 9       (DICUT)
0.50: 2 4       (DICUT)
1.50: 2 6       (DICUT)
0.50: 2 9       (DICUT)
0.50: 3 5       (DICUT)
1.00: 3 9       (DICUT)
0.50: 4 7       (DICUT)
0.50: 5 2       (DICUT)
0.50: 5 10      (DICUT)
1.50: 6 1       (DICUT)
1.50: 6 8       (DICUT)
0.50: 7 1       (DICUT)
0.50: 7 3       (DICUT)
1.50: 8 3       (DICUT)
1.00: 9 2       (DICUT)
0.50: 9 3       (DICUT)
0.50: 10 1      (DICUT)