340. TeX2HTML
Time limit per test: 0.5
second(s)
Memory limit: 65536
kilobytes
input: standard
output: standard
Andrew just finished writing his thesis. That was a big work and now Andrew wants some remarks from his friends. He thinks the best way to share the paper is to post it to his blog. Andrew wrote his thesis in the TeX format and now he needs to convert them to HTML. Please help Andrew to implement the most essential part of the converter—the mathematical formulas converter.
Andrew's formulas are always enclosed in the dollar signs. They contain Latin letters, digits, parentheses, white spaces, binary operators "
+*/
", superscripts and subscripts. You should ignore all white spaces.
Superscripts are written using the cap character "
^
" and braces "{}". The part of the formula inside the braces is the superscript itself. You may assume that only nonwhitespace character will follow the cap character. If the superscript contains only one character, the braces can be omitted. The superscript will not be followed by another superscript or subscript. E.g. "a^2" means
a^{2}; "2^{2 + 2}" means 2
^{2 + 2}.
Subscripts are written using the underline character "
_
" and braces "{}". The part of the formula inside the braces is the subscript itself. You may assume that only nonwhitespace character will follow the underline character. If the subscript contains only one character, the braces can be omitted. The subscript will not be followed by another subscript or superscript. E.g. "x_i" means
x_{i} and "P_{n+1i}" means
P_{n+1i}.
Your program should produce HTMLlike output using the following rules. Each letter should be italicized using "<i>" open tag and "</i>" close tag. These tags should enclose each maximal sequence of letters (don't forget to ignore white spaces). Each binary operator should be surrounded by the nonbreaking spaces "&
nbsp;". Superscripts should be enclosed in "<sup>" and "</sup>" tags. Subscripts should be enclosed in "</sub>" and "</sub>" tags.
You may assume that input will contain correct mathematical formula with only binary operators.
Input
The input file will contain several test cases. Each test case is a line with two dollar signs with the formula between them. No extra characters will appear on the line.
The input file size is less than 128 KB.
Output
Print the HTML version of each formula on a separate line.
Example(s)
sample input

sample output

$ a $
$ a  (vb) $
$a_i+b_2$
$B^{k_i}$

<i>a</i>
<i>a</i>  (<i>v</i>  <i>b</i>)
<i>a</i><sub><i>i</i></sub> + <i>b</i><sub>2</sub>
<i>B</i><sup><i>k</i><sub><i>i</i></sub></sup>
