민겸이는 연금술을 배우는 견습 연금술사이다. 졸업 시험을 앞둔 민겸이는 N개의 a와 M개의 b를 전부 이용하여 가장 가치가 높은 문자열을 만들고 싶다. 문자열의 가치는 다음과 같이 측정한다.
2를 반복한다.abba에서 두 a 사이의 거리는 3이고, 두 b 사이의 거리는 1이다.가치가 8인 문자열 aabba를 예로 들어 보자.
N개의 a와 M개의 b를 전부 이용하여 만들 수 있는 문자열의 최대 가치를 구하고, 해당 가치를 가지는 문자열을 하나 출력하는 프로그램을 작성하여라.
입력의 첫 번째 줄에 a의 개수 N과 b의 개수 M이 공백으로 구분되어 주어진다. (1≤N≤10,000; 1≤M≤10,000)
첫 번째 줄에 주어진 알파벳 소문자들로 만들 수 있는 최대 가치를 출력한다.
두 번째 줄에 해당 가치를 가지는 문자열을 출력한다. 답이 여러 개라면, 하나만 출력한다.