0587 - 戦争 (Prediction of the war)

時間制限 8 秒 / メモリ制限 256 MB / 得点 5 / Writer root / x 20 / 統計 /


TLE
8sec
MLE
256MB
得点
5

問題

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

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

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

入力

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

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

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

出力

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

入出力例

入力例 1 入力例 2
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
出力例 1 出力例 2
2024
4850