Cô giáo làng Kamishirasawa Keine nhặt được một cuốn sách lạ, hóa ra đó là sách dạy lập trình ở thế giới bên ngoài. Cô định mang về dạy cho các bạn nhỏ nhưng vì sách toàn bài tập khó nên cả cô vẫn chưa giải được. Chính vì thế cô nhờ bạn giúp giải bài toán sau:
Với mỗi số từ 1 đến 9 cho pi là số lần xuất hiện của chữ số i. Hãy tính tổng của tất cả các số khác nhau được tạo bởi những chữ số đã cho.
Input:
3
0 0 0 1 0 0 0 1 0
0 0 0 1 0 1 0 2 0
1 2 0 2 1 1 1 0 1
Output:
144
95818
689045052