题目描述

一台设备会在每年的固定日期进行一次例行巡检。巡检日为 A 月 B 日，并且不会是2月29日。

维护人员整理出了 $q$ 条日志。第 $i$ 条日志记录的日期为 y 年 m 月 d 日，请求出这一天之后的第一次巡检发生在哪一年。 日志当天不算在内。换句话说，如果日志记录的日期恰好是 A 月 B 日，那么答案应为下一年。 同一组测试数据中的 A，B 保持不变。

输入格式

第一行输入三个整数 $q,A,B$，分别表示日志数量、巡检日的月份和日期。 接下来 $q$ 行，每行输入三个整数 $y,m,d$，表示一条日志的日期。

输出格式

对于每条日志，输出一行一个整数，表示严格晚于该日志日期的第一次巡检所在的年份。

样例输入 #1

2 9 13
2022 8 17
2022 9 14

样例输出 #1

2022
2023

数据范围

对于全部数据：

• $1 \le q \le 10^{6}$
• $1000 \le y \le 9999$
• $1 \le m,A \le 12$
• $1 \le d,B \le 31$

输入中的日期均合法，巡检日也是合法日期，且 $(A,B)\neq(2,29)$。 共 10 个测试点，每个测试点 10 分。