THẺ TÍN DỤNG VÀO NĂM 21XX, TIỀN MẶT TRỞ THÀNH MỘT MĨN ĐỒ CỔ. NGƯỜI TA...

Bài 1: Thẻ tín dụng Vào năm 21xx, tiền mặt trở thành một mĩn đồ cổ. Người ta giao dịch hầu hết qua các thẻ tín dụng.

Hơm nay bạn được tham quan một nhà máy sản xuất thẻ. Những chiếc thẻ được sản xuất theo một quy trình đặc biệt. Nhà

máy cĩ 3 máy tự động in thẻ, mỗi máy nhận đọc một tấm thẻ cĩ ghi hai số nguyên dương và đưa ra một tấm thẻ mới theo

nguyên tắc sau: Sau khi đọc thẻ cĩ ghi cặp số (a, b), máy thứ nhất (1) in ra thẻ cĩ cặp số (a-b, b), máy thứ hai (2) in ra thẻ cĩ

cặp số (a+b, b) và máy thứ ba (3) in ra thẻ cĩ cặp số (b, a). Do cĩ lỗi trong khâu lập trình, tồn bộ các thẻ sản xuất ra trong

ngày trước đều bị ghi sai số. Người ta phải tái chế lại các thẻ đĩ, rủi thay lập trình viên của nhà máy đang nghỉ phép, bạn hãy

lập trình giúp nhà máy.

Yêu cầu: Với một tấm thẻ (a, b) hãy tìm cách đổi tấm thẻ thành (c, d) bằng cách sử dụng một loạt các thao tác trên các máy

(1), (2) hoặc (3) hoặc thơng báo tấm thẻ đĩ bị hỏng do khơng thể dùng các máy trên đổi được.

Input: File The.Inp gồm một dịng duy nhất ghi 4 số a b c d (1 ≤ a, b, c, d ≤ 2.10

)

Ouput: Ghi ra file The.Out nếu thẻ bị hỏng thì ghi ra số -1, ngược lại ghi ra quy trình đổi thẻ mỗi dịng ghi ra số hiệu máy

xử lý thẻ 1, 2 hoặc 3 tương ứng.

Ví dụ:

The.Inp The.Out

3 4 11 15 2

2

3