NOI
全国青少年信息学奥林匹克联赛(NOIPOJ)在线评测系统
NOIPOJ在线评测系统
Problem66--最小公倍数 [multiple]

66: 最小公倍数 [multiple]

Time Limit: 4000 Sec  Memory Limit: 512 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

Output

对于每次询问,如果存在满足条件的路径,则输出一行 Yes,否则输出一行 No。

Sample Input Copy

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

Sample Output Copy

Yes
Yes
Yes
No
No

HINT