You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

####【题目描述】 一个队伍有 $N$ 个人，排成一排，小Y站在队伍的前面，一些人是面对着小Y，另外一些人是背对着小Y，从左到右分别是 $A$ 人面对着小Y， $B$ 人背对着小Y， $C$ 人面对， $D$ 人背对， $E$ 人面对。 小Y每次可以向一些队员发好施令“向后转”。如果向 $[l,r]$ 之间的队员发号施令，那么原来背对小Y的会面对小Y，原来面对小Y的会背对小Y。 但是发号施令是必须需要令牌的。一张令牌由 $l，r，p$ 组成表示发号施令的区间和使用它的代价。其中能使用的令牌是输入中会给出的。 小Y希望用最小的代价使得队伍里所有人面对他。

####【输入格式】

输入一行六个整数 $A，B，C，D，E，m$ 。

接下来 $m$ 行，每行 $l，r，p$ ，含义如题中所示。

####【输出格式】

一行一个数，表示最小的代价，如果永远都不能使得所有人都面对他就输出 $-1$ 。

####【样例输入1】

1 1 1 1 1 4
2 2 7
4 4 6
2 4 5
3 3 4

####【样例输出1】

9

####【数据范围】 对于 $30\%$ 的数据，$n<=5*10^5,m<=20$

对于 $60\%$ 的数据，$n<=5*10^5,m<=200$

对于 $100\%$ 的数据，$n<=5*10^5,m<=10^6$