테토와 히스토그램

테토는 히스토그램에서 가장 큰 직사각형 문제를 풀지 못해 짜증이 나 히스토그램을 부수고 말았다. 하지만 그 히스토그램은 미쿠가 가장 아끼던 히스토그램이어서, 테토는 다시 히스토그램을 이어 붙이려고 한다. 미쿠는 큰 직사각형을 좋아하기 때문에, 이어 붙인 히스토그램에서 가장 큰 직사각형의 넓이를 최대화해야 미쿠가 너그러운 마음으로 용서해 줄 것이다. 테토는 히스토그램에서 가장 큰 직사각형 문제를 풀어야 하기 때문에, 당신에게 부서진 히스토그램을 다시 붙여달라고 요청했다. 테토를 도와주자.

첫 번째 줄에 조각의 수 $N$이 주어진다. 그다음 각 $N$개의 조각에 대해 첫 번째 줄에 히스토그램의 너비 $M_i$가 주어진다. 그 뒤 그다음 줄에 히스토그램의 높이 $H_{ij}$가 공백으로 구분되어 주어진다.

첫 번째 줄에 히스토그램을 이어 붙일 수 있는 $N!$가지 방법 중, 히스토그램에서 가장 큰 직사각형의 넓이가 최대일 때의 넓이를 출력한다.

• $1 \le N \le 2 \times 10 ^ 5$
• $1 \le M_i \le 2 \times 10^5$ ($1 \le i \le N$)
• $\sum_{1 \le i \le N} M_i \le 2 \times 10 ^ 5$
• $1 \le H_{ij} \le 10^9$ ($1 \le i\le N$, $1\le j \le M_i$)