# Manhattan Bomb

Time Limit : 5 sec, Memory Limit : 524288 KB

# Problem M: Manhattan Bomb

## Problem

2ʏ$n$̔eBeɂ͂ꂼ1$n$܂ł̔ԍUĂA$i$Ԗڂ̔e͍W$(x_i,y_i)$ɑ݂ĂB
ȂAǂ̔e_̃}nb^ƂĂB
$i$Ԗڂ̔eƂAW$(x_i,y_i)$̃}nb^$r_i$ȓ̍Wɑ݂Ă锚eAIɔB
$n$̔eꂼɂāA̔ê݂ɒ΂ꍇɁAɎc锚ě߂B

## Input

$n$
$x_1$ $y_1$ $r_1$
$x_2$ $y_2$ $r_2$
...
$x_n$ $y_n$ $r_n$

ׂ͂͂Đŗ^B
1sڂɔě$n$^B $n$ŝ$i$sڂɂ$i$Ԗڂ̔ȅ\$x_i,y_i,r_i$󔒋؂ŗ^B

## Constraints

͈͂ȉ̏𖞂B

• $2$ ≤ $n$ ≤ $2 \times 10^5$
• $-10^9$ ≤ $x_i,y_i$ ≤ $10^9$
• $1$ ≤ $r_i$ ≤ $10^9$
• $|x_i|+|y_i| = |x_j|+|y_j|$ $( 1 ≤ i , j ≤ n )$
• Wɕ̔e݂邱Ƃ͂Ȃ

## Output

$i$sڂɂ$i$Ԗڂ̔ê݂ɒ΂ꍇɁAɎc锚ěo͂B

2
-1 -1 10
1 1 1

0
1

3
3 2 2
4 -1 4
1 -4 7

2
1
0