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