P16183 [ICPC 2014 NAIPC] Two Knight' s Poem

两位象棋骑士决定合作创作短小的单行诗歌。他们获得了一台笔记本电脑来输入他们的诗歌。笔记本电脑的键盘由 4 行组成，每行 10 个按键。其中 30 个是符号键，4 个是 Shift 键，6 个是空格键。 :::align{center}  ::: 请注意，**Shift** 和 **Space** 键在普通键盘上通常是加宽键，但在这里被当作多个独立的按键处理，每个按键具有相同的功能。 骑士们通过依次执行象棋骑士的合法走法来输入诗歌。象棋骑士可以垂直移动两格再水平移动一格，或者垂直移动一格再水平移动两格。例如，从 **D** 键出发，骑士可以移动到以下任意按键：**Q**、**Z**、**T**、**B**、左起第二个 **Shift** 键，以及左起第二个 **Space** 键。 一位骑士总是在最左边的 **Shift** 键上开始每首诗。另一位骑士总是在最右边的 **Shift** 键上开始。任意一位骑士都可以先移动，并且任意一位骑士都可以连续移动多次。骑士不能占据同一个按键。 骑士的每次移动最多会输入一个字符，并将其添加到诗歌中。落在符号键或 **Space** 键上会输入一个字符。当另一位骑士位于 **Shift** 键上时，落在符号键上的骑士输入该键的上档字符；否则输入下档字符。落在 **Space** 键上总是输入一个空格字符，无论另一位骑士是否位于 **Shift** 键上。落在 **Shift** 键上不会向诗歌添加任何字符。

输入中有多个测试用例。每个测试用例由一行中的一个字符串组成，表示一首诗。每首诗包含 1 到 100 个字符，只使用键盘上的符号键字符和空格。没有诗以空格开头或结尾。输入以一行一个星号（`*`）结束。输入数据约 12 KB，且为 CRLF 格式。

对于每首诗，如果骑士可以输入该诗，则输出 1，否则输出 0。每个数字输出在自己的行上，不要包含空格。输出之间不要打印空行。

翻译由 DeepSeek V3.2 完成