版权声明

本题版权归 CTFPC 出题组 所有。

题目背景

CTFPC 市交通规划委员会，在中央的批复下，决定在全 CTFPC 市修建地铁，1 号线已于栈顶大桥竣工，全长 56.1 km，平均站距 2.2 km，为 A 型车厢，自动驾驶。

2 号线将在 2024 年中秋节开通试运行。

题目描述

地铁线一共有 $n$ 条，每条有 $a_i$ 段（比如 $1-2-3$ 有 $3$ 段，$1-2-3-1$ 有 $4$ 段）。每段连接的两个站点以正整数表示。

一条线路可以为环线（$a - b - c - \ldots - z - a$）。环线会包含一个环。而最正常的线路，是一条链（$a - b - c - \ldots - z$）。本题由于输入格式的特殊，不会给出支线。

换乘站：指的是两条或多条线路共经过一个站点，换乘站是一个站点跳到另一个站点的媒介。

地铁没开过一站需要 $5$ 分钟，换乘一次也需要 $5$ 分钟。

现在给定线路信息以及起始站点和目的，请求出最小时间。

输入格式

第一行三个正整数 $n,s,t$，为线路数量、起点站、目的站。

第二行到第 $n+1$ 行，第 $i$ 行有 $a_i+1$ 个整数，第一列一个正整数 $a_i$，表示这条线路有 $a_i$ 段，后面紧跟 $a_i$ 个整数。

输出格式

一行一个整数，为题目所求。

样例

2 1 11
6 1 2 3 4 5 6
7 2 7 8 9 10 11 2

15

样例解释

最优方案是，先从 $1$ 号线坐 $1$ 站到站点 $2$，再换乘 $2$ 号线坐 $1$ 站到站点 $11$。

数据范围

对于 $100\%$ 的数据，$2 \le n \le 25$，$10 \le S \le 800$，输入的站点编号均为不大于 $S$ 的正整数，每条线路要么是一条链要么是一个环，保证起始站点和目的站点存在且二者连通。