小明最近在玩一款游戲。對游戲中的防御力很感興趣。
我們認(rèn)為直接影響防御的參數(shù)為“防御性能”，記作d，而面板上有兩個防御值A(chǔ)和B，與d成對數(shù)關(guān)系，A=2^d，B=3^d（注意任何時候上式都成立）。
在游戲過程中，可能有一些道具把防御值A(chǔ)增加一個值，有另一些道具把防御值B增加一個值。
現(xiàn)在小明身上有n1個道具增加A的值和n2個道具增加B的值，增加量已知。

現(xiàn)在已知第i次使用的道具是增加A還是增加B的值，但具體使用那個道具是不確定的，請找到一個字典序最小的使用道具的方式，使得最終的防御性能最大。

初始時防御性能為0，即d=0，所以A=B=1。

輸入的第一行包含兩個數(shù)n1,n2，空格分隔。
第二行n1個數(shù)，表示增加A值的那些道具的增加量。
第三行n2個數(shù)，表示增加B值的那些道具的增加量。

第四行一個長度為n1+n2的字符串，由0和1組成，表示道具的使用順序。0表示使用增加A值的道具，1表示使用增加B值的道具。輸入數(shù)據(jù)保證恰好有n1個0，n2個1。

對于20%的數(shù)據(jù)，字符串長度<=10000；
對于70%的數(shù)據(jù)，字符串長度<=200000；
對于100%的數(shù)據(jù)，字符串長度<=2000000，輸入的每個增加值不超過2^30。

對于每組數(shù)據(jù)，輸出n1+n2+1行，前n1+n2行按順序輸出道具的使用情況，若使用增加A值的道具，輸出Ax，x為道具在該類道具中的編號（從1開始）。若使用增加B值的道具則輸出Bx。最后一行輸出一個大寫字母E。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯