Маленький R і Маленький X збираються вирушити в подорож швидкісним поїздом. Вони купили два квитки другого класу, на кожному з яких вказано номер вагона та номер місця. Обидва сподіваються, що їхні місця будуть сусідніми, щоб під час поїздки вони могли сидіти разом.

Поїзд, яким вони їдуть, складається з $17$ вагонів, пронумерованих від 01 до 17. Серед них вагони 01 та 16 є вагонами першого класу, а решта вагонів — вагонами другого класу. Обидва купили квитки другого класу, тому їхні місця знаходяться у вагонах другого класу. У кожному вагоні другого класу всього $18$ рядів, по $5$ місць у кожному ряду. Номер місця складається з двоцифрового номера ряду та однієї великої літери; наприклад, 03C позначає місце C у $3$-му ряду. Місця в кожному ряду розташовані зліва направо, а літери місць ідуть по порядку: A, B, C, D, F, причому між місцем C та місцем D знаходиться прохід; тобто в кожному ряду ліворуч від проходу розташована послідовність місць A, B, C, а праворуч — D, F. Нижче наведено схему розташування місць в одному вагоні другого класу:

Два місця є сусідніми тоді й лише тоді, коли вони знаходяться в одному ряду одного й того самого вагона, розташовані по один бік від проходу та є сусідніми в послідовності місць з цього боку.

Вам потрібно допомогти Маленькому R по черзі визначити:

• Чи знаходяться місця, що відповідають двом квиткам, в одному вагоні;
• Чи знаходяться місця, що відповідають двом квиткам, в одному ряду одного й того самого вагона;
• Чи знаходяться місця, що відповідають двом квиткам, в одному ряду одного й того самого вагона та по один бік від проходу;
• Чи є місця, що відповідають двом квиткам, сусідніми.

Вхідні дані

Перший рядок вхідних даних містить чотири рядки $c_1, s_1, c_2, s_2$, які позначають відповідно номер вагона та номер місця на квитку Маленького R, а також номер вагона та номер місця на квитку Маленького X.

Вихідні дані

Виведіть в одному рядку рядок із символів 01 довжини $4$, що становить відповіді на чотири запитання по черзі, де 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$.

Особлива властивість A: Обидва місця знаходяться в одному вагоні, тобто $c_1 = c_2$.

Особлива властивість B: Обидва місця знаходяться в одному ряду, тобто перші два символи рядка $s_1$ збігаються з першими двома символами рядка $s_2$.

Особлива властивість C: Обидва місця знаходяться по один бік від проходу.

Особлива властивість D: Місце Маленького R — це місце D, а місце Маленького X — це місце F, тобто останній символ рядка $s_1$ дорівнює D, а останній символ рядка $s_2$ дорівнює F.