#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define pii pair <int, int>#define mp(a, b) make_pair(a, b)#define IO std::ios::sync_with_stdio(false)#define ll long long#define INF (int)1e18usingnamespace std;inlineintread(){int x =0, neg =1;char op =getchar();while(!isdigit(op)){if(op =='-') neg =-1; op =getchar();}while(isdigit(op)){ x =10* x + op -'0'; op =getchar();}return neg * x;}inlinevoidprint(int x){if(x <0){putchar('-'); x =-x;}if(x >=10)print(x /10);putchar(x %10+'0');}