|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Даже пятиклассники знают, кто такие Ромео и Джульетта. Наиболее продвинутые в курсе, что жили они и любили друг друга в маленьком городке Вероне. И закончилась их история трагически... А вот если бы жили они в большом многолюдном городе, расчерченном улицами на одинаковые клеточки-кварталы, их история могла бы и не начаться — они, возможно, бы просто не встретились. Это был пролог к задаче. А сама задача такая. В большом-большом городе с юга на север идут проспекты, с запада на восток улицы. Названий у них нет, они просто пронумерованы (посмотрите на фрагмент карты, и всё станет понятно). Предположим, Ромео живёт на углу M-й улицы и A-го проспекта. И вот однажды вышел он на улицу, чтобы встретить, наконец, свою любовь. Ромео пошёл по своей M-й улице по возрастанию номеров проспектов. Дошёл до B-го проспекта, пошёл обратно, к A-му, опять к B-му, снова к A-му... Ромео собирался ходить так до тех пор, пока не встретит ту девушку, которая ему приснилась (снилась ему, конечно же, Джульетта). В тот же самый миг из своего дома на углу N-го проспекта и C-й улицы вышла Джульетта. И пошла по N-му проспекту по возрастанию номеров улиц до D-й улицы, а потом обратно, а потом туда... в общем, всё почти как у Ромео, но перпендикулярно. Оба наши персонажа двигались с одинаковой скоростью - квартал в минуту. Суждено ли им встретиться? Окажутся ли они когда-либо на перекрёстке M-й улицы и N-го проспекта одновременно? И если да - через сколько минут это случится? Входные данные. В первой строке через пробел натуральные числа M, A, B - параметры пути Ромео. Во второй строке натуральные числа N, C, D, параметры пути Джульетты. Будем считать, что все числа в этой задаче в пределах 1000. Выходные данные. Если Ромео и Джульета когда-либо встретятся, программа должна вывести целое число - время в минутах от момента выхода персонажей из домов до момента встречи. Если же встретиться им не суждено, пусть программа выведет -1.
Пример. При вводе данных, соответствующих картинке |