L2-2 不要奇数
题号:NC219816
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Bear_2 生平最讨厌的就是奇数,他得到了一个 n 个点,m 条边的无向图,他想知道上面是否有奇数环,也就是说由奇数个点的组成的环。

输入描述:

第一行输入两个正整数 n,m(1<=n,m<=100000) 表示有 n 个点,m 条边
之后的 m 行,每行输入两个正整数 u,v(1<=u,v<=n) 表示点 u 和点 v 之间有一条边
保证没有自环

输出描述:

如果图上含有奇数环,则输出 “Orz” ,否则输出 “Q.Q”
示例1

输入

复制
3 2
1 2
2 3

输出

复制
Q.Q
示例2

输入

复制
3 3
1 2
2 3
1 3

输出

复制
Orz