0587 - 戦争 (Prediction of the war)

問題

IOI 2017 はイランで開催される予定である. しかし, IOI での成績によっては, それぞれの国の間で不和が起こり, 後に戦争に発展するかもしれない. そこで, 戦争に備えるために, N ヶ国の国の人が集まっていつ起こるかを予測することにした.

まず, i 番目の国からは, 会議に C_i (C_i は奇数) 人出席し, その j 番目の人は戦争が A_ij 年に起こると予測した. また, この会議ではそれぞれの国の意見をまとめてから全体で審議するという方針をとったため, i 番目の国の意見は「i 番目の国の人の予測を小さい順に並べ替えた時に真ん中に来る年」とした.

全体の意見は, それぞれの国の意見の平均を取り, それを整数に切り捨てた年とした. そのとき, 戦争がいつ起こると予測されたのか求めよ.

入力

入力は N + 1 行からなる.

1 行目には, 整数 N ( 1 ≤ N ≤ 100 ) が与えられる.

続く N 行のそれぞれの行では, はじめに, 整数 C_i (1 ≤ C_i ≤ 99) が与えられる. C_i は奇数である. C_i に続いて, C_i 個の整数 A_ij (1 ≤ A_ij ≤ 10000, 1 ≤ j ≤ C_i) が半角空白区切りで与えられる.

出力

1 行に, 戦争がいつ起こると予測されたのかを出力せよ.

入出力例

3
3 2017 2025 2022
1 2019
5 2033 2027 2033 2033 2050

5
7 2017 2017 2017 2017 2017 2017 2017
3 2016 4032 8064
5 3141 5926 5358 9793 2384
7 2718 2818 2845 9045 2353 6028 7471
1 9999

2024

4850