Để quản lý tốt các hồ sơ trong kỳ thi tuyển 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ẽ cho các chữ số đó. Nếu M = a₁a₂...a₁₀ là một mã hồ sơ thì M phải thoả mãn ràng buộc:

Nếu đặt S(M) = 1a₁ + 2a₂ + 3a₃ + ... + 10a₁₀ thì S(M) phải là một số chia hết cho 11.

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

- Với M = 00000000?1 thì có thể suy ra chữ số bị mờ là 5 vì để S(M) là một số chia hết cho 11 thì chỉ có giá trị là 55.

- Tương tự với M = 000000001?1 thì chữ số bị mờ là 9.

- Tương tự với M = 007220?858 thì 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: ghi mã hồ sơ có 1 chữ số bị mờ được thay bằng dấu chấm hỏi s .

Output: ghi giá trị của chữ số bị mờ trong mã hồ sơ đã cho.

Ví dụ:

Input
00000000?1
000000001?1
007220?858

Output
5
9
2

Giới hạn: s<=10^8