2378: 老曹骑士

我们的主角——老曹陨落于国际象棋棋盘，成为了一位老曹骑士，于是，他开始走“日”字型路线。

在一张N*N的棋盘上，有K只邪恶的河蟹，骑士曹现在要消灭这些河蟹。

要求曹从任意一只河蟹出发，通过他“日”字型的跳跃，到达这K个点至少一次，并最终回到起点。

现在已知棋盘的大小N，和这K只河蟹的位置（棋盘的左上角坐标记为（1，1），右下角坐标记为（N，N）。

询问：曹最少要跳多少步。

第一行：两个整数，N，K（4<=N<=20，1<=K<=10）

接下来K行：每行两个整数X，Y，表示河蟹所在位置。

一个整数，表示曹所需要条的最少步数。

8 3
2 3
4 5
6 7

12