{"raw_statement":[{"iden":"statement","content":"The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.\n\nThere are $16$ handles on the refrigerator door. Every handle can be in one of two states: open or closed. The refrigerator is open only when all handles are open. The handles are represented as a matrix $4\\times4$. You can change the state of a handle in any location $[i, j] (1 \\leq i, j \\leq 4)$. However, this also changes states of all handles in row $i$ and all handles in column $j$.\n\nThe task is to determine the minimum number of handle switching necessary to open the refrigerator."},{"iden":"input","content":"The input contains four lines. Each of the four lines contains four characters describing the initial state of appropriate handles. A symbol “+” means that the handle is in closed state, whereas the symbol “−” means “open”. At least one of the handles is initially closed."},{"iden":"output","content":"The first line of the input contains $N$ – the minimum number of switching. The rest $N$ lines describe switching sequence. Each of the lines contains a row number and a column number of the matrix separated by one or more spaces. If there are several solutions, you may give any one of them."}],"translated_statement":null,"sample_group":[["-+--\n----\n----\n-+--","6 \n1 1 \n1 3 \n1 4 \n4 1 \n4 3 \n4 4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}