Вор
Полицейский преследует вора на прямоугольном поле размером h * w. И полицейский и вор занимают одну клетку. Изначально они расположены в произвольных местах, затем делают ходы по очереди. На каждом своем ходу полицейский или вор должен передвинуться на одну соседнюю позицию. Запрещается оставаться в одной и той же позиции. Запрещается выходить за границы поля.
Полицейский поймает вора, только если он будет находиться с вором в одной клетке. Задача полицейского - поймать вора как можно быстрее, задача вора - не быть пойманным, или быть как можно больше ходом не пойманным. Они оба видят друг друга и стены на поле, так что владеют информацией друг о друге.
Если оба игрока двигаются оптимально, поймает ли полицейский вора, и если да, то после какого по счету хода это случится? (ходы нумеруются с 1, например если полицейский ходит первым, то ход полицейского является ходом номер 1, ходом 2 будет ход вора, ход 3 будет ходом полицейского и так далее).
Входные данные
Первая строка содержит два целых числа h и w (1 ≤ h, w ≤ 5 * 10^8) - количество строк и столбцов в таблице. Строки пронумерованы числами от 1 до h, столбцы пронумерованы от 1 до w.
Вторая строка содержит два целых числа R[c] и C[c] (1 ≤ R[c] ≤ h, 1 ≤ C[c] ≤ w) - номер строки и столбца, где изначально расположен полицейский.
Третья строка содержит два целых числа R[t] и C[t] (1 ≤ R[t] ≤ h, 1 ≤ C[t] ≤ w) - номер строки и столбца, где изначально расположен вор.
Начальные положения полицейского и вора различны.
Четвертая строка содержит либо символ C (заглавная английская буква C) если полицейский ходит первым, либо символ T (заглавная английская буква T) если вор ходит первым.
Выходные данные
Если полицейский сможет поймать вора при оптимальной игре, то вывести номер хода, на котором это случится. Иначе выведите 0 (ноль).