Circle Square Sequence

For a given circle there exists a square that can be inscribed in it and has maximum area and similarly for a square you have such circle. See the figure below. Now you are given a initial shape (circle or square). And a string representing the sequence of shapes inscribed under the previous one where s represents square and c represents circle. Input - One line containing initial shape fol