next = que[from];
que[from] = n;
n ++;
}
int main()
{
long n, m, i, j, k, from, to, len, rdl...i ++)
{
scanf("%ld %ld %ld %c", &from, &to, &len, &c);
insertR(from, to, len, rdl...);
insertR(to, from, len, rdl);
}
memset(que, -1, sizeof(que));
scanf("%ld", &k)