题号：NC213999
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld
题目描述
《密室逃脱》于近几年兴起，皮卡丘携数位 
一起进行了体验，但由于缺少小智的领导，除了皮卡丘之外的 
只 都无法顺利逃离。
皮卡丘通过监控发现，这个密室是一个
的矩形，每一个坐标 )
都可以通往它上下左右紧连的下一个坐标，即： 可以选择通往 %2C%5C%20(%5Cmathit%20x%5C%20%2B%5C%20%5Ctext%201%2C%5C%20%5Cmathit%20y)%2C%5C%20(%5Cmathit%20x%2C%5C%20%5Cmathit%20y%5C%20-%5C%20%5Ctext%201)%2C%5C%20(%5Cmathit%20x%2C%5C%20%5Cmathit%20y%5C%20%2B%5C%20%5Ctext%201))
这四个坐标其中之一，当然，前提是坐标仍然处于密室内部。
而该密室的出口一共有
个，处于该矩形的主对角线上(即：)
都是出口)，只要抵达任意一个出口，即可顺利逃离密室。
现在，皮卡丘通过某种特殊方式联系到了你，并且依次给你 只 目前所处的坐标，对于每一只 ，希望你告诉皮卡丘，这只 最少需要移动多少次，才能顺利抵达出口。
皮卡丘通过监控发现，这个密室是一个
而该密室的出口一共有
现在，皮卡丘通过某种特殊方式联系到了你，并且依次给你
输入描述:
第一行输入两个正整数，代表密室矩形的边长以及除了皮卡丘之外的
接下去，表示这一只
输出描述:
对于每只