2025, група A, 10-12 клас 50

D. ШАХМАТЕН РОБОТ 368

Условие


ГРУПА A, ЗАДАЧА D. ШАХМАТЕН РОБОТ
---
В едно царство, пълно с магически шахматни дъски, живеел малък, но смел робот. Роботът обичал приключенията и често тръгвал на пътешествие по шахматната дъска, започвайки винаги от клетката (1, 1). Един ден, той получил вълнуваща мисия — да достигне до магическата клетка (x, y). Но пътят бил труден, тъй като роботът можел да се движи само по специален начин, подобен на хода на кон в шахмат.

Твоята задача като велик навигатор е да помогнеш на робота да открие най-краткия път до магическата клетка. Напиши заклинание (програма), което да изчисли минималния брой движения, необходими, за да достигне роботът до целта си. Ще можеш ли да водиш робота успешно през предизвикателния терен?

Вход:
На първия ред от стандартния вход се въвеждат две цели числа, съответстващи на координатите x и y (1 ≤ x, y ≤ 8).

Изход:
На един ред на стандартния изход се извежда цяло число, съответстващо на минималният брой движения на робота.

Примерен вход 1:	
4 5	

Примерен изход 1:
3

Примерен вход 2:
8 8

Примерен изход 2:
6