Problem: Franklin Jenkins is a programmer, but he isn’t good at typing keyboards. So he always uses only ‘f’ and ‘j’ (keys on the home positions of index fingers) for variable names. He insists two characters are enough to write programs, but naturally his friends don’t agree with him: they say it makes programs too long.

He asked you to show any program can be converted into not so long one with the f-j names. Your task is to answer the shortest length of the program after all variables are renamed into the f-j names, for each given program.

Given programs are written in the language specified below.

A block (a region enclosed by curly braces: ‘{’ and ‘}’) forms a scope for variables. Each scope can have zero or more scopes inside. The whole program also forms the global scope, which contains all scopes on the top level (i.e., out of any blocks).

Each variable belongs to the innermost scope which includes its declaration, and is valid from the decla- ration to the end of the scope. Variables are never redeclared while they are valid, but may be declared again once they have become invalid. The variables that belong to different scopes are regarded as differ- ent even if they have the same name. Undeclared or other invalid names never appear in expressions.

The tokens are defined by the rules shown below. All whitespace characters (spaces, tabs, linefeeds, and carrige-returns) before, between, and after tokens are ignored.


token:
identifier | keyword | number | operator | punctuation
identifier:
[a-z]+ (one or more lowercase letters)
keyword:
[A-Z]+ (one or more uppercase letters)
number:
[0-9]+ (one or more digits)
operator:
‘=’ | ‘+’ | ‘-’ | ‘*’ | ‘/’ | ‘&’ | ‘|’ | ‘^’ | ‘<’ | ‘>’
punctuation:
‘{’ | ‘}’ | ‘(’ | ‘)’ | ‘;’


The syntax of the language is defined as follows.


program:
statement-list
statement-list:
statement
statement-list statement
statement:
variable-declaration
if-statement
while-statement
expression-statement
block-statement
variable-declaration:
“VAR” identifier ‘;’
if-statement:
“IF” ‘(’ expression ‘)’ block-statement
while-statement:
“WHILE” ‘(’ expression ‘)’ block-statement
expression-statement:
expression ‘;’
block-statement:
‘{’ statement-listoptional ‘}’
expression:
identifier
number
expression operator expression




Input

The input consists of multiple data sets.

Each data set gives a well-formed program according to the specification above. The first line contains a positive integer N, which indicates the number of lines in the program. The following N lines contain the program body.

There are no extra characters between two adjacent data sets.

A single line containing a zero indicates the end of the input, and you must not process this line as part of any data set.

Each line contains up to 255 characters, and all variable names are equal to or less than 16 characters long. No program contains more than 1000 variables nor 100 scopes (including the global scope).

Output

For each data set, output in one line the minimum program length after all the variables are renamed into the f-j name. Whitespace characters must not counted for the program length. You are not allowed to perform any operations on the programs other than renaming the variables.

Examples

Input

14
VAR ga;
VAR gb;
IF(ga > gb) {
  VAR saa;
  VAR sab;
  IF(saa > ga) {
    saa = sab;
  }
}
WHILE(gb > ga) {
  VAR sba;
  sba = ga;
  ga = gb;
}
7
VAR thisisthelongest;
IF(thisisthelongest / 0) {
  VARone;
  one = thisisthelongest + 1234567890123456789012345;
}
VAR another;
32 = another;
0


Output

73
59


Input

14
VAR ga;
VAR gb;
IF(ga > gb) {
VAR saa;
VAR sab;
IF(saa > ga) {
saa = sab;
}
}
WHILE(gb > ga) {
VAR sba;
sba = ga;
ga = gb;
}
7
VAR thisisthelongest;
IF(thisisthelongest / 0) {
VARone;
one = thisisthelongest + 1234567890123456789012345;
}
VAR another;
32 = another;
0


Output

73
59

Solution (in CPP):

Solution:
#include <iostream>
#include <string>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <numeric>
#include <cctype>
#include <map>
#include <functional>
using namespace std;

typedef vector<int> vint;

int ans;
const char *ptr;
char buf[256];
map<string,int> mp;

size_t cmp(const vint &v1, const vint &v2){
	return v1.size() < v2.size();
}

vint block(bool brace, string defvar = string()){
	vector<vint> freqs;
	map<string,int>::iterator it;
	
	if(!defvar.empty()){
		mp.insert(make_pair(defvar, 1));
	}

	if(brace) ++ptr;
	while(*ptr != '}'){
		if(*ptr == '{'){
			freqs.push_back(block(true));
		}
		else if(*ptr == 'V'){	//VAR
			ptr += 3;
			ans += 3;

			int dif = 0;
			sscanf(ptr, " %[a-z]%n", buf, &dif);
			string varname = buf;
			ptr += dif;

			freqs.push_back(block(false, varname));
		}
		else if(islower(*ptr)){
			sscanf(ptr, "%[a-z]", buf);
			string varname = buf;
			ptr += varname.size();
			++mp[varname];
		}
		else if(!isspace(*ptr++)){
			++ans;
		}
	}
	if(brace){
		++ptr;
		ans += 2;
	}

	vint res;
	if(freqs.size() == 1){
		res.swap(freqs[0]);
	}
	else if(freqs.size() > 1){
		int maxsize = max_element(freqs.begin(), freqs.end(), cmp)->size();
		for(int i = 0; i < maxsize; ++i){
			int s = 0;
			for(int j = 0; j < freqs.size(); ++j){
				if(i < freqs[j].size()){
					s += freqs[j][i];
				}
			}
			res.push_back(s);
		}
	}

	if(!defvar.empty()){
		map<string,int>::iterator it = mp.find(defvar);
		res.push_back(it->second);
		mp.erase(it);
	}
	sort(res.begin(), res.end(), greater<int>());

	return res;
}

int main(){
	string s, lines;
	int n;
	while(cin >> n, n){
		cin.ignore();
		lines = "{";
		for(int i = 0; i < n; ++i){
			getline(cin, s);
			lines += s;
		}
		lines += '}';
		
		ans = -2;
		mp.clear();
		ptr = lines.c_str();
		vint v = block(true);
		
		v.resize(1024, 0);
		vint::iterator it1 = v.begin(), it2;
		for(int i = 1; i <= 9; ++i){
			it2 = it1 + (1 << i);
			ans += accumulate(it1, it2, 0) * i;
			it1 = it2;
		}
		
		cout << ans << '\n';
	}
}