/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{   public static void flood(int n , int m ,int i ,int j ,int [][] mat , boolean [][] vis,String psf){
	if(i>=n || j >=m || i <0 || j<0 || vis[i][j] == true|| mat[i][j] == 1){
		return;
	}
 
	if(i == m-1 && j == n-1){
		System.out.println(psf);
		return;
	}
	vis[i][j] = true;
	flood(n,m,i-1,j,mat,vis,psf+"t");
	flood(n,m,i,j-1,mat,vis,psf + "l");
	 flood(n,m,i+1,j,mat,vis,psf+"d");
	flood(n,m,i,j+1,mat,vis,psf+"r");
 
		vis[i][j] = false;
}
	public static void main (String[] args) throws java.lang.Exception
	{
	   int mat[][] = {{0,0,1},{0,1,1},{0,0,0}};
	   int n = mat.length;
	   int m = mat[0].length;
 
	   boolean[][] vis = new boolean[n][m];
	   flood(n,m,0,0,mat,vis,"");
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsgICBwdWJsaWMgc3RhdGljIHZvaWQgZmxvb2QoaW50IG4gLCBpbnQgbSAsaW50IGkgLGludCBqICxpbnQgW11bXSBtYXQgLCBib29sZWFuIFtdW10gdmlzLFN0cmluZyBwc2YpewoJaWYoaT49biB8fCBqID49bSB8fCBpIDwwIHx8IGo8MCB8fCB2aXNbaV1bal0gPT0gdHJ1ZXx8IG1hdFtpXVtqXSA9PSAxKXsKCQlyZXR1cm47Cgl9CgkKCWlmKGkgPT0gbS0xICYmIGogPT0gbi0xKXsKCQlTeXN0ZW0ub3V0LnByaW50bG4ocHNmKTsKCQlyZXR1cm47Cgl9Cgl2aXNbaV1bal0gPSB0cnVlOwoJZmxvb2QobixtLGktMSxqLG1hdCx2aXMscHNmKyJ0Iik7CglmbG9vZChuLG0saSxqLTEsbWF0LHZpcyxwc2YgKyAibCIpOwoJIGZsb29kKG4sbSxpKzEsaixtYXQsdmlzLHBzZisiZCIpOwoJZmxvb2QobixtLGksaisxLG1hdCx2aXMscHNmKyJyIik7CgkKCQl2aXNbaV1bal0gPSBmYWxzZTsKfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkgICBpbnQgbWF0W11bXSA9IHt7MCwwLDF9LHswLDEsMX0sezAsMCwwfX07CgkgICBpbnQgbiA9IG1hdC5sZW5ndGg7CgkgICBpbnQgbSA9IG1hdFswXS5sZW5ndGg7CgkgICAKCSAgIGJvb2xlYW5bXVtdIHZpcyA9IG5ldyBib29sZWFuW25dW21dOwoJICAgZmxvb2QobixtLDAsMCxtYXQsdmlzLCIiKTsKCX0KfQ==