1768: 约好了下午三点，在记忆博物馆
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：367
解决：52
题目描述
你拜托了jxh聚聚安排自己和lhy聚聚见一面，他告诉你下午三点在记忆博物馆就可以见到lhy聚聚了。 午觉过后，你看了一眼时间，惊觉现在已经下午一点了。你立刻使用魔法传送到了地铁站（不知为什么路上一辆出租车都没有呢），但你并不知道记忆博物馆在哪里，也并不知道怎么过去，于是你选择向工作人员求助。
工作人员告诉你：记忆博物馆只能通过魔法列车（魔法列车一共有12个站点，每条运行的魔法列车只有起点和终点且为单向行驶，不会停靠在别的站点，随时都有车次）到达，你现在所处的位置为1号站点，而记忆博物馆在n号站点（2<=n<=12)，并且给了你目前开通的t（1<=t<=12）条魔法列车线路及其运行一次所用的时间。机智的你发现，对于每个站点，最多只能成为一次起点。现在时间仍是下午一点钟，你要判断，自己是否能按时抵达记忆博物馆。
工作人员告诉你：记忆博物馆只能通过魔法列车（魔法列车一共有12个站点，每条运行的魔法列车只有起点和终点且为单向行驶，不会停靠在别的站点，随时都有车次）到达，你现在所处的位置为1号站点，而记忆博物馆在n号站点（2<=n<=12)，并且给了你目前开通的t（1<=t<=12）条魔法列车线路及其运行一次所用的时间。机智的你发现，对于每个站点，最多只能成为一次起点。现在时间仍是下午一点钟，你要判断，自己是否能按时抵达记忆博物馆。
输入
第一行输入两个整数n和t。
随后t行，每行输入三个整数a, b, x，分别表示该条列车线路的起点、终点和耗时（单位为分钟）。
随后t行，每行输入三个整数a, b, x，分别表示该条列车线路的起点、终点和耗时（单位为分钟）。
输出
两行，如果能按时抵达输出"yes"（不含引号，下同），并在第二行输出最少的用时（整数，单位分钟，下同）。否则输出"No"，如果能够抵达在第二行输出最少用时，如果无法抵达则输出"0"。
样例输入 复制
4 3
1 3 20
2 4 30
3 2 10样例输出 复制
yes
60提示
2 <= n <= 12,
1 <= t <= 12,
1 <= a,b <= 12, a != b，
1 <= x <= 120.
补充样例
输入：
1 <= t <= 12,
1 <= a,b <= 12, a != b，
1 <= x <= 120.
补充样例
输入：
4 3 1 3 20 2 3 30 3 2 10输出：
No 0