B"Alice and Bob want to play a game. They have n colored paper strips; the i -th strip is divided into a_i cells numbered from 1 to a_i . Each cell can have one of 3 colors. In the beginning of the game, Alice and Bob put n chips, the i -th chip is put in the a_i -th cell of the i -th strip. Then they take turns, Alice is first. Each player during their turn has to choose one chip and move it 1 , 2 or 3 cells backwards (i. xe2 x80 x89e. if the current cell is x , then the chip can be moved to the cell x - 1 , x - 2 or x - 3 ). There are two restrictions: the chip cannot leave the borders of the strip (for example, if the current cell is 3 , then you can't move the chip 3 cells backwards); and some moves may be prohibited because of color of the current cell (a matrix f with size 3 x 3 is given, where f_{i, j} = 1 if it is possible to move the chip j cells backwards from the cell which has color i , or f_{i, j} = 0 if such move is prohibited). The player who cannot make a move loses the game. Initially some cells may be uncolored. Bob can color all uncolored cells as he wants (but he cannot leave any cell uncolored). Let's call a coloring good if Bob can win the game no matter how Alice acts, if the cells are colored according to this coloring. Two colorings are different if at least one cell is colored in different colors in these two colorings. Bob wants you to calculate the number of good colorings. Can you do it for him? Since the answer can be really large, you have to print it modulo 998244353 . The first line contains one integer n -- the number of paper strips ( 1 <= n <= 1000 ). The second line contains n integers a_1 , a_2 , ..., a_n ( 1 <= a_i <= 10^9 ), where a_i is the number of cells in the i -th strip. The third line contains one integer m ( 1 <= "...