Background

attention is all you need.

Description

地震法术是 《部落冲突》（Clash of Clans）中的一种法术，属于范围伤害类。

地震法术造成的伤害受建筑最大生命值影响。对同一建筑重复施放地震法术，造成的伤害将会递减。但是，对同一块城墙重复施放该法术则可以产生更大的伤害。

下图是地震法术作用范围，其中红色格子是地震法术放置位置。

Format

Input

第一行一个正整数 $m$ 表示使用地震法术的次数。

接下来 $m$ 行，每行三个正整数 $s,x,y$ 表示使用的地震法术等级和地震法术释放的位置。

Output

输出共 $q$ 行，每行一个整数表示每次释放地震法术后，破坏了多少城墙。

Samples

123 500

623

Limitation

1s, 1024KiB for each test case.