许久未见，我们是 JRKSJ 出题组！

本帖为本出题组的第九点五场公开赛：JRKSJ 的比赛 Extra Round 的赛时答疑帖。本次我们带来了 4 道题目，希望大家能喜欢并拥有一个愉快的参赛体验！

在本帖中，你可以：

• 赛时询问题意理解问题等（问问题请 @ 相关题目负责人）

你不可以：

• 讨论与比赛无关的内容，例如洛谷讨论区相关话题
• 赛时发布任意无意义内容
• 赛时发布任何题目解法相关的话题，包括但不限于部分分做法
• 赛时提出数据有误、重题等有关比赛公平性的问题，这种情况下请你私信出题人

预祝本次比赛成功！

本场比赛中提供的快速读入模板：

使用此模板时请保证您已经引用头文件 bits/stdc++.h。

使用快读时应保证不使用其他读入方式。

将此模板放在您的代码中即可调用 read() 函数与 getc() 函数。

调用 read() 即可获取标准输入中下一个未被读入的 64 位有符号整数。

调用 getc() 即可获取标准输入中下一个未被读入的小写字母。

namespace IO{//by cyffff
	char ibuf[(1<<20)+1],*iS,*iT;
	#if ONLINE_JUDGE
	#define gh() (iS==iT?iT=(iS=ibuf)+fread(ibuf,1,(1<<20)+1,stdin),(iS==iT?EOF:*iS++):*iS++)
 	#else
	#define gh() getchar()
	#endif
	inline long long read(){
		char ch=gh();
		long long x=0;
		bool t=0;
		while(ch<'0'||ch>'9')   t|=ch=='-',ch=gh();
		while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=gh();
		return t?-x:x;
	}
	inline char getc(){
		char ch=gh();
		while(ch<'a'||ch>'z') ch=gh();
		return ch;
	}
}
using IO::read;
using IO::getc;