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 <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>(x_{i}, 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>.

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>(x_{i+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 <tex>K</tex> linii cu măcar o navă şi cel puţin <tex>K </tex> coloane cu măcar o navă.