题目描述

作为暗示未来的工具，大卫哥得到了一张纸，上面写有 $q$ 个日期：$y$ 年 $m$ 月 $d$ 日。

大卫哥猛然想起昨晚梦中得到的一个“重要的日子”：$A$ 月 $B$ 日。保证该日期不是 2 月 29 日。

他希望你对于每个日期，找到在该日期**之后（不含该日期当日）**的第一个“重要的日子”。特别地，你只需要找到它所对应的年份。

对于单个测试点，$A,B$ 是固定的，因为大卫哥的梦唯一。

输入格式

第一行三个整数 $q,A,B$，分别表示大卫哥询问的日期个数与该组测试点内对应的重要的日子。

接下来 $q$ 行，每行三个整数 $y,m,d$，表示询问的某个日期。

输出格式

样例

样例 1

2 9 13
2022 8 17
2022 9 14

2022
2023

数据范围

对于 $100\%$ 的数据，有 $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)\ne(2,29)$。