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)原创,未经允许,禁止改编、套用