P7086: 铁路线
传统题
1.000s
时间限制
256MB
内存限制
24 提交
10 解决
【题目描述】
【问题描述】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