АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Доорх нөхцлийг хангаж буй эерэг бүхэл тооны дөрвөлсөн хосыг (W, X, Y, Z) үзэсгэлэнтэй гэж нэрлэнэ.

W + X + Y + Z != 0  + нь битийн XOR үйлдэл.

A, B, C, D өгөгдөхөд доорх нөхцлийг хангаж байх үзэсгэлэнтэй дөрвөл (W, X, Y, Z) -н тоог ол.

Нөхцөл:

• 1 <= W <= A
• 1 <= X <= B
• 1 <= Y <= C
• 1 <= Z <= D

Тоолж байх явцад дараах нөхцөл биелж байвал тухайн 2 “үзэсгэлэнт дөрвөл” – г нэг гэж үзнэ.

• Ижил integer – үүдээс бүрдэж байвал
• Гишүүн бүрийн давтагдсан тоо ижил байвал

Жишээ нь ( 1, 1, 1, 2) болон (1, 1, 2, 1) дөрвөлүүдийг нэг гэж үзнэ.

Оролтын формат

Тус бүр харгалзан A, B, C D -г илэрхийлэх зайгаар тусгаарлагдсан 4 integer бүхий нэг мөр байна.

Хязгаарлалт

1 <= A, B, C, D <= 3000

max онооны 50 хувьд, 1 <= A, B, C, D <= 50

Гаралтын формат

Үзэсгэлэнт дөрвөлийн тоог хэвлэ.

Жишээ оролт

1 2 3 4

Жишээ гаралт

11

Тайлбар

Оролт дээрээс 11 үзэсгэлэнт дөрвөлийг гаргаж авч болно.

1. (1, 1, 1, 2)
2. (1, 1, 1, 3)
3. (1, 1, 1, 4)
4. (1, 1, 2, 3)
5. (1, 1, 2, 4)
6. (1, 1, 3, 4)
7. (1, 2, 2, 2)
8. (1, 2, 2, 3)
9. (1, 2, 2, 4)
10. (1, 2, 3, 3)
11. (1, 2, 3, 4)

Иймээс 11 гэж хэвлэнэ.

(1, 1, 1, 2) болон (1, 1, 2, 1) – г ижил гэж тооцохыг санаарай.

Орчуулсан : Б.Баясгалантөгөлдөр АНУ