미선이는 3, 6, 9 게임을 할 수 있는 인공지능 로봇을 만들려고 한다. 이를 위해 숫자가 3의 배수이거나 숫자에 3이 들어가 있으면 로봇이 숫자를 외지는 알고리즘을 개발하여 탑재하려고 한다. 자, 이제 미선이를 도와 이 알고리즘을 완성해 보자.

10부터 100까지의 정수 n이 하나 입력된다.

1부터 n까지의 숫자를 순서대로 체크하면서, 숫자가 3의 배수이거나 3이 들어가 있으면 그 숫자를 한 줄에 한칸씩만 띄우고 순서대로 모두 출력한다.