Cho hai số ~A~ và ~B~ khác nhau (~1 \le A, B < 10, A \ne B~), hãy tìm số ~S~ có đúng ~N~ chữ số, mỗi chữ số là ~A~ hoặc ~B~, sao cho phần dư khi chia ~S~ cho ~2^N~ là ~K~. Ví dụ với ~A = 7, B = 2, N = 3~ và ~K = 5~ thì ~S = 277~ là một đáp án.

Yêu cầu: Tìm một số ~S~ thỏa mãn điều kiện trên.

Input

• Dòng đầu ghi 2 chữ số ~A, B~ (~1 \le A, B < 10, A \ne B~).
• Dòng thứ 2 ghi 2 số ~N~ (~1 \le N \le 63~) và ~K~ (~0 \le K < 2^N~).

Output

• In ra số ~S~ bất kỳ nếu tồn tại. In ra -1 nếu không tồn tại số ~S~.