柒某人平日里喜欢下中国象棋，她发现中国象棋里马是可以走“日”字型的，象是可以走“田”字型的，于是突发奇想的设计一种新的棋子既可以走“日”字型，也可以走“田”字型。柒某人现在有一个想法，在一个空的棋盘上放入 k 个新的棋子，这些放入的棋子的位置是已知的 x 行 y 列，计算出这些新的棋子最少需要走多少步才能到达原点（1,1）的位置，如果棋子原本就在原点（1,1），则输出0.（特别说明，棋盘是一个 n 行 m 列矩形，其中 n=1000，m=1000）
第一行输入整数 k,表示 k 个新的棋子 接下来 k 行的 x, y，表示新的棋子的位置
输出k行，每行一个整数，表示按照输入顺序的新的棋子到达原点（1,1)的最少步数
21 22 3
21
1<n,m<=1000， 1<= k <= 10^3
