Một số tự nhiên ~a~ được nói rằng nằm trong ~b~ nếu như dãy bit biểu diễn dạng nhị phân ~(x)~ của ~a~ là dãy con của dãy bit biểu diễn nhị phân ~(y)~ của b.

Dãy bit ~x~ được gọi là dãy con của dãy bit ~y~ nếu các phần tử của ~x~ là dãy các phần tử liền kề của ~y~.

Ví dụ: ~a=11~ ~\to x=~1011~, b=23~ ~\to y=~10111. Ta thấy ~x~ là dãy con của ~y~ nên ~a~ nằm trong ~b~.

Yêu cầu: Viết chương trình nhập từ bàn phím hai số nguyên ~a, b (0 \le a \le b)~.

a. Kiểm tra ~a~ có nằm trong ~b~ không? Nếu ~a~ nằm trong ~b~ thì thông báo a nam trong b, nếu ~a~ không nằm trong ~b~ thì thông báo a khong nam trong b.

b. Tìm số tự nhiên ~c (c \ge 0)~ lớn nhất sao cho ~c~ nằm trong cả hai số ~a~ và ~b~. Nếu tìm thấy xuất ra màn hình số ~c~; nếu không tìm thấy xuất ra màn hình Vo nghiem;

Sample Input 1

11 42 

Sample Output 1

11 khong nam trong 42
So lon nhat nam trong 11 va 42 la: 5

Sample Input 2

11 23 

Sample Output 2

11 nam trong 23
So lon nhat nam trong 11 va 23 la: 11