int mod(int a, int n) { return a >= 0 ? a % n : n - ((-a) % n);}
int mod(int a, int n) { a %= n; if (a < 0) a += n; return a;}