蒜頭君自己發明了一種字串的編碼方式，對於只含有大小寫字母的字串，可以用數字來表示括號裡面的串連續出現的次數（數字有可能超過一位數）。比如A(abcd)2等價於Aabcdabcd。特別地，如果數字前面沒有括號，表示緊貼數字的前面的 一個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度，蒜頭君保證括號 不會巢狀。

蒜頭君把這個編碼方式告訴了花椰妹，然後蒜頭君在紙條上寫下了要對花椰妹說的話。現在花椰妹希望你幫她完成解碼，看看蒜頭君對她說了什麼。

輸入格式

輸入一行字串，只含有大小寫字母、數字和小括號。字串長度不大於 $1000$，保證輸入字串合法。

輸出個數

輸出一行，表示蒜頭君對花椰妹說的話。保證輸出字串長度不大於 100000

樣例輸入1

j2s2k2

樣例輸出1

jjsskk

樣例輸入2

a10

樣例輸出2

aaaaaaaaaa

#include <stdio.h>
#include <string.h>

int main(void)
{
	char s1[1000] = { 0 };//s1是要解碼的字串
	
	char s2[1000] = { 0 };//s2用來儲存()內的字串

	gets(s1);
	
	for(int i = 0; i < strlen(s1); i++)
	{
		int index = 0;//index是s1的下標
		if(s1[i] == '(')
		{
			i++;
			while(s1[i] != ')')
			{
				s2[index] = s1[i];
				i++;
				index++;
			}
			i++;
			if(!(s1[i+1] >= '0' && s1[i+1] <= '9'))//這裡的if else判斷')'後面的數是否是兩位數
			{
			
				for(int j = 0; j < s1[i] - '0'; j++)
				{
					printf("%s", s2);
				}
			}
			else
			{
				int k = (s1[i] - '0') * 10 + (s1[i+1] - '0');
				for(int j = 0; j < k; j++)
				{
					printf("%s", s2);
				}
				i++;
			}
			memset(s2, '\0', sizeof(s2));//初始化s2
		}
		else if(s1[i] >= '0' && s1[i] <= '9')
		{
			if(!(s1[i+1] >= '0' && s1[i+1] <= '9'))//這裡的if else判斷字母后面的數字是不是兩位數

			{
				for(int j = 0; j < s1[i] - '0'; j++)
				{
					printf("%c", s1[i-1]);
				}
			}
			else
			{
				int k = (s1[i] - '0') * 10 + (s1[i+1] - '0');
				for(int j = 0; j < k; j++)
				{
					printf("%c", s1[i-1]);
				}
				i++;
			}
		}
		else if(!(s1[i+1] >= '0' && s1[i+1] <='9'))
		{
			printf("%c", s1[i]);
		}
	}
	return 0;
}