1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include "cstdio"
#include "iostream"
#include "vector"
#include "algorithm"
#include "cstring"
#include "set"
#include "map"
#include "cmath"
#include "time.h"
#define runtime() ((double)clock() / CLOCKS_PER_SEC)
#define rep(i, n) for(int i=0; i<n; i++)
#define repp(i, a, b) for(int i=a; i<a+b; i++)
using namespace std;
#define SZ size
#define PB push_back
#define MP make_pair
#define X first
#define Y second
#define ll long long
#define ITR iterator
#define LB lower_bound
#define UB upper_bound
ll getint(){
    ll s=0;
    char c;
    for(c = getchar(); c<'0'||c>'9';c = getchar());
    for(;c>='0'&&c<='9'; c = getchar()) s *=10, s+=c-'0';
    return s;
}
const int o = 100;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX