下过雨的夏天傍晚 我都会期待
唱歌的蝉 嘿 把星星都吵醒 月光晒了很凉快
就是这样回忆起来 第一次告白
尴尬的我 看 爱装得很哲学的你其实很可爱
你说活在明天 活在期待 不如活得今天很自在
我说我懂了 会不会太快 未来 第一天要展开

时间回溯到男女主认识的第一天——女主同学举办的联谊会，男主迟到了那天的联谊会，而男主到达现场时女主也刚好没有男伴，这就是他们的第一次相遇。

男主回想起来不禁一阵感慨(为啥这么好的妹子你们都不搭讪呢)，突然男主想到，如果当时已经配对的n对男女好感值之和不是最大，会不会自己就遇不上女主了呢？

第一行两个正整数n和queen，表示已有n对男女可以配对和女主的编号queen。(男编号为X₁~X_n，女编号为Y₁~Y_n+1)

接下来n*(n+1)行，每行三个正整数X_i，Y_i，Z_i，表示男X_i女Y_i之间的好感度为Z_i，保证每对(X_i,Y_i)没有重复，即两人的关系至多一条。

前n行输出联谊会上n对男女的配对情况(会多出来一名女生)，每行两个正整数X_i和Y_i(空格隔开)，任意一种符合条件的方案均可。

第n+1行，对于你输出的方案，如果女主未配对，输出"YES"(不含引号)，表示女主会遇到男主，否则输出"NO"(不含引号)。

2 3
1 1 15
1 2 20
1 3 17
2 1 22
2 2 14
2 3 14

1 2
2 1
YES

对于100%的数据，。

如图，已经配对的关系有是男1号女2号和男2号女1号。

*****关系~