Могилізація на росії
Limits: 2 sec., 256 MiB
На території росії є n мобілізованих солдат. Солдат i знаходиться у точці (xi,yi). З метою економії снарядів ЗСУ, росією було прийнято рішення зібрати всіх солдат в одній точці. російські солдати уміють пересуватись тільки 2 способами: з точки (x,y) у (x+2,y+1) або (x+1,y+2). Яку мінімальну кількість кроків доведеться зробити солдатам, щоб зібратись в одній точці, якщо це можливо?
Input
У першому рядку задано єдине ціле число — n.
У наступному рядку задано n цілих чисел xi — x координати мобіків.
У наступному рядку задано n цілих чисел yi — y координати мобіків.
Output
Виведіть одне ціле число — мінімальну кількість кроків, яка необхідна
російським солдатам, щоб зібратись в одній точці. Якщо зібратись в одній
точці неможливо, то виведіть Civil war.
Constraints
1≤n≤105,
0≤xi≤109,
0≤yi≤109.
Samples
Input (stdin) | Output (stdout) |
---|---|
2 0 1 1 0 | 2 |
Input (stdin) | Output (stdout) |
---|---|
2 0 1 0 1 | Civil war. |
Input (stdin) | Output (stdout) |
---|---|
3 0 2 4 0 1 2 | 3 |