Врятувати котеня
Артур приймає участь у телешоу, у якому участникам необхідно виконувати різні інтелектуальні та фізичні завдання, щоб заробляти бали. У одному з таких завдань Артуру необхідно врятувати маленьке котеня.
Поле для виконання завдання являє собою прямокутник розміром n×m метрів, розбитий на квадрати одиничної площі. У одному з квадратів спочатку знаходиться Артур, у деякому іншому квадраті знаходиться котеня. Крім того, один з квадратів містить ліфт, ставши на який разом з котеням, Артур успішно виконує завдання.
За один крок Артур може переміщуватись на довільний квадрат, який має спільну сторону з тим, на якому він стоїть. Після цього квадрат, на якому перед цим кроком стояв Артур, щезає і більше на нього ставати неможна. Таким чином щезають у тому числі і квадрат, на якому спочатку стояв Артур, і квадрат з котеням. Завдання Артура — дійти до котеняти, взяти його і потім дійти до ліфту. При цьому бали за виконання завдання, залежать від числа кроків, які зробить Артур, тому йому необхідно зробити мінімальне число кроків.
З'ясувавши, скілько кроків йому прийдеться зробити, Артур зацікавився, скільки існує різних способів дійти до котеняти, а потім з ним до ліфту, зробивши у сумі мінімальне число кроків. Допоможіть йому це вияснити. Це число може бути досить великим, тому Артур просить знайти його по модулю 10^9+7.
Вхідні дані
Перший рядок вхідного файлу містить два натуральних числа n і m — розміри поля для виконання завдання (2 ≤ n, m ≤ 100).
Другий рядок містить два цілих числа x_A та y_A — координати квадрата, на якому спочатку знаходиться Артур (1 ≤ x_A ≤ n, 1 ≤ y_A ≤ m). Третій рядок містить два цілих числа x_K та y_K — координати квадрата, на якому сидить котеня (1 ≤ x_K ≤ n, 1 ≤ y_K ≤ m). Четвертий рядок містить два цілих числа x_E та y_E — координати квадрату, на якому знаходиться ліфт (1 ≤ x_E ≤ n, 1 ≤ y_E ≤ m). Ці три квадрати попарно різні.
Вихідні дані
У єдиному рядку вихідного файлу виведіть одне число — кількість способів дійти до котеняти і потім до ліфту, не наступаючи на один квадрат двічі, зробивши при цьому мінімальну кількість кроків. Число необхідно вивести по модулю 10^9+7.
Примітка до прикладу
Два способи для поля, наведеного у прикладі.