#!/usr/bin/perl
use strict;
use warnings;

{
	local $/;
	my $data = <DATA>;

	$data =~ s/((?:n+\n?)+n+)/replace($1)/gme;

	print $data, "\n";

	sub replace {
		my $s = shift;

		substr( $s, 0, 1, '^' );
		substr( $s, -1, 1, '^' );

		return $s;
	}
}
__DATA__
acacccacacacaccacacccacacaccacacccacacccacacaccaca
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
cccacaccacacccacacaccacacaccacacccacacccacacacacca
cacccacacaccacacccacacacaccctaaccctaacccctaaccccta
accctaacccnnnnnnnnnnnnnnnnnnnnnnnnnnnccctaaccctaac
ccctaaccctaaccctaaccgtaaccctaaccctttaccctaacccgaac
ccctaacnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnggggg
gaccctgaccgtgaccctgaccctaacccgaacccgaacccgaaccccga
accccgaaccccgaaccccaaccccaaccccaaccccaaccctaacccct
caccctcaccctcgacccccgacccccgacccccgacccccaccccgaac
ggnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnaccctaaccctaaaaccctaaccctagcc
ctagccctagccctagccctaacccctaacccctaaccctaagccgaagc