CHOCO - Chocolate
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phamhuuthien

"Chỉ còn có 1 thanh sô-cô-la?" An nghĩ. "Mình không muốn chia cho Nam 1 tí nào. Làm sao bây giờ?" Đầu óc nó bỗng lóe sáng, nó có 1 ý tưởng tuyệt vời. Từ nhỏ An đã có tiếng là 1 đứa trẻ thông minh. Nó nói với Nam: "Nam à. Còn có 1 thanh sô-cô-la tí tẹo. Nếu chia đôi thì mỗi đứa chẳng bỏ kẽ răng. Giờ tụi mình chơi 1 trò chơi, ai thắng sẽ được cả nhé?" Nam nghe nói có trò chơi liền cảm thấy thích thú, nhưng An là 1 đứa láu cá lắm, có nên chơi không nhỉ? Nó dè dặt hỏi hỏi: "Nhưng chơi như thế nào?". "Này nhé, có 1 thanh sô-cô-la, giờ 1 đứa sẽ bẻ nó ra làm 2, đứa khác sẽ lấy 1 mẩu trong đó bẻ làm 2 tiếp, cứ thế, nếu ai không bẻ được là thua. À, chỉ được bẻ ngang bẻ dọc thôi nha, không thì sô-cô-la sẽ vỡ vụn ra mất. Sao, dám chơi không?". Nam nghĩ "Thanh sô-cô-la hình chữ nhật, a hàng, b cột, mỗi đứa lần lượt bẻ, vậy lúc thanh sô-cô-la rời ra thành những mẫu 1x1 cả thì coi như thua rồi. Mình nên bẻ trước hay bẻ sau đây ta?" ...

Bạn có thể giúp Nam được không? Nếu không thì nó thua mất.

Dữ liệu nhập: 2 số nguyên a và b ( 0 < a, b < 20 )

Dữ liệu xuất: 1 nếu bẻ trước, 2 nếu bẻ sau.

Ví dụ

  • input
    1 3
    output
    2
  • input
    2 2
    output
    1

Gợi ý: với 1 thanh sô-cô-la cho trước, dù có bẻ theo cách nào thì số lần bẻ cũng giống nhau.

Back to Top