//Dec 14, 2017 10:22:40 PM //Loki //package wc12; import java.util.*; public class RedKnightShortestPath { static int[]a[]; static boolean b[][]; static int si,sj,ei,ej,t; static ArrayList al=new ArrayList<>(); static boolean tr(int i,int j/*,ArrayList al*/) { if(i<0||i>t-1||j<0||j>t-1||b[i][j]) return false; b[i][j]=true; if(i==ei&&j==ej) { //System.out.println(i+"--"+j); return true; } else { boolean ok=false; if(tr(i-2,j-1)) { ok=true; al.add("UL"); //System.out.println((i-2)+" "+(j-1)); } if(tr(i-2,j+1)) { ok=true; al.add("UR"); //System.out.println((i-2)+" "+(j+1)); } if(tr(i,j+2)) { ok=true; al.add("R"); // System.out.println(i+" "+(j+2)); } if(tr(i+2,j+1)) { ok=true; al.add("LR"); // System.out.println((i+2)+" "+(j+1)); } if(tr(i+2,j-1)) { ok=true; al.add("LL"); // System.out.println((i+2)+" "+(j-1)); } if(tr(i,j-2)) { ok=true; al.add("L"); // System.out.println(i+" "+(j-2)); } // return tr(i-2,j+1)||tr(i,j+2)||tr(i+2,j+1)|| // tr(i+2,j-1)||tr(i,j-2)||tr(i-2,j-1); return ok; } } public static void main(String[] asd) { Scanner s = new Scanner(System.in); t = s.nextInt(); a=new int[t][t]; b=new boolean[t][t]; si=s.nextInt(); sj=s.nextInt(); ei=s.nextInt(); ej=s.nextInt(); if(tr(si,sj)) { System.out.println(al.size()); for(int i=0;i 0) { }*/ } }