Test:
2
1 2
3 4
My Ac program gives
YES
1 0
2 0
I dont know if other solutions will fail on this test, but.. =)