题目描述

小 R 和小 X 乘坐高铁，车票分别标有车厢号和座位号。二等座车厢编号为 02 至 15 及 17，每节车厢有 18 排。每排座位从左到右依次为 A、B、C、D、F，C 与 D 之间是过道。

两个座位相邻，当且仅当它们在同一车厢的同一排、位于过道同侧，且在该侧座位序列中相邻。请依次判断两个座位是否在同一车厢、是否在同车厢同一排、是否同车厢同排且在过道同侧、是否相邻。

输入格式

一行四个字符串 $c_1,s_1,c_2,s_2$，分别表示两张车票的车厢号和座位号。

输出格式

输出长度为 4 的 01 字符串，依次表示四个问题的答案，1 为是，0 为否。

样例

02 01A 02 01B

1111

02 01C 02 01A

1110

02 01C 02 01D

1100

02 02B 02 01A

1000

02 01A 03 01A

0000

数据范围

车厢号为 02～15 或 17，座位号由两位排号 01～18 和字母 A、B、C、D、F 组成。两个座位不同。

测试点 1～4：同车厢、同排、同侧；5～10：同车厢、同排；11～14：同车厢；15～17：第一人坐 D，第二人坐 F；18～20：无特殊限制。