1504 - 5.4.1 All Latin Squares (latin)

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

5.4.1 All Latin Squares (latin)

(latin.pas/c/cpp)

一种正方形的数字编排

1 2 3 4 5
2 1 4 5 3
3 4 5 1 2
4 5 2 3 1
5 3 1 2 4

是一个5×5的拉丁幻方,即每个1到5的整数在每行每列都出现且出现一次。 斜体文字 写个程序计算N×N的的拉丁幻方的总数且要求第一行是:

1 2 3 4 5.......N

2<=N<=7


PROGRAM NAME: latin

INPUT FORMAT

一行包含一个整数N

OUTPUT FORMAT

只有一行,表示拉丁正方形的个数,且拉丁正方形的第一行为 1 2 3 . . . N.

SAMPLE INPUT (file latin.in)

5

SAMPLE OUTPUT (file latin.out)

1344


Input

Output

Examples

Input


                            

Output


                            

Source

USACO-USACO阶梯-第5章.严峻的挑战