| Автор: | Всесебирская олимпиада 2004 | Ограничение времени: | 3 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 16 Мб | |
| Выходной файл: | output.txt |
В одном городе к юбилею решили поставить на главной площади памятник. Его привезли поздно вечером, установили на специально подготовленную площадку и накрыли тентом. Во время церемонии открытия под звуки духового оркестра тент сняли. И тут все присутствующие увидели, что памятник стоит вверх ногами. Его нужно срочно поставить правильно на то же самое место.
Памятник имеет вид параллелепипеда. Он очень тяжелый, его нельзя передвигать, можно только переворачивать через ребра. На всех боковых сторонах памятника находится одно и то же изображение.
Главная площадь города имеет форму прямоугольника со сторонами N и M. С одним из углов площади совмещено начало координат. Ось OX проходит по большей стороне, а OY - по меньшей. Площадка, на которую нужно поставить памятник, точно совпадает по размерам с основанием памятника. Это прямоугольник со сторонами A и B, которые параллельны сторонам площади (большая сторона площадки параллельна большей стороне площади). Расположение площадки задается координатами ее угла, ближайшего к началу координат.
Определим длину элементарного переворота памятника как длину ребра, перпендикулярного ребрам основания, на котором памятник находился до этого переворота. Длина траектории перемещения памятника определяется как сумма длин элементарных переворотов. Требуется найти наименьшую длину траектории, по которой можно переместить памятник и поставить правильно.
В первой строке входного файла записаны два числа N и M - размеры площади.
В следующей строке заданы размеры памятника и координаты площадки. Это пять чисел A, B, C, X, Y, где. А и B - длины ребер основания памятника, C - его высота, X и Y - координаты. Все числа целые и записаны через пробел.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|