Нека ни е дадена низа со должина N од големи латинични букви А, B и C. За низата ќе велиме дека е POGODENA ако меѓу секои две C букви кои доаѓаат една по друга во низата, има повеќе А букви отколку В букви.

Ваша задача е да откриете дали низата е погодена и ако е таква да испечатите POGODENA, а ако не е, да испечатите во колку парчиња (делови меѓу 2 букви С) бараниот условот не е исполнет.

Влез

Во првиот ред е запишан бројот на букви во низата N (1 < N < 200).
Во следниот ред се запишани буквите од низата без празни места помеѓу.

Излез

Во првиот и единствен ред запишете го одговорот што се бара.

Ограничувања

Временско ограничување: 1 second
Мемориско ограничување: 64 megabytes

Примери

влез
16
ABBCAABCACBAAACB

излез
POGODENA

влез
15
ABBCABCACBAAACB

излез
1

влез
14
CABCABBCBAABBC

излез
3

Објаснување за првиот пример: Меѓу првата и втората C буква во низата има две А букви и една В буква, па има повеќе А букви од В букви. Меѓу втората и третата C буква има повеќе А букви (1) од В букви (0). Слично, меѓу третата и четврта C буква има повеќе А букви (3) од В букви (1). Оттука, низата е погодена.

Објаснување за вториот пример: Низата не е погодена затоа што меѓу првата и втората С буква во низата има една А буква и една В буква, па само во ова парче условот да има повеќе А букви од В букви не е исполнет.