Формат входных данных. Формат выходных данных. Пример. Формат входных данных. Формат выходных данных. Пример. 12. Перестановка. Формат входных данных. Формат выходных данных

Формат входных данных

Входной файл состоит из N+1 строк. В первой строке записано число N. Во второй строке располагаются разделенные пробелами N целых числа, соответствующие количеству бутылок вида A, B, C, … в первом контейнере. В последующих cтроках содержится аналогичная информация для второго, третьего, …, N-го контейнеров соответственно. Известно, что количество бутылок в каждом из контейнеров не превосходит 32767.

Формат выходных данных

Выходной файл должен состоять из двух строк. В первой располагается последовательность из символов A, B, C, …, которая определяет какого вида бутылки находятся после сортировки в 1-м, 2-м, …, N-м контейнерах. Во второй строке располагается число, определяющее искомое количество перемещений бутылок.

Если возможно несколько вариантов ответа, то необходимо выдать любой из них.

Пример

INPUT. TXT	OUTPUT. TXT
12 6 20 23 9 45 21 31 13	ACB
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16	ABCD

11. Слово. Задается некоторое слово (например, LOOP). Из всех его букв составляются различные другие слова, возможно бессмысленные (POOL, OOLP и т. д. ). По заданному слову из этого набора составить следующее за ним по алфавиту слово из этого набора.

Формат входных данных

Задано исходное слово.

Формат выходных данных

Следующее слово в лексикографическом порядке.

Пример

input. txt	output. txt
PAROLE	PEALOR

12. Перестановка

По номеру определить перестановку.

Формат входных данных

Входной файл содержит два целых числа n и k – количество элементов в перестановке и номер перестановки.

Формат выходных данных

Входной файл должен содержать соответствующую перестановку.