Manhattan-távolság

Készítsen programot, amely a szabványos bemenetről állományvégjelig soronként az n-dimenziós tér egy pontjának egész koordinátáit olvassa be. A program határozza meg, hogy mi a legrövidebb Manhattan-távolság két pont között! Az (x1, x2, ...,xn) és az (y1, y2, ...,yn) pontok közötti Manhattan-távolságot a koordináták abszolútértékének összege alapján értelmezzük:

A bemenet specifikációja

A bemeneten állományvégjelig az n-dimenziós tér egy-egy pontjának egész koordinátái helyezkednek el, egymástól szóközzel elválasztva. Minden tesztesetben azonos számú, a teszteset első sorával megegyező számú komponens van jelen.

A kimenet specifikációja

A kimenet a szabványos kimenetre kerül és egyetlen sorból áll. Az input bármely két pontja között értelmezhető legrövidebb Manhattan-távolságot kell a kimenetre írni.

Példa bemenet

1. 1 2 3
2. 0 -2 15
3. 1 11 -1

Példa kimenet

1. 13