У деякій школі країни Олімпія проводиться гурток з інформатики, в якому займаються \textit{\textbf{N}} досвідчених програмістів та \textit{\textbf{N}} новачків. Тренер будує заняття, орієнтуючись на роботу в парі досвідченого учня та новачка. Провівши тренування, тренер визначив ефективність співпраці \textit{\textbf{i}}-го досвідченого програміста з \textit{\textbf{j}}-м новачком, що виражається числом a_ij. Загальна ефективність роботи гуртка дорівнює сумарному показнику ефективності співпраці для всіх \textit{\textbf{N}} пар за умови, що кожен учень працюватиме в парі, причому тільки в одній. Тренер хоче періодично проводити ротації пар, тому його цікавить питання: чи при довільному розбитті на пари ефективність роботи гуртка буде однаковою. \textbf{Завдання} Напишіть програму, що за інформацією про ефективність співпраці кожної пари з досвідченого учня та новачка визначатиме, чи ефективність роботи гуртка відрізнятиметься залежно від того, як учнів розбито на пари. \InputFile Перший рядок вхідного файла містить натуральне число \textit{\textbf{K (1 ≤ K ≤ 50)}} --- кількість тестів у файлі. Далі йде опис \textit{\textbf{K}}різних гуртків: в окремому рядку записано натуральне число \textbf{N (2 ≤ N ≤ 100)} --- кількість досвідчених програмістів та новачків у гуртку; потім іде \textit{\textbf{N}} рядків по \textit{\textbf{N}} цілих чисел через пропуск: \textit{\textbf{j}}-те число в \textit{\textbf{i}}-му рядку дорівнює \textit{\textbf{a_ij (0 ≤ a_ij ≤ 20000)}} --- ефективність роботи в парі \textit{\textbf{i}}-го досвідченого програміста з \textit{\textbf{j}}-м новачком. \OutputFile Вихідний файл має містити \textit{\textbf{K}} чисел, записаних по одному в рядку: \textit{\textbf{i}}-те з них ((2 ≤ i ≤ K)) --- сумарна ефективність \textit{\textbf{i}}-го гуртка, якщо вона не залежить від розподілу учнів на пари, або -1 в іншому випадку. \Scoring Набір тестів складається з 3 блоків, для яких додатково виконуються такі умови: 1. 30 \% балів: 2 ≤ N ≤ 10 для всіх гуртків. 2. 20 \% балів: \textbf{10 }< N ≤ 50 для всіх гуртків. 3. 50 \% балів: \textbf{50} < N ≤ 100 для всіх гуртків.