Masala #0163

Xotira 16 MB Vaqt 1000 ms
14

Ajoyib to’rtlik

\((W,X,Y,Z)\) to’rtlik \(W ⨁ X ⨁ Y ⨁ Z \neq 0\) shartni qanoatlantirsa bu to’rtlik ajoyib to’rtlik deb ataladi.

Eslatma: Bu yerda \(⨁\) amali bitwise XOR amali hisoblanadi.

A, B, C, D sonlari beriladi, siz quyidagi shartni qanoatlantiruvchi ajoyib to’rtliklar sonini aniqlang:

  • \(1 \le W \le A\)
  • \(1 \le X \le B\)
  • \(1 \le Y \le C\)
  • \(1 \le Z \le D\)

Quyidagi shartlar bajarilganda ajoyib to’rtliklar bir xil deb hisoblanadi va sanoqda bir marotaba sanaladi:

  • Bir xil butun sonlardan tashkil topishi kerak
  • Har bir qatnashgan sonlar soni bir xil bo’lishi kerak

Misol uchun \((1,1,1,2)\) va \((1,1,2,1)\) to’rtliklar bir xil deb hisoblanadi.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida to’rtta butun son, \(A,B,C,D\) \((1 \le A, B, C, D \le 3000)\) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida ajoyib to’rtliklar sonini chop eting!


Misollar
# input.txt output.txt
1
1 2 3 4
11