Statement
크기의 격자 모양 발전소가 있다. 발전소의 각 칸에는 발전기를 하나씩 배치할 수 있다.
각 발전기의 단계는 이상 이하의 정수이며, 같은 단계의 발전기를 여러 개 배치해도 된다. 모든 발전기의 효과는 처음에 이다.
발전기의 효과는 발전기의 단계 가 높은 순서대로 적용된다. 같은 단계의 발전기에 대한 모든 효과 적용은 동시에 적용된다.
- 모든 단계 발전기는 자신과 상하좌우로 인접한 각 단계 발전기의 효과에 자신의 현재 효과를 더한다.
- 여러 발전기가 같은 발전기의 효과를 증가시키면 각각의 효과를 모두 더한다.
모든 과정이 끝난 뒤, 단계 발전기의 효과를 그 발전기가 생산하는 전력이라고 한다. 발전소가 생산하는 총 전력은 모든 단계 발전기가 생산하는 전력의 합이다.
발전기는 무한히 많아 원하는 만큼 배치할 수 있다. 총 전력이 이상인 발전소를 구성해 보자.
Input
입력은 주어지지 않는다.
Output
첫 번째 줄부터 개의 줄에 걸쳐 발전소의 구성을 출력한다.
각 줄에는 해당 행의 개 칸에 배치할 발전기의 단계를 나타내는 개의 정수를 왼쪽부터 순서대로 공백으로 구분하여 출력한다. 각 단계는 이상 이하의 정수여야 한다.
가능한 발전소의 구성이 여러 개라면 그중 아무것이나 출력한다.
Visualizer
이 문제는 비주얼라이저를 제공한다. 문제 첨부 파일을 참고하라.
Scoring
발전소가 생산하는 총 전력을 라고 하자. 이 문제의 점수는 다음과 같다.
점수가 점 이상이면 정답으로 처리된다.
주의: Centroid Cup 2026 본 대회에서는 이 문제가 점수 문제가 아니었으며, 총 전력이 이상이면 점, 그렇지 않으면 점을 받는 방식으로 채점되었다.
Samples
Note
위 예시는 크기가 아닌 크기의 격자이므로 문제의 출력 형식을 만족하지 않는다. 실제로는 반드시 크기의 격자를 출력해야 한다.
위 격자에서 가장 높은 단계는 이므로 다음 순서로 발전기의 효과를 적용한다.
- 각 단계 발전기는 인접한 단계 발전기의 효과에 자신의 현재 효과인 을 더한다. 각 단계 발전기는 단계 발전기 개와 인접하므로 효과가 이 된다.
- 각 단계 발전기는 인접한 단계 발전기의 효과에 자신의 현재 효과인 을 더한다. 각 단계 발전기는 단계 발전기 개와 인접하므로 효과가 이 된다.
- 단계 발전기는 총 개이고 각각 의 전력을 생산하므로, 이 격자가 생산하는 총 전력은 이다.
문제에 동봉된 비주얼라이저를 이용해 발전소를 직접 구성하거나 발전소의 효율을 검증할 수 있다. 비주얼라이저와 문제의 채점기의 채점 결과가 다른 경우 문제의 채점기의 채점 결과를 우선한다.