//Author:Dream_Flynn(luogu uid=578398)
#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int k=0;
	bool f=false;
	char c=getchar();
	while(!isdigit(c)){
		f=(f||c=='-');
		c=getchar();
	}
	while(isdigit(c)){
		k=(k<<3)+(k<<1)+(c^48);
		c=getchar();
	}
	return f?-k:k;
}
inline void write(int d,char end_ch='\n'){
	if(d<0){
		d=-d;
		putchar('-');
	}
	int stk[32],top=0;
	do{
		top++;
		stk[top]=d%10;
		d/=10;
	}while(d);
	for(int i=top;i;i--){
		putchar(stk[i]^48);
	}
	putchar(end_ch);
}

int main(){
	freopen("traverse.in","r",stdin);
	freopen("traverse.out","w",stdout);
	
	return 0;
}



//We always fly low,but dream pretty high.

/*suo yi wei shen me 4 ge ti fang 3 ge duo ce?

wei shen me yao duo ce?

jin nian NOIP dai gai lv shi fei le

gu ji shi 2= wei

gan jue 1= xian zai 110-150pts zhi jian

ben lai xiang tiao t1,tiao bu chu te shu xing zhi C

fen shu bu dao 100pts,puo fang le

bu yi ding you ji hui neng can jia NOIP2025 le

gu ji yao guang rong tui yi le

jiu shi zi ji cai,ren ming le*/
