Hiệu thuốc ~PARA~ có rất nhiều mặt hàng phục vụ dịch vụ y tế đang được bảo quản trong kho hàng. Để quản lý hàng hóa trong kho, người quản lý kho mã hoá các mặt hàng theo phương pháp do tự mình nghĩ ra. Mã số hàng hóa là một dãy gồm 10 chữ số ~a_1, a_2, a_3,… , a_9, a_{10}~. Trong đó, ~a_i~ (~i = 1..10~) là một chữ số trong phạm vi từ 0 đến 9 và thỏa mãn ràng buộc sau:

Nếu đặt S = ~1.a_1 + 2.a_2 + 3.a_3 + … + 9.a_9 + 10.a_{10}~ thì ~S~ là một số chia hết cho 11. Nhờ phương pháp này mà trong trường hợp nếu có một chữ số trong mã số hàng hóa bị mờ, không đọc được thì người quản lý kho vẫn có thể tìm lại được đúng mã số ban đầu của mặt hàng.

Ví dụ: Với mã số là 00000000*1 (dấu * biểu diễn chữ số bị mờ) thì có thể suy ra chữ số duy nhất bị mờ là chữ số 5 vì khi thay thế dấu * bằng chữ số 5 thì ta được ~S~ = 55 chia hết cho 11.

Yêu cầu: Hãy viết chương trình giúp người quản lý kho tìm lại chữ số bị mờ trong mã hàng hóa.

Dữ liệu vào:

• Ghi một mã số hàng hóa và trong mã số đó chỉ có duy nhất một chữ số bị mờ.

Kết quả:

• Ghi chữ số bị mờ trong mã hàng hóa tìm được.

Ví dụ:

Input

00000000*1

Output

5