#!/usr/bin/env perl
use strict; use warnings;
my (%recs, @heads);
while (<>) {
my ($head, $tail) = split /\s+/; push @heads, $head unless $recs{$head}; push @{$recs{$head}}, $tail; }
for my $head (@heads) {
my $vals = $recs{$head};
for my $i (0 .. $#$vals-1) {
for my $j ($i+1 .. $#$vals) {
print $head,"\t",$vals->[$i],"\t",$vals->[$j],"\n" }
}
}
IyEvdXNyL2Jpbi9lbnYgcGVybAp1c2Ugc3RyaWN0OyB1c2Ugd2FybmluZ3M7CiAKbXkgKCVyZWNzLCBAaGVhZHMpOyAKd2hpbGUgKDw+KSB7CiAgICBteSAoJGhlYWQsICR0YWlsKSA9IHNwbGl0IC9ccysvOwogICAgcHVzaCBAaGVhZHMsICRoZWFkIHVubGVzcyAkcmVjc3skaGVhZH07CiAgICBwdXNoIEB7JHJlY3N7JGhlYWR9fSwgJHRhaWw7Cn0KIApmb3IgbXkgJGhlYWQgKEBoZWFkcykgewogICAgbXkgJHZhbHMgPSAkcmVjc3skaGVhZH07CiAgICBmb3IgbXkgJGkgKDAgLi4gJCMkdmFscy0xKSB7CgkJZm9yIG15ICRqICgkaSsxIC4uICQjJHZhbHMpIHsKCSAgICAJcHJpbnQgJGhlYWQsIlx0IiwkdmFscy0+WyRpXSwiXHQiLCR2YWxzLT5bJGpdLCJcbiIKCQl9CiAgICB9Cn0=