Round and round we go

Statement

Goal

Kids are passing a ball among themselves while standing in a big circle. Whenever someone gets the ball they always pass it to the person mentioned in the puzzle input so that the ball travels in a big loop that visits everyone.

Now they want to change things up and reverse the direction of the ball. Help them figure out who to pass the ball to now.

Input

LIne 1: An integer N for the number of kids playing.
Next N lines: Rule description for passing the ball in the form of

name1 passes the ball to name2

Output

N lines: Rule description for passing the ball in the opposite direction in the same format as and order as input i.e. the line should start with the same name as the corresponding line of input.

Constraints

1 ≤ N ≤ 20

Name constraints:
* All names are unique.
* Each name is composed of one or more words (e.g. first name, middle name, last name, title,...).
* No part of a name will start with a lower case letter.
* Full name will be at most 300 characters.

Example

Input

4
Michelangelo passes the ball to Raphael
Donatello passes the ball to Leonardo
Leonardo passes the ball to Michelangelo
Raphael passes the ball to Donatello

Output

Michelangelo passes the ball to Leonardo
Donatello passes the ball to Raphael
Leonardo passes the ball to Donatello
Raphael passes the ball to Michelangelo

Game modes

Fastest, Shortest, Reverse

Test cases

Ninjas Test

Input

4 Michelangelo passes the ball to Raphael Donatello passes the ball to Leonardo Leonardo passes the ball to Michelangelo Raphael passes the ball to Donatello

Output

Michelangelo passes the ball to Leonardo Donatello passes the ball to Raphael Leonardo passes the ball to Donatello Raphael passes the ball to Michelangelo

Ninjas Validator

Input

4 Donatello passes the ball to Raphael Michelangelo passes the ball to Leonardo Raphael passes the ball to Michelangelo Leonardo passes the ball to Donatello

Output

Donatello passes the ball to Leonardo Michelangelo passes the ball to Raphael Raphael passes the ball to Donatello Leonardo passes the ball to Michelangelo

No friends Test

Input

1 Mr. Lonely passes the ball to Mr. Lonely

Output

Mr. Lonely passes the ball to Mr. Lonely

No friends Validator

Input

1 Lonely Boy Jr. passes the ball to Lonely Boy Jr.

Output

Lonely Boy Jr. passes the ball to Lonely Boy Jr.

Two friends Test

Input

2 Alice passes the ball to Bob Bob passes the ball to Alice

Output

Alice passes the ball to Bob Bob passes the ball to Alice

Two friends Validator

Input

2 Mickey passes the ball to Minnie Minnie passes the ball to Mickey

Output

Mickey passes the ball to Minnie Minnie passes the ball to Mickey

Three friends Test

Input

3 Alice passes the ball to Bob Charlie passes the ball to Alice Bob passes the ball to Charlie

Output

Alice passes the ball to Charlie Charlie passes the ball to Bob Bob passes the ball to Alice

Three friends Validator

Input

3 Alice passes the ball to Charlie Bob passes the ball to Alice Charlie passes the ball to Bob

Output

Alice passes the ball to Bob Bob passes the ball to Charlie Charlie passes the ball to Alice

Four friends Test

Input

4 C-3PO passes the ball to Chewbacca Han Solo passes the ball to Darth Vader Darth Vader passes the ball to C-3PO Chewbacca passes the ball to Han Solo

Output

C-3PO passes the ball to Darth Vader Han Solo passes the ball to Chewbacca Darth Vader passes the ball to Han Solo Chewbacca passes the ball to C-3PO

Four friends Validator

Input

4 C-3PO passes the ball to Darth Vader Chewbacca passes the ball to C-3PO Darth Vader passes the ball to Han Solo Han Solo passes the ball to Chewbacca

Output

C-3PO passes the ball to Chewbacca Chewbacca passes the ball to Han Solo Darth Vader passes the ball to C-3PO Han Solo passes the ball to Darth Vader

Long name Test

Input

6 Daenerys Stormborn Of House Targaryen, The First Of Her Name, Queen Of The Andals And The First Men, Protector Of The Seven Kingdoms, The Mother Of Dragons, The Khaleesi Of The Great Grass Sea, The Unburnt, The Breaker Of Chains passes the ball to Jon Snow Arya Stark passes the ball to Sansa Stark Robert Baratheon passes the ball to Robert Arryn Jon Snow passes the ball to Arya Stark Robert Arryn passes the ball to Daenerys Stormborn Of House Targaryen, The First Of Her Name, Queen Of The Andals And The First Men, Protector Of The Seven Kingdoms, The Mother Of Dragons, The Khaleesi Of The Great Grass Sea, The Unburnt, The Breaker Of Chains Sansa Stark passes the ball to Robert Baratheon

Output

Daenerys Stormborn Of House Targaryen, The First Of Her Name, Queen Of The Andals And The First Men, Protector Of The Seven Kingdoms, The Mother Of Dragons, The Khaleesi Of The Great Grass Sea, The Unburnt, The Breaker Of Chains passes the ball to Robert Arryn Arya Stark passes the ball to Jon Snow Robert Baratheon passes the ball to Sansa Stark Jon Snow passes the ball to Daenerys Stormborn Of House Targaryen, The First Of Her Name, Queen Of The Andals And The First Men, Protector Of The Seven Kingdoms, The Mother Of Dragons, The Khaleesi Of The Great Grass Sea, The Unburnt, The Breaker Of Chains Robert Arryn passes the ball to Robert Baratheon Sansa Stark passes the ball to Arya Stark

Long name Validator

Input

6 Jon Snow passes the ball to Arya Stark Arya Stark passes the ball to Robert Baratheon Robert Arryn passes the ball to Daenerys Stormborn Of House Targaryen, The First Of Her Name, Queen Of The Andals And The First Men, Protector Of The Seven Kingdoms, The Mother Of Dragons, The Khaleesi Of The Great Grass Sea, The Unburnt, The Breaker Of Chains Sansa Stark passes the ball to Robert Arryn Daenerys Stormborn Of House Targaryen, The First Of Her Name, Queen Of The Andals And The First Men, Protector Of The Seven Kingdoms, The Mother Of Dragons, The Khaleesi Of The Great Grass Sea, The Unburnt, The Breaker Of Chains passes the ball to Jon Snow Robert Baratheon passes the ball to Sansa Stark

Output

Jon Snow passes the ball to Daenerys Stormborn Of House Targaryen, The First Of Her Name, Queen Of The Andals And The First Men, Protector Of The Seven Kingdoms, The Mother Of Dragons, The Khaleesi Of The Great Grass Sea, The Unburnt, The Breaker Of Chains Arya Stark passes the ball to Jon Snow Robert Arryn passes the ball to Sansa Stark Sansa Stark passes the ball to Robert Baratheon Daenerys Stormborn Of House Targaryen, The First Of Her Name, Queen Of The Andals And The First Men, Protector Of The Seven Kingdoms, The Mother Of Dragons, The Khaleesi Of The Great Grass Sea, The Unburnt, The Breaker Of Chains passes the ball to Robert Arryn Robert Baratheon passes the ball to Arya Stark

Weird characters Test

Input

5 André 3000 passes the ball to John F. Kennedy Jr. John F. Kennedy Jr. passes the ball to Robert'); DROP TABLE Students;-- X Æ A-12 Musk passes the ball to Conan O'Brian Conan O'Brian passes the ball to André 3000 Robert'); DROP TABLE Students;-- passes the ball to X Æ A-12 Musk

Output

André 3000 passes the ball to Conan O'Brian John F. Kennedy Jr. passes the ball to André 3000 X Æ A-12 Musk passes the ball to Robert'); DROP TABLE Students;-- Conan O'Brian passes the ball to X Æ A-12 Musk Robert'); DROP TABLE Students;-- passes the ball to John F. Kennedy Jr.

Weird characters Validator

Input

5 Robert'); DROP TABLE Students;-- passes the ball to John F. Kennedy Jr. André 3000 passes the ball to X Æ A-12 Musk Conan O'Brian passes the ball to André 3000 X Æ A-12 Musk passes the ball to Robert'); DROP TABLE Students;-- John F. Kennedy Jr. passes the ball to Conan O'Brian

Output

Robert'); DROP TABLE Students;-- passes the ball to X Æ A-12 Musk André 3000 passes the ball to Conan O'Brian Conan O'Brian passes the ball to John F. Kennedy Jr. X Æ A-12 Musk passes the ball to André 3000 John F. Kennedy Jr. passes the ball to Robert'); DROP TABLE Students;--

Huge random Test

Input

20 P THe7 Z passes the ball to N' P E S<fCUr~"&%r)mc R<L" passes the ball to P THe7 Z N' P E passes the ball to CO,O{,QQx V|J# Wtf"cw5: passes the ball to Y B;3?#ap/JWk) NA passes the ball to WS Is5ShR?$J CO,O{,QQx V|J# passes the ball to S/ Y0T,qNJ[+K$w"f Pa; passes the ball to G`- S/ Y0T,qNJ[+K$w"f passes the ball to Wtf"cw5: E4kbm passes the ball to FJYB/}7y598$gM3r4m- G`- passes the ball to EGpMl+:8;B0`85VBWx H Ue SM!$ passes the ball to S<fCUr~"&%r)mc R<L" X Hs!o passes the ball to E4kbm Y|~Elx6w,*q HFx> passes the ball to Pa; YE2Oq;!e@m passes the ball to Z;c Z;c passes the ball to H Ue SM!$ S YfN*-+nGN)GVwS2i passes the ball to YE2Oq;!e@m FJYB/}7y598$gM3r4m- passes the ball to S YfN*-+nGN)GVwS2i EGpMl+:8;B0`85VBWx passes the ball to X Hs!o Y passes the ball to B;3?#ap/JWk) NA WS Is5ShR?$J passes the ball to Y|~Elx6w,*q HFx>

Output

P THe7 Z passes the ball to S<fCUr~"&%r)mc R<L" S<fCUr~"&%r)mc R<L" passes the ball to H Ue SM!$ N' P E passes the ball to P THe7 Z Wtf"cw5: passes the ball to S/ Y0T,qNJ[+K$w"f B;3?#ap/JWk) NA passes the ball to Y CO,O{,QQx V|J# passes the ball to N' P E Pa; passes the ball to Y|~Elx6w,*q HFx> S/ Y0T,qNJ[+K$w"f passes the ball to CO,O{,QQx V|J# E4kbm passes the ball to X Hs!o G`- passes the ball to Pa; H Ue SM!$ passes the ball to Z;c X Hs!o passes the ball to EGpMl+:8;B0`85VBWx Y|~Elx6w,*q HFx> passes the ball to WS Is5ShR?$J YE2Oq;!e@m passes the ball to S YfN*-+nGN)GVwS2i Z;c passes the ball to YE2Oq;!e@m S YfN*-+nGN)GVwS2i passes the ball to FJYB/}7y598$gM3r4m- FJYB/}7y598$gM3r4m- passes the ball to E4kbm EGpMl+:8;B0`85VBWx passes the ball to G`- Y passes the ball to Wtf"cw5: WS Is5ShR?$J passes the ball to B;3?#ap/JWk) NA

Huge random Validator

Input

20 Y% Xw7 XTp passes the ball to H% NSSraGyRR passes the ball to EHif+^E3`>B^G U9A;'1?QX passes the ball to MQ[qN] Nf(q,{S`fO LA' passes the ball to Y% Xw7 XTp ZR I5 UL"i(W CznWC passes the ball to I]% YSmy L*va?;d passes the ball to P8 U]mWf Zk;%P@<`ykh passes the ball to ZR I5 UL"i(W CznWC A A95 passes the ball to L*va?;d P8 U]mWf passes the ball to J[n!5G9 JcmZOd P%JNEVEY JZ KXEE passes the ball to V#aR4y` Z{ N T passes the ball to U< V#aR4y` passes the ball to T$Qg JR Q3hIVhasa-H QyYg.PcgnOI{Q_rk{J[ passes the ball to Nf(q,{S`fO LA' H% passes the ball to U9A;'1?QX MQ[qN] passes the ball to Z{ N T EHif+^E3`>B^G passes the ball to A A95 U< passes the ball to NSSraGyRR T$Qg JR Q3hIVhasa-H passes the ball to Zk;%P@<`ykh J[n!5G9 JcmZOd passes the ball to P%JNEVEY JZ KXEE I]% YSmy passes the ball to QyYg.PcgnOI{Q_rk{J[

Output

Y% Xw7 XTp passes the ball to Nf(q,{S`fO LA' NSSraGyRR passes the ball to U< U9A;'1?QX passes the ball to H% Nf(q,{S`fO LA' passes the ball to QyYg.PcgnOI{Q_rk{J[ ZR I5 UL"i(W CznWC passes the ball to Zk;%P@<`ykh L*va?;d passes the ball to A A95 Zk;%P@<`ykh passes the ball to T$Qg JR Q3hIVhasa-H A A95 passes the ball to EHif+^E3`>B^G P8 U]mWf passes the ball to L*va?;d P%JNEVEY JZ KXEE passes the ball to J[n!5G9 JcmZOd Z{ N T passes the ball to MQ[qN] V#aR4y` passes the ball to P%JNEVEY JZ KXEE QyYg.PcgnOI{Q_rk{J[ passes the ball to I]% YSmy H% passes the ball to Y% Xw7 XTp MQ[qN] passes the ball to U9A;'1?QX EHif+^E3`>B^G passes the ball to NSSraGyRR U< passes the ball to Z{ N T T$Qg JR Q3hIVhasa-H passes the ball to V#aR4y` J[n!5G9 JcmZOd passes the ball to P8 U]mWf I]% YSmy passes the ball to ZR I5 UL"i(W CznWC

Solution language

Solution

Stub generator input

Comments

8 Comments

codybumba Unnamed CodinGamer

about 3 years ago

✅ Approved the contribution. Comment: Nice one! Here is my solution in Python: d={} k=[] s=' passes the ball to ' for i in range(int(input())): a,b=input().split(s) k+=[a] d[b]=a for i in k:print(f'{i}{s}{d[i]}')

DrQuarius Unnamed CodinGamer

✅ Approved the contribution. Comment: This was a fun, realistic problem with a fairly easy solution. I think the obscure characters in the test cases aren't necessary and hopefully don't disadvantage certain languages. Also I would put "i.e. each line of output should start with the same name as the corresponding line of input." in <<bold>> just to make that part very clear (I thought that was the hardest part of the problem).

Yeah capitalized name can be ignored for this problem.

grahamcracker1234 Unnamed CodinGamer

I found it difficult to understand what "in the same order as input" meant for the output. It was never clarified that rules could be out of order and that made it difficult to problem solve as the only time that came into account was in the long name test and afterwards. This made it nearly impossible to debug as I could never read a single line of input on one screen, I would constantly need to scroll back and forth. I'd be happy to approve this, but the statement needs to be more clear. And more succinct tests. Usually subsequent tests only add one extra level of complexity, but several of yours add multiple at once, making it difficult to discern why a test might fail.

MKoding Unnamed CodinGamer

> "It was never clarified that rules could be out of order" What exactly do you mean by this? That you expected the rule for person X be adjecant to the rule for whomever X is passing the ball to? The fact that the first 2 test cases have that order is an unfortunate side effect of having test cases with N <= 3. I added a clarification to the output section. Do you have any better recommendation on how to specify more clearly that each line of output should start with the same name as the corresponding line in the input? > "subsequent tests only add one extra level of complexity" I agree that this should be the case. I added more cases and ordered them with increasing complexity. I also Increased the first (Example) test case from 3 to 4 to make it obvious that neither input or output are sorted in any manner.

Sayach8 Unnamed CodinGamer

✅ Approved the contribution. Comment: The question is well-formed and innovative but the description could be a bit more clear. Apart from that, absolutely loved to code this out. Here is my cpp submission: #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; cin.ignore(); string t=" passes the ball to "; vector<string> v(N); map<string,string> m; for (int i = 0; i < N; i++) { string s; getline(cin,s); int a=s.find(t); string temp=s.substr(0,a); v[i]=temp; s.erase(0,a+t.length()); m[s]=temp; } for(int i=0;i<N;++i) { cout<<v[i]<<t<<m[v[i]]<<((i!=N-1)?"\n":""); } }