unittest
{
	assert( [ "?ABC" ].parse.expand.solve == 4 );		// 追加ケース
	assert( [ "ABC?" ].parse.expand.solve == 4 );		// 追加ケース
	
	assert( [ "A??C" ].parse.expand.solve == 8 );
	assert( [ "ABCBC" ].parse.expand.solve == 3 );
	assert( [ "????C?????B??????A???????" ].parse.expand.solve == 979596887 );
}

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;
	return tuple( s );
}

auto solve( string s )
{
	const MOD = 10L ^^ 9 + 7;
	
	auto dp = new long[][]( 4 + 1, s.length + 1 );
	dp[ 0 ][ 0 ] = 1;
	for( auto ci = 0L, c = 'A'; ci + 1 < dp.length; ci++, c++ )
	{
		for( auto si = 0L; si + 1 < dp[ ci ].length; si++ )
		{
			if( s[ si ] == c )
			{
				dp[ ci     ][ si + 1 ] += dp[ ci ][ si ];		// cを選択しないパターン
				dp[ ci + 1 ][ si + 1 ] += dp[ ci ][ si ];		// cを選択するパターン
			}
			else if( s[ si ] == '?' )
			{
				dp[ ci     ][ si + 1 ] += dp[ ci ][ si ] * 3;		// cを選択しないパターン（ここまでのパターン×3通りになる）
				dp[ ci + 1 ][ si + 1 ] += dp[ ci ][ si ];			// cを選択するパターン
			}
			else
			{
				dp[ ci     ][ si + 1 ] += dp[ ci ][ si ];		// cを選択しないパターン（cが無かったパターン）
			}
			dp[ ci     ][ si + 1 ] %= MOD;
			dp[ ci + 1 ][ si + 1 ] %= MOD;
		}
	}
	
	return dp[ 3 ][ $ - 1 ];
}
