{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch1\u003eDi chuyển trên xúc xắc\u003c/h1\u003e\n\n\u003cp\u003eCó một khối lập phương trên một bản đồ hình chữ nhật với lưới \u003cvar\u003eH\u003c/var\u003e hàng và \u003cvar\u003eW\u003c/var\u003e cột.\nHai ô đặc biệt là một ô bắt đầu và một ô đích được đánh dấu trên bản đồ.\nBan đầu, khối lập phương đặt trên ô bắt đầu. Hãy lăp lại việc đẩy nó và đưa nó đến ô đích.\nViệc đẩy khối lập phương có nghĩa là chọn một trong bốn cạnh tiếp xúc với bản đồ, và đẩy khối lập phương xuống mà không tách cạnh khỏi bản đồ.\nNghĩa là, có bốn hướng bạn có thể di chuyển khối lập phương về phía đó.\n\u003c/p\u003e\n\u003cp\u003eCác hướng mà chúng ta có thể đẩy khối lập phương bị giới hạn tùy thuộc vào từng ô.\nMột hướng dẫn được viết trong mỗi ô và được biểu diễn bằng một ký tự duy nhất như sau:\n\u003c/p\u003e\u003cdl\u003e\n \u003cdt\u003e\u0027+\u0027\u003c/dt\u003e\u003cdd\u003etất cả\u003c/dd\u003e\n \u003cdt\u003e\u0027|\u0027\u003c/dt\u003e\u003cdd\u003echỉ dọc\u003c/dd\u003e\n \u003cdt\u003e\u0027-\u0027\u003c/dt\u003e\u003cdd\u003echỉ ngang\u003c/dd\u003e\n \u003cdt\u003e\u0027\u0026lt;\u0027\u003c/dt\u003e\u003cdd\u003echỉ sang trái\u003c/dd\u003e\n \u003cdt\u003e\u0027\u0026gt;\u0027\u003c/dt\u003e\u003cdd\u003echỉ sang phải\u003c/dd\u003e\n \u003cdt\u003e\u0027^\u0027\u003c/dt\u003e\u003cdd\u003echỉ lên trên\u003c/dd\u003e\n \u003cdt\u003e\u0027v\u0027 \u003c/dt\u003e\u003cdd\u003echỉ xuống dưới\u003c/dd\u003e\n \u003cdt\u003e\u0027.\u0027\u003c/dt\u003e\u003cdd\u003ekhông\u003c/dd\u003e\n\u003c/dl\u003e\n\n\u003cp\u003eBất kể hướng dẫn, không được phép đẩy khối lập phương ra khỏi bản đồ.\n\n\n\u003c/p\u003e\n\u003cp\u003eTrên mỗi mặt của khối lập phương, một chuỗi được viết.\nHãy đầu ra chuỗi kết hợp chuỗi được viết trên mặt trên nhìn thấy trong quá trình đẩy từ ô bắt đầu đến ô đích. \nVì có thể có nhiều đường đi để đưa khối lập phương đến ô đích, hãy chọn chuỗi nhỏ nhất theo thứ tự từ điển tăng dần.\n\u003c/p\u003e\n\u003cp\u003eVui lòng lưu ý rằng có trường hợp không có đường đi từ ô bắt đầu đến ô đích, hoặc các trường hợp bạn có thể làm cho chuỗi nhỏ nhất theo thứ tự từ điển trở nên vô hạn.\n\u003c/p\u003e\n\n\u003ch2\u003eNhập\u003c/h2\u003e\n\u003cp\u003eMột tập dữ liệu có định dạng sau:\n\u003c/p\u003e\n\u003cblockquote\u003e\n\u003cvar\u003eH\u003c/var\u003e \u003cvar\u003eW\u003c/var\u003e\u003cbr\u003e\n \u003cvar\u003eC\u003csub\u003e11\u003c/sub\u003e\u003c/var\u003e ... \u003cvar\u003eC\u003csub\u003e1W\u003c/sub\u003e\u003c/var\u003e\u003cbr\u003e\n ...\u003cbr\u003e\n \u003cvar\u003eC\u003csub\u003eH1\u003c/sub\u003e\u003c/var\u003e ... \u003cvar\u003eC\u003csub\u003eHW\u003c/sub\u003e\u003c/var\u003e\u003cbr\u003e\n \u003cvar\u003eT\u003csub\u003e1\u003c/sub\u003e\u003c/var\u003e\u003cbr\u003e\n ...\u003cbr\u003e\n \u003cvar\u003eT\u003csub\u003e6\u003c/sub\u003e\u003c/var\u003e\u003cbr\u003e\n \u003cvar\u003eR\u003csub\u003eS\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003eC\u003csub\u003eS\u003c/sub\u003e\u003c/var\u003e\u003cbr\u003e\n \u003cvar\u003eR\u003csub\u003eD\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003eC\u003csub\u003eD\u003c/sub\u003e\u003c/var\u003e\u003cbr\u003e\n\u003c/blockquote\u003e\n\n\u003cp\u003eDòng đầu tiên của đầu vào chứa hai số nguyên \u003cvar\u003eH\u003c/var\u003e (\u003cvar\u003e1 ≤ H ≤ 12\u003c/var\u003e) và \u003cvar\u003eW\u003c/var\u003e (\u003cvar\u003e1 ≤ W ≤ 12\u003c/var\u003e), cho biết số hàng và số cột của bản đồ tương ứng.\nCác dòng tiếp theo \u003cvar\u003eW\u003c/var\u003e mô tả bản đồ.\nKý tự thứ \u003cvar\u003ej\u003c/var\u003e của dòng thứ \u003cvar\u003ei\u003c/var\u003e chỉ ra hướng dẫn của ô, được đặt trên hàng \u003cvar\u003ei\u003c/var\u003e (từ trên xuống) và cột \u003cvar\u003ej\u003c/var\u003e (từ trái sang) tương ứng.\n\u003c/p\u003e\n\u003cp\u003eSau đó, 6 dòng tiếp theo mô tả các chuỗi trên mỗi mặt của khối lập phương.\nTất cả các chuỗi này không rỗng và ngắn hơn 12 ký tự (bao gồm).\nNgoài ra, chúng chỉ bao gồm chữ cái hoa hoặc chữ số.\nCác mặt mà các chuỗi được viết là được cho như hình 1.\nBan đầu, khối lập phương được đặt trên ô bắt đầu theo một hướng mà mặt số 1 đang hướng lên trên và hướng trên của mặt số 1 hướng về hàng trên cùng của bản đồ.\n\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/12926b20504f9892e3f3237393c2804c?v\u003d1711036662\" height\u003d\"183\" width\u003d\"341\"\u003e\u003c/center\u003e\n\n\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e\u003ccenter\u003eHình 1. một mạng lưới của khối lập phương\u003c/center\u003e\n\n\u003cp\u003e\u003c/p\u003e\n\u003cp\u003eCác dòng cuối cùng chứa hai số nguyên mỗi cái chỉ ra số hàng và số cột của ô bắt đầu và ô đích theo thứ tự này.\nBạn có thể giả định rằng ô bắt đầu và ô đích luôn khác nhau.\n\u003c/p\u003e\n\n\n\u003ch2\u003eĐầu ra\u003c/h2\u003e\n\n\u003cp\u003eIn ra chuỗi nhỏ nhất theo thứ tự từ điển trên một dòng.\nNếu không có đường đi, in ra \"no\" trên một dòng.\nNếu bạn có thể làm cho chuỗi nhỏ nhất theo thứ tự từ điển trở nên vô hạn, in ra \"infinite\" trên một dòng.\n\u003c/p\u003e\n\n\u003ch2\u003eVí dụ Đầu vào 1\u003c/h2\u003e\n\n\u003cpre\u003e1 3\n+++\n6\n5\n4\n3\n2\n1\n1 3\n1 1\n\u003c/pre\u003e\n\n\u003ch2\u003eĐầu ra cho Ví dụ Đầu vào 1\u003c/h2\u003e\n\n\u003cpre\u003e621\n\u003c/pre\u003e\n\n\u003ch2\u003eVí dụ Đầu vào 2\u003c/h2\u003e\n\n\u003cpre\u003e1 3\n+++\n1\n2\n3\n4\n5\n6\n1 3\n1 1\n\u003c/pre\u003e\n\n\u003ch2\u003eĐầu ra cho Ví dụ Đầu vào 2\u003c/h2\u003e\n\n\u003cpre\u003einfinite\n\u003c/pre\u003e\n\n\u003ch2\u003eVí dụ Đầu vào 3\u003c/h2\u003e\n\n\u003cpre\u003e1 3\n...\n1\n2\n3\n4\n5\n6\n1 3\n1 1\n\u003c/pre\u003e\n\n\u003ch2\u003eĐầu ra cho Ví dụ Đầu vào 3\u003c/h2\u003e\n\n\u003cpre\u003eno\n\u003c/pre\u003e\n\n\u003ch2\u003eVí dụ Đầu vào 4\u003c/h2\u003e\n\n\u003cpre\u003e3 3\n-\u0026gt;|\n..v\n.^\u0026lt;\nJAG\n2012\nSUMMER\nHOGE\nHOGE\nCAMP\n1 1\n2 2\n\u003c/pre\u003e\n\n\u003ch2\u003eĐầu ra cho Ví dụ Đầu vào 4\u003c/h2\u003e\n\n\u003cpre\u003eJAGSUMMERCAMP2012JAGSUMMER2012\n\u003c/pre\u003e"}}]}