TLE '17 Contest 6 P1 - Molecules
View as PDF
Fax McClad in his research laboratory.
Fax McClad, Croneria's most scientific bounty hunter, is funding research for more efficient fuel.
There are different types of fuel molecules, labelled from
a to z. Two fuel molecules of different types can react to become energy, annihilating the molecules. Thus, a fuel molecule can be a part of at most one reaction.
Fax's scientists have just received a batch of fuel molecules represented by a string . Is it possible to react all fuel molecules?
Input Specification
The first line of input will contain a single integer,
, the length of
.
The second line of input will contain , a string containing only characters
a to z, representing fuel molecule types.
Output Specification
Output Yes if all molecules can be reacted, output No otherwise.
Sample Input 1
4
abca
Sample Output 1
Yes
Sample Input 2
4
aaba
Sample Output 2
No
Comments