package main_java import java util Arrays public class Main public sta

package main_java;

import java.util.Arrays;

public class Main {
	public static class Lab implements Comparable<Lab> {
		private char[] s;
		private int count;
		
		private int count() {
			int c = 0;
			for(char x : s)
				if(x == 'a')
					c++;
			return c;
		}

		public Lab(char[] s) {
			this.s = s;
			count = count();
		}

		public String toString() {
			String res = "";
			for(char x : s) 
				res += x;
			return res;
		}

		public int compareTo(Lab obj) {
			return count - obj.count; // code
		}
	}

	public static void main(String[] args) {
		Lab[] a = new Lab[] { new Lab(new char[] {'a', 'a', 'c'}), new Lab(new char[] {'b', 'd', 'c'}), new Lab(new char[] {'b', 'a', 'c'})};
		Arrays.sort(a);
		for (Lab s : a)
			System.out.println(s);
	}
}