Παραλλαγή του προβλήματος BEADS στο USACO:
http://ace.delos.com/usacogate
--------------------------------------------------------

Έχετε ένα κολιέ με N χάντρες, κόκκινες ή μπλε (3<=N<=350) τοποθετημένες
με τυχαία σειρά.  Ακολουθεί ένα παράδειγμα για Ν=29:

                1 2          
            r b b r          
          r         b        
         r           r       
        r             r      
       b               r     
      b                 b    
      b                 b    
      b                 b    
       r               r     
        b             r      
         b           r       
           r       r         
             r b r           

          r κόκκινη χάντρα
          b μπλε χάντρα

Οι χάντρες που θεωρούνται πρώτη και δεύτερη αντίστοιχα στο κείμενο που
ακολουθεί έχουν σημειωθεί με 1 και 2 στο παραπάνω σχήμα.

Η διάταξη του σχήματος μπορεί να αναπαρασταθεί με μία συμβολοσειρά,
αποτελούμενη από r και b:

   brbrrrbbbrrrrrbrrbbrbbbbrrrrb

Υποθέστε ότι σπάτε το κολιέ σε κάποιο σημείο, το απλώνετε σε μία γραμμή
και μαζεύετε από το ένα άκρο του τις χάντρες που έχουν το ίδιο χρώμα,
μέχρι να φτάσετε σε χάντρα με διαφορετικό χρώμα.  Στη συνέχεια, κάνετε
το ίδιο από το άλλο άκρο (οι χάντρες του οποίου μπορεί να μην είναι του
ίδιου χρώματος με αυτές που μαζέψατε).

Βρείτε το σημείο στο οποίο πρέπει να σπάσετε το κολιέ ώστε να μαζέψετε
τις περισσότερες χάντρες.

Το πρόγραμμά σας πρέπει να διαβάζει από την τυπική είσοδο (stdin) τη
συμβολοσειρά που παριστάνει το κολιέ και να γράφει στην τυπική έξοδο
(stdout) το μέγιστο πλήθος των χαντρών που μπορείτε να μαζέψετε.