競技プログラミング[Paiza] なぜ通らないのか教えてください

問題はこれです
https://paiza.jp/challenges/342/show

解答がこれです

h, w = (int(x) for x in input().split())
toy = [['_'] * w] * h

n, m = (int(x) for x in input().split())
s = [input() for _ in range(n)]

q = int(input())
coordinates = [[int(x) for x in input().split()] for _ in range(q)]

for k in range(q):
    x, y = coordinates[k][0] - 1, coordinates[k][1] - 1
    for i in range(n):
        for j in range(m):
            if s[i][j] == '#':
                toy[y+i][x+j] = '#' if toy[y+i][x+j] == '_' else '_'

for string in toy:
    print(''.join(string))

# なぜ通らない...

例

入力例

4 4
3 3
#__
###
#__
2
1 1
2 2

出力例

#___
#_#_
####
_#__

上記コードの出力

#__#
#__#
#__#
#__#

1時間半考えても何がおかしいのか全くわかりませんでした