=048 is a single-player puzzle game created by Gabriele irulli'. It is played on a 4 × 4 grid that contains integers > 2 that are powers of 2. The player can use a keyboard 2048 SCORE BEST 18876 21008 rrow key (left/up/right/down) to move all the tiles Join the numbers and get to the 2048 tile! New Game imultaneously. Tiles slide as far as possible in the hosen direction until they are stopped by either another ile or the edge of the grid. If two tiles of the same 2 umber collide while moving, they will merge into a tile vith the total value of the two tiles that collided. The esulting tile cannot merge with another tile again in the ame move. Please observe this merging behavior 4 16 8. arefully in all Sample Inputs and Outputs. Input 64 32 4 he input is always a valid game state of a 2048 puzzle. he first four lines of input, that each contains four ntegers, describe the 16 integers in the 4 x 4 grid of c048 puzzle. The j-th integer in the i-th line denotes the 64 1024 1024 ontent of the cell located at the i-th row and the j-th ell. For this problem, all integers in the input will be ither {o, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024}. Integer screenshot taken from http://gabrielecirulli.github.io/2048/ •means an empty cell. he fifth line of input contains an integer o, 1, 2, or 3 that denotes a left, up, right, or down move executed by the layer, respectively. Dutput Dutput four lines with four integers each. Two integers in a line must be separated by a single space. This describes he new state of the 4 × 4 grid of 2048 puzzle. Again, integer o means an empty cell. Note that in this problem, you an ignore the part from the 2048 puzzle where it introduces a new random tile with a value of either 2 or 4 in an empty spot of the board at the start of a new turn. Sample Input 1 Sample Output 1 20 0 2 4 0 0 0 4 16 8 2 4 16 8 2 2 64 32 4 2 64 32 4 1024 1024 64 0 2048 64 00 Sample Input 2 Sample Output 2 20 0 2 2 16 8 4 4 16 8 2 4 64 32 4 2 64 32 4 2 1024 64 0 1024 1024 64 0 1024 0 0 0 Sample Input 3 Sample Output 3 20 0 2 0 0 0 4 4 16 8 2 4 16 8 2 2 64 32 4 2 64 32 4 1024 1024 64 0 0 0 2048 64 Sample Input 4 Sample Output 4 20 0 2 20 0 0 4 16 8 2 4 16 8 0 2 64 32 4 2 64 32 4 1024 1024 64 0 1024 1024 64 4 3