0183. Раскраска квадрата

Input file name: input.txt
Output file name: output.txt
Time limit: 250 ms
Memory limit: 16 megabytes

В квадрате 3х3 стоят ладьи. Требуется определить S - количество способов раскраски этих ладей N красками так, чтобы никакие две ладьи одного цвета не угрожали друг другу. Ладья угрожает другой, если они стоят на одной вертикали или горизонтали и между ними нет других ладей. При покраске не обязательно использовать все N красок.

Формат входного файла

Во входном файле в первой строке записано N (1 ≤ N ≤ 50). Далее идет 3 строки по 3 символа. Символ ▒.▓ означает, что данная клетка пустая, а ▒x▓ - что в ней стоит ладья.

Формат выходного файла

В выходной файл необходимо вывести S.

Пример:

input.txtoutput.txt
2 x.x .x. x.. 4


Source: Petrozavodsk Winter 2003. SaratovSU #3 Training Contest, Wednesday, February 05

Discuss       Submit a solution



Printable version