Локална болница вас је замолила да помогнете око планирања трансфузија крви. Тренутно имају \(N\) пацијената који чекају трансфузију, и за сваког од њих је позната крвна група и број јединица крви које су му потребне. Интересује их да ли је, са залихама које су на располагању, могуће сваком од ових пацијената дати трансфузију са одговарајућом количином крви групе која је компатибилна са његовом.

За потребе овог задатка, постоје четири крвне групе: О, А, Б и АБ (у стварности, класификација је компликованија).

Приликом трансфузије важе следећа правила:

• Пацијент чија је крвна група О може примити само крв групе О.
• Пацијент чија је крвна група А или Б може примити крв чија је група иста као његова, или крв групе О.
• Пацијент чија је крвна група АБ може примити било какву крв.
• Пацијент може да прими више различитих крвних група. На пример, пацијент Б групе ком су потребне две јединице може примити једну О групе и једну Б групе.
• Јединице се не могу раздвајати: број јединица крви било које групе које пацијент прими мора бити цео број.

Од вас се тражи да за сваког пацијента дате списак јединица које ће примити, тако да су дата правила испуњена, сваки пацијент добије онолико јединица колико му је потребно, и да је број искоришћених јединица мањи или једнак од оног у залихама. Уколико ово није могуће, ваш програм треба да само испише nemoguce.

Опис улаза

У првом реду се налази један цео број \(N\): број пацијената у болници.

У другом реду се налази четири броја \(O, A, B, AB\): број јединица крви у залихама болнице за сваку од четири крвне групе. Редом, ови бројеви представљају залихе О, А, Б и АБ групе.

У наредних \(N\) редова се налазе описи појединачних пацијената, који се састоје од стринга са његовом крвном групом (један од O, A, B, AB) и броја јединица (цео број) који му је потребан раздвојених размаком.

Опис излаза

Уколико је могуће распоредити залихе крви тако да сваки пацијент добије одговарајући број јединица поштујући дата правила, у први ред излаза исписати moguce. Затим, у наредних \(N\) редова исписати јединице додељене пацијентима, у истом редоследу којим су пацијенти дати на улазу. У сваком реду ово исписати као четири цела броја: број јединица сваке од група додељен том пацијенту, истим редоследом којим су дате у залихама (О, А, Б, АБ).

Уколико није могуће распоредити залихе, у први и једини ред излаза исписати nemoguce.

Ако постоји више распореда који задовољавају правила, исписати било који.

Ограничења

• \(0 \leq N \leq 10^4\)
• Укупан број јединица крви у залихама је највише \(10^6\).
• Укупан број јединица крви потребних пацијентима је највише \(10^6\).

Тест примери су подељени у три дисјунктне групе:

• У тест примерима вредним 30 поена: пацијенти имају само крвне групе О или А. У залихама постоје само јединице крви ових група.
• У тест примерима вредним 30 поена: пацијенти имају само крвне групе О, А или Б. У залихама постоје само јединице крви ових група.
• У тест примерима вредним 40 поена нема додатних ограничења.

Пример 1

Улаз

3
2 0 2 2
A 1
B 1
AB 3

Излаз

moguce
1 0 0 0
0 0 1 0
1 0 0 2

Објашњење

Болница у залихама има по две јединице крви О, Б и АБ групе. Једно могуће решење је да пацијент групе А ком је потребна једна јединициа добије О, пацијент групе Б добије Б, а пацијент групе АБ ком су потребне три јединице добије једну О и две АБ.

Пример 2

Улаз

3
1 0 4 0
A 1
AB 2
O 1

Излаз

nemoguce

Објашњење

Болница у залихама има једну јединицу О крви и четири Б. Пошто имамо пацијента А групе и О групе, који могу од ове две да приме само О крв, нема је довољно и није могуће задовољити све потребе.