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 <iostream>
#include <iomanip>
#include <fstream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
#include <cmath>
#include <deque>
#include <queue>
#include <unordered_set>
#include <ctype.h>
#include <time.h>
#include <unordered_map>
using namespace std;
#define LEN 102
#define MAX_INT (pow(2.0,31)-1)
#define MAX_LL (pow(2.0,62)-1)
#define LINT 100000000
#define PI (acos(-1.0))
#define LL long long
#define ULL unsigned long long
#define PB push_back
void open_file()
{
    freopen("test.txt", "r", stdin);
    //freopen("result.txt", "w", stdout); 
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX