4 5 2
-1 0 0 A
1 0 0 B
0 1 0 C
0 -1 0 D
1 2 AB
2 3 BC
3 1 CA
1 4 AD
4 2 DB
1 2 3 ABC
4 5 1 ADB