import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long start = System.currentTimeMillis(); StringBuilder sb = new StringBuilder(); Map answers = new HashMap(); char last = 'a'; for(int i=0;i