Input: 1 2 3 4 1 1
Gadget:
1.00: 1 3       (DICUT)
2.00: 1 5       (DICUT)
1.00: 1 6       (DICUT)
2.00: 2 1       (DICUT)
1.00: 2 4       (DICUT)
2.00: 2 5       (DICUT)
2.00: 3 2       (DICUT)
1.00: 3 6       (DICUT)
1.00: 4 1       (DICUT)
1.00: 4 2       (DICUT)
2.00: 5 4       (DICUT)
1.00: 6 1       (DICUT)
2.00: 6 2       (DICUT)
1.00: 6 3       (DICUT)