Bessie and Elsie are plotting to overthrow Farmer John at last! They plan it out over N (1≤N≤2⋅10^5) text messages. Their conversation can be represented by a string S of length N where S_i is either B or E, meaning the ith message was sent by Bessie or Elsie, respectively.

However, Farmer John hears of the plan and attempts to intercept their conversation. Thus, some letters of S are F, meaning Farmer John obfuscated the message and the sender is unknown.

The excitement level of a non-obfuscated conversation is the number of times a cow double-sends - that is, the number of occurrences of substring BB or EE in S. You want to find the excitement level of the original message, but you don’t know which of Farmer John’s messages were actually Bessie’s / Elsie’s. Over all possibilities, output all possible excitement levels of S.

#5631 upload 23 done 6 how_to_reg 6

FEB timer 1s memory 32MB

#5631

FEB 1s 32MB