SPOJ in Armenian

Տրված է Լեգոյի բլոկներից պատրաստված կառույցի երկու նկար։ Նկարները պատկերում են կառույցը երկու տարբեր կողմերից։ Պահանջվում է գրել ծրագիր, որը հաշվի, թե քանի տարբեր կառույցներ կարող են համապատասխանել այդ նկարներին։

            Կառույցում օգտագործվել է միայն մի տեսակի բլոկ (2 × 2 “գխիկներով”, տես ներքևի նկարը), բայց բլոկները կարող են լինել երեք գույնի. սպիտակ (W), գորշ (G) և սև (B)։ Բոլոր գույներից անչափ շատ քանակով բլոկներ կան։ Կառույցի հիմքը  6 × 6 գլխիկներով քառակուսի է։ Կառույցի բոլոր բլոկների կողերը պետք է զուգահեռ լինեն հիմքի կողմերին, և ոչ մի բլոկ հիմքի սահմաններից չպիտի դուրս գա։ Յուրաքանչյուր բլոկ պիտի դրված լինի (թեկուզ մասամբ) առնվազն մեկ բլոկի վրա կամ հիմքի վրա։

Մուտքը

Առաջին տողում տրված է կառույցի H (1 ≤ H ≤ 6) բարձրությունը։ Հաջորդ H տողերից յուրաքանչյուրը պարունակում է 6 սիմվոլ։ Այդ տողերը նկարագրում են կառույցը մի կողմից (նկարում A կողմից)։ i-րդ տողի j-րդ սիմվոլը ցույց է տալիս, թե ինչ է երևում նկարի վերևից i-րդ տողի ձախից j-րդ դիրքում։ Սիմվոլները կարող են լինել ‘W’, ‘G’, ‘B’ և նկարագրել համապատսխան գույնը, կամ ‘.’, որը նշանակում է դատարկություն։ Նկատենք, որ դուք չեք կարող գնահատել խորությունը, այնպես որ, երևացող գույնը կարող է պատկենել դիմացի բլոկին, կարղ է ավելի խորքում գտնվող բլոկին պատկանել, եթե չի ծածկվում այլ բլոկների կողմից։

Հաջորդ H տողերում նկարագրվում է երկրորդ նկարը, որը վերցվել է այնպիսի կետից, որ դիտորդը շարժվել է 90 աստիճանով ժամացույցի սլաքի հակառակ ուղղությամբ (նկարում նշված է B-ով)։

Ելքը

Ելքում պետք է արտածել մի ամբողջ թիվ՝ լեգոյի կառույցների քանակը, որոնք համապատասխանում են մուտքում տրված նկարներին։ Նկատենք, որ եթե երկու տարբեր կառույցներ կարող են ստացվել մեկը մյուսից պտտեցնելու կամ հայելային արտապատկերման միջոցով, երկուսն էլ պետք է հաշվել։ Պատասխանը միշտ տեղավորվում է 64-բիթանոց փոփոխականում։

Օրինակ

Մուտքը.
2
WWGG..
.BB.WW
.WGG..
WWGG..

Ելքը.
6
 
Օրինակին համապատասխանող կառույցներից մեկը