国际象棋，是一种二人对弈的棋类游戏。棋盘为正方形，由 个黑白相间的格子组成。棋子分黑白（深色与浅色）两方共 枚，每方各 枚。它起源于亚洲，后由阿拉伯人传入欧洲，成为国际通行棋种，也是一项智力竞技运动，曾被列为奥林匹克运动会正式比赛项目。

玩腻了常规国际象棋的 和 想要在草坪上制作一个超大型的 的棋盘，行和列从 开始编号， 表示第 行第 列所在格子。但是由于他们的疏忽，染色时并没有染成任意相邻两个格子颜色不同的棋盘。现在 找来了修理工007来修棋盘（修理成任意相邻格子不同色）。修理工从 格出发，每一步都可以从当前格子走到上下左右的格子（不能越界，每个格子可以重复走），修理工有两种操作

1.当走到某个格子时所使用的步数为奇数时，他可以把格子修理成黑色。

2.当走到某个格子时所使用的步数为偶数时，他可以把格子修理成白色。

修理工非常勤劳，他向 承诺一天可以走 步。他们想花费 的 来把棋盘修理成任意两个相邻格子不同颜色的棋盘。zh想知道修理工一天是否可以把棋盘修理成想要的样子，但是由于 和 忙碌了一天身心疲惫，于是他找到你来帮他解决这个问题。如果可以，输出 的 ，如果不行则输出-1。