Griseo是黄金庭园的团宠小画家，最近她又开始了她的创作。
由于Griseo画工强大，所以她只需要在画布(视为n * m的二维平面，坐标起始点为1)的某处点上一笔，颜料就会依照Griseo的想法无尽扩散，彦颜料的扩散方式是这样的:
1、初始时颜料会向上扩散;
2、每个小时，颜料会根据Griseo的想法扩散s[i]的距离;
3、当该小时结束后，颜料将分裂成两部分，各向45°方向移动;
Griseo想知道在每个小时末颜料的覆盖范围，以此推测画作的模样。
输入输出格式输入：
第一行包含三个整数n、m . t，代表画布大小和颜料扩散时间;
第二行包含t个整数s1、52、··、st，代表第主个小时颜料扩散的距离;第三行包含两个整数z、g代表颜料的初始位置。
输出：
输出为一行，包含t个整数，第主个整数代表第i个小时末画布上颜料的覆盖范围。输入输出样例
输入样例：
8 8 3
1 2 3
3 3
输出样例
1 5 14