int[] dostr(String s) {
		char[] ss = s.toCharArray();
		int n = s.length() + 1;
		int[][] w = new int[n][n];
		for (int i = 0; i < n; i++) {
			w[i][0] = i;
		}
		for (int at = 1; at <= s.length(); at++) {
			for (int j = 0; j < n; j++) {
				w[at][j] = w[at - 1][j] + 1;
			}
			int countB = 0;
			int countW = 0;
			for (int bef = at - 1; bef >= 0; bef--) {
				if (ss[bef] == 'B')
					countB++;
				else
					countW++;
				int m = Math.min(countB, countW);
				for (int k = 1; k < n; k++) {
					w[at][k] = Math.min(w[at][k], w[bef][k - 1] + m);
				}
			}
		}
		System.out.print("For " + s + " we got ");
		for (int i = 0; w[s.length()][i] > 0; i++) {
			System.out.print(" " + w[s.length()][i]);
		}
		System.out.println();
		return w[s.length()];
	}