Giải bài trực tuyến

 2 bạn A và B chơi 1 trò như sau:

A nghĩ ra 1 số x, có k chữ số , tổng các chữ số của x = S và giữ bí mật số x đó, B nghĩ ra 1 số D có 1 chữ số , và nói cho A. A tính kết quả của x * d và thông báo cho B số P là  tổng các chữ số của kết quả đó và thách đố B tìm ra số x ban đầu. Help B

Input

 1 dòng gồm 4 số : k , S, P , D

1<=k <= 100 ;

Output

 in ra x, nếu có nhiều kết quả in ra kết quả nhỏ nhất , nếu ko có kết quả nào in ra -1.

Example

Input:

2 9 9 5
Output:
18