Description

在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。现在给定一个n，表示有一个n*n的棋盘和马初始的位置。现在想请你帮忙看一下这个马是否能走完所有的位置，如果可以就输出一共有多少种方法，如果不能的话就输出NO。

Input Format

第一行输入n，表示棋盘的大小。（1<n<20）

第二行输入马的位置，先输入行，在输入列。

Output Format

如果能的话输出一共有多少种方法。如果不能输出NO.

2 
1 1

NO

Source

信奥星OJ http://127.0.0.1