Bir at

Şahmat taxtasında n × n ölçüsündə bir sahədə, ac bir şahmat atı (x[1], y[1]) mövqeyində dayanır. O, dadlı şahmat otunun bitdiyi (x[2], y[2]) mövqeyinə çatmaq istəyir. Atın bu hədəfə çatması üçün ən az neçə gediş etməsi lazımdır?

Giriş məlumatları

Beş ədəd daxildir: n, x[1], y[1], x[2], y[2] (5 ≤ n ≤ 20, 1 ≤ x[1], y[1], x[2], y[2] ≤ n). Taxtanın sol üst küncünün koordinatları (1, 1), sağ alt küncünün isə (n, n) olur.

Çıxış məlumatları

Atın (x[1], y[1]) mövqeyindən (x[2], y[2]) mövqeyinə çatması üçün lazım olan ən az gediş sayını çıxış edin.

Nümunələr