== include(page="template/taskheader" task_id="nave_interdimensionale") ==

Alex tocmai a redescoperit un joc din copilărie de care este atât de încântat încât s-a gândit să-l propună la concursul Autumn WarmUp 2020. Cum probabil v-aţi aşteptat deja, el oferă 100 de puncte ca recompensă celor care rezolvă corect jocul.

Alex tocmai a redescoperit un joc din copilărie de care este atât de încântat încât s-a gândit să-l propună la concursul Autumn WarmUp 2020. Cum probabil v-aţi aşteptat deja, el oferă <tex>100</tex> de puncte ca recompensă celor care rezolvă corect jocul.

Fie N nave planare aflate la diferite coordonate întregi (x, y). În fiecare secundă, poate fi efectuată o operaţie de tipul: se selectează o navă i aflată la poziţia (xi, yi) şi se mută în una dintre cele 4 poziţii vecine: (xi+1, yi), (xi-1, yi), (xi, yi+1), (xi, yi-1).

Fie N nave planare aflate la diferite coordonate întregi <tex>(x, y) </tex>. În fiecare secundă, poate fi efectuată o operaţie de tipul: se selectează o navă <tex>i</tex> aflată la poziţia <tex>(xi, yi) </tex> şi se mută în una dintre cele 4 poziţii vecine: <tex>(xi+1, yi), (xi-1, yi), (xi, yi+1), (xi, yi-1) </tex>.

Alex vrea să afle numărul minim de secunde după care vor fi cel puţin K linii cu măcar o navă şi cel puţin K coloane cu măcar o navă.

Alex vrea să afle numărul minim de secunde după care vor fi cel puţin <tex>K</tex> linii cu măcar o navă şi cel puţin <tex>K </tex> coloane cu măcar o navă.

h2. Date de intrare