0.Vietlot
Xổ số VietLott sắp diễn ra và đã có rất nhiều vé được bán, mỗi vé đước xác định bằng mã vé (ticket ID).
Một trong các tiêu chí đánh giá giải nhất đó là 1 cặp vé:
Cụ thể là nếu kết nối 2 ID trong 1 cặp bất kì theo thứ tự nào thì nó phải chứa ít nhất 1 chữ số từ 0 đến 9
Ví dụ: Nếu có 1 cặp vé với 2 mã khác biệt là 129300455 và 56789 thì (129300455, 56789) là cặp vé dành giải nhất.
Chú ý: Mã số của cặp vé có thể kết hợp theo bất kỳ thứ tự nào và các chữu số trong mã vé có thể xuất hiện theo thứ tự bất kỳ.
Nhiệm vụ của bạn là tìm số cặp vé khác nhau có thể dành chiến thắng.
Input:
Dòng đầu chứa số nguyên N ( 1 <= N <= 10^6)
N dòng tiếp theo chưa chuỗi ký tự chứa các chữ số từ 0 đến 9 ứng với mỗi chuối thứ i là ID của vé thứ i.
(1<= length of ticket[i] <= 10^6)
Output:
In ra một số nguyên ứng với số cặp dành giải nhất
Ví dụ:
Input: 5
129300455
5559948277
012334556
56789
123456879
Output:
5
Giải thích:
Các cặp dành giải nhất là (129300455, 56789 ),
(129300455, 123456879),
(5559948277, 012334556),
(012334556, 56789)
Comments
Xử lý bit