В стране коней живет робот-конь. У робота коня есть матрица размером \textbf{n}×\textbf{m}. В каждой ячейке матрицы записан вектор. На пересечении строки \textbf{i} и столбца \textbf{j} записан вектор (\textbf{x_\{i,j\}}, \textbf{y_\{i,j\}}) (\textbf{1} ≤ \textbf{i} ≤ \textbf{n}, \textbf{1} ≤ \textbf{j} ≤ \textbf{m}). Робот-конь решил прогуляться, для этого он составил себе программу, состоящую из \textbf{k} шагов. На шаге номер \textbf{t }(\textbf{1} ≤ \textbf{t} ≤ \textbf{k}) робот-конь может подвинуться из своей текущей позиции на какой-то вектор из строки матрицы с номером \textbf{((t-1) mod n) + 1}. Также на любом шаге можно никуда не двигаться, то есть остаться на месте. Вам задана матрица, которая есть у робота-коня, и число \textbf{k}. На какое максимальное расстояние робот-конь сможет удалиться от своей начальной позиции? Найдите квадрат этого расстояния. \InputFile В первой строке записаны три целых числа \textbf{n}, \textbf{m}, \textbf{k} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{10^5}, \textbf{1} ≤ \textbf{k} ≤ \textbf{109}, \textbf{n} ≤ \textbf{m} ≤ \textbf{10^5}) --- размеры матрицы и количество шагов робота-коня. В каждой из следующих ^n строк записаны по \textbf{2·m} целых чисел: в строке с номером \textbf{i} записаны числа \textbf{x_\{i,1\}}, \textbf{y_\{i,1\}}, \textbf{x_\{i,2\}},\textbf{y_\{i,2\}}, ..., \textbf{x_\{i,m\}}, \textbf{y_\{i,m\}} (\textbf{|x_\{i,j\}|}, \textbf{|y_\{i,j\}|} ≤ \textbf{10^9}). \OutputFile Выведите единственное целое число --- квадрат максимального расстояния, на которое сможет удалиться от своей начальной позиции робот-конь.