一道最短路问题
有一张nnn个点的有向图，给定一个起点sss，要求sss到每个点的最短路，有mmm条语句用来描述图上的边。
这些语句分为三种：
1 u v w1\ u\ v\ w1 u v w：表示这张图有一张uuu到vvv的权为www的边
2 u l r w2\ u\ l\ r\ w2 u l r w表示从uuu到区间[l,r][l,r][l,r]的每个点都有一条权为www的边。
3 u l r w3\ u\ l\ r\ w3 u l r w表示从区间[l,r][l,r][l,r]的每一个点都有一条到uuu的权为www的边。
第一行三个正整数n,m,sn,m,sn,m,s
接下来mmm行，每行一个形如题目所示的语句，用于描述这些边
输出nnn行，第iii行一个整数表示sss到iii的最短路，特别地，如果sss不能到达iii，则输出−1-1−1
样例输入 3 5 1 2 3 2 3 17 2 3 2 2 16 2 2 2 3 3 3 3 1 1 12 1 3 3 17
样例输出 0 28 12
1≤n,m≤1051\leq n,m\leq 10^51≤n,m≤105
1≤s,u≤n1\leq s,u\leq n1≤s,u≤n
1≤l≤r≤n1\leq l\leq r\leq n1≤l≤r≤n
1≤w≤1091\leq w\leq 10^91≤w≤109