所有状压题解都是在题目要求字典序最小时，使得最后一个最大是最优的，但是事实上，正确的写法是从后往前使得第一个最小。

这里给出一组hack

22 0 2000000000
a 7508 24200
b 25570 36957
c 505 2525
d 14530 20523
e 31972 58116
f 38630 75858
g 55890 82279
h 58704 76035
i 14727 43547
j 34110 55551
k 10321 39871
l 13127 49998
m 68626 70187
n 15389 24076
o 34499 96203
p 14741 63397
q 64147 98758
r 90895 93923
s 1182 4703
t 38328 60633
u 6222 41174
v 26315 88355