输入描述:

第一行输入两个正整数 ，表示一共有  个城市， 条道路。
第二行输入三个正整数 ，表示不同动作花费的时间。
第三行输入  个正整数 ，表示第  城市的属性， 表示炎热， 表示酷寒。
接下来  行，每行输入两个正整数 ，表示  号城市和  号城市有道路相连。
（道路是双向的，即  能走到 ， 能走到 ）
保证  号城市能到达  号城市。

输出描述:

一个整数，表示阿宁从  号城市到达  号城市所需要的最少时间。