Problema: bingo / 
Autor: Fie S un șir de caractere de lungime N indexat de la 1. Pe un astfel de șir se definește operația swap: se alege un indice i (1 ≤ i < N) și se interschimbă caracterele S[i] și S[i + 1].
Numărul norocos corespunzător unui șir S este egal cu numărul minim de operații swap ce trebuie efectuate succesiv pentru a obține cel puțin o subsecvență bingo în șirul S. Dacă subsecvența bingo apare în șirul inițial, numărul norocos este egal cu 0.
Cerința
Se dă un număr natural T și T șiruri de caractere. Să se determine pentru fiecare șir dat S[i] (1 ≤ i ≤ T), numărul său norocos.
Date de intrare
Fișierul de intrare bingo.in conține pe prima linie un număr natural nenul T. Următoarele T linii conțin fiecare câte un șir de caractere format doar din litere mici ale alfabetului englez.
Date de ieșire
Fișierul de ieșire bingo.out conține numerele norocoase determinate pentru fiecare dintre cele T șiruri date. Acestea se vor afișa fiecare pe câte un rând, în ordinea în care șirurile sunt date în fișierul de intrare.
Restricții și precizări
1 < T ≤ 10.000- \( \sum_1^T |S[i]| \leq 100.000\), unde se notează cu
|S|numărul de caractere din șirulS. - O subsecvență de lungime
La unui șir de caractereSreprezintă o succesiune deLcaractere aflate pe poziții consecutive în șirulS. - Se garantează că fiecare șir citit conține cel puțin o dată fiecare caracter din mulțimea
{b, i, n, g, o}. - Pentru 17 puncte,
|S[i]| = 5(1 ≤ i ≤ T) - Pentru 21 puncte, în fiecare șir
S[i](1 ≤ i ≤ T) fiecare caracter din mulțimea{b, i, n, g, o}apare exact o dată. - Pentru 11 puncte,
1 ≤ T ≤ 10și în fiecare șirS[i](1 ≤ i ≤ T) fiecare caracter din mulțimea{b, i, n, g, o}apare de cel mult10ori. - Pentru 51 puncte, fără alte restricții.
Exemplu:
bingo.in
8 nbbigo ibhpnogg bihhhhhhhhngo nbxgyoi uobsioboisinosaogvnibn hgibaisianiaosanbviaobi ybingo btgpntoipipqiamytoghoi
bingo.out
3 6 16 8 7 14 0 9
Explicație
Numărul norocos al primului șir citit este 3, iar o succesiune posibilă de operații este: nbbigo → bnbigo → bbnigo → bbingo.
