Description
有一个H行W列的网格,我们用二元级(i, j)表示从上面数第i行,从左边数第j列,注意,我们将这个网格看作是环形的,也就是说,如果从第w列往右走一步,就到达第1列,从第h行往下走一步,就到达第1行。刚开始,所有网格上的颜色都是白色的。然后你一开始是站在这个(1,1)格点,方向是朝上的,接着,你要按下列规则连续移动n步:
1. 如果你当前所站的位置是白色的,就将它涂成黑色,然后顺时针转动90度,并朝转动后的方向前进一格;
2. 如果你当前所站的位置是黑色的,就将它涂成白色,然后逆时针转动90度,并朝转动后的方向前进一格;
假设我们用 .代表白色,#代表黑色,请问,在执行完成n步后,打印这个网格的颜色状态。
Input
三个整数,h w n,分别代表区域的行数、列数、操作步数
HINT
样例解释: