题目描述
【问题描述】
Theta喜欢玩她的DUPLO火车。她拥有的铁路系统由直线轨道、曲线轨道、Y形道岔和X形平交路口以及允许一条轨道跨越另一条轨道的桥梁组成。也有直线轨道作为铁路交叉口,允许车辆通过。
部分作品的特写如下:
为了玩,她选择了一些X形的平交接头和一些Y形的道岔,并根据需要使用桥将它们与直线和曲线连接起来。
由于该套装不包括任何保险杠,她希望建立一个封闭的轨道,就像该套装附带的手册中所示的所有示例一样:
图1:DUPLO铁路系统可能的各种轨道布局。曲线件显示为绿色,直线显示为红色,道岔显示为橙色,平交路口显示为黄色,桥梁显示为蓝色,交叉口显示为黑色。DUPLO是乐高集团的商标。
不幸的是,有时,这似乎不适用于她开始使用的X形平交接头和Y形道岔的数量。
她很快就弄清楚了什么时候可以建立一个封闭的轨道——你也能弄清楚吗?
编写一个程序,如果有可能建造一条不需要任何缓冲器的铁路(即,没有任何尽头轨道),则输出“possible”。否则输出“impossible”。
【输入】
输入由单个测试用例组成,其中两个整数X(0≤X≤1000)和(0≤Y≤1000)分别表示X形平交接头和Y形道岔的数量。你可以假设Theta有足够多的直线和曲线以及桥梁。
【输出】
如果她能使用所有的平交路口和所有的道岔建立一条封闭的轨道,而没有任何死角,那么输出“possible”。否则输出“impossible”。
【样本输入1】
1 0
【样本输出1】
possible
【样本输入2】
0 2
【样本输出2】
possible
【样本输入3】
1 3
【样本输出3】
impossible
样例输入 复制
样例输出 复制