背景

孛儿只斤·忽必烈（传统蒙文：$ᠪᠣᠷᠵᠢᠭᠢᠨ ᠤ ᠬᠣᠪᠢᠯᠠᠢ$，西里尔蒙文：4Боржигины Хубилай；1215年9月23日－1294年2月18日 ），蒙古尊号“薛禅汗”（拉丁拼写蒙文：Secěn qahan ），[大蒙古国]第五位第五任可汗，[元朝]开国皇帝（1260年－1294年在位）。成吉思汗[铁木真]之孙，监国[拖雷]第四子，元宪宗[蒙哥]弟。

蒙哥汗在位时，忽必烈受命总理[漠南]汉地军事，后受封于[京兆]。在此期间招揽汉族儒士，整饬军政，并参与蒙哥远征[大理]、围攻[南宋]的战役。蒙哥死后，忽必烈自前线回师，与同母弟[阿里不哥]争夺汗位，并即汗位于[开平城]，建元[中统]。至元四年（1267年），下诏迁都[大都]，四年后建国号为“大元”。至元十一年（1274年），命[伯颜]等大举伐宋，两年后攻陷宋都[临安]，最终于[崖山海战]消灭南宋残余势力，完成了全国的大一统。统一全国后，相继重用[阿合马][卢世荣]及[桑哥]专理财政。同时接连派兵远征[日本]各国，然多以失败告终。但他抗击[海都]等西北诸王的侵扰和平服东北诸王叛乱的活动，仍是较为成功的。至元三十一年（1294年），忽必烈病逝，享年八十岁。[谥号]圣德神功文武皇帝，[庙号]世祖。

忽必烈是少数能重视[汉文化]，推崇儒术的蒙古统治者之一。其在位期间，建立了包括[行省制]在内的各项制度，加强对边疆的控制，注重农桑，倡办学校，使社会经济得以恢复、发展。但其频繁的对外征战，以及对大量蒙古旧制的保留，束缚了生产力的发展，加剧了社会矛盾，为元朝后来的发展影响深远。

描述

13世纪后期[元朝]皇帝[忽必烈]（[元世祖]对[日本]发动的两次战争，[高丽]亦以元朝属国的身份参战。日本称之为蒙古合战、异国合战、蒙古袭来等，又以两次战争的纪年而分别称为“文永之役”和“弘安之役”。[江户时代]f以后开始称为“元寇”$げんこう$。

元朝的前身[大蒙古国]建立以后，征伐四方，与日本隔海相望的[高丽]在13世纪中叶基本被蒙古征服。随后，蒙古（1271年建国号“大元”）以高丽为媒介，派了六批使节招谕日本，要求“通好”，日本[镰仓幕府]均无回应，忽必烈便决定对日本用兵。1274年（元至元十一年，日本文永十三年），忽敦、[洪茶丘]、[刘复亨]、[金方庆]所率的元丽联军四万人出征日本，占领对马、壹岐二岛，登陆[博多]，遭到日本[九州]武士的顽强抵抗，由于准备不足及刘复亨中箭受伤等因素而很快撤退。其后忽必烈又派两批使节赴日，都被日本人杀害，于是在1281年（元至元十八年，日本弘安四年）发动十四万大军，在[忻都]、洪茶丘、[范文虎]等人的统率下，兵分两路（高丽出发的东路军和浙江出发的江南军）征讨日本。两路大军会师后，准备登陆进攻[大宰府]，但在八月一日遭遇大型台风，损失大半，诸将先行撤退，残余元军被杀或被俘。此后忽必烈屡次筹划第三次东征，然而终究没有实现。

日战争使元朝江南地区出现一定程度的动荡，对日本则有更深远的影响。日本第一次受到来自大陆的大规模军事攻击，却成功克服了这次危机，并将倾覆元军的台风称为“[神风]”，[神国思想]随之空前膨胀。

现在要算忽必烈征战日本，忽必烈派遣士兵们去日本。一开始，高丽水师从高丽出发，另一水师们从山东出发，两人山东水师都在不同纬度线上，高丽水师所处的经度为$x$，山东水师所处的经度为$y$；接下来，两人同时向西走，而且只能向西走，高丽水师每天走$m$公里，山东水师每天行$n$公里，且每天行驶的速度不变，也不停下来休息；这样两人就在这一条长为$L$的纬度线上一直向西走。问：过了多少天之后高丽水师和山东水师会碰面（所谓碰面，是指在经过了完整的若干天之后两人处在同一经度上，也就是说存在一个天数$d$，使得高丽水师从$x$出发走了$d$$×$$m$海里后与山东水师从$y$出发走了$d$×$n$海里里后在同一个位置）。

这下，忽必烈犯难了，他还是个大的青年，怎么可能做得出这么难的题目；但是，他又是统领全国的帝皇，怎么能在老师面前丢这么大一个面子。忽必烈想：不行！一定得把这个题做出来！（然后就有了下面这段记录）：
第一天，……
第二天，…………
第三天，………………
第四天，……………………
第五天，…………………………
第六天，………………………………
第七天，……………………………………！！！！！！！
啊！第七天，忽必烈终于打了$7$个感叹号，得出了一个重要的结论！！！！！那就是——做不出来。~6~​，没办法，他只有请教你，他的挚友，帮他解决这一难题。忽必烈答应你，如果你把这一题做出来了，你将得到御赐赏银一万万$mod 1$两！

为了改变你生活的现状——衣衫褴褛、闻鼠起舞、蟑螂为伴，你下定了决心——我一定得把这题解决！

样例1

输入数据

1 2 3 4 5

输出数据

4

Tips

各点1秒