We call "good" if, for each such that, the substring made from the first characters of has an odd number of distinct permutations.
Tinatawag namin "mabuti" kung, para sa bawat tulad na, Substring ang ginawa mula sa unang mga karakter ng ay may kakaiba na bilang ng natatanging mga pagbabagong.