Patrların boyanması

Giriş

Birinci sətrdə ardıcıllığın uzunluğunu göstərən tam ədəd $N$ ( $1 \leq N \leq 5 \times 1 0^{4}$ 1 \leq N \leq 5 \times 10^4) verilir.

İkinci sətrdə boşluqla ayrılmış $N$ tam ədəd $a_{1}, a_{2}, \dots, a_{N}$ a_1, a_2, \ldots, a_N ( $- 1 0^{8} \leq a_{i} \leq 1 0^{8}$ -10^8 \leq a_i \leq 10^8) verilir.

Üçüncü sətrdə nümunələrin sayı olan tam ədəd $M$ ( $1 \leq M \leq 5 \times 1 0^{4}$ 1 \leq M \leq 5 \times 10^4) göstərilir.

Sonra gələn $M$ sətrin hər birində $x_{i}, y_{i}, d_{i}$ x_i, y_i, d_i ( $- 1 0^{8} \leq x_{i}, y_{i} \leq 1 0^{8}; 2 \leq d_{i} \leq 20$ -10^8 \leq x_i, y_i \leq 10^8;\ 2 \leq d_i \leq 20) verilmişdir və bu, $i$ -ci nümunəni müəyyən edir.

Çıxış

Çıxışda uzunluğu $N$ olan, yalnız sıfırlar və birlərdən ibarət olan bir sətr çap edin. $i$ -ci mövqedə bir olmalıdır, əgər $a_{i}$ a_i elementi ən azı bir nümunə ilə örtülübsə, əks halda sıfır olmalıdır.

Nümunələr

Nümunə 1

Loading