Крош для входа в тестовую систему одного из сайтов по программированию придумал пароль. Но, вот незадача: вскоре Крошу захотелось порешать задачи и на другом сайте, а потом и на третьем. Так как Крошу лень придумывать кардинально новый пароль каждый раз, он решил в качестве нового пароля брать пароль, который является перестановкой символов пароля на самом первом сайте. А чтобы не ошибиться, он хочет, чтобы новый пароль отличался от первоначального не более чем в $$$3$$$ символах. То есть должно существовать не более трех индексов $$$1 \le i \le len(s)$$$, таких, что $$$s(i) \neq t(i)$$$, где $$$s$$$ – исходная строка, $$$t$$$ – новый пароль и $$$len(s)$$$ – их длина. Сгенерируйте для Кроша $$$x$$$ таких паролей. Гарантируется, что для входной строки это можно сделать. Гарантируется, что $$$x = 10$$$ для семпла и $$$x = 100$$$ – для всех остальных наборов входных данных.