Masala #0131

Xotira 16 MB Vaqt 1000 ms

Shaxmat

n × n o’lchamli shaxmat doskasida shaxmat figurasi bor. (x₀, y₀) katakdan (x₁, y₁) ga borish uchun eng kam yurishlar sonini toping. (imkoni bo’lmasa -1 chiqaring)
shaxmat figurasi quyidagilar bo’lishi mumkin: Ot, Shoh, Fil, To’ra va Farzin.

Kiruvchi ma'lumotlar:

Birinchi qatorda n(1 ≤ n ≤ 1000) va figuraning nomi. ("Ot", "Shoh", "Farzin", "Fil", "Tora").
Ikkinchi qatorda x₀ va y₀(1 ≤ x₀, y₀ ≤ n) kiritiladi.
Uchinchi qatorda x₁ va y₁ (1 ≤ x₁, y₁ ≤ n)kiritiladi.

Chiquvchi ma'lumotlar:

Bitta qatorda eng kam yurishlar sonini chiqaring.

Misollar

#	input.txt	output.txt
1	5 Shoh 4 4 1 5	3