Little Mirko got a new mobile phone

Little Mirko got a new mobile phone for his birthday! As all kids nowadays, he quickly
downloaded all of the popular mobile games, including Jetpack Joyride.
In the game, the protagonist Barry is running across a field consisting of 10 rows and N
columns of squares of equal size. Initially, Barry is located in the center of the square in the
lower left corner. Barry is constantly running to the right at the speed of one square per
second. Additionally, he must avoid obstacles that are in his way.
When Mirko presses the phone screen, Barry turns on his super-duper special jetpack and
starts his ascent at the speed of one square per second (still moving to the right, now
moving diagonally up at an angle of 45°, until he reaches the ceiling, when he will continue
moving to the right until Mirko releases the screen). When Mirko releases the phone screen,
Barry starts falling down at the speed of one square per second (now moving diagonally
again, but this time facing down, until he reaches the floor, when he will continue moving to
the right).
Mirko just started playing the game recently and he’s still not good at it. He saw on YouTube
that someone managed to complete the game by crossing all N columns, so he is asking
you for your help. He will give you the layout of the fields in the game, and you must output
the moves he has to play in order to win.
INPUT
The first line of input contains the integer N (1 ≤ N ≤ 10
5
), the size of the field.
Each of the following 10 lines contains N characters ‘.’ and ‘X’, the layout of the field in the
game. The characters ‘X’ denote obstacles, and ‘.’ walkable fields.
OUTPUT
The first line of output must contain the integer P (0 ≤ P ≤ 5⋅10
4
), the number of moves
Mirko has to make.
In the following P lines, output any series of P moves, each in its own line, such that it solves
Mirko’s problem from the task.
A move is determined by two integers​ t
i and xi
, where t
i denotes the second in which Mirko
has to press the screen, and xi denotes how long he needs to keep the screen pressed.
A series of moves must be sorted in chronological order. In other words, it must hold t
i + xi ≤
t
i+1.
Also, no move should begin after the end of the game, t
i < N.
The input data will be such that a solution will surely exist.

Kết quả (Việt) 1:

Mirko ít có một điện thoại di động mới cho ngày sinh nhật của mình! Như mọi trẻ em ngày nay, ông nhanh chóngtải về tất cả các trò chơi điện thoại di động phổ biến, bao gồm cả Jetpack Joyride.Trong trò chơi, nhân vật chính Barry chạy ngang qua một lĩnh vực bao gồm 10 hàng và Ncột hình vuông kích cỡ bằng nhau. Ban đầu, Barry nằm ở trung tâm của quảng trường trong cácgóc dưới bên trái. Barry là không ngừng chạy ở bên phải với tốc độ của một hình vuông mỗiThứ hai. Ngoài ra, ông phải tránh chướng ngại vật theo cách của mình.Khi Mirko ép màn hình điện thoại, Barry lượt về của ông jetpack đặc biệt siêu duper vàbắt đầu của ông đi lên với tốc độ của một hình vuông trên giây (vẫn di chuyển sang phải, bây giờdi chuyển theo đường chéo lên một góc 45°, cho đến khi ông đạt đến trần nhà, khi ông sẽ tiếp tụcdi chuyển sang phải cho đến khi Mirko chí màn hình). Khi Mirko chí màn hình điện thoại,Barry bắt đầu rơi xuống với tốc độ của một hình vuông trên giây (bây giờ di chuyển theo đường chéomột lần nữa, nhưng lần này hướng xuống dưới, cho đến khi ông đạt đến sàn nhà, khi ông sẽ tiếp tục di chuyển đếnbên phải).Mirko chỉ mới bắt đầu chơi các trò chơi mới và anh vẫn không tốt tại đó. Ông đã thấy trên YouTubemột người quản lý để hoàn thành trò chơi bằng cách vượt qua tất cả các cột N, do đó, ông yêu cầubạn đã giúp đỡ của bạn. Ông sẽ cung cấp cho bạn cách bố trí của các lĩnh vực trong các trò chơi và bạn phải đầu radi chuyển ông đã chơi để giành chiến thắng.ĐẦU VÀODòng đầu tiên của đầu vào có chứa số nguyên N (1 ≤ N ≤ 105), kích thước của lĩnh vực này.Mỗi dòng 10 sau chứa các ký tự N '.' và 'X', cách bố trí của trường trong cáctrò chơi. Các ký tự 'X' biểu thị những trở ngại, và '.' walkable các lĩnh vực.SẢN LƯỢNGDòng đầu ra, đầu tiên phải chứa số nguyên P (0 ≤ P ≤ 5⋅104), số lượng di chuyểnMirko đã thực hiện.Trong những dòng P, sản lượng bất kỳ dòng P di chuyển, mỗi dòng riêng của nó, như vậy mà nó giải quyếtMirko của các vấn đề từ công việc.Một di chuyển được xác định bởi hai số nguyên ttôi và xi, nơi mà ttôi bắt buộc thứ hai trong đó Mirkođã cho báo chí màn hình, và xi là bao lâu ông cần để giữ cho màn hình ép.Một loạt các chuyển động phải được sắp xếp theo thứ tự. Nói cách khác, nó phải giữ ti + xi ≤ti + 1.Ngoài ra, không di chuyển nên bắt đầu sau khi kết thúc trò chơi tTôi < N.Dữ liệu đầu vào sẽ như vậy mà một giải pháp sẽ chắc chắn tồn tại.

Kết quả (Việt) 2:

Ít Mirko có một điện thoại di động mới cho ngày sinh nhật của mình! Như tất cả các trẻ em ngày nay, anh nhanh chóng
tải về tất cả các trò chơi điện thoại di động phổ biến, bao gồm Jetpack Joyride.
Trong game, nhân vật chính Barry đang chạy trên một lĩnh vực bao gồm 10 dòng và N
cột của hình vuông kích thước bằng nhau. Ban đầu, Barry nằm ở trung tâm của hình vuông ở
góc dưới bên trái. Barry luôn chạy ở bên phải với tốc độ của một hình vuông mỗi
thứ hai. Ngoài ra, anh ta phải tránh chướng ngại vật nào trên đường của mình.
Khi Mirko nhấn màn hình điện thoại, Barry bật siêu Duper jetpack đặc biệt của mình và
bắt đầu đi lên của mình với tốc độ của một hình vuông trên giây (vẫn còn di chuyển sang bên phải, bây giờ
di chuyển theo đường chéo lên một góc 45 °, cho đến khi ông đạt đến trần nhà, khi ông sẽ tiếp tục
di chuyển về bên phải cho đến khi Mirko phát hành màn hình). Khi Mirko phát hành màn hình điện thoại,
Barry bắt đầu rơi xuống với tốc độ của một hình vuông trên giây (bây giờ di chuyển theo đường chéo
lần nữa, nhưng lần này phải đối mặt xuống, cho đến khi ông đạt đến sàn, khi ông sẽ tiếp tục di chuyển đến
bên phải).
Mirko chỉ mới bắt đầu chơi các trò chơi gần đây và anh ấy vẫn không tốt ở đó. Ông thấy trên YouTube
mà ai đó quản lý để hoàn thành trò chơi bằng cách vượt qua tất cả các cột N, do ông là yêu cầu
sự giúp đỡ của bạn. Ngài sẽ ban cho bạn cách bố trí của các trường trong các trò chơi, và bạn phải ra
các động thái anh phải chơi để giành chiến thắng.
Input
Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 10
5
), kích thước của lĩnh vực này.
Mỗi phòng trong số 10 dòng tiếp theo chứa N ký tự '.' và 'X', cách bố trí của các lĩnh vực trong
trò chơi. Các ký tự "X" biểu thị những trở ngại, và '.' lĩnh vực đi bộ được.
OUTPUT
Dòng đầu tiên của đầu ra phải chứa các số nguyên P (0 ≤ P ≤ 5⋅10
4
), số lần di chuyển
Mirko có để thực hiện.
Trong dòng P sau, đầu ra bất kỳ loạt các động thái P, mỗi năm nó dòng riêng, như vậy mà nó giải quyết
vấn đề của Mirko từ nhiệm vụ.
Một động thái được xác định bởi hai số nguyên t
i và xi
, trong đó t
i biểu thị thứ hai trong đó Mirko
phải nhấn vào màn hình, và xi là bắt anh ta cần bao lâu để giữ màn hình nhấn.
Một loạt các động thái phải được sắp xếp theo thứ tự thời gian. Nói cách khác, nó phải giữ t
i + xi ≤
t
i + 1.
Ngoài ra, không di chuyển nên bắt đầu sau khi kết thúc của trò chơi, t
i <N.
Các dữ liệu đầu vào sẽ được như vậy mà một giải pháp chắc chắn sẽ tồn tại.