#include #define N 100005 #define Ms(a,b) memset(a,b,sizeof a) #define db(x) cerr<<#x<<"="<