Cho trước 1 số S kết quả của n!, trong kết quả này đã bị mất đi 1 số ở vị trí cho trước thể hiện bởi dấu "?".

Yêu cầu: Tìm số bị mất ở vị trí có dấu chấm hỏi và số n.

Độ lớn dữ liệu: S tối đa 100 chữ số.

INPUT: Nhập vào 1 số S

OUTPUT: Số bị mất và n trên cùng 1 dòng cách nhau 1 khoảng trắng.

Ví dụ: