如果你莫名其妙 WA，比如 Subtask 1 Test 10，的第 438 行，此时两个三进制数是：

2202002220111111200220110121112220101120100102121101112222222201210202211201210220010020010021102000

2201221222211121102221221120102001100011211121022022120201102101100221221011022200011112121002221121

如果令 base=3，它们在 mod 998244353, 998244853, 1e9+7, 1e9+9 下都是一样的。???