Cờ vua

Trong trò chơi cờ vua, quân mã là một quân cờ có hình con ngựa và di chuyển theo hình chữ L như minh họa bên dưới

Trong hình trên, quân mã ở ô e4. Hiện tại, quân mã đang tấn công các ô d2, f2, c3, g3, c5, g5, d6 và f6.

Ở dòng đầu tiên, bạn được cho một ký tự C và một số R, lần lượt biểu thị cột và hàng nơi quân mã của bạn đang đứng. Dòng tiếp theo là số N, biểu thị số quân cờ của đối thủ trên bàn cờ. Trong N dòng tiếp theo, mỗi dòng gồm một ký tự C1 và một số R1, biểu thị cột và hàng của một quân cờ cụ thể của đối thủ.

In ra số quân cờ của đối thủ hiện đang bị quân mã của bạn tấn công.

Đầu vào
e 4
10
c 5
d 6
f 6
g 5
g 3
f 2
d 2
c 3
e 5
a 1

Đầu ra
8

Giải thích #1: Các ô hiện đang bị quân mã tấn công là: d2, f2, c3, g3, c5, g5, d6 và f6. Có 8 quân cờ của đối thủ đang ở những ô đó