/*
TASK:balls
LANG:c
*/
#include<stdio.h>
#include<string.h>
int main()
{
  char b[1000],a[1000];
  int col[6][1000]={0}, m[2][1000]={0}, i, j, max=0, p, r, k, l;
  scanf("%s",&a);
  scanf("%s",&b);
  for(i=0; a[i]; i++)
  {
    if(a[i]=='r') {col[0][0]++; col[0][col[0][0]]=i+1;}
    if(a[i]=='b') {col[1][0]++; col[1][col[1][0]]=i+1;}
    if(a[i]=='g') {col[2][0]++; col[2][col[2][0]]=i+1;}
    if(a[i]=='w') {col[3][0]++; col[3][col[3][0]]=i+1;}
    if(a[i]=='p') {col[4][0]++; col[4][col[4][0]]=i+1;}
    if(a[i]=='y') {col[5][0]++; col[5][col[5][0]]=i+1;}
  }
  for(i=0; b[i]; i++)
  {
    r=0;
    p=0;
    if(b[i]=='r') k=0;
    if(b[i]=='b') k=1;
    if(b[i]=='g') k=2;
    if(b[i]=='w') k=3;
    if(b[i]=='p') k=4;
    if(b[i]=='y') k=5;
    for(l=0; l<=i; l++)
    {
      for(j=1; j<=col[k][0]; j++)
      {
	if(col[k][j]>m[1][l] && r<m[0][l]+1) {r=m[0][l]+1; p=col[k][j];break;}
      }
    }
    m[0][i+1]=r;
    m[1][i+1]=p;
    if(max<m[0][i+1]) max=m[0][i+1];
  }
  printf("%d\n", max);
  return 0;
}
