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