Лосенок
Недавно на границе Большого Флатландского Заповедника появился волшебный лес, и один очень любопытный лосенок решил туда сходить. Через несколько часов блуждания между заколдованными деревьями лосенок вышел из леса и с тех пор стал намного менее любопытным. Однако, вернувшись домой, лосенок обнаружил, что его рога значительно увеличились в ширину. А так как известно, что чем больше у лося рога, тем больше его влияние в лосином сообществе, остальные лоси потребовали от лосенка подробную карту волшебного леса.
По утверждениям лосенка, который на удивление хорошо запомнил все, что с ним происходило, лес разделен на n параллельных рядов, в i-м ряду находится k[i] деревьев, причем лосенок точно указал расстояния между соседними деревьями в каждом ряду. А так как лес был волшебным, то когда лосенок проходил между деревьями, расстояние между которыми составляло d, его рога увеличивались до d.
В силу прямолинейности своего характера и крайне бережного отношения к своим рогам все лоси согласились, что по волшебному лесу можно двигаться только вперед - от i ряда к i + 1, причем никакому лосю нельзя проходить между деревьями, если расстояние между ними меньше ширины его рогов. Теперь всем лосям (в особенности, лосям с маленькими рогами) интересно, какая максимальная ширина рогов может быть у лося, вышедшего из леса, если считать, что до входа в лес ширина его рогов была равна нулю.
Входные данные
В первой строке находится одно число n (2 ≤ n ≤ 10^3) - число рядов деревьев в лесу. Следующие n строк содержат описания рядов. Первое число в i-й строке k[i] (2 ≤ k[i] ≤ 10^3) - количество деревьев в i-м ряду. Далее записаны k[i] - 1 целых положительных чисел, не превыщающих 10000 - расстояния между соседними деревьями в i-м ряду.
Выходные данные
Выведите одно число - максимальную длину рогов лося, если из леса можно выйти, или -1, если выйти из леса нельзя.