static public int[][] solution(int[][] arr1, int[][] arr2) {
        int[][] answer = new int [arr1.length][arr2[0].length];
        
        //행렬 i*j 와 행렬 j*k 는 항상 j가 같아야 계산 할 수 있다.
        for(int i=0; i<arr1.length; i++) {
        	for(int j=0; j<arr1[0].length; j++) {
        		for(int k=0; k<arr2[0].length; k++) {
        			answer[i][k] += arr1[i][j] * arr2[j][k];
        		}
        	}
        }

        return answer;
    }

    	static public String solution(String s) {
		String a = "";  
		s = s.toLowerCase();
		
		boolean check = false; // i+1이 문자가 아니라는 뜻
		
		for(int i=0;i<s.length()-1;i++) {
			if(s.charAt(i) == ' ') {
				if(i==0)
					a = a + " ";
				//i+1 추가
				if(s.charAt(i+1) != ' ' && check==false) {
					a = a + String.valueOf(s.charAt(i+1)).toUpperCase();
					check=true; //문자가 시작되었다는 뜻
				}
				else if(s.charAt(i+1) == ' ')
					a = a + " ";
			}
			
			else{ // 문자인 경우
				if(i==0)
					a = a + String.valueOf(s.charAt(i)).toUpperCase();
				
				if(s.charAt(i+1) == ' ') {
					a = a + " ";
					check=false; //다시 첫 문자가 시작될때까지 
				}
				else //다음 글자도 문자인 경우
					a = a + String.valueOf(s.charAt(i+1));
				
				
			}
		}//for
		
	    return a;
	}

   static public int[] solution(int brown, int red) {
        int[] answer = new int[2];
        
        int sum = brown + red;
        
        for(int i=1; i< (sum/2) ; i++) {
        	if(sum%i == 0) {
        		int p = sum/i;
        		if((p-2)*(i-2) == red) {
        			answer[0] = Math.max(p, i);
        			answer[1] = Math.min(p, i);;
        		}
        		
        	}
        }
   
        return answer;
    }

   static boolean solution(String s) {
        boolean answer = true;
        
        //애초에 stk에는 (밖에 없음! )는 나오는 즉시 제거할지 말지에만 관여하기때문
        Stack<Character> stk = new Stack<Character>();
        
        for(int i=0;i<s.length();i++) {
        	if(s.charAt(i) == '(')
        		stk.push('(');
        	
        	else { //들어갈 준비중인게 )
        		if(stk.isEmpty())
        			return false;
        		else
                    stk.pop();
        	}
        }
        
        if(!stk.isEmpty())
        	return false;
        
        return answer;
    }

import java.util.*;

class Solution {
    
    static ArrayList<Integer> list = new ArrayList<Integer>();
    static int answer = 0;
    static public void swap(int arr[], int depth, int i){
        int temp = arr[depth];
        arr[depth] = arr[i];
        arr[i] = temp;
        
    }
    
    static public boolean sosu(int n){
        boolean chk = true;        
        
        if(n == 1 || n ==0)
            ;
        else{
            for(int i=2;i<n;i++){
                if(n%i == 0){
                    chk=false;
                    break;
                }
            }
            if(chk==true)
                return true;
        }
        
        return false;
    }
    
    static public void perm(int arr[], int depth, int n, int r){
        
        if(depth == r){ //기저조건
            String a = "";
            for(int i=0;i<r; i++)
                a = a + arr[i];
            
            int num = Integer.parseInt(a);
            if(!list.contains(num)){
                list.add(num);
                if(sosu(num))
                    answer++;
            }
            
            return ;
        }
        
        
        for(int i=depth; i<n;i++){
            swap(arr,depth,i);
            perm(arr,depth+1,n,r);
            swap(arr,depth,i);
        }
        
    }
    
    static public int solution(String numbers) {
        int arr[] = new int[numbers.length()];

        for(int i=0; i<numbers.length(); i++)
            arr[i] = Integer.parseInt(String.valueOf(numbers.charAt(i)));
        
        for(int i=1;i<=numbers.length();i++)
            perm(arr,0,numbers.length(),i);
        
        return answer;
    }

    
    
    
    static void main(String args[]){
        System.out.println("hello world");
    }
}