import Data. List
( .^ ) = ( . ) . ( . )
aW1wb3J0IERhdGEuQ2hhcgppbXBvcnQgRGF0YS5MaXN0CmltcG9ydCBDb250cm9sLk1vbmFkCgpiZWF1dHkgPSBkb3QgWzI2LDI1Li4xXSAuIHNvcnRCeSAoZmxpcCBjb21wYXJlKSAuIG1hcCBsZW5ndGggLiBncm91cCAuIHNvcnQgLiBtYXAgdG9Mb3dlciAuIGZpbHRlciBpc0FscGhhCiAgICB3aGVyZSBkb3QgPSBzdW0gLl4gemlwV2l0aCAoKikKICAgICAgICAgICguXikgPSAoLikgLiAoLikKCm1haW4gPSBmb3JldmVyICQgZ2V0TGluZSA+Pj0gKHByaW50IC4gYmVhdXR5KQo=
stdin
QUJiQ2NjCkdvb2QgbHVjayBpbiB0aGUgRmFjZWJvb2sgSGFja2VyIEN1cCB0aGlzIHllYXIhCklnbm9yZSBwdW5jdHVhdGlvbiwgcGxlYXNlIDopClNvbWV0aW1lcyB0ZXN0IGNhc2VzIGFyZSBoYXJkIHRvIG1ha2UgdXAuClNvIEkganVzdCBnbyBjb25zdWx0IFByb2Zlc3NvciBEYWx2ZXM=
ABbCcc
Good luck in the Facebook Hacker Cup this year!
Ignore punctuation, please :)
Sometimes test cases are hard to make up.
So I just go consult Professor Dalves