Петрик впевнений, що зможе заповнити табличку розмірами n × n натуральними числами від 1 до n (числа можуть повторюватись) так, що в кожному рядку и стовпчику числа не повторювалися, а сума чисел на головній діагоналі (з лівої верхньої клітинки до нижньої правої) була рівна наперед заданому числу k. Визначте, для яких n та k це дійсно можливо.