I don't understand. I have WA3 if I use normal the lexicographic order, but I have WA6 if I use the invert  the lexicographic order.

Normal:   Invert:
a         d
b         c
c         b
d         a

I don't understand this.

Use normal. And check your code :)