Олимпиады по программированию

olympiads.ru

Дистанционные семинары
Оглавление
Как пользоваться
Система проверки задач
Регистрация, изменение настроек
Страница сдачи решений
Результаты
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике

Дистанционные семинары
по подготовке к олимпиадам по информатике

Задача 12-3. Генератор

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

Даны два натуральных числа N и K. Требуется вывести в файл все цепочки x1,x2,...,xN такие, что xi - натуральное и 1 ≤ xi ≤ K.

Формат входных данных
Во входном файле записаны натуральные числа N и K (N, K ≤ 6).

Формат выходных данных
В выходной файл выведите все требуемые цепочки в произвольном порядке - по одной на строке. Никакая цепочка не должна встречаться более одного раза.

Пример

input.txt output.txt
2 3
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3