XOR Դոմինոներ

Ալեքսն ունի դոմինոների մեծ հավաքածու, որում ներառված են տեսակի դոմինոներ և յուրաքանչյուր դոմինոյի տեսակ ներկայացված է դրական ամբողջ և թվերով, որոնք գրված են դրա վրա։ Իր հավաքածուում ներառված բոլոր դոմինոներից Ալեքսն ունի անվերջ քանակությամբ, և յուրաքանչյուր դոմինոն կարող է օգտագործվել երկու ուղղություններով։

Վերջերս նա գտավ մի քառակուսի, որի անկյուններում գրված էին համապատասխանաբար ամբողջ թվերը ժամսլաքի ուղղությամբ։

Ալեքսը ցանկանում է ընտրել և դասավորել չորս դոմինոներ քառակուսիի չորս կողմերին այնպես, որ յուրաքանչյուր անկյունի թիվը, երբ XOR-վում է հարակից դոմինոների կողերի թվերի հետ, դառնա 0։

Մասնավորապես, եթե

• ()-ը լինի դոմինոն, որը կապում է -ը -ին,

• ()-ը լինի դոմինոն, որը կապում է -ը -ին,

• ()-ը լինի դոմինոն, որը կապում է -ը -ին,

• ()-ը լինի դոմինոն, որը կապում է -ը -ին։

Ապա հետևյալ չորս պայմանները պետք է բավարարված լինեն

Ձեր խնդիրն է հաշվել թե քանի տարբեր ձևով Ալեքսը կարող է ընտրել և դասավորել չորս դոմինոներ քառակուսիի կողմերին այնպես, որպեսզի վերոնշյալ պայմանները բավարարված լինեն։ Ելքում պետք է տրվի պատասխանը -ի վրա բաժանելուց ստացված մնացորդը։

XOR-ով նշանակված է բիթային “բացասող կամ” գործողությունը, որին c, c++, java և python լեզուներում հապատասխանում է ^ հրամանը (Վիքիպեդիա)

Մուտքային տվյալներ

Մուտքի առաջին տողը պարունակում է մեկ ամբողջ թիվ՝ (), որը ներկայացնում է դոմինոյի տեսակների քանակը։

Հաջորդ տողերից յուրաքանչյուրը պարունակում է երկու ամբողջ թիվ՝ և (), որոնք ներկայացնում են դոմինոյի տվյալ տեսակի վրա գրված թվերը։ Երաշխավորվում է, որ մուտքային տվյալներում կրկնվող դոմինոներ չկան։

Վերջին տողը պարունակում է չորս ամբողջ թվեր՝ (), որոնք ներկայացնում են քառակուսու անկյուններում գրված թվերը։

Ելքային տվյալներ

Ելքում պետք է արտածել մեկ թիվ՝ նշված պայմաններին բավարարող դոմինոների դասավորությունների քանակը -ի վրա բաժանելուց ստացված մնացորդը։

Ենթախնդիրներ

• Ենթախնդիր 0 (0 միավոր) Օրինակները

• Ենթախնդիր 1 (10 միավոր)

• Ենթախնդիր 2 (10 միավոր)

• Ենթախնդիր 3 (15 միավոր)

• Ենթախնդիր 4 (15 միավոր)

• Ենթախնդիր 5 (15 միավոր)

• Ենթախնդիր 6 (35 միավոր) Առանց լրացուցիչ սահմանափակումների

Օրինակներ

Օրինակի պարզաբանումը

Առաջին օրինակին բավարարում են դոմինոների երկու դասավորություններ, որոնք ունեն հետևյալ տեսքը՝

Երկրորդ օրինակին բավարարում են դոմինոների 4 դասավորություններ, որոնք ունեն հետևյալ տեսքը՝