本次比赛为【提高组】9月第一场月赛（Div.1），赛制为 OI 赛制，比赛时不能查看排行榜，排行榜将于赛后公布！比赛持续4天，共有四道题，每题100分，共计400分，希望各位选手享受本次比赛，并获得好成绩！

提示

1. 本场比赛有 $4$ 道题目，为 OI 赛制，OI 赛制以最后一次提交为准。
2. 本场比赛使用文件输入输出，需要添加freopen("filename.in", "r", stdin); freopen("filename.out", "w", stdout);，请根据题目修改filename。
3. 本次比赛的难度为 $\small\color{blue}\text{提高+/省选-}$ $\sim$ $\small\color{purple}\text{省选/NOI-}$
4. 因第一次举办这么难的比赛，第一名有丰厚的奖励！！用程序随机抽取积分，范围 $50 \sim 100分$
5. 第四名命运奖，随机抽取积分，积分范围 $-88 \sim 88分$
6. 严禁使用chatgpt/开小号/和他人分享答案以达成任何目的，或者直接套用非本人编写的代码。本次比赛将使用反作弊系统，因为任何原因被反作弊系统发现（包括多人套用同一个互联网公开的代码）、被举报或在抽查代码时发现选手有影响比赛成绩公平性的行为，视情节严重性给予取消成绩、禁赛或者封号的处罚。
7. 请选出4.5h进行参赛。

关于题目

赛时公告：

T2 已被AC！

预祝本比赛顺利，希望各位选手取得好成绩！

The contest is a flexible time contest. You need to complete the contest within a specified time after you attended.