The email application that Enzo developed during his college days has now become one of the largest in the world in the electronic mail field. Although some users have complained about the lack of basic features, such as deleting emails and spam checking, the app is still a hit, thanks to its "simplicity", according to Enzo himself.
Enzo's next task is to implement a password recovery system in case a user forgets their password. However, the internal workings of Enzo's email app are anything but "simple":
Enzo wants to create a program that, given a sequence of characters 'a' and 'b', retrieves the string of characters '0' and '1' that represents the user's original password, so he can send it directly to them via SMS (he didn't worry much about security, as long as it works). If it's not possible to retrieve the user's password due to corruption, the program should print ":(" to indicate there was a problem in the process.
However, as he's nearing retirement and has been spending most of his time watching Cruzeiro's soccer games, he's lost his touch and can't solve problems anymore. That's why he's asking for your help.
The first line of the input contains an integer $$$N$$$ $$$(1 \leq N \leq 10^5)$$$, the length of the encrypted password. The encrypted password of length $$$N$$$, made up only of characters 'a' and 'b', follows in the second line.
Print a string made up only of characters '0' and '1', the decrypted user password, or, print ":(" (without the quotes) if the password is corrupted.
5 ababa
01
9 ababaabab
0100
8 abababaa
:(