U220555 瓜皮监狱
题目背景
我们的小杨(全名“ziruiya”)上次好不容易抵御住了瓜皮们的入侵,这次又接到了一个任务——掌管所抓瓜皮所在的“瓜皮监狱”!
题目描述
瓜皮监狱里有 $n$ 个瓜皮,每个瓜皮都有一个房间,但为了防止瓜皮们的逃跑行为,只有某一些房间之间有可以通过的路(由于监狱在地下,所以后面称这些路为“隧道”,一共 $m$ 条)。
但经过上次的抵御,小杨有一些累了。所以这一次,小杨想偷一下懒,可领导也会检查,所以小杨必将每一条隧道都走一遍。
但聪明的小杨立刻想到了一个好办法:一次性走过每一隧道和房间(房间不一定只去一次),你能帮他确认一下他能否成功吗?
偷偷告诉你,领导将在 $50ms$ 后到达,并且地下信号非常垃圾,所以你只有 $30ms$ 的时间和 $1MB$ 的内存完成。
输入格式
共 $m+2$ 行,其中:
第 $1$ 行,两个整数 $n,m$ ,分别表示监狱个数和隧道条数。
第 $2$ 到 $m+1$ 行,每行两个整数 $a,b$ ,表示 $a,b$ 两个监狱之间有一条可以双向通行的路。
输出格式
仅一行,输出分成三种情况:
1. 无法完成,输出“$Impossible$, $absolutely$ $impossible!$”
2. 可以完成,但只能从某些特定起点开始,输出“$Okay$, $but$ $not$ $everywhere.$”
3. 可以完成,且任意起点都可以,输出“$Anywhere!$”
说明/提示
$1≤n≤10^5$
$1≤m≤2\times 10^5$
$1≤a,b≤n$
### 本题为[yzc20100218](https://www.luogu.com.cn/user/510713)原创,未经允许,禁止改编、套用