시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 0 0 0 0.000%

문제

Pan Jan posiada spory teren lasu obejmujący kwadratowy teren o boku n. Rozmieszczonych jest tam n2 drzew, po n drzew w każdym wierszu i po n drzew w każdej kolumnie. Każde drzewo ma określony wiek. Pan Jan chce zbudować dom o powierzchni d, jednak w tym celu musi wyciąć pewien fragment swojego lasu (a dokładniej d drzew, ponieważ każde drzewo zajmuje 1 jednostkę powierzchni). Fragment ten musi być oczywiście spójny. Pan Jan zastanawia się teraz, który fragment wybrać. Chciałby, aby najstarsze drzewo ze wszystkich wyciętych było możliwie najmłodsze.

입력

Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite n i d (1 ≤ dn ≤ 1 000), oznaczające odpowiednio wielkość terenu oraz powierzchnię domu który chce zbudować pan Jan. n kolejnych wierszy zawiera po n liczb całkowitych w(i, k) (1 ≤ w(i, k) ≤ 109), oznaczających wiek drzewa stojącego w i - tym wierszu i k - tej kolumnie.

출력

Pierwszy wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą równą minimalnemu wiekowi najstarszego drzewa ze wszystkich wyciętych.

예제 입력 1

5 6
3 4 1 2 4
3 1 2 4 6
6 9 1 1 7
1 7 9 4 3
1 1 1 1 6

예제 출력 1

2