ЗАДАЧА I

QBIT

Имя входного файла:input.txt
Имя выходного файла:output.txt
Ограничение по времени:1 секунда
Ограничение по памяти:64 Мб

Задана строка, состоящая только из заглавных латинских букв. За одно действие из этой строки можно удалить букву или несколько стоящих рядом букв. Напишите программу, которая находит наименьшее количество действий, за которые можно из заданной строки получить слово QBIT.

Входные данные

Во входном файле содержится единственная строка, состоящая из не менее 4 и не более 256 заглавных букв латинского алфавита.

Выходные данные

Если слово QBIT нельзя получить, то в выходной файл следует вывести -1, иначе -- единственное число -- наименьшее количество действий, за которые можно из заданной строки получить слово QBIT.

Пример


input.txt output.txt
QUBBIIT
2