text: # Problem Piet is one of the most known visual esoteric programming languages.The programs in Piet are constructed from colorful blocks of pixels and interpreted using pretty complicated rules.In this problem we will use a subset of Piet language with simplified rules.The program will be a rectangular image consisting of colored and black pixels.The color of each pixel will be given by an integer number between 0 and 9, inclusive, with 0 denoting black.A block of pixels is defined as a rectangle of pixels of the same color (not black).It is guaranteed that all connected groups of colored pixels of the same color will form rectangular blocks.Groups of black pixels can form arbitrary shapes.The program is interpreted using movement of instruction pointer (IP) which consists of three parts: * current block pointer (BP); note that there is no concept of current pixel within the block; * direction pointer (DP) which can point left, right, up or down; * block chooser (CP) which can point to the left or to the right from the direction given by DP; in absolute values CP can differ from DP by 90 degrees counterclockwise or clockwise, respectively.Initially BP points to the block which contains the top-left corner of the program, DP points to the right, and CP points to the left (see the orange square on the image below).One step of program interpretation changes the state of IP in a following way.The interpreter finds the furthest edge of the current color block in the direction of the DP.From all pixels that form this edge, the interpreter selects the furthest one in the direction of CP.After this, BP attempts to move from this pixel into the next one in the direction of DP.If the next pixel belongs to a colored block, this block becomes the current one, and two other parts of IP stay the same.It the next pixel is black or outside of the program, BP stays the same but two other parts of IP change.