미니 테트리스

여러분도 알다시피 유명한 컴퓨터 게임 테트리스는 러시아 프로그래머 알렉세이 파지트노프가 만들었다. 이 문제에서는 이 게임을 단순화한 버전을 플레이하는 프로그램을 작성해야 한다.

게임 판은 우물이라고 부르는 직사각형 모양의 세로 통이다. 우물 위쪽에서 단위 정사각형 블록으로 이루어진 도형이 무작위로 나타난다. 플레이어는 도형의 가로 위치와 회전 상태를 고르고, 도형은 우물 안으로 떨어진다. 게임의 목표는 빈틈없이 채워진 가로줄을 만드는 것이다. 그런 줄이 만들어지면 그 줄은 사라지고, 사라진 줄 위에 있던 블록들이 아래로 떨어진다.

이 버전에서 우물의 크기는 ___ 단위이고, 도형은 세 종류뿐이다.

종류	도형
1
2
3

우물에 비어 있지 않은 줄이 다섯 개가 되는 순간 패배한다. 도형 $n$ 개가 떨어진 뒤에도 패배하지 않았다면 승리한다.

어떤 도형이 나타나더라도 승리하는 프로그램을 작성해야 한다.

모든 서브태스크에서 $n \le 1000$이다.