CF354D Transferring Pyramid

Vasya and Petya are using an interesting data storing structure: a pyramid. The pyramid consists of $ n $ rows, the $ i $ -th row contains $ i $ cells. Each row is shifted half a cell to the left relative to the previous row. The cells are numbered by integers from 1 to  as shown on the picture below. An example of a pyramid at $ n=5 $ is: This data structure can perform operations of two types: 1. Change the value of a specific cell. It is described by three integers: $ "t i v" $ , where $ t=1 $ (the type of operation), $ i $ — the number of the cell to change and $ v $ the value to assign to the cell. 2. Change the value of some subpyramid. The picture shows a highlighted subpyramid with the top in cell $ 5 $ . It is described by $ s+2 $ numbers: $ "t i v_{1} v_{2} ... v_{s}" $ , where $ t=2 $ , $ i $ — the number of the top cell of the pyramid, $ s $ — the size of the subpyramid (the number of cells it has), $ v_{j} $ — the value you should assign to the $ j $ -th cell of the subpyramid. Formally: a subpyramid with top at the $ i $ -th cell of the $ k $ -th row (the $ 5 $ -th cell is the second cell of the third row) will contain cells from rows from $ k $ to $ n $ , the $ (k+p) $ -th row contains cells from the $ i $ -th to the $ (i+p) $ -th ( $ 0

N/A

N/A

One of the possible solutions of the first sample consists of two operations: $ 2 4 v_{4} v_{7} v_{8} $ $ 2 6 v_{6} v_{9} v_{10} $ The picture shows the changed cells color-highlighted. The subpyramid used by the first operation is highlighted blue and the subpyramid used by the first operation is highlighted yellow: