#P3409. 值日班长值周班长

值日班长值周班长

Description

话说,在一个学期共有 nn 个值日班长,其中 A 是第 mm 个值日班长,共有 pp 个值周班长,B 是第 qq 个值周班长。假设不考虑假期及其他额外上课休假,以及重排值日班长值周班长,即永远每周上 55 天休息 22 天,且这个学期永远不会结束。请问这学期第几天会第一次遇上 AA 是值日班长且 BB 是值周班长,若永远不会输出 Orz mgh!!!

Input Format

有多组测试数据。每组数据占 11 行四个数 n,m,p,qn,m,p,q。保证 mnm\le nqpq\le p

Output Format

每组数据输出 11 行表示结果。

20 7 3 3
30 7 4 3
27
Orz mgh!!!

Hint

测试点编号 数据组数 nn pp 特殊性质
1 104\le10^4 100\le100
2 100\le100 1000\le1000
3 1000\le1000 104\le10^4
4 105\le10^5
5
6 106\le10^6
7 107\le10^7
8 104\le10^4
9 1000\le1000 109\le10^9
10

特殊性质:nn55 的倍数。

对于 100%100\% 的测试数据,1mn1091\le m\le n\le 10^91qp1091\le q\le p\le 10^9,测试数据不超过 10410^4 组。注意测试数据组数的最大值与 n,p\bold{n,p} 的最大值不会同时取到。