Giúp Bờm giải bài toán tin dưới đây

Lớp của Bờm tuy không phải là lớp chuyên nhưng phong trào học Toán – Tin rất sôi động. Thầy giáo của Bờm rất tâm huyết, luôn tìm các bài toán hay, mới, lạ, đặc biệt là bài toán quy luật để dạy trò. Một hôm, thầy giáo đến lớp thật sớm trước tiết toán, viết lên bảng một dãy có quy luật sau:
42 ( 1, 1337 ( 0, 669 ( 3, 1882 ( 4, 688 ( 5, 12345 ( 1, 123 ( 0, 456 ( 2, 789 ( 3. Và thầy đố cả lớp rằng: 45678 ( ?
Bằng một cái đầu rất nhạy bén Toán Tin, nhất là những bài toán Tin logic, Bờm đã kiếm được lời giải trên … Google ngay khi về đến nhà. Chật vật một hồi, cậu đã tìm ra quy luật của bài toán: chuyển số “lỗ hổng” trong các chữ số của số đã cho và biểu diễn chúng (không có chữ số 0 ở đầu). Chữ số 1, 2, 3, 5 và 7 không có lỗ hổng nào; các chữ số 0, 4, 6, 9 có một “lỗ hổng” và đặc biệt chữ số 8 có đến 2 lỗ hổng. Hôm sau Bờm rất tự tin mở rộng bài toán bằng cách thêm vào một vài số nữa đến đố bạn các lớp bên cạnh. Bạn đọc hãy giúp các bạn ấy giải bài này để Bờm không được dịp “kiêu” nhé.
Dữ liệu vào
- Dữ liệu vào được nhập từ bàn phím, gồm một số nguyên duy nhất n (1 <=n <=1000000)
Dữ liệu ra
In ra màn hình một số nguyên duy nhất là số lỗ hổng của số đã cho.
Ví dụ
Input
Output
42
669
456
45678
1
3
2
4
Thuật toán
Ta khai báo một mảng hằng có 10 phần tử để lưu số lỗ hổng của các chữ số tương ứng từ 0 ->9