Нужна в с заранее Напишите программу, которая во всех возможных последовательностях длиной три, составленных из четырёх различных букв находит цепочку с заданной позицией. На вход программы в первой строке подаётся набор из четырёх различных заглавных латинских букв, в алфавитном порядке. Во второй строке вводится номер искомой цепочки символов. Программа должна вывести цепочку с этим номером, если считать, что все последовательности расположены в лексикографическом (алфавитном) порядке. Последовательности пронумерованы, начиная с 1.

Sample Input 1:

ABCD
8
Sample Output 1:

ABD
Sample Input 2:

RSTW
53
Sample Output 2:

WSR
2.Напишите программу, которая выводит все возможные последовательности длиной четыре, составленные из пяти различных букв. На вход программы подаётся строка из пяти различных заглавных латинских букв, в алфавитном порядке. Программа должна вывести первые десять последовательностей по одной в строке в лексикографическом (алфавитном) порядке.
Sample Input 1:

ABCDE
Sample Output 1:


AAAB
AAAC
AAAD
AAAE
AABA
AABB
AABC
AABD
AABE
3.Напишите программу, которая во всех возможных последовательностях длиной четыре, составленных из пяти различных букв, находит позицию заданной. На вход программы в первой строке подаётся набор из пяти различных заглавных латинских букв, в алфавитном порядке. Во второй строке вводится искомая цепочка символов. Программа должна вывести номер этой цепочки, если считать, что все последовательности расположены в лексикографическом (алфавитном) порядке. Последовательности пронумерованы, начиная с 1.

Sample Input 1:

ABCDE
CABD
Sample Output 1:

259
Sample Input 2:

RSTWZ
ZWSR
Sample Output 2:

581
4.Напишите программу, которая во всех возможных последовательностях длиной четыре, составленных из пяти различных букв находит цепочку с заданной позицией. На вход программы в первой строке подаётся набор из пяти различных заглавных латинских букв, в алфавитном порядке. Во второй строке вводится номер искомой цепочки символов. Программа должна вывести цепочку с этим номером, если считать, что все последовательности расположены в лексикографическом (алфавитном) порядке. Последовательности пронумерованы, начиная с 1.

Sample Input 1:

ABCDE
6
Sample Output 1:

AABA
Sample Input 2:

VWXYZ
625
Sample Output 2:


5.Напишите программу, которая выводит все возможные последовательности длиной пять, составленные из трёх различных букв. На вход программы подаётся строка из трёх различных заглавных латинских букв, в алфавитном порядке. Программа должна вывести первые десять последовательностей по одной в строке в лексикографическом (алфавитном) порядке.
Sample Input 1:

ABC
Sample Output 1:


B
C
AAABA
AAABB
AAABC
AAACA
AAACB
AAACC
AABAA
6.Напишите программу, которая во всех возможных последовательностях длиной пять, составленных из трёх различных букв, находит позицию заданной. На вход программы в первой строке подаётся набор из трёх различных заглавных латинских букв, в алфавитном порядке. Во второй строке вводится искомая цепочка символов. Программа должна вывести номер этой цепочки, если считать, что все последовательности расположены в лексикографическом (алфавитном) порядке. Последовательности пронумерованы, начиная с 1.

Sample Input 1:

ABC
AABBC
Sample Output 1:

15
Sample Input 2:

XYZ
Y
Sample Output 2:

242
7.Напишите программу, которая выводит решение ребуса ИКС+ИСК=КСИ. Одинаковым буквам соответствуют одинаковые цифры. Разным буквам соответствуют разные цифры. ИКС, ИСК, КСИ -- трехзначные числа. Числа не могут начинаться с нуля.
Sample Input:

Sample Output:

495+459=954