“非诚勿扰”是一个很火的电视节目。
已知场上有 n 位女嘉宾,m 位男选手,每位女嘉宾或者男选手都有自己的身高 height,收入 income,颜值 beauty。
对于女嘉宾来说,只有男选手的身高、收入、颜值三项中至少两项严格高于她本身,她才会为他亮灯!
第一行输入两个整数 n, m (1 ≤ n, m ≤ 1000),表示有 n 个女嘉宾和 m 个男选手
接下来 n 行,每行输入三个整数 height, income, beauty (150 ≤ height ≤ 200, 2000 ≤ income ≤ 20000, 1 ≤ beauty ≤ 100),分别表示女嘉宾的身高、收入、颜值。
接下来 m 行,每行输入三个整数 height, income, beauty (150 ≤ height ≤ 200, 2000 ≤ income ≤ 20000, 1 ≤ beauty ≤ 100),分别表示男选手的身高、收入、颜值。
输出 m 行
对于每个男选手,如果有女嘉宾为他亮灯,输出 "Congratulations!"。
否则输出 "Sorry."。
2 3
158 3600 60
164 4500 70
177 3600 50
182 2800 63
173 8000 72
Sorry.
Congratulations!
Congratulations!