Hàng hóa ngày càng nhiều nên khó có thể quản lý một cách thủ công được, thế nên, người ta đã phát minh ra mã vạch Barcode để dễ dàng quản lý hàng hóa.

Hiện nay ở Việt Nam, chuẩn mã vạch phổ biến nhất là EAN với 13 con số và chia làm 4 nhóm:

- Nhóm 1: từ trái sang phải, 3 chữ số đầu là mã số về quốc gia (vùng lãnh thổ). Đối với sản phẩm Việt Nam, mã Quốc gia là 893.

- Nhóm 2: mã doanh nghiệp là 5 số tiếp theo. Đây là dãy số cố định cho một đơn vị.

- Nhóm 3: mã sản phẩm bao gồm 4 số được đặt sau mã doanh nghiệp. Mã sản phẩm sẽ được tạo tự động cho từng sản phẩm cụ thể khi người dùng kê khai thông tin trong tài khoản quản lý.

- Nhóm 4: mã kiểm tra là số cuối cùng của dải mã. Số này là kết quả để đối chiếu phép tính, giúp xác định mã thật hay giả.

**Cách tính mã số vạch để kiểm tra độ chính xác:

– Bước 1: tính tổng các con số hàng chẵn

– Bước 2: lấy kết quả Bước 1 nhân với 3

– Bước 3: lấy kết quả của Bước 2 cộng với các chữ số hàng lẻ ( ngoại trừ số thứ 13).

– Bước 4: lấy kết quả Bước 3 cộng với số thứ 13, nếu tổng có đuôi là 0 là mã vạch hợp lệ, còn nếu khác 0 là không hợp lệ => bước đầu nghi ngờ hàng giả, hàng nhái.

Lưu ý: dãy barcode bắt đầu từ hàng lẻ.

Bạn vửa trúng jackpot 100 tỉ đồng và muốn giàu như Bill Gate nên bạn mở một cửa hàng tạp hóa nhỏ nhỏ. Bạn kêu nhân viên mua máy quét mã vạch nhưng lại quên mua luôn phần mềm quản lý sản phẩm, do không muốn mất thêm tiền nên bạn chọn tự viết phần mềm để quản lý các sản phẩm trong tiệm. Bạn đã có được các thông tin cần thiết và yêu cầu đặt ra là khi biết được mã vạch hãy xuất ra tên sản phẩm.

INPUT:

- Một dòng duy nhất chứa mã vạch sản phẩm.

OUTPUT:

- In ra thông tin sản phẩm theo định dạng: 

<Ten san pham> - <Cong ty san xuat> - <Quoc gia>

- Nếu sản phẩm là hàng nhái thì in ra "INVALID"

- Nếu sản phẩm không có thông tin trong cơ sở dữ liệu thì in ra "MISSING"