nrbinar

Да се определи дали е възможно да се намерят p на брой  n-цифрени двоични числа,  така, че всеки две от тези числа да съвпадат точно m позиции и да няма позиция, в която една и съща цифра да се появява във всичките p числа.

Вход

Входният файл nrbinar.in съдържа седем комплекта тестови данни, по един комплект на ред. За всеки комплект са дадени стойности за p n m, в този ред и разделени с интервали.

Изход

Изходния файл nrbinar.out трябва да съдържа седем реда, по един за всеки комплект входни данни. Ред i съдържа стойност 1, ако задачата има решение за входните данни от ред i, а в противен случай редът трябва да съдържа 0.

Ограничения и пояснения

1 <= p <= 25
1 <= n <= 25
1 <= m <= n

Числата могат да започват с нули.

Пример

nrbinar.in

nrbinar.out

5 5 3
8 9 5
9 9 7
6 10 4
12 12 10
7 15 11
10 20 16

1
0
1
1
1
0
1

Ограничение за време:  1.2 секунди на тест

prof. Serban Marinel
"Gr. C. Moisil" Iaşi IT High School
marinel_serban@yahoo.com

Превод на български: Стоян Капралов