#1651. 「USACO 2025.1 Bronze」Cow Checkups (Bronze)

输入的第一行包含 。

第二行包含 。

第三行包含 。

输出 行，第 行包含使得 头奶牛被检查的不同操作 的数量。

输入 #1

3
1 3 2
3 2 1

输出 #1

3
3
0
0

输入 #2

3
1 2 3
1 2 3

输出 #2

0
3
0
3

输入 #3

7
1 3 2 2 1 3 2
3 2 2 1 2 3 1

输出 #3

0
6
14
6
2
0
0
0

样例解释

样例 #1：

如果 FJ 选择 ， 或 ，则没有奶牛将会被检查。注意这些操作并没有改变奶牛的位置。 以下操作会导致一头奶牛被检查。

• ：FJ 反转第一头和第二头奶牛的顺序，因此新队伍中每头奶牛的品种将为 。第一头奶牛将会被检查。
• ：FJ 反转第二头和第三头奶牛的顺序，因此新队伍中每头奶牛的品种将为 。第二头奶牛将会被检查。
• ：FJ 反转第一头，第二头和第三头奶牛的顺序，因此新队伍中每头奶牛的品种将为 。第三头奶牛将会被检查。

样例 #2

三种导致 头奶牛被检查的可能操作为 ， 和 。

样例 #3

两种导致 头奶牛被检查的可能操作为 和 。

子任务

• 测试点 4-6:
• 测试点 7-13: 无特殊限制