小 R 和小 X 準備搭高鐵出門旅遊。他們買了兩張二等座車票,車票上寫著各自的車廂號和座位號。兩人希望座位相鄰,這樣旅途中可以坐在一起。
他們搭乘的列車由 $17$ 節車廂組成,車廂編號是 01 到 17。其中,01 和 16 號車廂是一等座車廂,其餘車廂是二等座車廂。兩人買的都是二等座車票,座位都在二等座車廂中。每節二等座車廂共有 $18$ 排,每排有 $5$ 個座位。座位號由兩位排號和一位大寫字母組成,例如 03C 表示第 $3$ 排 C 座。每一排的座位按照從左到右的順序排列,座位字母依次是 A、B、C、D、F,其中 C 座與 D 座之間是走道,即每排走道左側的座位序列是 A、B、C,右側是 D、F。以下是一節二等座車廂的座位示意圖:
兩個座位相鄰,當且僅當在同一節車廂的同一排,位於走道的同一側,且在該側的座位序列中相鄰。
你需要幫助小 R 依次判斷:
- 兩張車票對應的座位是否在同一節車廂;
- 兩張車票對應的座位是否在同一節車廂的同一排;
- 兩張車票對應的座位是否在同一節車廂的同一排,且位於走道的同一側;
- 兩張車票對應的座位是否相鄰。
輸入格式
輸入的第一行包含四個字串 $c_1, s_1, c_2, s_2$,分別表示小 R 的車票上的車廂號、座位號,以及小 X 的車票上的車廂號、座位號。
輸出格式
輸出一行一個長度為 $4$ 的 01 字串,分別表示四個問題的答案,其中 1 代表是,0 代表否。
範例
輸入格式 1
02 01A 02 01B
輸出格式 1
1111
說明
02 號車廂是二等座車廂。01A 和 01B 在同一節車廂、同一排、走道的同一側,並且相鄰,因此輸出 1111。
輸入格式 2
02 01C 02 01A
輸出格式 2
1110
說明
兩個座位在同一節車廂、同一排、走道的同一側,但 01C 與 01A 中間隔著 01B,不相鄰,因此輸出 1110。
輸入格式 3
02 01C 02 01D
輸出格式 3
1100
輸入格式 4
02 02B 02 01A
輸出格式 4
1000
輸入格式 5
02 01A 03 01A
輸出格式 5
0000
資料範圍
對於所有測試資料,均有:
- $c_1, c_2$ 是
01到17之間除01和16外的兩位車廂號; - $s_1, s_2$ 是對應車廂中的合法座位號,即前兩位是
01到18之間的排號,末位是A、B、C、D、F中的一個字母; - 兩張車票對應的不是同一個座位,即 $c_1 \ne c_2$ 或 $s_1 \ne s_2$。
| 測試點編號 | 特殊性質 |
|---|---|
| $1 \sim 4$ | A, B, C |
| $5 \sim 10$ | A, B |
| $11 \sim 14$ | A |
| $15 \sim 17$ | D |
| $18 \sim 20$ | 無 |
特殊性質 A:兩個座位在同一節車廂,即 $c_1 = c_2$。
特殊性質 B:兩個座位在同一排,即 $s_1$ 的前兩位與 $s_2$ 的前兩位相同。
特殊性質 C:兩個座位在走道的同一側。
特殊性質 D:小 R 的座位是 D 座,小 X 的座位是 F 座,即 $s_1$ 的末位字元是 D,$s_2$ 的末位字元是 F。