最近赫敏在研究一种新的巫术，能够将宝石的颜色改变。因为赫敏是极为聪明的巫师，她很快就完成了 m 种颜色转换的巫术，对于第 i 种颜色，可以花费 c_i 的魔力值将宝石的颜色从 a_i 变成 b_i 。
为了给哈利和罗恩准备礼物，赫敏从斜角巷淘到了两条长度均为 n 的宝石链条（不是环），她想要使用最新研究的巫术，将两条链条的相同位置的宝石颜色都变得相同。因为可能会存在多种变化的方式，赫敏想知道最少要花费多少魔力值。如果不存在使得两条链条变得相同的方法就输出 -1 。
最近赫敏在研究一种新的巫术，能够将宝石的颜色改变。因为赫敏是极为聪明的巫师，她很快就完成了 m 种颜色转换的巫术，对于第 i 种颜色，可以花费 c_i 的魔力值将宝石的颜色从 a_i 变成 b_i 。
为了给哈利和罗恩准备礼物，赫敏从斜角巷淘到了两条长度均为 n 的宝石链条（不是环），她想要使用最新研究的巫术，将两条链条的相同位置的宝石颜色都变得相同。因为可能会存在多种变化的方式，赫敏想知道最少要花费多少魔力值。如果不存在使得两条链条变得相同的方法就输出 -1 。
第一行输入两个数 n ，m 。
接下来 1 行， n 个数 s_1,... ,s_n 表示第一条链条从左到右宝石的颜色。
接下来 1 行， n 个数 t_1,... ,t_n 表示第二条链条从左到右宝石的颜色。
接下来 m 行，每行三个数 a_i , b_i , c_i，含义与题目描述一致。
4 3
1 2 3 4
1 5 5 4
2 5 8
5 3 13
4 6 321
【样例解释】
我们使用 8 的魔力值，将第一条宝石链条中的 2 颜色变成 5 颜色；再使用 13 的魔力值，将第二条宝石链条中的 5 颜色变成 3 颜色，这样两个链条的颜色都变成了 1,5,3,4，花费了 21 魔力值，并且可以证明这个是魔力值最小的方案。
【数据范围】
可能存在多个将 a_i 变为 b_i 的巫术。
对于 20% 的数据，1 <= n,m <= 10 ；
对于 40 % 的数据，1 <= n,m <= 1000 ；
对于 100% 的数据， 1 <= n <= 10^4, 1 <= m <= 10^5, 1 <= a_i, b_i <= 400, 1 <= c_i <= 100;