测试数据来自 system/1296

描述

一个著名的仓库管理公司Serkoi请你的公司为其安装一套闭路监视系统。由于Serkoi财力有限，每个房间只能安装一台摄像机作监视用，不过它的镜头可以向任意方向旋转。房间用一个封闭的多边形表示，一条边表示一面墙。

写一个程序，对于给定的房间示意图，判断是否有可能在这个房间中的某一位置安置一台摄像机，使其能监视到这个房间的任何一个角落。

格式

输入格式

输入文件包含一个或多个房间示意图的描述信息。每个描述信息的第一行是一一个正整数n（4＜=n＜=100），表示该房间的示意图为一个n边形。以下n行每行包括用空格符隔开的两个整数x,y,依次为这个n边形的n个顶点在直角坐标系中的的横纵坐标，x,y,的范围在：-1000至1000之间。若n等于0则表示输入文件结束。

输出格式

对于每个房间，首先输出一行该房间的编号信息 "Room #n:"，k按照输入次序从1开始计数。紧接着一行是判断结果，如果摄像机在房间中某处安置能满足条件，输出： "Surveillance is possible."，否则输出"Surveillance is impossible." 每两个房间的输出结果之间用一个空行隔开。(输出内容均不含引号)

样例1

样例输入1

4
0 0
0 1
1 1
1 0
8
0 0 
3 0
4 3
2 2
3 4
4 4
4 5
0 5
0

样例输出1

Room #1:
Surveillance is possible.

Room #2:
Surveillance is impossible.

限制

All 1s

提示

原来数据有问题,已更新

来源

经典题目