public static void fillDP() {
		dp = new int[1000001];
		int con = 1, lim = 0, ch = (int) 'A';
		for (int i = 0; i < dp.length; i++) {
			if (ch > (int) 'Z')
				ch = (int) 'A';
			if (lim == con) {
				dp[i] = ch;
				lim = 0;
				con++;
				ch++;
			} else {
				lim++;
				dp[i] = ch;
			}

		}
	}