민트 초코

면접 대비

시간 제한1초메모리 제한1024 MB

요약

정수들의 곱셈과 나눗셈으로 이루어진 식이 주어질 때, 전체 계산 결과가 정수인지 아닌지 판별한다.

문제

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

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

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

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

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

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

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