Cô bò Bessie đang giúp Farmer John tổ chức Kỳ thi Olympic Bò Hoa Kỳ (USACO), một cuộc thi trực tuyến nơi người tham gia trả lời những câu hỏi đầy thử thách để thể hiện vốn hiểu biết sâu rộng về các kiến thức liên quan đến bò.

Để phù hợp với nền tảng đa dạng hơn của người tham gia, Farmer John gần đây đã mở rộng cuộc thi thành bốn bảng có độ khó khác nhau: Đồng, Bạc, Vàng và Bạch Kim. Mọi người mới tham gia đều bắt đầu ở bảng Đồng, và mỗi khi đạt điểm tuyệt đối trong một kỳ thi, họ được thăng lên bảng cao hơn kế tiếp. Một người thậm chí có thể được thăng hạng nhiều lần trong cùng một kỳ thi. Farmer John lưu giữ danh sách tất cả người tham gia cùng bảng hiện tại của họ để có thể xếp mỗi người vào đúng trình độ mỗi khi tổ chức thi.

Khi công bố kết quả kỳ thi gần nhất, Farmer John muốn đưa vào số người đã được thăng từ Đồng lên Bạc, từ Bạc lên Vàng và từ Vàng lên Bạch Kim. Tuy nhiên, ông đã quên đếm các lượt thăng hạng khi chúng diễn ra trong kỳ thi. Là một cô bò thông minh, Bessie nhận ra rằng Farmer John vẫn có thể suy ra số lượt thăng hạng chỉ từ số người ở mỗi bảng trước và sau kỳ thi. Hãy giúp cô thực hiện phép tính này!

Dữ liệu vào

Dữ liệu vào gồm bốn dòng, mỗi dòng chứa hai số nguyên trong khoảng \(0\ldots1\,000\,000\). Dòng đầu tiên cho biết số người đăng ký ở bảng Đồng trước và sau kỳ thi. Dòng thứ hai cho biết số người ở bảng Bạc trước và sau kỳ thi. Dòng thứ ba cho biết số người ở bảng Vàng trước và sau kỳ thi. Dòng cuối cùng cho biết số người ở bảng Bạch Kim trước và sau kỳ thi.

Dữ liệu ra

In ra ba dòng, mỗi dòng chứa một số nguyên. Dòng đầu tiên chứa số người được thăng từ Đồng lên Bạc. Dòng thứ hai chứa số người được thăng từ Bạc lên Vàng. Dòng cuối cùng chứa số người được thăng từ Vàng lên Bạch Kim.

Ví dụ

1 2
1 1
1 1
1 2

1
1
1

Nguồn

USACO 2016 January Contest, Bronze - Promotion Counting: https://usaco.org/index.php?page=viewproblem2&cpid=591

Tác giả: Brian Dean.