U516816 地杰斯特拉(模板)

这......是......一......道......题...... 说人话：一道编程题 [让我们......](https://cdn.luogu.com.cn/upload/image_hosting/s6ozu5pj.png)

你需要从一个城市去另一个城市 可... 你妈来了 它不想让你花太多money(**抠门**) 那问题来了：你该如何让费用最少呢？

第一行n,m,s,e 表示城市数，路线数，起点，终点 第一到 m+1 行，每行三个整数st,en,pr，表示此路线起点，此路线终点，花费钱数 第 m+2 到第 m+n+2 行，每行输入一个城市，表示当前 i 的城市名称

看样例，无法到达**先**输出一个"N0"

20%的数据保证：无法到达 100%的数据保证： $ n \le 10,m \le 15,s < e \le n,每个st < 每个en \le n,每个pr \le 100,城市名字长度\le10$