双重余号

题目描述

求0至N之间最小整数x，使x除以a余r，同时除以b余s。r、s给出的值可能并非合法余数，或两条件不兼容，此时也按无解处理。

输入格式

一行输入整数 N a b r s，按列出的顺序用空格分隔。

输出格式

有解输出最小x，无解输出-1。

样例 1

输入

20 4 6 1 3

输出

9

说明

9分别余1与3，更小非负整数均不满足。

样例 2

输入

10 2 4 0 1

输出

-1

说明

余4为1的数都是奇数，不可能除以2余0。

数据范围

• N 为整数，0 ≤ N ≤ 1000
• a 为整数，1 ≤ a ≤ 20
• b 为整数，1 ≤ b ≤ 20
• r 为整数，0 ≤ r ≤ 20
• s 为整数，0 ≤ s ≤ 20