시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 64 MB20151575.000%

문제

우리 몸은 생물학적 작용에 필수적인 역할을 하는 단백질로 구성되어 있다. 이 단백질을 건물이라고 한다면 아미노산은 이 건물의 벽돌과 같다. 우리 몸의 근육과 세포 조직 대부분이 아미노산으로 이루어져 있어 세포를 조직화 하는 등의 신체적으로 중요한 기능들을 수행한다. 아미노산의 핵심 원소는 탄소(C), 수소(H), 산소(O), 질소(N), 그리고 황(S)이다.

주어진 아미노산의 화학식을 통하여 분자량을 계산하는 프로그램을 만들어보자.

예를 들어, 알라닌(Alanine)의 화학식은 O2C3NH7이고, 산소 2개, 탄소 3개, 질소 1개, 수소 7개를 가지고 있다. 

  • 산소 15.9994
  • 탄소 12.011
  • 수소 1.00794
  • 황 32.066
  • 질소 14.00674

각 원소에 대한 원자량이 주어졌을 때, 알라닌의 분자량은 다음과 같이 계산할 수 있다.

(알라닌의 분자량) = 2x15.9994 + 3x12.011 + 1x14.00674 +7x1.00794 = 89.09412

같은 방법으로, 메티오닌(C5H11NO2S)의 분자량은 149.213880 이 된다.

입력

입력의 첫 줄에 테스트 케이스의 개수인 정수 n(1<= n <= 100)이 주어진다. 그리고 둘째 줄 부터 아미노산의 화학식을 나타내는 n개의 문자열이 한 줄씩 주어진다. 화학식은 앞에서 언급한 원소를 나타내는 다섯 개의 영문자와, 그에 대응하는 원소의 개수를 나타내는 숫자로 구성되어 있다. 각각의 화학식은 100자 미만이다.

출력

각각의 아미노산의 분자량을 출력한다. 화학식에 아미노산을 이루는 필수 원소가 아닌 문자가 포함되어 있다면 "Invalid formula"를 출력한다. 분자량은 소숫점 아래 4자리의 실수로 출력한다.

예제 입력 1

6
S
O2C3NH7
C2H5NO2
C5H11NO2S
C6N14N2O2
OX

예제 출력 1

32.0660
89.0941
75.0672
149.2139
328.1726
Invalid formula
W3sicHJvYmxlbV9pZCI6IjEwMjk5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNTQ0XHViYmY4XHViMTc4XHVjMGIwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2YjBcdWI5YWMgXHViYWI4XHVjNzQwIFx1YzBkZFx1YmIzY1x1ZDU1OVx1YzgwMSBcdWM3OTFcdWM2YTlcdWM1ZDAgXHVkNTQ0XHVjMjE4XHVjODAxXHVjNzc4IFx1YzVlZFx1ZDU2MFx1Yzc0NCBcdWQ1NThcdWIyOTQgXHViMmU4XHViYzMxXHVjOWM4XHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWIyZThcdWJjMzFcdWM5YzhcdWM3NDQgXHVhYzc0XHViYjNjXHVjNzc0XHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNFx1YmE3NCBcdWM1NDRcdWJiZjhcdWIxNzhcdWMwYjBcdWM3NDAgXHVjNzc0IFx1YWM3NFx1YmIzY1x1Yzc1OCBcdWJjYmRcdWIzY2NcdWFjZmMgXHVhYzE5XHViMmU0LiBcdWM2YjBcdWI5YWMgXHViYWI4XHVjNzU4IFx1YWRmY1x1YzcyMVx1YWNmYyBcdWMxMzhcdWQzZWMgXHVjODcwXHVjOWMxIFx1YjMwMFx1YmQ4MFx1YmQ4NFx1Yzc3NCBcdWM1NDRcdWJiZjhcdWIxNzhcdWMwYjBcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzViNCBcdWMxMzhcdWQzZWNcdWI5N2MgXHVjODcwXHVjOWMxXHVkNjU0IFx1ZDU1OFx1YjI5NCBcdWI0ZjFcdWM3NTggXHVjMmUwXHVjY2I0XHVjODAxXHVjNzNjXHViODVjIFx1YzkxMVx1YzY5NFx1ZDU1YyBcdWFlMzBcdWIyYTVcdWI0ZTRcdWM3NDQgXHVjMjE4XHVkNTg5XHVkNTVjXHViMmU0LiBcdWM1NDRcdWJiZjhcdWIxNzhcdWMwYjBcdWM3NTggXHVkNTc1XHVjMmVjIFx1YzZkMFx1YzE4Y1x1YjI5NCBcdWQwYzRcdWMxOGMoQyksIFx1YzIxOFx1YzE4YyhIKSwgXHVjMGIwXHVjMThjKE8pLCBcdWM5YzhcdWMxOGMoTiksIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWQ2NjkoUylcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzhmY1x1YzViNFx1YzljNCBcdWM1NDRcdWJiZjhcdWIxNzhcdWMwYjBcdWM3NTggXHVkNjU0XHVkNTU5XHVjMmRkXHVjNzQ0IFx1ZDFiNVx1ZDU1OFx1YzVlYyBcdWJkODRcdWM3OTBcdWI3YzlcdWM3NDQgXHVhY2M0XHVjMGIwXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWJjZjRcdWM3OTAuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFx1YzU0Y1x1Yjc3Y1x1YjJjYyhBbGFuaW5lKVx1Yzc1OCBcdWQ2NTRcdWQ1NTlcdWMyZGRcdWM3NDAmbmJzcDtPPHN1Yj4yPFwvc3ViPkM8c3ViPjM8XC9zdWI+Tkg8c3ViPjc8XC9zdWI+XHVjNzc0XHVhY2UwLCBcdWMwYjBcdWMxOGMgMlx1YWMxYywgXHVkMGM0XHVjMThjIDNcdWFjMWMsIFx1YzljOFx1YzE4YyAxXHVhYzFjLCBcdWMyMThcdWMxOGMgN1x1YWMxY1x1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzBiMFx1YzE4YyAxNS45OTk0PFwvbGk+XHJcblx0PGxpPlx1ZDBjNFx1YzE4YyAxMi4wMTE8XC9saT5cclxuXHQ8bGk+XHVjMjE4XHVjMThjIDEuMDA3OTQ8XC9saT5cclxuXHQ8bGk+XHVkNjY5IDMyLjA2NjxcL2xpPlxyXG5cdDxsaT5cdWM5YzhcdWMxOGMgMTQuMDA2NzQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWFjMDEgXHVjNmQwXHVjMThjXHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWM2ZDBcdWM3OTBcdWI3YzlcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNTRjXHViNzdjXHViMmNjXHVjNzU4IFx1YmQ4NFx1Yzc5MFx1YjdjOVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YWNjNFx1YzBiMFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD4oXHVjNTRjXHViNzdjXHViMmNjXHVjNzU4IFx1YmQ4NFx1Yzc5MFx1YjdjOSkgPSZuYnNwOzJ4MTUuOTk5NCArIDN4MTIuMDExICsgMXgxNC4wMDY3NCArN3gxLjAwNzk0ID0gODkuMDk0MTI8XC9wPlxyXG5cclxuPHA+XHVhYzE5XHVjNzQwIFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YywgXHViYTU0XHVkMmYwXHVjNjI0XHViMmNjKEM8c3ViPjU8XC9zdWI+SDxzdWI+MTE8XC9zdWI+Tk88c3ViPjI8XC9zdWI+UylcdWM3NTggXHViZDg0XHVjNzkwXHViN2M5XHVjNzQwJm5ic3A7MTQ5LjIxMzg4MCBcdWM3NzQgXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWM3NzggXHVjODE1XHVjMjE4IG4oMSZsdDs9IG4gJmx0Oz0gMTAwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWI0NThcdWM5ZjggXHVjOTA0IFx1YmQ4MFx1ZDEzMCBcdWM1NDRcdWJiZjhcdWIxNzhcdWMwYjBcdWM3NTggXHVkNjU0XHVkNTU5XHVjMmRkXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBuXHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NCBcdWQ1NWMgXHVjOTA0XHVjNTI5IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVkNjU0XHVkNTU5XHVjMmRkXHVjNzQwIFx1YzU1ZVx1YzVkMFx1YzExYyBcdWM1YjhcdWFlMDlcdWQ1NWMgXHVjNmQwXHVjMThjXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWIyZTRcdWMxMmYgXHVhYzFjXHVjNzU4IFx1YzYwMVx1YmIzOFx1Yzc5MFx1YzY0MCwgXHVhZGY4XHVjNWQwIFx1YjMwMFx1Yzc1MVx1ZDU1OFx1YjI5NCBcdWM2ZDBcdWMxOGNcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWMyMmJcdWM3OTBcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDY1NFx1ZDU1OVx1YzJkZFx1Yzc0MCAxMDBcdWM3OTAgXHViYmY4XHViOWNjXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMVx1YWMwMVx1Yzc1OCBcdWM1NDRcdWJiZjhcdWIxNzhcdWMwYjBcdWM3NTggXHViZDg0XHVjNzkwXHViN2M5XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVkNjU0XHVkNTU5XHVjMmRkXHVjNWQwIFx1YzU0NFx1YmJmOFx1YjE3OFx1YzBiMFx1Yzc0NCBcdWM3NzRcdWI4ZThcdWIyOTQgXHVkNTQ0XHVjMjE4IFx1YzZkMFx1YzE4Y1x1YWMwMCBcdWM1NDRcdWIyY2MgXHViYjM4XHVjNzkwXHVhYzAwIFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTRcdWJhNzQgJnF1b3Q7SW52YWxpZCBmb3JtdWxhJnF1b3Q7XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViZDg0XHVjNzkwXHViN2M5XHVjNzQwIFx1YzE4Y1x1YzIyYlx1YzgxMCBcdWM1NDRcdWI3OTggNFx1Yzc5MFx1YjlhY1x1Yzc1OCBcdWMyZTRcdWMyMThcdWI4NWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjEwMjk5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQW1pbm8iLCJkZXNjcmlwdGlvbiI6IjxwPk91ciBib2R5IGlzIG1hZGUgdXAgb2YgcHJvdGVpbiB3aGljaCBwbGF5cyBhIGNydWNpYWwgcm9sZSBpbiBhbG1vc3QgYWxsIGJpb2xvZ2ljYWwgcHJvY2Vzc2VzIGFuZCAmbmJzcDthbWlubyBhY2lkcyBhcmUgdGhlIGJ1aWxkaW5nIGJsb2NrcyBvZiBpdC4gQSBsYXJnZSBwcm9wb3J0aW9uIG9mIG91ciBjZWxscywgbXVzY2xlcyBhbmQgdGlzc3VlIGlzICZuYnNwO21hZGUgdXAgb2YgYW1pbm8gYWNpZHMsIG1lYW5pbmcgdGhleSBjYXJyeSBvdXQgbWFueSBpbXBvcnRhbnQgYm9kaWx5IGZ1bmN0aW9ucywgc3VjaCBhcyAmbmJzcDtnaXZpbmcgY2VsbHMgdGhlaXIgc3RydWN0dXJlLiBUaGUga2V5IGVsZW1lbnRzIG9mIGFuIGFtaW5vIGFjaWQgYXJlIGNhcmJvbiAoQyksIGh5ZHJvZ2VuIChIKSwgJm5ic3A7b3h5Z2VuIChPKSwgbml0cm9nZW4gKE4pIGFuZCBzdWxmdXIgKFMpLiBXZSBuZWVkIGEgcHJvZ3JhbSB0byBoZWxwIHVzIGNhbGN1bGF0ZSB0aGUgbW9sZWN1bGFyICZuYnNwO3dlaWdodCBvZiBhIGdpdmVuIGFtaW5vIGFjaWQgZnJvbSBpdHMgY2hlbWljYWwgZm9ybXVsYS4gRm9yIGV4YW1wbGUsIHRoZSBjaGVtaWNhbCBmb3JtdWxhIGZvciAmbmJzcDtBbGFuaW5lIGlzIE88c3ViPjI8XC9zdWI+QzxzdWI+MzxcL3N1Yj5OSDxzdWI+NzxcL3N1Yj4gOyB0aHVzLCBBbGFuaW5lIGNvbnRhaW5zIHR3byBhdG9tcyBvZiBveHlnZW4sIHRocmVlIGF0b21zIG9mIGNhcmJvbiwgb25lIGF0b20gb2Ygbml0cm9nZW4gYW5kIHNldmVuIGF0b21zIG9mIGh5ZHJvZ2VuLiBTaW5jZSB3ZSBrbm93IHRoZSBtb2xlY3VsYXIgd2VpZ2h0IG9mIGVhY2ggJm5ic3A7ZWxlbWVudCBhcyBmb2xsb3dzOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPm94eWdlbiAxNS45OTk0Jm5ic3A7PFwvbGk+XHJcblx0PGxpPmNhcmJvbiAxMi4wMTE8XC9saT5cclxuXHQ8bGk+aHlkcm9nZW4gMS4wMDc5NDxcL2xpPlxyXG5cdDxsaT5zdWxmdXIgMzIuMDY2PFwvbGk+XHJcblx0PGxpPm5pdHJvZ2VuIDE0LjAwNjc0PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+VGhlcmVmb3JlLCB0aGUgbW9sZWN1bGFyIHdlaWdodCBvZiBBbGFuaW5lIGNhbiBiZSBjb21wdXRlZCBhczxcL3A+XHJcblxyXG48cD5tb2xlY3VsYXIgd2VpZ2h0ID0gMngxNS45OTk0ICsgM3gxMi4wMTEgKyAxeDE0LjAwNjc0ICs3eDEuMDA3OTQgPSA4OS4wOTQxMjxcL3A+XHJcblxyXG48cD5hbmQgTWV0aGlvbmluZSwgd2hvc2UgZm9ybXVsYSBpcyBDPHN1Yj41PFwvc3ViPkg8c3ViPjExPFwvc3ViPk5PPHN1Yj4yPFwvc3ViPlMsIHdvdWxkIGhhdmUgbW9sZWN1bGFyIHdlaWdodCBvZiAxNDkuMjEzODgwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgaXMgYW4gaW50ZWdlciBuICgxJmx0Oz0gbiAmbHQ7PSAxMDApIGluZGljYXRpbmcgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBUaGVuIG4gc3RyaW5ncyBmb2xsb3cgdGhhdCBkZXNjcmliZXMgYSBmb3JtdWxhIG9mIGFtaW5vIGFjaWQgd2hpY2ggY29udGFpbnMgZml2ZSBlbGVtZW50cyBzdGF0ZWQgYWJvdmUgd2l0aCB0aGVpciBjb3JyZXNwb25kaW5nIG51bWJlcnMgb2YgYXRvbXMuIEVhY2ggZm9ybXVsYSBpcyBsZXNzIHRoYW4gMTAwIGNoYXJhY3RlcnMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Q2FsY3VsYXRlZCBtb2xlY3VsYXIgd2VpZ2h0IG9mIGEgZ2l2ZW4gYW1pbm8gYWNpZC4gSWYgdGhlIGZvcm11bGEgY29udGFpbnMgaW52YWxpZCBsZXR0ZXIgKG5vdCBDIG9yIEggb3IgTyBvciBOIG9yIFMpLCB0aGVuIG91dHB1dCAmbGRxdW87SW52YWxpZCBmb3JtdWxhJnJkcXVvOy4gVGhlIG91dHB1dCBtdXN0IGJlIHJlYWwgbnVtYmVycyB3aXRoIDQtZGlnaXQgZGVjaW1hbCBmcmFjdGlvbi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d