AT_xmascon20_a Additive-Subtractive Stamps

Description

[problemUrl]: https://atcoder.jp/contests/xmascon20/tasks/xmascon20_a 与えられたスタンプだけを高々 $ 20\,000 $ 回使うことで,以下の領域マップに沿った画像を作り上げよ.**後述の達成条件を満たしていれば,カラフルな画像にしてもよい.** ![131406f65c283f8139f6242ce0e06523.png](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_xmascon20_a/f813e1fdb363a3d00ea08b96c60b6b1c30ea4c95.png)

Input Format

この問題では入力は与えられない.

Output Format

> $ p $ $ k_1 $ $ x_1 $ $ y_1 $ $ t_1 $ $ \vdots $ $ k_p $ $ x_p $ $ y_p $ $ t_p $ $ 1 $ 行目に,スタンプ操作の回数を表す整数 $ p $ ($ 0\ \le\ p\ \le\ 20\,000 $) を出力せよ. 続く $ p $ 行のうち $ i $ ($ 1\ \le\ i\ \le\ p $) 行目には,$ i $ 回目のスタンプ操作を表す $ 4 $ つの整数 $ k_i,\ x_i,\ y_i,\ t_i $ を空白区切りで出力せよ.これは,$ i $ 回目の操作では位置 $ (x_i,\ y_i) $ に ID $ k_i $ のスタンプを使うことを表す.$ t_i\ =\ 1 $ の場合はスタンプを押す操作,$ t_i\ =\ -1 $ の場合はスタンプを引く操作を表す. スタンプは少なくとも $ 1 $ 個の画素を覆う位置で使わなければならない.すなわち,ID $ k_i $ のスタンプの大きさが $ s $ のとき,$ -s\

Explanation/Hint

### キャンバスとスタンプ 画像を作るためのキャンバスは横 $ 800 $ px,縦 $ 400 $ px であり,画素の位置は整数の組 $ (x,\ y) $ ($ 0\ \le\ x\