\includegraphics{https://static.e-olymp.com/content/4f/4f8c19f89b1e7a3308f71c3c1cd92c1e873e8676.jpg} Сложные и многогранные взаимоотношения между стрекозой и муравьем отражены отнюдь не только в известной басне Крылова. В частности, согласно одноименной грузинской народной сказке, стрекоза выручает муравья, попавшего в реку до того, как тот успел научиться плавать. Кстати, о том как обстоят дела у муравья в этом смысле в данный момент, народный эпос пока умалчивает. Рассказ о том, как все же стрекоза сумела выручить муравья из беды, заслуживает отдельной задачи. Мы же проследим за событиями с того момента, когда спасенный муравей решил пригласить своего спасителя в лучшую хинкальную леса, в котором они обитали. В момент, когда муравью пришла в голову такая мысль, друзья находились на краю опушки, которую можно представить как прямоугольный участок размером \textbf{M}×\textbf{N}. Каждая клетка этого участка характеризуется своей высотой от уровня моря. При этом, друзья находятся в клетке (\textbf{1}, \textbf{1}), а вожделенная хинкальная расположена на другом конце опушки в клетке (\textbf{M}, \textbf{N}). Каждым очередным шагом друзья могут попасть в любую из соседних клеток, расположенных внутри опушки. Две квадратные клетки считаются соседними, если у них есть общая сторона. Перед друзьями стала задача подобрать такой маршрут, чтобы возможно меньше устать. Для стрекозы предпочтителен маршрут, проходящий по меньшему количеству клеток, а для муравья -- маршрут, в котором минимальна максимальная высота, на которую ему придется подняться. Начальная и конечная клетки входят в маршрут. Так как по версии грузинской народной сказки и стрекоза, и муравей хорошо воспитаны, то каждый из них настаивает на варианте, объективно предпочтительном для друга. Но учитывая, что это муравей пригласил стрекозу, а не наоборот, он настоял, чтобы был избран маршрут, наиболее удобный для стрекозы. В случае существования нескольких таких маршрутов будет выбран тот из них, который устраивает муравья как можно больше. \InputFile Первая строка содержит значения чисел \textbf{M} и \textbf{N}. Каждая из следующих \textbf{M} строк содержит по \textbf{N} чисел. \textbf{j}-е число \textbf{i+1}--ой строки соответствует высоте клетки (\textbf{i}, \textbf{j}). \textbf{M} и \textbf{N} -- целые числа, причем \textbf{2} ≤ \textbf{M}, \textbf{N} ≤ \textbf{500}. Высота каждой клетки -- это целое число, принадлежащее диапазону \textbf{1..1000000000} включительно. \OutputFile Единственная строка с парой целых чисел -- длина и максимальная высота выбранного друзьями маршрута, соответственно.