氫亣牲

題目敘述

身為一個氫亣牲，你一定要學會辨識$SM$串，$SM$串的定義如下:

• 空字串是$SM$串
• 若$S_1, \;S_2$是$SM$串，則$S_1S_2$也是$SM$串
• 若$S$是$SM$串，則$(S), \; [S], \; \{S\}$是$SM$串
• 若$S$是$SM$串，$smS$是$SM$串，這裡$sm$是英文小寫字母

現在給你一個字串$S$，請判斷他是不是$SM$串

輸入說明

輸入有多行，每行有一個字串$S$, $1 \leq \abs{S} \leq 10^6$，其中只會有$\{,\;\},\;(,\;),\;[,\;],\;sm$這幾種符號

輸出說明

對於每個字串$S$，如果$S$是$SM$串，請輸出SM，否則輸出MS

範例輸入

()[()]{}
(()()sm(sm()((sm(sm(())))

範例輸出

SM
MS

配分方法

• 20% 範例測資
• 20% $\abs{S}\leq 100$
• 20% $\abs{S}\leq 1000$
• 40% 不限

Hints

備註

Judge Setting