Цезарь с регистром

Дана строка и число $k$. Сдвиньте каждую латинскую букву на $k$ позиций по алфавиту, сохраняя регистр.

Цифры, пробелы и прочие символы остаются на месте.

В первой строке — строка длиной от $1$ до $10^5$ символов: латинские буквы обоих регистров, цифры и пробелы, по краям пробелов нет. Во второй — число $k$ от $0$ до $10^9$.

Одна строка.

Для строчных и заглавных букв начало алфавита разное, поэтому и веток две.