Ngày xửa ngày xưa ở vương quốc ABCABC có một nàng công chúa Barica xinh đẹp. Vì ghen ghét với sắc đẹp của nàng mụ phù XYZXYZ đã biến nàng thành một con ếch xanh và đầy cô đến sông ở một hồ nước. Vua cha đã ra thông báo nếu ai kêu được công chúa về sẽ gả công chúa cho người đó. Hôm nay, Peter đi đã nhận lời nhà vua đi cứu công chúa. Con ếch xanh trong hồ nước và nó nhay qua NN cái cây trong hồ nước. Để cứu được công chúa Barica, Peter phải hồn vào con ếch, con ếch sẽ biến thành nàng công chúa Barica xinh đẹp. Tuy nhiên, trước tiên anh phải bắt được con ếch đã. Giả sử nhìn từ trên không, vị trí của thực vật trên mặt hồ có thể được xác định bằng một cặp tọa độ (x, y)(x,y). Từ cây (x, y)(x,y) Barica có thể nhảy: Tới cây \left(x+P,\ y+P\right),\ P(x+P, y+P), P nguyên dương. Gọi là hướng AA. Tới cây \left(x+P,\ y-P\right),\ P(x+P, yP), P nguyên dương. Gọi là hướng BB. Tới cây \left(x-P,\ y+P\right),\ P(xP, y+P), P nguyên dương. Gọi là hướng CC. Tới cây \left(x-P,\ y-P\right),\ P(xP, yP), P nguyên dương. Gọi là hướng DD. Khi đứng ở vị trí \left(x,\ y\right)(x, y) con ếch sẽ chọn một trong bốn hướng và nhảy lên cây đầu tiên trong hướng đã chọn. Nếu không có cây theo hướng đã chọn con ếch sẽ đứng ở đó. Sau khi, con ếch nhảy từ cây ở vị trí (x,\ y)(x, y) đi thì cây đó sẽ biến mất. Biết được vị trí của các cây và dãy các hướng mà con ếch đã lựa chọn để nhảy. Peter muốn biết được vị trí cuối cùng của con ếch để đợi sẵn ở đó. Yêu cầu: Hãy lập trình xác định vị trí cuối cùng của con ếch Đầu vào mẫu 7 5 ACDBB 5 6 8 9 4 13 1 10 7 4 10 9 3 7 Đầu ra mẫu 7 4 giup m code c++