Wstęp do programowania w C++

W fraktalockim przedszkolu nr 3 dziś jest dzień zabawy. Każde dziecko otrzymuje pewien zestaw klocków i za zadanie ma zbudować z nich wieżę. Przedszkolanka widzi, że dzieci całkiem nieźle sobie radzą. Niektóre z nich zbudowały bardzo wysokie budowle. Uczestnicy zabawy otrzymali klocki o różnej wysokości, co powoduje, że wysokości ich wież nie są sobie równe.

Żeby było ciekawie, opiekunka zaproponowała, że dziecko, które określi najmniejszą liczbę klocków, jaką trzeba zdjąć, aby wszystkie wieże miały tą samą wysokość, otrzyma nagrodę. Wśród uczestników jest oczywiście Jasio, który umie programować :) i od razu wziął się do roboty pisząc odpowiedni program.

Nie bądź gorszy od Jasia i stwórz aplikację, która wyznaczy szukaną liczbę.

Wejście

W pierwszym wierszu jedna liczba n określająca ilość dzieci (nie więcej niż 10⁵).

W kolejnych n wierszach opis budowli każdego dziecka w postaci:

Najpierw jedna liczba k określająca liczbę klocków wchodzących w skład budowli, nie więcej niż 10⁵, następnie k liczb określających wysokości klocków począwszy od klocka najniżej położonego. Wysokości te są liczbami naturalnymi z przedziału [1, 1000].

Dodatkowym warunkiem jest fakt, że liczba wszystkich klocków w przedszkolu nie przekracza 2,1 miliona.

Wyjście

Jedna liczba określająca ilość klocków do zdjęcia. Dopuszczamy sytuację, że należy zdjąć wszystkie klocki.

Przykład

Wejście:

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

Wyjście:

3