// 介于(0, mod]的最小模mod同余整数
template <class T>
T toPositive(T x, T mod) {
x = ((x % mod) + mod) % mod;
return x ? x : mod;
}
// 介于(0, mod]的最小模mod同余整数
template <class T>
T toPositive(T x, T mod) {
x = ((x % mod) + mod) % mod;
return x ? x : mod;
}