도움말

지금 해결하는 문제는 알고리즘 먼데이 For 하이스쿨에서 사용된 문제입니다.
Python3으로 해결하면, 힌트를 확인할 수 있습니다.

도움말

문제

하드모드에서는 지금까지 배운 개념을 바탕으로 구름구름게임을 구현해보려고 합니다. 구름구름게임은 뿌요뿌요게임과 비슷하지만 약간 다른 규칙이 있는 게임입니다.

하드의 개념과, 문제에서 필요한 부분을 구현하면서 최종 문제에서는 구름구름게임을 구현할 수 있습니다.

이번 문제에서 구현할 것은, 구름 돌이 게임 판을 가득 찾을 때, 게임에 패배하는 것을 구현하고자 합니다.

• 구름 돌이 생성된 위치에서 빈 공간을 찾을 때, 게임 판 안에 위치하지 못하는 경우 "패배"합니다.

입력

첫째 줄에 게임판의 크기 과 생성되는 구름 돌의 개수 이 주어진다.
둘째 줄부터 줄에 걸쳐서 생성되는 위치와 돌의 타입이 공백을 두고 주어진다.

• 
• 
• 돌의 타입은  입니다.

출력

돌이 모두 쌓였을 때, 결과를 출력하시오. 만약에 성공했다면 현재 게임판의 상태를 출력하고, 패배했다면 패배를 출력하시오.