奶牛们已厌倦了各种各样的变化的n皇后问题，他们开始解决骑士(国际象棋中的马称为骑士，即KNIGHT)问题并需要你的帮助。
一个骑士在棋盘上能够做一些特定的移动。比如：一个普通的骑士能够向下移动两步，向右移动1步(在所有的可能移动当中的一种)。这种移动被标记为[-2, 1]
更加一般的，一个符号[a,b] 表示a步向上移动(当a<0时表示向下移动)，b步向右移动(b<0时表示向左移动)。
扩展这个符号，一种一般的移动规则(i,j)表示8种移动方式[+i, +j], [+i, -j], [-i, +j], [-i, -j], [+j, +i], [+j,-i], [-j, +i], [-j, -i]。
奶牛们有一个n*n的棋盘，他们想知道最少放上几个骑士就可以控制整个棋盘，一个骑士可以控制它一步可以到达的格子，但是不能控制它自己所在的格子。
第一行：一个整数n(4≤n≤8)，表示棋盘的边长
第二行：两个整数，i,j，(1 ≤ i,j ≤ N/2)，表示骑士的移动规则。
6
1 2
8