1298 - 关系网
Description

据说这个世界上通过6个人就能认识一个陌生人,也就是6个人就会形成一个间接的关系网,A-B-C-D-E-F,这样子A就可以认为和F有关系,现需要你去验证两个人的关系!

【该图为双向图】

Input

第一行输入n,m,代表n个人和m对关系,n<30,m<30

第二行到m+1行,输入两两关系!

最后一行,输入两个数字,代表要查询的关系


Output

输出true或者false,能建立关系,就是true,不能建立则输出false!


Examples

Input

5 4
1 2
2 3
1 3
4 5
1 5

Output

false
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 146
通过次数 61