四川算法大赛总决赛—小学组

描述

给定一个整数 n ，小 X 想知道在1 ~ n 的范围内有哪些数字同时满足以下条件：

• 除以 a_1 得到的余数是 b_1；
• 除以a_2得到的余数是 b_2 ；
• 除以 a_3得到的余数是 b_3 。

请你输出所有满足条件的数字。

输入描述

第一行一个整数 n。 第二行两个整数 a_1, b_1。 第三行两个整数 a_2, b_2 。 第四行两个整数 a_3, b_3 。

输出描述

若干行，每行一个整数，表示满足条件的数字，从小到大输出。

用例输入 1

1000
3 2
5 3
7 5

用例输出 1

68
173
278
383
488
593
698
803
908

提示

数据规模: 对于 100% 的数据，( 1 \leq n \leq 10^6 )，( 1 \leq b_i < a_i \leq 100 ) 。

（注：“徐老师信息学课堂”“泉州市信息学编程科普活动中心” ）