#!/usr/bin/perl
%h;
while(<>){
($f, $s) = split/ /;#first, second
$keyf = $k if grep /$f/, @{$h{$k}}; $keys = $k if grep /$s/, @{$h{$k}}; }
}else{
}
}
IyEvdXNyL2Jpbi9wZXJsCgolaDsKd2hpbGUoPD4pewogY2hvbXA7CiAoJGYsICRzKSA9IHNwbGl0LyAvOyNmaXJzdCwgc2Vjb25kCgogdW5kZWYgJGtleWY7CiB1bmRlZiAka2V5czsKCiBmb3IgJGsgKGtleXMgJWgpewogICRrZXlmID0gJGsgaWYgZ3JlcCAvJGYvLCBAeyRoeyRrfX07CiAgJGtleXMgPSAkayBpZiBncmVwIC8kcy8sIEB7JGh7JGt9fTsKIH0KCiBpZighZGVmaW5lZCAka2V5ZiBhbmQgIWRlZmluZWQgJGtleXMpewogIHB1c2ggQHskaHskLn19LCAkZjsKICBwdXNoIEB7JGh7JC59fSwgJHM7CiB9ZWxzZXsKICBwdXNoIEB7JGh7JGtleXN9fSwgJGYgdW5sZXNzIGRlZmluZWQgJGtleWY7CiAgcHVzaCBAeyRoeyRrZXlmfX0sICRzIHVubGVzcyBkZWZpbmVkICRrZXlzOwogfQp9CgptYXB7cHJpbnQgam9pbiAiICIsIChzb3J0eyRhIGNtcCAkYn1AeyRoeyRffX0pLCAiXG4ifWtleXMgJWg7