#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;
#define SET0(a) memset(a,0,sizeof(a))
#define FOR(i,a,b) for(int i=(a);i<=(b);i++)
#define DWN(i,a,b) for(int i=(a);i>=(b);i--)
#define INF 0x3f3f3f3f
typedef long long ll;
//实现素性测试、整数分解、约数枚举
bool is_prime(int x){
for(int i=2;i*i<=x;i++){
if(x%i==0) return false;
}
return x!=1;
}
vector<int> divisor(int x){
vector<int> res;
for(int i=2;i*i<=x;i++){
if(x%i==0){
res.push_back(i);
if(x/i!=i) res.push_back(x/i);
}
}
return res;
}
map<int ,int> prime_factor(int x){
map<int ,int> res;
for(int i=2;i*i<=x;i++){
while(x%i==0){
res[i]++;
x/=i;
}
}
if(x!=1) res[x]=1;
return res;
}
int main(){
return 0;
}