問題説明

N君はブロックでできたXY直交座標系の2次元空間で暮らす魔法使いです。
今日は魔法で7個の隕石を地上に降らせ、クレーターを作ることにしました。
これらの隕石にはラベルが貼ってあり、i番目の隕石の落下地点のX座標はXi, 威力はPiです。
なお、水平方向をX軸、鉛直方向をY軸とし、隕石は鉛直方向に落下します。
i番目の隕石が落下すると、落下地点からの距離がPi以内のブロックが吹き飛び、光となって消えます。
ただし、座標(X1, Y1)および(X2, Y2)における2点間の距離は以下で定義されます。
距離 = |X2-X1| + |Y2-Y1|
また、ブロックの下にブロックがない場合、ブロックは隙間を埋めるように直ちに落下します。
さらにN君は真の力を解放することで、隕石の威力を1個だけ2倍にできます。

N君が隕石を落とす順番を選べ、任意のタイミングで真の力を解放できるとき、消したブロックの数の最大値を求めてください。
ただし、隕石を降らせる前の地表は完全に平らであり、地表は無限遠まで続くものとします。

入力データには各隕石の落下するX座標と威力Pが{X,P}という形式で与えられ、並んでいます。
Xは-1,000,000,000以上、1,000,000,000以下の整数です。
また、Pは1以上100以下の整数です。
3パターンの入力データがあります。
それぞれに対する答えを求め、カンマ区切りで答えてください。

入力データ コピー コピーされました