Секретний код
Джонні Інгліш майже спіймав Паскаля Соважа, але в останній момент той сховався за дверима з кодовим замком.
На щастя, лиходій впустив записку з рядком s. Після ретельного аналізу Джонні зрозумів, що код для дверей — це рядок t, який можна отримати з рядка s шляхом рівно одного обміну символів на двох різних позиціях (на більше Паскаля Соважа явно не вистачило б).
Джонні не покладається на удачу, тому йому потрібно знати, скільки різних кодів йому доведеться ввести, щоб гарантовано відкрити двері. Оскільки він не дуже вправний у задачах на рядки, він попросив вас порахувати цю кількість за нього.
Вхідні дані
Один рядок s (1 ≤ |s| ≤ 10^5), що складається з малих латинських літер — рядок із записки, яку впустив Соваж.
Вихідні дані
Виведіть одне число — кількість кодів, які потрібно ввести, щоб гарантовано відкрити двері.