Mẹ Tihana muốn mua cho con gái của mình, Leda, một con thú bông thông qua một cửa hàng trực tuyến. Trong quá trình mua hàng, hệ thống yêu cầu nhập số thẻ tín dụng. Tuy nhiên, giao dịch thất bại vì Tihana đã nhầm lẫn một trong những chữ số của số đó. Nghiên cứu trên Internet đã cho thấy rằng các hệ thống như vậy nhận ra số sai dựa trên thuật toán của Luhn.

Thuật toán này xác nhận tính đúng đắn của số bằng một chữ số điều khiển luôn nằm ở cuối số. Các bước để xác định tính hợp lệ của một số là:

• Bắt đầu từ chữ số thứ hai từ phải sang trái trong số (chục của số), nhân đôi giá trị của mỗi chữ số thứ hai sang trái. Nếu tích này lớn hơn chín, thì các chữ số của tích đó sẽ được cộng lại.
• Tính tổng của tất cả các giá trị thu được trong bước trước đó.
• Tổng thu được sau đó sẽ được nhân với chín và phải xác định được phần dư của phép chia cho mười.
• Nếu phần dư thu được bằng với chữ số cuối cùng của số (đơn vị), số đó được coi là hợp lệ.

Ví dụ, số tài khoản 79927398713 được coi là hợp lệ vì chữ số cuối cùng 3 bên phải có thể được thu được từ các chữ số còn lại theo cách mô tả.

Viết một chương trình nhận vào số thẻ dưới dạng một chuỗi ~N~ chỉ gồm các chữ số và chính xác một dấu ~x~, sau đó in ra số nhỏ nhất có một chữ số mà chúng ta có thể thay thế dấu ~x~ bằng số đó để số tài khoản trở nên hợp lệ.

Input

• Trong dòng đầu tiên có một số nguyên ~N~ ~(1 \leq N \leq 100)~, độ dài của chuỗi từ bài kiểm tra.
• Trong dòng thứ hai có một chuỗi có độ dài ~N~ chỉ gồm các ký tự ~0, 1, 2, 3, 4, 5, 6, 7, 8, 9~ và chính xác một ký tự ~x~.

Output

Trong dòng duy nhất của đầu ra, cần in ra số một chữ số cần thiết.

Chú ý

~50 \%~ điểm thỏa mãn ~x~ luôn ở cuối xâu.

Sample Input 1

11
7992739871x

Sample Output 1

3

Sample Input 2

5
x2464

Sample Output 2

5

Sample Input 3

10
93380x1696

Sample Output 3

1