N \times M 크기 배열로 배치된 숫자가 가득 쓰여진 벽이 있고, R \times S 크기의 액자가 있다.

i번째 행과 j번째 열의 숫자가 기준이 되어 액자의 왼쪽 상단 모서리에 오고 액자의 테두리가 벽의 가장자리와 평행하도록 액자를 벽에 걸려고 한다.

액자를 벽에 걸 수 있는 경우의 수가 여럿 있을 수 있는데, 액자 안에는 언제나 정확히 R \times S개의 숫자가 들어간다.

가장 왼쪽 상단 모서리를 기준으로 하여 액자를 거는 경우부터 순차적으로 벽에 있는 액자를 걸 수 있는 가능한 모든 위치에 대해 액자를 한 번씩 걸어 보았을 때, 해당 액자 안에 들어오는 수 중 가장 큰 수를 순서대로 알아보자.

액자 안의 가장 큰 수 timer 4s memory 1024MB

액자 안의 가장 큰 수 4s 1024MB