Xorted!
Statement
Goal
You are given a list of strings. Print the s(x)orted list of strings based on their XOR score from lowest to highest. The XOR score of a string is the bitwise XOR aggregation of the ASCII values of all its characters. In case of ties, revert to lexicographical order between the tied strings.Example of XOR scores:
cat: 99 xor 97 xor 116 = 1100011 xor 1100001 xor 1110100 = 1110110 = 118
DOG: 68 xor 79 xor 71 = 1000100 xor 1001111 xor 1000111 = 1001100 = 76
Input
Line 1: An integer N for the number of strings in the list.
Next N lines: The strings consisting of multiple characters, excluding the newline character.
Next N lines: The strings consisting of multiple characters, excluding the newline character.
Output
N lines: The sorted list of strings according to the problem statement.
Constraints
1 <= N <= 100
1 <= length of strings <= 1000
1 <= length of strings <= 1000
Example
Input
2 cat DOG
Output
DOG cat
Game modes
Fastest, Shortest
Test cases
Example Test
Input
2
cat
DOG
Output
DOG
cat
Validator 1 Validator
Input
2
dog
CAT
Output
CAT
dog
More words Test
Input
5
ship
house
cake
Turing
machine
Output
ship
cake
Turing
house
machine
Validator 2 Validator
Input
5
Einstein
relativity
crash
tree
companioncube
Output
tree
relativity
Einstein
companioncube
crash
Long sentences Test
Input
4
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua.
Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat.
Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur.
Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.
Output
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua.
Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.
Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur.
Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat.
Validator 3 Validator
Input
5
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga.
Et harum quidem rerum facilis est et expedita distinctio.
Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus.
Temporibus autem quibusdam et aut officiis debitis aut rerum necessitatibus saepe eveniet ut et voluptates repudiandae sint et molestiae non recusandae.
Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
Output
Et harum quidem rerum facilis est et expedita distinctio.
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga.
Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus.
Temporibus autem quibusdam et aut officiis debitis aut rerum necessitatibus saepe eveniet ut et voluptates repudiandae sint et molestiae non recusandae.
Passwords Test
Input
10
v765^V(*fgb82)B&*
%$j*g*gIjMq!qQ@W35$
|"}L_*nu0&*M*U_^&R(
*PM*{)N{H*P*GCYS%$S GO*
T(*NP*(VO*9pbyR^n0[uF&BI
L(f7L&Bvf5{(IK8up$EC^cd4
:O:(
I&B^ON*Gjc7VK^R*
password
1234
Output
1234
I&B^ON*Gjc7VK^R*
L(f7L&Bvf5{(IK8up$EC^cd4
*PM*{)N{H*P*GCYS%$S GO*
password
T(*NP*(VO*9pbyR^n0[uF&BI
%$j*g*gIjMq!qQ@W35$
v765^V(*fgb82)B&*
|"}L_*nu0&*M*U_^&R(
:O:(
Validator 4 Validator
Input
10
OB*&b7t%V&9pny"(UM
_)9mlmo8K&G
LHN(d57'"(
UM_"(68 6kf|MI_'un9$H
HLvfkl68 7gj98o;
>JOH(*%E
KR*&&NLJI:l
?><MNBVCXZ
asdf
0000
Output
0000
asdf
>JOH(*%E
UM_"(68 6kf|MI_'un9$H
LHN(d57'"(
OB*&b7t%V&9pny"(UM
HLvfkl68 7gj98o;
KR*&&NLJI:l
?><MNBVCXZ
_)9mlmo8K&G
Many ties Test
Input
5
What>
whom
when
wherep
which`
Output
What>
when
wherep
which`
whom
Validator 5 Validator
Input
5
glad
happy~
sade{
bak
mad
Output
glad
happy~
bak
mad
sade{
Solution language
Solution
Stub generator input