Abracadabra

Xét một xâu được xây dựng theo quy tắc đệ quy sau, trên bảng chữ cái gồm $36$ ký tự: các chữ cái thường latin $a,b,\dots ,z$ (ký tự thứ $1$ đến thứ $26$), tiếp theo là các chữ số $0,1,\dots ,9$ (ký tự thứ $27$ đến thứ $36$).

• Ở bước thứ nhất, xâu chỉ gồm một ký tự $a$.
• Ở bước thứ $k$, ta nối hai bản sao của xâu thu được ở bước $k-1$, và chèn ký tự thứ $k$ của bảng chữ cái vào giữa.

Ví dụ: bước $2$ cho xâu $aba$, bước $3$ cho $abacaba$, bước $4$ cho $abacabadabacaba$. Xâu thu được ở bước $k$ có đúng $2^k-1$ ký tự.

Gọi $S$ là xâu thu được sau $30$ bước (gồm $2^{30}-1$ ký tự, các vị trí đánh số từ $1$). Cho hai xâu con của $S$:

• Xâu con thứ nhất là $S[l_1\dots r_1]$ (gồm các ký tự từ vị trí $l_1$ đến $r_1$).
• Xâu con thứ hai là $S[l_2\dots r_2]$.

Hãy tìm độ dài xâu con chung dài nhất của hai xâu con này. Nếu chúng không có ký tự chung nào, in ra $0$.

Dữ liệu vào

Một dòng duy nhất chứa bốn số nguyên $l_1,r_1,l_2,r_2$.

Dữ liệu ra

In ra một số nguyên duy nhất — độ dài xâu con chung dài nhất của hai xâu con đã chọn.

Ràng buộc

• $1\le l_i\le r_i\le {10}^9$ với $i=1,2$.

Ví dụ