x = int(input())
D = {}
m = 0
M = []
for n in range(x):
a, b = input().split()
if b in D.keys():
D[b].append(a)
else:
D[b] = [a]
print(D)
"""
for e in D.values():
if len(e) > 1:
m += len(e)
for el in e:
if el not in M:
M.append(el)
print(m)
M.sort()
for n in M:
print(n)
"""
eCA9IGludChpbnB1dCgpKQpEID0ge30KbSA9IDAKTSA9IFtdCmZvciBuIGluIHJhbmdlKHgpOgoJYSwgYiA9IGlucHV0KCkuc3BsaXQoKQoJaWYgYiBpbiBELmtleXMoKToKCQlEW2JdLmFwcGVuZChhKQoJZWxzZToKCQlEW2JdID0gW2FdCnByaW50KEQpCiIiIgpmb3IgZSBpbiBELnZhbHVlcygpOgoJaWYgbGVuKGUpID4gMToKCQltICs9IGxlbihlKQoJCWZvciBlbCBpbiBlOgoJCQlpZiBlbCBub3QgaW4gTToKCQkJCU0uYXBwZW5kKGVsKQpwcmludChtKQpNLnNvcnQoKQpmb3IgbiBpbiBNOgoJcHJpbnQobikKIiIi