동혁이는 막대과자를 포장하는 아르바이트를 한다. 과자는 두 종류다. 하나는 3×1 직사각형 모양이고, 다른 하나는 2×2 정사각형에서 한 칸을 뺀 ㄴ자 모양이다. 두 종류 모두 칸 세 개를 차지한다.

포장 박스는 n×m 크기의 격자다. 과자는 부서지기 쉬워서 상자에 빈틈이 남으면 흔들리다가 깨진다. 그래서 상자를 빈틈없이 꽉 채워야 한다. 과자는 돌려서 넣어도 되고 종류별로 얼마든지 쓸 수 있지만, 서로 겹치거나 상자 밖으로 나가면 안 된다. 아래 그림은 5×3 상자를 빈틈없이 채운 예다.

n과 m이 주어질 때 상자를 빈틈없이 채울 수 있는지 판정하자.