Полицейский преследует вора на прямоугольном поле размером h * w. И полицейский и вор занимают одну клетку. Изначально они расположены в произвольных местах, затем делают ходы по очереди. На каждом своем ходу полицейский или вор должен передвинуться на одну соседнюю позицию. Запрещается оставаться в одной и той же позиции. Запрещается выходить за границы поля.

Полицейский поймает вора, только если он будет находиться с вором в одной клетке. Задача полицейского - поймать вора как можно быстрее, задача вора - не быть пойманным, или быть как можно больше ходом не пойманным. Они оба видят друг друга и стены на поле, так что владеют информацией друг о друге.

Если оба игрока двигаются оптимально, поймает ли полицейский вора, и если да, то после какого по счету хода это случится? (ходы нумеруются с 1, например если полицейский ходит первым, то ход полицейского является ходом номер 1, ходом 2 будет ход вора, ход 3 будет ходом полицейского и так далее).

Входные данные

Первая строка содержит два целых числа h и w (1 ≤ h, w ≤ 5 * 108) - количество строк и столбцов в таблице. Строки пронумерованы числами от 1 до h, столбцы пронумерованы от 1 до w.

Вторая строка содержит два целых числа Rc и Cc (1 ≤ Rc ≤ h, 1 ≤ Cc ≤ w) - номер строки и столбца, где изначально расположен полицейский.

Третья строка содержит два целых числа Rt и Ct (1 ≤ Rt ≤ h, 1 ≤ Ct ≤ w) - номер строки и столбца, где изначально расположен вор.

Начальные положения полицейского и вора различны.

Четвертая строка содержит либо символ C (заглавная английская буква C) если полицейский ходит первым, либо символ T (заглавная английская буква T) если вор ходит первым.

Выходные данные

Если полицейский сможет поймать вора при оптимальной игре, то вывести номер хода, на котором это случится. Иначе выведите 0 (ноль).