Ақниет пен Ерғали — бағдарламалауды және жарыстарды өте жақсы көретін достар. Олар күн сайын esep.cpfed.kz сайтында тапсырмаларды шешіп, кімнің қанша тапсырманы шешкенін жазып отырады. Күннің соңында олар тек жалпы шешілген тапсырмалардың саны бойынша кімнің көшбасшы екенін белгілейді (алдыңғы күндердегі тапсырмаларды қоса алғанда).

Олардың ортақ досы Азиз \(N\) күн бойы олардың жазбаларын тапты. Әр күн үшін тек кімнің жалпы шешілген тапсырмалардың саны бойынша көшбасшы болғаны жазылған. Азизге осы күндерде достарының қанша тапсырманы шешкенін анықтауға көмектесіңіз.

Енгізу

Бірінші жолда бір бүтін сан \(N\)(\(1 \le N \le 100\)) — күндер саны.

Екінші жолда \(N\) символы бар, әрқайсысы не «A», не «E», не «D», мұнда

• «A» Ақниет сол күні көшбасшы болғанын білдіреді

• «E» Ерғали сол күні көшбасшы болғанын білдіреді

• «D» сол күні олардың жалпы шешілген тапсырмалардың саны бірдей болғанын білдіреді.

Шығару

Бір сан шығарыңыз — Ақниет пен Ерғали бірігіп санағанда шығарған минималды тапсырмалар саны.

Мысалдар

Енгізу 1

4
ADEA

Жауап 1

5