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 <bits/stdc++.h>
#include <cstdio>
#include <memory.h>
#include <algorithm>
#define MP make_pair
#define PB push_back
#define MOD (1000000007)
#define INF (0x3f3f3f3f)
#define TAG printf("here\n");
#define eps (1e-9)
#define C1(a) scanf("%d", &(a))
#define FI first
#define SE second
#define LB lower_bound
#define UP upper_bound
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
/*int a[1000005], b[1000005];
int main(){
    int n;
    while (cin >> n){
        for (int i = 1; i <= n; i++) {
            scanf("%d", &a[i]);
            b[i] = i;
        }
        for (int i = 1; i <= n; i++) printf("%d%c", b[i], i == n ? '\n' : ' ');
    }
}*/
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX