在 2011 年 ACM-ICPC 全球总决赛的一次沙漠远足中，你偶然发现了一座古老的埃及陵墓。不幸的是，打开陵墓是一个糟糕的主意：原本空旷的沙漠突然间爬满了脾气暴躁的木乃伊（如果你在沉睡了几千年后突然被吵醒，你也会脾气暴躁的）。

面对这群杀气腾腾的疯狂木乃伊，你唯一的生路就是奔跑，并试图在被抓住之前逃脱。问题是：假设你和木乃伊都不会感到疲倦，那么在你被木乃伊抓住之前需要多长时间？

我们将沙漠建模为一个方格网。你和木乃伊轮流在网格上移动。你先走。在你的回合中，你可以移动到当前位置周围的八个相邻方格中的任意一个，或者选择原地不动。在木乃伊的回合中，每个木乃伊都会移动到使其距离你最近的相邻方格（以欧几里得距离衡量，假设你和所有木乃伊都站在各自方格的中心）。多个木乃伊可能占据同一个方格。

一个时间步包含你的移动和随后木乃伊的移动。如果木乃伊移动到你所在的位置，或者你移动到木乃伊占据的位置，你就被抓住了。当然，你会尽量避免被抓住。请问经过多少个时间步后你会被抓住？

图 I.1：木乃伊追逐

该图展示了如果你被四只木乃伊追逐时可能发生的情况。标记为 H 的方格是你的初始位置，标记为 M 的方格是木乃伊的初始位置。经过四个时间步后，你被初始位置相对于你的初始位置为 $(3, 4)$ 的木乃伊抓住。

输入格式

输入包含多个测试用例。每个测试用例以一个整数 $n$ ($0 \le n \le 10^5$) 开头，表示沙漠中木乃伊的数量。接下来的 $n$ 行每行包含两个整数 $x$ 和 $y$，表示沙漠中初始有一个木乃伊位于坐标 $(x, y)$，其中 $x$ 和 $y$ 的绝对值均不超过 $10^6$。你的起始位置是 $(0, 0)$，且没有木乃伊从该位置开始。

最后一个测试用例后跟一行包含数字 $-1$。

输出格式

对于每个测试用例，显示测试用例编号，后跟在你被抓住之前所能坚持的最大时间步数（以你所获得的回合总数衡量），或者如果你能无限期避免被捕，则输出单词 “never”。

请遵循样例输出的格式。

样例

输入 1

4
-3 5
3 4
-6 -2
1 -5
1
0 -1
-1

输出 1

Case 1: 4
Case 2: never