#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

bool dfs(string str, int c)
{
	bool f = true;
	for(int i = 1; i < str.size(); i++){
		if(str[0] != str[i]){
			f = false;
			break;
		}
	}

	if(f){
		return f;
	}
	if(c == 0){
		return f;
	}
	
	char s, t, u;
	for(int i = 0; i < str.size()-1; i++){
		if(str[i] != str[i+1]){
			s = str[i];
			t = str[i+1];
			if((s == 'r' && t == 'b') || (s == 'b' && t == 'r')){
				u = 'g';
			} else if((s == 'r' && t == 'g') || (s == 'g' && t == 'r')){
				u = 'b';
			} else {
				u = 'r';
			}
			str[i] = str[i+1] = u;
			f = dfs(str, c-1);
			if(f){
				break;
			}
			str[i] = s;
			str[i+1] = t;
		}
	}
	
	return f;
}

int main()
{
	int t;
	string str;
	
	while(cin>>str){
		if(str == "0"){
			break;
		}
		
		for(t = 0; t <= 9; t++){
			if(dfs(str, t)){
				break;
			}
		}
		
		if(t > 9){
			cout << "NA" << endl;
		} else {
			cout << t << endl;
		}
	}
	
	return 0;
}