第一行，四个正整数n,m,S,k。
第二行，S个正整数，表示分公司所在的国家，保证读入的国家编号互不相同。
接下来m行，每行三个正整数ui，vi，ci，表示国家ui与vi之间有一条费用为ci的航线。保证1≤ui,vi≤n，且ui≠vi。
BZPRO“世界充满着各种if，我们存在着的这个世界也不过是为数众多的if的结果中的一个，而未来则更是由于无限的if而混沌流动着的世界。”
第一行，四个正整数n,m,S,k。
输出k行，每行一个正整数，第i行的正整数表示总费用第i小的VIP航线购买方案的总费用。
6 9 3 6
3 1 5
1 2 1
1 3 2
3 2 2
2 4 5
3 4 5
3 5 2
3 6 2
6 4 4
5 6 1
4
5
5
5
5
6除题面样例外的，航线和分公司所在国家均是在n,m,S固定的情况下均匀随机生成的。对于所有航线，ci是从1到100的整数中均匀随机选取的。