American Checkers: The given program reads a game board for checkers as 8x8 integers. In the given board, there will be one white stone (value: 2), multiple black stones (value: 1), and the rest will be empty (value: 0).

For example this input:

0 1 0 0 0 0 0 0
0 0 1 0 1 0 1 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 0 0 2 0 0 0 0
0 0 0 0 0 0 0 0

Represents this board:


The white stone has to capture (eat) a black stone if it is in diagonally front of the white stone, and the cell behind it is empty. It captures the opponent by jumping over it. And the capturing goes on while there is a black stone to capture. For example in the above case, the white stone should capture three black stones in three steps like this:


Result:


Your program should update the given board, and print the result at the end of capturing process. (using the printBoard function, which is already called).
(PLEASE DO NOT TOUCH THE COMMENTS AND THE OUTSIDE OF THE COMMENTS)

Assumptions:

Examples:
INPUT OUTPUT
0 0 0 0 0 0 0 0
0 0 0 0 1 1 0 0
0 0 0 0 1 1 1 1
0 0 1 0 0 0 0 0
0 0 0 1 0 1 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 2 0
0 0 0 0 0 0 0 0
0 0 0 0 1 1 0 0
0 0 0 0 1 1 1 1
0 0 1 0 0 0 2 0
0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 1 0 0 0 1 0
0 1 1 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 2 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 2
0 1 1 0 0 0 0 0
0 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 0
0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 0
0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0


Important issues about all exams/projects/quizzes: