Во время торнадо в Костромской области было повалено большое количество деревьев. Однажды утром, спустя пару дней после торнадо, мальчик Илья вышел прогуляться и увидел, что поваленные деревья образовывали настоящий лабиринт. Илья очень обрадовался, стал гулять и играть в лабиринте. Внезапно ему позвонил преподаватель и поинтересовался, почему он давно не видел Илью. Чтобы не получить дырку в бейджик за самовольный выход за территорию лагеря, Илья, конечно же, хотел попасть в домик как можно скорее, но и побродить по лабиринту ему тоже хотелось.
Помогите ему узнать, как быстро он сможет добраться до домика.
В первой строке входного файла заданы целые положительные числа N и M (1 ≤ N, M ≤ 1000). В следующих N строках заданы по M символов, описывающих лабиринт. На позициях, по которым Илья может перемещаться, записан символ "0", а на позициях, которые перегорожены деревьями, записан символ "1". После описания лабиринта следуют целые числа x_1, y_1, x_2, y_2 - координаты (то есть соответствующие номера столбцов и строк) Ильи и его домика (1 ≤ x_1, x_2 ≤ M, 1 ≤ y_1, y_2 ≤ N).
В выходной файл выведите единственное число - длину кратчайшего пути от точки (x_1, y_1) до точки (x_2, y_2), если Илья может добраться до дому по лабиринту, и "-1" в противном случае.