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