Output one line for every test case

Output one line for every test case. If it’s not possible to move a bishop from XX to YY in any number of moves output ’Impossible’. Otherwise output one possible move sequence from XX to YY. Output the number nn of moves first (allowed to be 44 at most). Followed by n+1n+1 positions, which describe the path the bishop has to go. Every character is separated by one space. There are many possible solutions. Any with at most 44 moves will be accepted. Remember that in a chess move one chessman (the bishop in this case) has to change his position to be a valid move (i.e. two consecutive positions in the output must differ).

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

Sản lượng một dòng cho mỗi trường hợp kiểm tra. Nếu nó không thể di chuyển một giám mục từ XX YY trong bất kỳ số nào của di chuyển ra 'Không thể'. Nếu không ra một trong những có thể di chuyển tự từ XX YY. Ra nn di chuyển, số đầu tiên (phép 44 tại hầu hết). Tiếp theo là n + 1n + vị trí 1, mô tả đường dẫn các giám mục đã đi. Mỗi nhân vật được tách ra bởi một không gian. Có rất nhiều các giải pháp có thể. Bất kỳ với tối đa 44 di chuyển sẽ được chấp nhận. Hãy nhớ rằng trong một động thái cờ vua một con cờ (Giám mục trong trường hợp này) để thay đổi vị trí của mình để có một động thái hợp lệ (tức là hai vị trí liên tiếp trong đầu ra phải khác nhau).

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

Đầu ra một dòng cho mỗi trường hợp thử nghiệm. Nếu nó không thể di chuyển một giám mục từ XX đến YY trong bất kỳ số lượng di chuyển 'Impossible'. Nếu không ra một chuỗi chuyển thể từ XX đến YY. Đầu ra số nn những bước đầu tiên (được phép 44 là nhiều nhất). Tiếp theo là n + 1N + 1 vị trí, trong đó mô tả các đường dẫn giám mục phải đi. Mỗi nhân vật được phân cách bởi một khoảng trắng. Có rất nhiều giải pháp có thể. Bất kỳ có ít nhất 44 Động thái này sẽ được chấp nhận. Hãy nhớ rằng trong một cờ di chuyển một quân cờ (giám mục trong trường hợp này) có thay đổi vị trí của mình là một động thái hợp lệ (tức là hai vị trí liên tiếp ở đầu ra phải khác nhau).