King's path

Program bude hledat nejkratší cestu šachovým králem na šachovnici 8x8, kde na některá políčka nelze vstoupit.

Vstup programu obsahuje popořadě:

počet překážek souřadnice jednotlivých překážek (dvojice čísel v rozsahu 1..8) souřadnice výchozího políčka souřadnice cílového políčka Počet překážek je zapsán na samostatném řádku, každá souřadnice je vždy zapsaná jako dvojice čísel na jednom řádku oddělená mezerou.

Výstup je buď -1, pokud král na cílové políčko nemůže dojít NEBO počet kroků, které musí vykonat.

Příklad vstupu:

  1
  2 1
  1 1
  2 2

Odpovídající výstup:

  1