Cho một xâu \(S\) gồm \(9\) ký tự chữ số. Tất cả các chữ số từ 0 đến 9 đều xuất hiện trong \(S\), chỉ trừ một ngoại lệ duy nhất. Bạn hãy xác định chữ số còn thiếu đó.

Input

• Một dòng duy nhất chứa xâu \(S\) chỉ gồm các ký tự từ 0 đến 9.

Output

• In ra chữ số còn thiếu.

Ví dụ

Sample input 01

023456789

Sample output 01

1

Sample input 02

495230871

Sample output 02

6