The Dank Memes Casino is one of the best casinos of the world. They have a rule that if you win or lose money, you will be paid at the beginning of the next month.
But, catastrophe struck and there was an earthquake, which demolished the casino.
Now, all the poker players have gathered and realised that the casino is not the person that owes them money or they do not owe the casino money, but as a matter of fact, they owe each other!
Your mission, should you choose to accept, will be to find out who owes who money.
Also, do keep in mind that the shortest code wins.
The first line contains the names of the people separated by spaces (Let there be n names).
The second line contains n integers, the ith of which denotes the ith person's winnings or losings at poker. A positive number means that he is owed money from someone, whereas a negative number entails that he owes someone money.
Flexible input methods are accepted.
Print out as many lines as required. Each line should contain the name of the person who owes the money, the name of the person who is owed money, the amount of money that is owed separated by a space.
2 <= n <= 6
-100000 <= amount of money <= 100000
Sum of all integers in the array = 0
Sample Test Cases
Test Case 1
Messi Ronaldo Hazard Ibrahimovich 1000 1000 -2000 0
Hazard Messi 1000 Hazard Ronaldo 1000
Test Case 2
Maradona Pele 20000 -20000
Pele Maradona 20000
Test Case 3
A B C D E 1 1 1 1 -4
E A 1 E B 1 E C 1 E D 1
Test Case 4
A B C D E F 3 3 1 2 -4 -5
F D 2 F C 1 F B 2 E B 3 E B 1 E A 3
There may be multiple answers, anyone of them will be accepted. For example:
A B C 1 1 -2
can yield both of the following:
C A 1 C B 1
C B 1 C A 1
both are correct.