Додавання трикутників#1333
Погляньте на трикутник зліва на рисунку нижче. Він складається з (одиничних) трикутників, розташованих у трьох рядах (N = 3). Звісно, одиничний трикутник — це трикутник з N = 1.
Якщо розглянути рисунок кілька секунд, ви помітите, що існує різних трикутників (які ми назвемо підтрикутниками). З цих підтрикутників: дев'ять — одиничні трикутники; три — розміром N = 2, і один — розміром N = 3. У наступній таблиці наведено кількість підтрикутників у конфігураціях із N < 5.
Визначимо значення одиничного трикутника як число, написане в ньому. Загалом, значенням трикутника є сума значень усіх його одиничних трикутників. Трикутник праворуч — це той самий, що й інший, але підтрикутник із найбільшим значенням виділено. Напишіть програму, яка визначає підтрикутник із найбільшим значенням.
Ваша програма буде перевірятися на одному або декількох тестових наборах. Кожен тестовий набір заданий в одному рядку, який містить цілі числа, розділені пробілами. Перше число — кількість рядків у цьому тесті, а решта — значення одиничних трикутників, перелічені зверху вниз і зліва направо. (Перший тестовий набір у прикладі нижче збігається з тим, що на рисунку.) Останній рядок у вхідному файлі містить число , яке не є частиною тестових наборів.
Максимальна кількість рядків — . Модуль значення одиничного трикутника менший за .
Для кожного тестового набору виведіть результат у такому форматі:
k. V
де — номер тестового набору (починаючи з ), далі пробіл і — максимальне значення підтрикутника в цьому наборі.
Приклад 1