После ряда утечек конфиденциальной информации общественность всерьез задумалась о том, какие пароли следует использовать. Например, пароль «11111» — простой и его не следует использовать. Но как определить, хороший ли пароль?

Фондом Стандартизации Бизнес-процессов было проведено исследование, показавшее, что хороший пароль должен быть достаточно длинным и содержать символы разных видов. Исследование показало, что в хорошем пароле должно быть ровно n символов. Пароль должен состоять из заглавных и строчных букв латинского алфавита и цифр и удовлетворять следующим требованиям:

• в пароле должно быть хотя бы \(a\) заглавных букв;
• в пароле должно быть хотя бы \(b\) строчных букв;
• в пароле должно быть хотя бы \(c\) цифр;
• в пароле не должно быть двух одинаковых идущих подряд символов.

Понимая, что пользователям будет некомфортно придумывать пароль, удовлетворяющий всем этим требованиям, работники Фонда решили написать программу, призванную помочь пользователям в этом деле.

Помогите Фонду, напишите программу, которая по заданным параметрам генерирует подходящий пароль.