Ghen tị với vị trí trưởng làng của Mirko, Borko xông vào lều của anh ta và cố gắng chứng tỏ sự kém cỏi của Mirko trong vai trò lãnh đạo bằng một thủ thuật. Borko đặt ba chiếc cốc mờ đục lên bàn cạnh nhau (mở hướng xuống) và một quả bóng nhỏ dưới chiếc cốc ngoài cùng bên trái. Sau đó, anh ta đổi hai chiếc cốc theo một trong ba cách có thể nhiều lần. Mirko phải cho biết quả bóng nằm ở chiếc cốc nào. Wise Mirko khoanh tay cười toe toét trong khi Borko cố gắng di chuyển những chiếc cốc ngày càng nhanh hơn. Điều Borko không biết là các lập trình viên ở phía sau đang ghi lại mọi bước di chuyển của anh ấy và sẽ sử dụng một chương trình đơn giản để xác định vị trí của quả bóng. Viết chương trình đó. Đầu vào Dòng đầu tiên và duy nhất chứa tối đa một chuỗi không trống 50 50nhân vật, bước đi của Borko. Mỗi ký tự là A , B hoặc C (không có dấu ngoặc kép). đầu ra In ra chỉ số của cốc chứa quả bóng: 1 1nếu nó ở dưới cốc bên trái, 2 2nếu nó ở dưới cốc giữa hoặc 3 3nếu nó ở dưới cốc bên phải. c++