Недавно на границе Большого Флатландского Заповедника появился волшебный лес, и один очень любопытный лосенок решил туда сходить. Через несколько часов блуждания между заколдованными деревьями лосенок вышел из леса и с тех пор стал намного менее любопытным. Однако, вернувшись домой, лосенок обнаружил, что его рога значительно увеличились в ширину. А так как известно, что чем больше у лося рога, тем больше его влияние в лосином сообществе, остальные лоси потребовали от лосенка подробную карту волшебного леса.

По утверждениям лосенка, который на удивление хорошо запомнил все, что с ним происходило, лес разделен на n параллельных рядов, в i-м ряду находится ki деревьев, причем лосенок точно указал расстояния между соседними деревьями в каждом ряду. А так как лес был волшебным, то когда лосенок проходил между деревьями, расстояние между которыми составляло d, его рога увеличивались до d.

В силу прямолинейности своего характера и крайне бережного отношения к своим рогам все лоси согласились, что по волшебному лесу можно двигаться только вперед - от i ряда к i + 1, причем никакому лосю нельзя проходить между деревьями, если расстояние между ними меньше ширины его рогов. Теперь всем лосям (в особенности, лосям с маленькими рогами) интересно, какая максимальная ширина рогов может быть у лося, вышедшего из леса, если считать, что до входа в лес ширина его рогов была равна нулю.

Входные данные

В первой строке находится одно число n (2 ≤ n ≤ 103) - число рядов деревьев в лесу. Следующие n строк содержат описания рядов. Первое число в i-й строке ki (2 ≤ ki ≤ 103) - количество деревьев в i-м ряду. Далее записаны ki - 1 целых положительных чисел, не превыщающих 10000 - расстояния между соседними деревьями в i-м ряду.

Выходные данные

Выведите одно число - максимальную длину рогов лося, если из леса можно выйти, или -1, если выйти из леса нельзя.