問題
下図のように X - Y(2 次元)座標面上に一辺の長さが L の正方形の折り紙を順番に置いていきます.その際,折り紙の位置は左下の座標(x, y)で表すことにします.
N 枚の折り紙を置き終えた時,完全に他の紙に隠れて見えなくなっている折り紙が何枚あるのか,その枚数を求めるプログラムを作成して下さい.ただし,折り紙の各辺は,X, Y どちらかの座標軸に平行になるように置かれます.また,長さ L,枚数 N 及び座標(x, y) はすべて整数とし,それぞれ1 < N < 500,1 ≦ x, y, L ≦ 30 とします.
入力データとしては,最初に枚数N が与えられ,それに続いて(置いていく)順番に折り紙の左下の座標 x, y 及び一辺の長さ L が空白文字で区切って与えられるものとします.出力では,他の折り紙によって上から完全に見えなくなってしまう紙の枚数を示して下さい.
実行例
入力
5 3 2 4 1 1 4 3 3 6 2 3 4 3 1 5
出力
1