h272. 宾果完成线

题目描述

给定一个 $n\times n$ 的宾果盘，盘中号码互不相同。随后给出已经叫到的号码。

如果某一整行、某一整列或两条主对角线之一的所有号码都已经叫到，这条线就算完成。请统计完成线的总数。

输入格式

第一行输入整数 $n$。

接下来 $n$ 行，每行输入 $n$ 个整数，表示宾果盘。

下一行输入整数 $k$，最后一行输入 $k$ 个已经叫到的号码；当 $k=0$ 时最后一行省略。

输出格式

输出完成线的数量。

数据范围

• $1\le n\le 20$
• $0\le k\le n^2$
• 盘中号码在 $1$ 到 $1000000$ 之间且互不相同，叫到的号码均来自盘中。

样例

输入

3
1 2 3
4 5 6
7 8 9
5
1 2 3 5 7

输出

2

标签：二维数组、集合标记、计数