Refer to the pseudocode for FSM to implement reduced version of Dijkstra's Shunting Yard Algorithm for conversion of Algebraic expressions to RPN$$ for this question.Given the following input string, you are to provide the sequence of states that will be traversed separated by a single space.$$ Provide numeric state followed by single space only with no additional text including excess spacing, commas, etc.$$For example:$$ Input of $2+3$ would result in the following response:$01020105$Be sure to start with state $0,$ follow FSM carefully and keep track of where you are input string as well as the current status of the stack and other temporary variables and strings that may be used.Answer is either right or wrong and will not receive partial credit.$$ Any answer that does not use the required format stated above will be counted wrong.Input: $(1\mathrm{.}5+2\mathrm{.}5)/2$