J: Two Knight’s Poem
两位国际象棋骑士决定合作编写简短的单行诗。他们获得了一台笔记本电脑来输入诗歌。笔记本电脑的键盘由 4 行 10 个按键组成。其中 30 个是符号键，4 个是 Shift 键，6 个是空格键。
| Q | W | E | R | T | Y | U | I | O | P |
|---|---|---|---|---|---|---|---|---|---|
| q | w | e | r | t | y | u | i | o | p |
| A | S | D | F | G | H | J | K | L | : |
| a | s | d | f | g | h | j | k | l | ; |
| Z | X | C | V | B | N | M | < | > | ? |
| z | x | c | v | b | n | m | , | . | / |
| Shift | Shift | Space | Space | Space | Space | Space | Space | Shift | Shift |
请注意，通常在键盘上较宽的 Shift 键和 Space 键在此处被视为多个具有相同功能的独立按键。
骑士们将通过轮流进行国际象棋中合法的骑士移动来输入诗歌。国际象棋中的骑士可以先垂直移动两格再水平移动一格，或者先垂直移动一格再水平移动两格。例如，从 D 键出发，骑士可以移动到以下任意按键：Q、Z、T、B、左起第二个 Shift 键，以及左起第二个 Space 键。
每首诗开始时，一名骑士总是位于最左侧的 Shift 键上，另一名骑士总是位于最右侧的 Shift 键上。任何一名骑士都可以先移动，且任何一名骑士都可以连续移动多次。两名骑士不能占据同一个按键。
骑士的每一次移动最多输入一个字符，并将其添加到诗歌中。落到符号键或空格键上会输入一个字符。当另一名骑士位于 Shift 键上时，落到符号键上的骑士会输入该键的上档值；否则输入下档值。无论另一名骑士是否位于 Shift 键上，落到空格键上总是输入一个空格字符。落到 Shift 键上不会向诗歌添加任何内容。
输入格式
输入包含多个测试用例。每个测试用例由单行字符串组成，代表一首诗。每首诗包含 1 到 100 个字符（含），仅使用键盘上的符号键字符和空格。诗歌不会以空格开头或结尾。输入以包含单个星号（‘*’）的行结束。
输出格式
对于每首诗，如果骑士能够输入该诗，则输出 1，否则输出 0。每个数字单独占一行，不要包含空格。输出之间不要打印空行。
样例
样例输入 1
S,veA,eVE,aU S,veA,eVE,aUc CAlmimg eventa CAL *
样例输出 1
1 0 1 1