题目描述


SAMPLE INPUT (file camelot.in)

8 8

D 4

A 3 A 8

H 1 H 8

国王位置在 D4.一共有四个骑士,位置分别是 A3,A8,H1 和 H8.

OUTPUT FORMAT

单独一行表示棋子集中在一个方格的最小步数.

SAMPLE OUTPUT (file camelot.out)

10

HINT

他们集中在 B5.

骑士 1: A3 - B5 (1 步)

骑士 2: A8 - C7 - B5 (2 步)

骑士 3: H1 - G3 - F5 - D4 (picking up king) - B5 (4 步)

骑士 4: H8 - F7 - D6 - B5 (3 步)

1 + 2 + 4 + 3 = 10 步.