Ութ թագուհիներ
Ձեզ տրված է
8x8 չափի շախմատային տախտակ։ Պետք է այդ տախտակին տեղադրել ութ թագուհի այնպես, որ ոչ մի երկու թագուհի չհարձակվեն միմյանց վրա։ Եթե երկու թագուհի գտնվում են նույն տողում, samme սյունակում կամ նույն անկյունագծի վրա, ապա դրանք համարվում են միմյանց վրա հարձակվող։ Տախտակն ունի երկու տեսակի վանդակներ՝ ազատ (.) և զբաղեցված (*)։ Թագուհիները կարող եք տեղադրել միայն ազատ վանդակների վրա։ Միաժամանակ, պետք է նկատի ունենալ, որ զբաղեցված վանդակները չեն խանգարում թագուհիների հնարավոր հարձակումներին:Պարզեք, թե քանի տարբեր ձևով կարելի է տեղադրել ութ թագուհիներին տախտակին, որպեսզի երբեք երկու թագուհի միմյանց չհարվածեն։
Մուտք
Մուտքում տրված է ութ տող, որոնցից յուրաքանչյուրում կա ութ նիշ։ Այս նիշերից յուրաքանչյուրը ներկայացնում է տախտակի մեկ վանդակը։ Կետը (
.) նշանակում է ազատ վանդակ, իսկ աստղանիշը (*) զբաղեցված վանդակ։Ելք
Տպեք մեկ ամբողջ թիվ, որը ցույց կտա, թե քանի տարբեր եղանակով կարող եք տեղադրել ութ թագուհիները ისე, որ ոչ մի երկու թագուհի միմյանց վրա չհարձակվեն։
Օրինակներ
Input | Output |
........
........
..*.....
........
......*.
........
...*....
........ | 72 |
........
........
.......
........
........
.....**.
.......
........ | 65 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB