unittest
{
	assert( [ "aabbaa" ].parse.expand.solve == 4 );
	assert( [ "aaaccacabaababc" ].parse.expand.solve == 12 );
}



import std.algorithm;
import std.conv;
import std.range;
import std.stdio;
import std.typecons;

void main()
{
	stdin.byLineCopy.parse.expand.solve.writeln;
}

auto parse( Range )( Range input )
if( isInputRange!Range && is( ElementType!Range == string ) )
{
	auto s = input.front.to!( dchar[] );
	return tuple( s );
}

auto solve( dchar[] s )
{
	s = "  " ~ s ~ " ";
	auto dp = new long[][]( s.length, 2 );
	for( auto i = 1L; i + 2 < dp.length; i++ )
	{
		// 1文字取った後に1文字取る場合
		if( s[ i ] != s[ i + 1 ] )
		{
			dp[ i + 1 ][ 0 ] = max( dp[ i + 1 ][ 0 ], dp[ i ][ 0 ] + 1 );
		}
		
		// 2文字取った後に1文字取る場合
		dp[ i + 1 ][ 0 ] = max( dp[ i + 1 ][ 0 ], dp[ i ][ 1 ] + 1 );
		
		// 1文字取った後に2文字取る場合
		dp[ i + 2 ][ 1 ] = max( dp[ i + 2 ][ 1 ], dp[ i ][ 0 ] + 1 );
		
		// 2文字取った後に2文字取る場合
		if( s[ i - 1 .. i + 1 ] != s[ i + 1 .. i + 3 ] )
		{
			dp[ i + 2 ][ 1 ] = max( dp[ i + 2 ][ 1 ], dp[ i ][ 1 ] + 1 );
		}
	}
	return max( dp[ $ - 2 ][ 0 ], dp[ $ - 2 ][ 1 ] );
}
