Description

马上要学生会聚会了，聚会安排是在太难了，就是给前来同学安排座位。无论如何，总不能把两个有敌意的人排到同一张桌子上！现在你要安排这个任务，对任何一对同学，请编写程序查询他们是否能被安排在同一个桌子上。

Input Format

输入第一行给出3个正整数：N（≤100），它是参加聚会的学生数量，这些同学可以从1到N编号；M为已知两个同学之间的关系数；K为查询次数。随后的M行，每行给出一组同学之间的关系，格式为：同学1 同学 2 关系，其中关系为1表示是朋友，-1表示是这两个人之间有敌意。注意两个人不可能既是朋友又有敌意。最后K行，每行给出一对需要查询的学生编号。

这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是敌人，朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能做同一桌的。

Output Format

每一次查询我们规定输出一行答案：如果一组同学之间是朋友且没有敌意，则输出No problem；如果他们不是朋友，但没有敌意，则输出OK；如果他们有敌意但是有共同的朋友，则输出OK but...；如果他们之间只有敌意没有朋友关系，则输出No way。

7 8 4
5 6 1
2 7 -1
1 3 1
3 4 1
6 7 -1
1 2 1
1 4 1
2 3 -1
3 4
5 7
2 3
7 2​

No problem
OK
OK but...
No way​

Hint

M和K不超过1000