Maximum Manhattan Distances.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

Un conjunto está inicialmente vacío y se le añaden $n$ ~n~ puntos. Calcule la distancia máxima de Manhattan de dos puntos después de cada adición.

Entrada

La primera línea tiene un entero $n$ ~n~: el número de puntos. Las siguientes $n$ ~n~ líneas describen los puntos. Cada línea tiene dos enteros $x$ ~x~ e $y$ ~y~. Puede asumir que cada punto es distinto.

Salida

Después de cada adición, imprima la distancia máxima.

Restricciones

$1 \leq n \leq 2 \cdot 10^5$ ~1 \leq n \leq 2 \cdot 10^5~
$-10^9 \leq x, y \leq 10^9$ ~-10^9 \leq x, y \leq 10^9~

Ejemplo de Entrada

Ejemplo de Salida

Comments

There are no comments at the moment.