Để quán lý tốt các hồ sơ trong kỳ thi tuyenr sinh, hội đồng tuyển sinh trường PTNK đã quyết định đánh số các hồ sơ theo một phương pháp khoa học. Mã hồ sơ của thí sinh là một chuỗi gồm ~10~ chữ số. Tuy nhiên không phải bất kỳ chuỗi ~10~ chữ số nào cũng là mã hồ sơ hợp lệ bởi vì hội đồng tuyển sinh đưa ra một quy định ràng buộc chặt chẽ các chữ số đó. Nếu ~M = a_1 a_2 ... a_10~ là một mã hồ sơ thì ~M~ phải thỏa mãn ràng buộc:

Nếu đặt ~S(M) = 1a_1 + 2a_2 + 3a_3 + ... + 10a_10~ thì ~S(M)~ phải là một số chia hết cho ~11~

Nhờ qui định này, trong những trường hợp do sơ xuất có một chữ số trong mã hồ sơ bị mờ, không đọc được được thì ta vẫn có thể xác định được giá trị của nó. Ví dụ như: (qui ước ? là chữ số bị mờ)

• Với ~M = 00000000?1~ thì có thể suy ra chữ số bị mờ là ~5~ vì theo ràng buộc, để ~S(M)~ là một số chia hết cho ~11~, nó chỉ có thể có giá trị là ~55~
• Tương tự, với ~M = 00000001?1~ thì có thể suy ra chữ số bị mờ là ~9~
• Tương tự, với ~M = 00722?0858~ thì có thể suy ra chữ số bị mờ là ~6~

Yêu cầu

Hãy viết chương trình giúp hội đồng tuyển sinh suy ra được chữ số bị mờ trong mã hồ sơ

Input

Vào từ file văn bản ENCODE.INP có chứa mã hồ sơ có ~1~ chữ số bị mờ được thay bằng dấu chấm hỏi

Output

Ghi ra file văn bản ENCODE.OUT chứa giá trị của chữ số bị mờ trong mã hồ sơ đã cho

Ví dụ

Input

00000000?1

Output

5

Input

00000001?1

Output

9

Input

00722?0858

Output

6