시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (추가 시간 없음) 1024 MB 881 109 82 13.443%

문제

상원이는 아주 특별한 방법으로 디저트를 고른다.

상원이는 정수의 곱셈과 나눗셈으로만 이뤄진 임의의 수식을 적고, 그 결과가 정수이면 “민트 초코”를, 정수가 아닌 유리수이면 “치약”을 먹기로 했다.

상원이가 적은 수식이 주어졌을 때, 어떤 디저트를 먹게 될지 맞혀보자.

입력

첫째 줄에 수식을 이루는 수의 개수 $N$이 주어진다. ($1 \leq N \leq 100\ 000$)

둘째 줄에 수식이 주어진다. 수식은 정수와 연산자(*, /)가 공백으로 구분되어 주어진다. 수식은 정수와 연산자가 번갈아 주어지며, 항상 정수로 시작해서 정수로 끝난다. 수식을 이루는 모든 정수는 $-100\ 000$ 이상 $100\ 000$ 이하이다.

올바른 수식만 주어지고, $0$으로 나누는 경우는 주어지지 않는다.

출력

상원이가 고른 디저트가 “민트 초코”인 경우 mint chocolate, “치약”인 경우 toothpaste를 출력한다.

예제 입력 1

6
1 * 2 / 3 / 4 * 5 * 6

예제 출력 1

mint chocolate

예제 입력 2

6
1 * 2 / 3 / 4 / 5 * 6

예제 출력 2

toothpaste

출처

University > 서강대학교 > 2020 Sogang Programming Contest (Master) D번