rt

#include<bits/stdc++.h>
#define LL long long
using namespace std;
template <typename T> inline void read(T &x){
	x = 0;int t = 1;char c = getchar();
	for(;!isdigit(c);c = getchar()){
		if(c == '-'){
			t = -1;
		}
	}
	for(;isdigit(c);c = getchar()){
		x = (x << 1) + (x << 3) + (c ^ 48);
	}
	x = t * x;
}
template <typename T> void print(T x){
	if (x < 0){
		x *= -1;
		putchar('-');
	}
	if(x > 9){
		print(x / 10);
	}
	putchar(x % 10 + 48);
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(nullptr);
	return 0;
}