Злодій
Поліцейський переслідує злодія на прямокутному полі розміром 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 (нуль).