Bạn Minh tham gia cuộc thi tinh mắt nhằm nâng cao khả năng tính toán về dãy số. Đề bài cuộc thi như sau:

Cho dãy số ~A~: ~1 ;2 ;2 ;4; 8; 32 ; 256 ...~

Cho dãy số ~B~: Gồm các số tự nhiên ~K~ cho trước, các số này cách nhau bởi dấu ;

Hãy đếm và ghi các số trong dãy ~B~ mà có trong dãy số ~A~.

Giới hạn

• ~K~ là số tự nhiên ~0 < K < 10^{12}~, số lượng các số có trong dãy ~B~ nhỏ hơn ~100~.

Dữ liệu

• Nhập vào một chuỗi gồm các số tự nhiên cách nhau bởi dấu ;

Kết quả

• Dòng đầu tiên là số lượng số tìm được.
• Các dòng tiếp theo, mỗi dòng chứa ~1~ số đã tìm được.

Sample Input 2

8;256;45

Sample Output 2

2
8
256

Note

Trong chuỗi đã cho có ~2~ số thuộc dãy ~A~ là số ~8~ và số ~256~.