比赛场次	123
比赛名称	20120316
比赛状态	已结束比赛成绩
开始时间	2012-03-16 19:00:00
结束时间	2012-03-16 22:00:00
开放分组	全部用户
注释介绍

题目名称	棋盘放車
输入输出	`examone.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
Czb。	AAAAAAAAAA	0.000 s	0.00 MiB	100
QhelDIV	AAAAAAAAAA	0.000 s	0.00 MiB	100
TBK	AAAAAAATAT	0.000 s	0.00 MiB	80
Makazeu	AAAAAAATAT	0.000 s	0.00 MiB	80
Yeehok	AAAAAAATTT	0.000 s	0.00 MiB	70
苏轼	AAAAAAATTT	0.000 s	0.00 MiB	70
feng	AAAAAAATTT	0.000 s	0.00 MiB	70
Truth.Cirno	AAAAAAATTT	0.000 s	0.00 MiB	70
Launcher	AAAAAAATTT	0.000 s	0.00 MiB	70
Cloud	AAAAAATTTT	0.000 s	0.00 MiB	60
11111111	WWWWWWWWWW	0.000 s	0.00 MiB	0

棋盘放車

★★ 输入文件：examone.in 输出文件：examone.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

在$n*n(n≤20)$的方格棋盘上放置$n$个象棋的車，某些格子不能放，求使它们不能互相攻击的方案总数。

【输入格式】

输入文件第一行，有两个数 $n$ 、 $m$ ，$n$表示方格棋盘大小,$m$表示不能放的格子数量

下面有$m$行,每行两个整数,为不能放的格子的位置的行列号。

【输出格式】

输出文件也只有一行，即得出的方案总数。

【输入样例】

2 1
1 1

【输出样例】