push (@G1_out, $input), next if exists $G1_Hash{$prefix}