게임 랭크

두 명이 겨루는 온라인 게임에서 경기가 끝날 때마다 플레이어의 랭크를 갱신한다. 이 랭크 시스템을 구현하라.

랭크는 25번부터 1번까지 번호가 붙어 있고, 그 위에 레전드(Legend)라는 랭크가 하나 더 있다. 번호가 작을수록 강한 랭크다. 25번이 가장 낮은 랭크, 1번이 두 번째로 높은 랭크, 레전드가 가장 높은 랭크다.

랭크마다 채워야 하는 별의 개수가 정해져 있다.

• 25번부터 21번 랭크: 별 2개
• 20번부터 16번 랭크: 별 3개
• 15번부터 11번 랭크: 별 4개
• 10번부터 1번 랭크: 별 5개

경기에서 이기면 별을 1개 얻는다. 경기 직전의 랭크가 6번부터 25번 사이였고 그 승리가 세 번째 이상의 연속 승리였다면 보너스로 별을 1개 더 얻는다. 현재 랭크의 별을 모두 채운 상태에서 별을 또 얻으면 별이 늘지 않는다. 대신 랭크가 한 단계 올라가고 새 랭크에서 별 1개를 가진 상태가 된다.

예를 들어 승리 직전에 현재 랭크의 별을 모두 채우고 있었다면 경기가 끝난 뒤에는 랭크가 한 단계 올라가고, 보너스 별 여부에 따라 별을 1개 또는 2개 가진다. 별 1개만 남기고 모두 채운 상태에서 보너스 별까지 주는 승리를 거두면 랭크가 한 단계 올라가고 새 랭크에서 별 1개를 가진다.

1번부터 20번 랭크에서 지면 별을 1개 잃는다. 별이 0개인 상태에서 별을 잃으면 랭크가 한 단계 내려가고, 내려간 랭크에서 최대 개수보다 1개 적은 별을 가진다. 다만 20번보다 낮은 랭크, 즉 21번 이상으로는 내려가지 않는다. 별이 0개인 20번 랭크에서 져도 아무것도 변하지 않는다. 21번부터 25번 랭크에서 져도 아무것도 변하지 않는다.

레전드에 도달한 뒤에는 아무리 많이 져도 계속 레전드로 남는다.

모든 플레이어는 25번 랭크에서 별 0개로 시작한다. 한 플레이어의 경기 기록이 주어질 때, 마지막 경기가 끝난 뒤의 랭크를 구하라.

첫째 줄에 경기 기록을 나타내는 문자열이 주어진다. 문자 하나가 경기 하나에 해당하며 W는 승리, L은 패배를 뜻한다. 문자열의 길이는 1 이상 10000 이하이다.

주어진 경기를 모두 마친 뒤의 랭크를 한 줄에 출력한다. 1 이상 25 이하의 정수이거나 Legend이다.