Code the below in python or C : Given : n*m bar of chocolate and minimum number of horizontal and vertical cuts to produce blocks that are squares, Input : One line with n and m separated by a space....

Code the below in python or C:

Given: n*m bar of chocolate and minimum number of horizontal and vertical cuts to produce blocks that are squares,

Input: One line with n and m separated by a  space. Sample Input: 6 7

Output: -

- One line indicating minimum number of cuts and then one line per cut starting with input.

- Each line indicates whether it is a H or a V cut, size as N*M then the symbols "-->" with a pair of dimensions in the format "A*B C*D".

-  The first line should indicate how the input piece is cut. Next lines should explain how the first non-square piece from the first line is handled, and then how the second non-square piece should be handled. Recursively, each set of lines should explain how the first and then the second piece is handled before continuing.

-example:

Sample Input: 6 7

Sample Output:

4 V 6x7 --> 6x3 6x4 H 6x3 --> 3x3 3x3 H 6x4 --> 2x4 4x4 V 2x4 --> 2x2 2x2