Mały R i Mały X wybierają się w podróż pociągiem dużych prędkości. Kupili dwa bilety drugiej klasy, na których zapisane są ich numery wagonów oraz numery miejsc. Obaj mają nadzieję, że ich miejsca sąsiadują ze sobą, dzięki czemu będą mogli siedzieć razem podczas podróży.

Pociąg, którym jadą, składa się z $17$ wagonów ponumerowanych od 01 do 17. Spośród nich wagony 01 oraz 16 są wagonami pierwszej klasy, a pozostałe wagony są wagonami drugiej klasy. Obaj kupili bilety drugiej klasy, więc ich miejsca znajdują się w wagonach drugiej klasy. Każdy wagon drugiej klasy ma łącznie $18$ rzędów, po $5$ miejsc w każdym rzędzie. Numer miejsca składa się z dwucyfrowego numeru rzędu oraz jednej wielkiej litery; na przykład 03C oznacza miejsce C w $3$. rzędzie. Miejsca w każdym rzędzie są ułożone w kolejności od lewej do prawej, a litery miejsc to kolejno A, B, C, D, F, przy czym pomiędzy miejscem C a miejscem D znajduje się korytarz — oznacza to, że w każdym rzędzie ciąg miejsc po lewej stronie korytarza to A, B, C, a po prawej to D, F. Poniżej znajduje się schemat miejsc w jednym wagonie drugiej klasy:

Dwa miejsca sąsiadują ze sobą wtedy i tylko wtedy, gdy znajdują się w tym samym rzędzie tego samego wagonu, po tej samej stronie korytarza oraz sąsiadują ze sobą w ciągu miejsc po tej stronie.

Musisz pomóc Małemu R kolejno rozstrzygnąć:

• Czy miejsca odpowiadające obu biletom znajdują się w tym samym wagonie;
• Czy miejsca odpowiadające obu biletom znajdują się w tym samym rzędzie tego samego wagonu;
• Czy miejsca odpowiadające obu biletom znajdują się w tym samym rzędzie tego samego wagonu oraz po tej samej stronie korytarza;
• Czy miejsca odpowiadające obu biletom sąsiadują ze sobą.

Wejście

Pierwszy wiersz wejścia zawiera cztery napisy $c_1, s_1, c_2, s_2$, oznaczające odpowiednio numer wagonu i numer miejsca na bilecie Małego R oraz numer wagonu i numer miejsca na bilecie Małego X.

Wyjście

Wypisz w jednym wierszu napis 01 o długości $4$, oznaczający kolejno odpowiedzi na cztery pytania, gdzie 1 oznacza tak, a 0 oznacza nie.

Przykład

Wejście 1

02 01A 02 01B

Wyjście 1

1111

Uwagi

Wagon 02 jest wagonem drugiej klasy. Miejsca 01A i 01B znajdują się w tym samym wagonie, w tym samym rzędzie, po tej samej stronie korytarza i sąsiadują ze sobą, dlatego wynikiem jest 1111.

Wejście 2

02 01C 02 01A

Wyjście 2

1110

Uwagi

Oba miejsca znajdują się w tym samym wagonie, w tym samym rzędzie i po tej samej stronie korytarza, ale pomiędzy 01C a 01A znajduje się 01B, więc nie sąsiadują ze sobą; dlatego wynikiem jest 1110.

Wejście 3

02 01C 02 01D

Wyjście 3

1100

Wejście 4

02 02B 02 01A

Wyjście 4

1000

Wejście 5

02 01A 03 01A

Wyjście 5

0000

Ograniczenia

Dla wszystkich danych testowych spełnione są warunki:

• $c_1, c_2$ są dwucyfrowymi numerami wagonów z przedziału od 01 do 17, z wyłączeniem 01 oraz 16;
• $s_1, s_2$ są poprawnymi numerami miejsc w odpowiednich wagonach, tj. pierwsze dwa znaki tworzą numer rzędu od 01 do 18, a ostatni znak jest jedną z liter A, B, C, D, F;
• Oba bilety nie odpowiadają temu samemu miejscu, tj. $c_1 \ne c_2$ lub $s_1 \ne s_2$.

Własność specjalna A: Oba miejsca znajdują się w tym samym wagonie, tj. $c_1 = c_2$.

Własność specjalna B: Oba miejsca znajdują się w tym samym rzędzie, tj. pierwsze dwa znaki napisu $s_1$ są takie same jak pierwsze dwa znaki napisu $s_2$.

Własność specjalna C: Oba miejsca znajdują się po tej samej stronie korytarza.

Własność specjalna D: Miejscem Małego R jest miejsce D, a miejscem Małego X jest miejsce F, tj. ostatnim znakiem napisu $s_1$ jest D, a ostatnim znakiem napisu $s_2$ jest F.