Ярослав, Андрей и Роман могут часами напролет играть в кубики. Но это игра для трех человек, поэтому, когда Роман отсутствует, Ярослав и Андрей играют в другую игру.

Роман оставляет каждому из них по слову, состоящему из 2·n символов «0» или «1». После этого игроки начинают ходить по очереди. Ярослав ходит первым. На своем ходе игрок должен выбрать целое число от 1 до 2·n, которое не выбиралось никем из игроков ранее, и выписать себе на листочек соответствующий символ из своей строки.

Обозначим слово, которое оставили Ярославу, как s = s₁s₂... s_2n. Аналогично, обозначим слово, которое оставили Андрею, как t = t₁t₂... t_2n. Тогда, если Ярослав выбрал на своем ходе число k, то он выпишет на свой листочек символ s_k. Аналогично, если Андрей выбрал на своем ходе число r, то он выпишет на свой листочек символ t_r.

Игра заканчивается, когда ни один из игроков не может сделать ход. После окончания игры, Ярослав составляет из символов, записанных на своем листочке, некоторое целое число (символы можно переставлять в любом порядке), тоже самое делает Андрей (полученные числа могут содержать лидирующие нули). Побеждает тот, у кого получилось большее число. Если получившиеся числа равны, то объявляется ничья.

Вам заданы две строки s и t. Определите исход игры при оптимальной игре Ярослава и Андрея.