Mạch điện xoắn

Một mạch logic tổ hợp nhận vào bốn bit $a$, $b$, $c$, $d$ (mỗi bit bằng $0$ hoặc $1$) và trả về đúng một bit kết quả. Mạch được ghép từ các cổng logic cơ bản: cổng NOT (phủ định), cổng AND (và), cổng OR (hoặc).

Gọi $\bar{x}$ là phủ định của bit $x$ (tức $\bar{0}=1$, $\bar{1}=0$). Bit kết quả của mạch được tính bằng:

$$\text{out}=(\bar{a}\wedge \bar{b}\wedge d)\vee (a\wedge \bar{c}\wedge \bar{d})\vee (a\wedge \bar{b}\wedge d)\vee (a\wedge b\wedge c)$$

trong đó $\wedge$ là phép AND (bằng $1$ khi mọi toán hạng bằng $1$) và $\vee$ là phép OR (bằng $1$ khi có ít nhất một toán hạng bằng $1$).

Cho giá trị bốn bit đầu vào, hãy tính bit kết quả của mạch.

Dữ liệu vào

Gồm bốn dòng, mỗi dòng chứa một chữ số $0$ hoặc $1$, lần lượt là các bit $a$, $b$, $c$, $d$.

Dữ liệu ra

In ra một chữ số duy nhất ($0$ hoặc $1$) là bit kết quả của mạch.

Ràng buộc

• Mỗi bit đầu vào $a,b,c,d\in \{0,1\}$.

Ví dụ