Аллея
Input file: 	ALLEY.IN			
Output file: ALLEY.OUT		Time limit: 0.2 sec.

Ослик Иа-Иа решил замостить главную аллею в саду. Пока его сельский родственник Осёл I.A. (а он, как Вы помните, обладает гигантскими запасами «быстрорастворимой» плитки) не пронюхал, ослик купил много чёрных и белых плиток. Ширина главной аллеи – ровно 5 плиток, а длина – N плиток. В некоторых местах аллеи растут кусты рододендронов – в эти места класть плитку не надо. Кроме того, ослик Иа-Иа настолько любит разнообразие, что он не хотел бы, чтобы на аллее получился хотя бы один квадрат 2x2, состоящий из четырёх плиток одного цвета.

Определите, сколько имеется способов замостить главную аллею так, чтобы на ней не было ни одного одноцветного квадрата размером 2x2. Число может получиться очень большим, поэтому выводить надо только остаток от деления искомого количества способов на 20102010.

Входные данные. В первой строке входного файла находится натуральное число N (2<=N<=500) – длина главной аллеи. Каждая из следующих N строк содержит ровно 5 символов – ‘x’ (ASCII-код = 120) и точек (ASCII-код = 46). 'x' соответствует кусту рододендрона – в этой клетке плитки быть не должно, точка – пустому месту, на которое следует положить плитку, чёрную или белую.

Выходные данные. В единственной строке выходного файла должно находиться одно целое число – остаток от деления количества замощений аллеи на 20102010.

Примеры 	ALLEY.IN	   	ALLEY.OUT    
2			634
.....
.....
					
ALLEY.IN	   	ALLEY.OUT	  
3			2500
..x..
..x..
..x..