//整数の絶対値を求める
#define abs(a) ((a xor (a>>31))-(a>>31))