문제
$N$행 $M$열로 이루어진 2ドル$차원 행렬이 있습니다. 이 행렬의 모든 원소는 처음에 0ドル$입니다.
이 행렬에 다음과 같은 연산을 할 수 있습니다.
- 1ドル$ $r$ $v$
- 1ドル$ 이상 $N$ 이하의 수 $r$과 정수 $v$를 정합니다. $r$번째 행의 모든 원소에 $v$를 더합니다.
- 2ドル$ $c$ $v$
- 1ドル$ 이상 $M$ 이하의 수 $c$와 정수 $v$를 정합니다. $c$번째 열의 모든 원소에 $v$를 더합니다.
연산 $Q$ 개가 주어졌을 때, 연산을 차례대로 시행한 결과를 출력하세요.
출력
$N$개의 줄을 출력하세요. $i$번째 줄에는 $M$개의 공백으로 구분된 정수가 있어야 하고, 이 중 $j$번째 수는 연산이 끝난 이후 $i$번째 행 $j$번째 열에 있는 수를 의미합니다.
W3sicHJvYmxlbV9pZCI6IjI4NDM4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNTg5XHViODJjIFx1YzVmMFx1YzBiMCAoXHVkNTg5XHViODJjIFx1YWNjNFx1YzBiMFx1ZDU1OFx1YWUzMCkiLCJkZXNjcmlwdGlvbiI6IjxwPiROJFx1ZDU4OSAkTSRcdWM1ZjRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0ICQyJFx1Y2MyOFx1YzZkMCBcdWQ1ODlcdWI4MmNcdWM3NzQgXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWM3NzQgXHVkNTg5XHViODJjXHVjNzU4IFx1YmFhOFx1YjRlMCBcdWM2ZDBcdWMxOGNcdWIyOTQgXHVjYzk4XHVjNzRjXHVjNWQwICQwJFx1Yzc4NVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0IFx1ZDU4OVx1YjgyY1x1YzVkMCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YzVmMFx1YzBiMFx1Yzc0NCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kMSQgJHIkICR2JFxyXG5cdDx1bD5cclxuXHRcdDxsaT4kMSQgXHVjNzc0XHVjMGMxICROJCBcdWM3NzRcdWQ1NThcdWM3NTggXHVjMjE4ICRyJFx1YWNmYyBcdWM4MTVcdWMyMTggJHYkXHViOTdjIFx1YzgxNVx1ZDU2OVx1YjJjOFx1YjJlNC4gJHIkXHViYzg4XHVjOWY4IFx1ZDU4OVx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVjNmQwXHVjMThjXHVjNWQwICR2JFx1Yjk3YyBcdWIzNTRcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcblx0PGxpPiQyJCAkYyQgJHYkXHJcblx0PHVsPlxyXG5cdFx0PGxpPiQxJCBcdWM3NzRcdWMwYzEgJE0kIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWMyMTggJGMkXHVjNjQwIFx1YzgxNVx1YzIxOCAkdiRcdWI5N2MgXHVjODE1XHVkNTY5XHViMmM4XHViMmU0LiAkYyRcdWJjODhcdWM5ZjggXHVjNWY0XHVjNzU4IFx1YmFhOFx1YjRlMCBcdWM2ZDBcdWMxOGNcdWM1ZDAgJHYkXHViOTdjIFx1YjM1NFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM1ZjBcdWMwYjAgJFEkIFx1YWMxY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM1ZjBcdWMwYjBcdWM3NDQgXHVjYzI4XHViODQwXHViMzAwXHViODVjIFx1YzJkY1x1ZDU4OVx1ZDU1YyBcdWFjYjBcdWFjZmNcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVjMTM4XHVjNjk0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWQ1ODlcdWI4MmMgJEEkXHVjNzU4IFx1ZDA2Y1x1YWUzMFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgJE4kLCAkTSRcdWFjZmMgXHVjNWYwXHVjMGIwXHVjNzU4IFx1YWMxY1x1YzIxOCAkUSRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuICQoMSBcXGxlIE4sIE07IE4gXFx0aW1lcyBNIFxcbGUgNTAwXFwsMDAwOyAxIFxcbGUgUSBcXGxlIDUwMFxcLDAwMCkkPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyAkUSRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWM1ZjBcdWMwYjBcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTU4XHViMjk0IFx1YzEzOCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiBcdWNmZmNcdWI5YWNcdWIyOTQgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjIFx1YzhmY1x1YzViNFx1YzljNCAmbGRxdW87JDEkICRyJCAkdiQmcmRxdW87IFx1ZDYzOVx1Yzc0MCAmbGRxdW87JDIkICRjJCAkdiQmcmRxdW87IFx1Yzc1OCBcdWQ2MTVcdWQwZGNcdWM3ODVcdWIyYzhcdWIyZTQuICQoMSBcXGxlIHIgXFxsZSBOOyQgJDEgXFxsZSBjIFxcbGUgTTskICQtMVxcLDAwMCBcXGxlIHYgXFxsZSAxXFwsMDAwKSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD4kTiRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzEzOFx1YzY5NC4gJGkkXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCAkTSRcdWFjMWNcdWM3NTggXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxYyBcdWM4MTVcdWMyMThcdWFjMDAgXHVjNzg4XHVjNWI0XHVjNTdjIFx1ZDU1OFx1YWNlMCwgXHVjNzc0IFx1YzkxMSAkaiRcdWJjODhcdWM5ZjggXHVjMjE4XHViMjk0IFx1YzVmMFx1YzBiMFx1Yzc3NCBcdWIwNWRcdWIwOWMgXHVjNzc0XHVkNmM0ICRpJFx1YmM4OFx1YzlmOCBcdWQ1ODkgJGokXHViYzg4XHVjOWY4IFx1YzVmNFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjMjE4XHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyODQzOCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik1hdHJpeCBPcGVyYXRpb25zIChDYWxjdWxhdGUgdGhlIE1hdHJpeCkiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZXJlIGlzIGEgMi1kaW1lbnNpb25hbCBtYXRyaXggY29uc2lzdGluZyBvZiAkTiQgcm93cyBhbmQgJE0kIGNvbHVtbnMuIEFsbCBlbGVtZW50cyBvZiB0aGlzIG1hdHJpeCBhcmUgaW5pdGlhbGx5ICQwJC48XC9wPlxyXG5cclxuPHA+WW91IGNhbiBwZXJmb3JtIHRoZSBmb2xsb3dpbmcgb3BlcmF0aW9ucyBvbiB0aGlzIG1hdHJpeDo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kMSQgJHIkICR2JFxyXG5cdDx1bD5cclxuXHRcdDxsaT5DaG9vc2UgYSBudW1iZXIgJHIkIGZyb20gJDEkIHRvICROJCBhbmQgYW4gaW50ZWdlciAkdiQuIEFkZCAkdiQgdG8gYWxsIGVsZW1lbnRzIG9mIHRoZSAkciQmIzM5O3RoIHJvdy48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+JDIkICRjJCAkdiRcclxuXHQ8dWw+XHJcblx0XHQ8bGk+Q2hvb3NlIGEgbnVtYmVyICRjJCBmcm9tICQxJCB0byAkTSQgYW5kIGFuIGludGVnZXIgJHYkLiBBZGQgJHYkIHRvIGFsbCBlbGVtZW50cyBvZiB0aGUgJGMkJiMzOTt0aCBjb2x1bW4uPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+R2l2ZW4gJFEkIG9wZXJhdGlvbnMsIG91dHB1dCB0aGUgcmVzdWx0IGFmdGVyIHBlcmZvcm1pbmcgdGhlc2Ugb3BlcmF0aW9ucyBpbiBzZXF1ZW5jZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBzaXplIG9mIHRoZSBtYXRyaXggJEEkLCBkZW5vdGVkIGJ5ICROJCBhbmQgJE0kLCBhbmQgdGhlIG51bWJlciBvZiBvcGVyYXRpb25zICRRJCwgc2VwYXJhdGVkIGJ5IHNwYWNlcy4gJCgxIFxcbGUgTiwgTTskICROIFxcdGltZXMgTSBcXGxlIDUwMFxcLDAwMDskICQxIFxcbGUgUSBcXGxlIDUwMFxcLDAwMCkkPFwvcD5cclxuXHJcbjxwPlRoZSBmb2xsb3dpbmcgJFEkIGxpbmVzIGNvbnRhaW4gdGhyZWUgaW50ZWdlcnMsIHNlcGFyYXRlZCBieSBzcGFjZXMsIGVhY2ggcmVwcmVzZW50aW5nIGFuIG9wZXJhdGlvbi4gVGhlIHF1ZXJ5IGlzIGluIHRoZSBmb3JtIG9mICZsZHF1bzskMSQgJHIkICR2JCZyZHF1bzsgb3IgJmxkcXVvOyQyJCAkYyQgJHYkJnJkcXVvOyBhcyBnaXZlbiBpbiB0aGUgc3RhdGVtZW50LiAkKDEgXFxsZSByIFxcbGUgTjsgMSBcXGxlIGMgXFxsZSBNOyAtMVxcLDAwMCBcXGxlIHYgXFxsZSAxXFwsMDAwKSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCAkTiQgbGluZXMuIFRoZSAkaSQmIzM5O3RoIGxpbmUgc2hvdWxkIGNvbnRhaW4gJE0kIGludGVnZXJzIHNlcGFyYXRlZCBieSBzcGFjZXMsIHdoZXJlIHRoZSAkaiQmIzM5O3RoIG51bWJlciByZXByZXNlbnRzIHRoZSBudW1iZXIgaW4gdGhlICRpJCYjMzk7dGggcm93IGFuZCAkaiQmIzM5O3RoIGNvbHVtbiBhZnRlciB0aGUgb3BlcmF0aW9ucyBhcmUgZmluaXNoZWQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==