Ферzin Səyahəti 2

Şahmat taxtasının 8×8 sahəsində vəzirin hərəkət etdiyi xanaların siyahısı şah notasında verilir. Vəzifəniz, vəzirin səyahəti zamanı maksimum sayda ziyarət edilən xanaların sayını tapmaqdır.

Bir xana, vəzirin hər hansı bir gedişində düz xətti hərəkət istiqamətlərindən birinə daxil olduğu halda ziyarət edilmiş hesab olunur.

Giriş verilənləri

Tək bir sətirdə vəzirin səyahət etdiyi xanaların ardıcıllığı verilir. Giriş məlumatlarının düzgünlüyü təmin edilir.

Çıxış verilənləri

Tək bir sətirdə 2 ədəd, boşluqla ayrılmış şəkildə verilməlidir: əvvəlcə maksimum sayda ziyarət edilən xanaların sayı, sonra isə həmin say (nümunələrə baxın).

Nümunələr