题目描述

新格尔公司的天才程序员菜哭武特别喜欢猫，他给他养的每一只猫都取名为“狗子”。但是“狗子”们实在是太调皮了，于是菜哭武买了三个摄像头时刻监视它们。假设“狗子”们的坐标是固定的，他想知道这三个摄像头能否通过合理的摆放，来观察到所有的“狗子”。

每个摄像头的可见范围只有水平或者垂直于坐标系的一条直线。

输入格式

题目包含多组数据。

输入的第一行有一个整数 $T$（$1 \leq T \leq 5$）。

对于每组数据分为 $N + 1$ 行：

第一行，一个正整数 $N$。代表“狗子”的数量。$1 \leq N \leq 100000$。

第二行至第 $N + 1$ 行，每行两个整数 $X_i$，$Y_i$ 代表第 $i$ 只“狗子”的坐标，不会出现相同的坐标，$0 \leq X_i \leq Y_i \leq 1000000000$。

输出格式

对于每组数据，输出的第一行为 Case #x:，其中 $x$ 是数据编号（从 $1$ 开始）。

第二行是一个整数 $1$ 或者 $0$，$1$ 代表小王能够通过三个摄像头观察到所有的“狗子”；$0$ 则代表不能。

样例输入

1
5
2 0
1 5
3 1
0 0
3 11

样例输出

Case #1:
1

提示

在 $y = 0$、$x = 3$、$x = 1$ 处设置摄像头，可以观测到所有的“狗子”。