Description

琪露诺遇到了这样一个问题：求一个数，这个数对a和b分别求余，但余数都为m。此外，这个数要尽可能小，但不能小于l。这对于琪露诺来说不是难事，但作为最强大的妖精，琪露诺要知道最大的，满足条件的数，这可就难到了她，于是她来向你请教，请你帮帮她。由于琪露诺最大只认识r，所以最大的满足条件的数应该小于r。

Format

Input

一行5个整数a,b,m,l,r。分别题目描述中的数。

Output

一行两个整数，空格隔开，分别表示满足条件的最小数和最大数

如果没有满足条件的数，输出“-1”。

Samples

2 3 0 1 20

6 18

Limitation

1s, 1024KiB for each test case.