#inlcude<cstdio>
int gcd(int a,int b){
	return b?gcd(b,a%b):a;
}
int main(){
    return 0;
}