package 中兴; import java.util.*; /**  * Created by lenovo on 2017/8/24.  */ public class GoodArray {     public static void main(String[] args){         Scanner scanner=new Scanner(System.in);         String string=scanner.nextLine();         String[] strings=string.split(" ");         ArrayList<LinkedList<String>> linkedLists=new ArrayList<LinkedList<String>>();         linkedLists = Permutation(strings);         System.out.println(linkedLists.toString());         for (LinkedList list:linkedLists){             String[] d=new String[list.size()];             for (int i=0;i<list.size();i++){                 d[i]= (String) list.get(i);             }             if (check(d)){                 System.out.println("1");                 return;             }         }         System.out.println("0");     }     public static boolean check(String[] array){         for (int i=1;i<array.length;i++){             char a=array[i-1].charAt(array[i-1].length()-1);             char b=array[i].charAt(0);             if (a==b){                 continue;             }else {                 return false;             }         }         return true;     }     public static ArrayList<LinkedList<String>> Permutation(String[] str) {         //   HashSet<String> set=new HashSet<String>();         ArrayList<LinkedList<String>> list=new ArrayList<LinkedList<String>>();         if(str==null||str.length>9)             return list;         list=Permutation(str,0,list);         //       Iterator iterator=set.iterator(); //        while (iterator.hasNext()){ //            list.add((String) iterator.next()); //        }         //list.contains()         return list;     }     public static ArrayList<LinkedList<String>> Permutation(String[] chars, int beg, ArrayList<LinkedList<String>> list){         //ArrayList<String> list=new ArrayList<String>();         if(beg==chars.length-1){             LinkedList<String> linkedList=new LinkedList<String>();             for(int i=0;i<chars.length;i++){                 linkedList.add(chars[i]);             }             //list.add(s);             if (!list.contains(linkedList)){                 list.add(linkedList);             }         }else{             for(int i=beg;i<chars.length;i++){                String t=chars[beg];                 chars[beg]=chars[i];                 chars[i]=t;                 Permutation(chars,beg+1,list);                 t=chars[beg];                 chars[beg]=chars[i];                 chars[i]=t;             }         }         return list;     } }