P3409 值日班长值周班长

题目描述

话说,在一个学期共有 $n$ 个值日班长,其中 A 是第 $m$ 个值日班长,共有 $p$ 个值周班长,B 是第 $q$ 个值周班长。假设不考虑假期及其他额外上课休假,以及重排值日班长值周班长,即永远每周上 $5$ 天休息 $2$ 天,且这个学期永远不会结束。请问这学期第几天会第一次遇上 $A$ 是值日班长且 $B$ 是值周班长,若永远不会输出 `Orz mgh!!!`。

输入格式

有多组测试数据。每组数据占 $1$ 行四个数 $n,m,p,q$。保证 $m\le n$,$q\le p$。

输出格式

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

说明/提示

|测试点编号|数据组数|$n$|$p$|特殊性质| |:-:|:-:|:-:|:-:|:-:| |1|$\le10^4$|$\le100$|$\le100$|有| |2|$\le100$|$\le1000$|$\le1000$|无| |3|$\le1000$|$\le10^4$|$\le10^4$|无| |4|$\le1000$|$\le10^5$|$\le10^5$|有| |5|$\le1000$|$\le10^5$|$\le10^5$|无| |6|$\le1000$|$\le10^6$|$\le10^6$|无| |7|$\le1000$|$\le10^7$|$\le10^7$|无| |8|$\le10^4$|$\le10^7$|$\le10^7$|有| |9|$\le1000$|$\le10^9$|$\le10^9$|有| |10|$\le1000$|$\le10^9$|$\le10^9$|无| 特殊性质:$n$ 是 $5$ 的倍数。 对于 $100\%$ 的测试数据,$1\le m\le n\le 10^9$,$1\le q\le p\le 10^9$,测试数据不超过 $10^4$ 组。**注意测试数据组数的最大值与 $\bold{n,p}$ 的最大值不会同时取到。**