Олонлог эхэнд хоосон бөгөөд түүнд nnn цэг нэмэгдэнэ. Нэмэх бүрд хоёр цэгийн хамгийн их Манхэттены зайг тооцоол.
https://cses.fi/problemset/task/3410
Эхний мөрөнд nnn бүхэл тоо байна: цэгүүдийн тоо.
Дараагийн nnn мөрөнд цэгүүдийг тодорхойлно. Мөр бүрт xxx, yyy хоёр бүхэл тоо байна. Цэг бүр хоорондоо ялгаатай гэж үзнэ.
Нэмэх бүр хамгийн их зайг хэвлэ.
5 1 1 3 2 2 4 2 1 4 5
0 3 4 4 7