小 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。