https://www.reddit.com/r/dailyprogrammer/comments/4gqm90/20160427_challenge_264_intermediate_gossiping_bus/



버스기사들은 수다스럽읍니다. 같은 정류소에서 만나면 존나떠들어요.

그래서, 모든 버스기사들이 찌라시에 도는 모든내용을 알게되는데 몇 정거장이나 걸리는지 계산해보기로 합니다.
기사 한 명당 한 개의 노선과 한개의 뉴스거리가 주어집니다.

한 정거장(시작점포함)에 기사들이 두명이상 모이면 서로 알고있는 정보를 수다로 교환합니다.

노선은 1 2 3 4 처럼 표시되고 하루종일 반복됩니다.1 2 3 4 1 2 3 4 .. 처럼요.
만약 노선이 한 지점에서 시작해서 그 지점에서 끝나면 그 지점은 중복표시 됩니다. 1 2 3 1 라면, 1 2 3 1 1 2 3 1 1 2.. 이렇게요.

한 정류장에서 다음까지 이동 하는데 1분이 걸립니다, 정보 교환엔 시간이 안걸리고요.
버스기사들은 하루에 8시간씩 일하기때문에, 총 480분 동안 정보교환이 가능합니다.

입력:
모든 기사들의 노선이 다음과 같이 주어집니다. 노선의 길이는 제각각 이구요.

예시1:

3 1 2 3
3 2 3 1
4 2 3 4 5

예시2:


2 1 2
5 2 8

출력:
모든 기사들이 모든 소식들을 접할때까지 몇 정거장이 걸리는지 출력 합니다.

하루일과가 끝난후 한명이라도 모든 소식을 접하지 못했으면 never를 출력합니다.

예시1.
5

예시2.
never

실제 입력1:


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

실제 입력2:


12 23 15 2 8 20 21 3 23 3 27 20 0
21 14 8 20 10 0 23 3 24 23 0 19 14 12 10 9 12 12 11 6 27 5
8 18 27 10 11 22 29 23 14
13 7 14 1 9 14 16 12 0 10 13 19 16 17
24 25 21 4 6 19 1 3 26 11 22 28 14 14 27 7 20 8 7 4 1 8 10 18 21
13 20 26 22 6 5 6 23 26 2 21 16 26 24
6 7 17 2 22 23 21
23 14 22 28 10 23 7 21 3 20 24 23 8 8 21 13 15 6 9 17 27 17 13 14
23 13 1 15 5 16 7 26 22 29 17 3 14 16 16 18 6 10 3 14 10 17 27 25
25 28 5 21 8 10 27 21 23 28 7 20 6 6 9 29 27 26 24 3 12 10 21 10 12 17
26 22 26 13 10 19 3 15 2 3 25 29 25 19 19 24 1 26 22 10 17 19 28 11 22 2 13
8 4 25 15 20 9 11 3 19
24 29 4 17 2 0 8 19 11 28 13 4 16 5 15 25 16 5 6 1 0 19 7 4 6
16 25 15 17 20 27 1 11 1 18 14 23 27 25 26 17 1

보너스:
기사님들이 수다떨때 1분을 소요합니다. 만약 전달할 새소식이 없으면, 지체없이 다음 정류장으로 이동합니다.