Monocarp dictionary n word consist 12 letter latin alphabet the word number 1 n in pair adjacent character word character different for word Monocarp integer c_i denote use wordmonocarp want design keyboard allow type word easily a keyboard denote sequence 12 letter latin alphabet letter l appear exactly oncea word type keyboard easily pair adjacent character word character adjacent keyboard the optimality keyboard sum c_i word type easily ithelp Monocarp design keyboard maximum possible optimality