站外题求助

白·装修鬼才·王是狂热的切割轮爱好者，祂坚信总有一天切割轮就会掌控全世界，所以祂在自己的王宫内装满了尖刺和切割轮。因此白宫的通路道阻且长，尝试进来的外卖员都凉了，他和仆役们都要饿死了。

所幸阿蒙邮政物流公司承接了这个业务。白宫最重要的三个物资流通地点分别叫Yena、Zhaizi、Xuchang。蒙蒙们可以在Yena和Zhaizi之间移动，也可以在Zhaizi和Xuchang之间移动，但是不能在Yena和Xuchang之间移动。

阿蒙们之间有一个独特的等级评价体系，全蒙公投大会一致表决的第 1000000007 1000000007号文件显示，每只蒙蒙的单片眼镜都会显示这只蒙蒙的战斗力。在一堆蒙蒙中，只有战斗力最高的蒙蒙享有优先移动的权利。因此，如果蒙蒙要从地点 A移动到地点 B，祂的战斗力必须是地点 A和地点 B中最高的。同一时间内，只能有一只蒙蒙处于移动状态。

现在告诉你每只蒙蒙的战斗力、祂们的起始地点和将要到达的终点、祂们各自在地点之间移动的死亡次数，求问所有阿蒙都到达终点总共最少需要死几次。

输入：输入第一行一个整数 N，表示阿蒙们的个数。

接下来 N行，每行三个整数 L i ​ 、 U i ​ 、 V i ​ 以及两个字符串 S i ​ 、 T i ​ ，分别表示阿蒙i的战斗力、在Yena和Zhaizi之间、在Zhaizi和Xuchang之间移动一次的死亡次数，起点、终点。

数据保证阿蒙之间的战斗力各不相同。

输出：输出一行一个整数，表示最少死亡次数模 1000000007。