Дезмонд и Торвальд решили тайно пробраться в Энию и неожиданно напасть на Деймоса. Однако Деймос — могущественный волшебник, и непросто перемещаться по стране с враждебными намерениями по отношению к нему, оставаясь при этом незамеченным. У Деймоса повсюду есть глаза и уши... Однако Дезмонд всё же наполовину эльф, а потому покров ночи или леса обеспечит для них подходящую защиту и укроет их от взора врага.
Местность между нашими героями и входом в тоннель, ведущий в Энию, можно разбить на одинаковые квадраты, тем самым получив прямоугольную сетку размером n × m. Некоторые из квадратов заняты лесом. Как за ночь, так и за день путники могут не более v раз переместиться из некоторого квадрата в соседний. Квадраты считаются соседними, если имеют общую сторону. Все перемещения, выполняемые днём, должны проходить из квадрата с лесом в квадрат с лесом. Ночью же герои могут перемещаться, невзирая на местность.
Герои выступили в путь с заходом солнца и хотели бы добраться до дворца. Смогут ли они достигнуть своей цели?
В первой строке содержатся три целых числа через пробел: n, m и v (1 ≤ n, m, v ≤ 1000) — размеры карты местности и скорость передвижения по ней. Во второй строке содержатся 4 целых числа через пробел: x0, y0, x1 и y1 (1 ≤ x0, x1 ≤ n, 1 ≤ y0, y1 ≤ m) — координаты квадрата, из которого стартуют герои, и координаты входа в тоннель соответственно. Первая координата обозначает номер строки карты, в которой содержится нужный квадрат, а вторая — номер столбца.
Далее в n строках содержатся по m символов '.' или 'F', где символ 'F' означает, что соответствующий квадрат занят лесом, а символ '.' — что это не так.
В единственной строке выведите «Hello, Deimos!» без кавычек, если герои смогут достигнуть входа в тоннель незамеченными. В противном случае в единственной строке выведите «Dire victory» без кавычек.
2 6 3
1 1 1 6
F....F
FF..FF
Hello, Deimos!
2 6 2
2 1 2 6
FF..FF
F....F
Dire victory
