def goBFS(g,i,j,fg,bg):
#g에서 i,j부터 시작, fg는 찾을것, bg는 배경
que = [[i,j]]
blocksave = []
while True:
if len(que)==0:
break
pos = que.pop(0)
if g[pos[0]][pos[1]] != fg:
continue
blocksave.append([pos[0],pos[1]])# 저장
g[pos[0]][pos[1]] = bg
#상
if pos[0]>0 and g[pos[0]-1][pos[1]]==fg:
# print("up")
que.append([pos[0]-1,pos[1]])
#하
if pos[0]<len(g)-1 and g[pos[0]+1][pos[1]]==fg:
# print("down")
que.append([pos[0]+1,pos[1]])
#좌
if pos[1]>0 and g[pos[0]][pos[1]-1]==fg:
# print("left")
que.append([pos[0],pos[1]-1])
#우
if pos[1]<len(g)-1 and g[pos[0]][pos[1]+1]==fg:
# print("right")
que.append([pos[0],pos[1]+1])
return blocksave