İkilik sətirlər

Двійkоvи (binar) adlanan sətir yalnız '0' və '1' simvollarından ibarət olan bir sətirdir. Sətirin sufiksi, orijinal sətirdən ilk K ≥ 0 simvolları silindikdə əldə edilən sətirdir. Məsələn, "1001" sətirinin sufiksləri "1001", "001", "01", "1" və boş sətirdir.

N ədəd двійkоvи sətir verilir. Bu sətirlər arasında elə neçə cütlük var ki, cütlükdəki sətirlərdən biri digərinin sufiksidir.

Giriş verilənləri

Birinci sətir tam ədəd N (2 ≤ N ≤ 100000) ehtiva edir. Növbəti N sətirdən hər biri bir boş olmayan двійkоvи sətir ehtiva edir. Bütün sətirlərin ümumi uzunluğu 200000-i keçmir.

Çıxış verilənləri

Tələb olunan cütlüklərin sayını göstərən tək tam ədəd.

Nümunələr