#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=1e5+10;
char a[N],b[N];
int n,m,nex[N][2],pre[N][2];
int mark[N],mrk[N];
bool vis[N];
int main(){
	scanf("%s%s",a+1,b+1);
	n=strlen(a+1),m=strlen(b+1);
	for(int i=1;i<=n;++i)a[i]-=65;
	for(int i=1;i<=m;++i)b[i]-=65;
//	for(int i=1;i<=n;++i)a[i]^=48;
//	for(int i=1;i<=m;++i)b[i]^=48;
	nex[n+1][0]=nex[n+1][1]=n+1;
	for(int i=n;i>=1;--i){
		nex[i][a[i]]=i;
		nex[i][a[i]^1]=nex[i+1][a[i]^1];
	}
	for(int i=1;i<=n;++i){
		pre[i][a[i]]=i;
		pre[i][a[i]^1]=pre[i-1][a[i]^1];
	}
	for(int i=1,j=1;i<=m;++i,++j){
		if(nex[j][b[i]]==n+1){
			puts("NO");
			return 0;
		}
		j=nex[j][b[i]],mark[i]=j;
	}
	for(int i=m,j=n;i>=1;--i,--j){
		if(!pre[j][b[i]])
			break;
		if(a[j]==b[i])j=pre[j][b[i]^1]+1;
		else j=pre[j][b[i]];
		mrk[i]=j;
	}
	for(int i=0;i<=m;++i){
		if(mark[i]<mrk[i+1]&&max(nex[mark[i]+1][0],nex[mark[i]+1][1])>=mrk[i+1]){
			puts("YES");
			for(int j=1;j<=i;++j)printf("%d ",mark[j]);
			for(int j=i+1;j<=m;++j)printf("%d ",mrk[j]);
			return 0;
		}
	}
	puts("NO");
	return 0;
}