static int size = 0;
	static int check = 0;
	
	static int binary_num(int n) {
	    int hold = 0;
	    int num = 0;
	    
	    while(n>0) {
	    	num++;
	    	  if(n%2 == 1)
	    		  hold++;

	    	  n=n/2;
	      }
	    
	    if(check==0) {
	    	size = num;
	    	check = 1;
	    }
	    return hold; 
	}
	
	  static public int solution(int n) {	      
	      int bn = binary_num(n);
	      
		  while(true) {
			  n++;
			  
			  if(binary_num(n) == bn)
				  break;
		  }
	      
	      return n;
	  }

import java.util.*;


class Solution {
    static public int solution(int[] scoville, int K) {
        int answer = 0;
        PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
        
        for(int i=0; i<scoville.length; i++)
        	pq.offer(scoville[i]);
        
        
        while(K>=pq.peek()){
            int sum = pq.remove() + pq.remove()*2;
            pq.offer(sum);
            answer++;
            
            if(pq.size() ==1 && sum <K)
            {
                answer = -1;
                break;
            }
        }
        
        return answer;
    }
}

    static public boolean solution(String[] phone_book) {
        boolean answer = true;

    	HashMap<String,String> map = new HashMap<String,String>();
    	
    	for(int i=0;i<phone_book.length;i++)
    		map.put(phone_book[i], phone_book[i]);
    	
    	for(int i=0;i<map.size();i++){
    		String a = map.get(phone_book[i]);
    		for(int j=i+1; j<map.size(); j++) {
    			if(a.startsWith(phone_book[j]) || phone_book[j].startsWith(a)) {
    				answer = false;
    				break;
    			}
    		}
    		
    		if(answer == false)
    			break;
    	}

        return answer;
    }

    static public String solution(String number, int k) {
    	String answer = "";
    	
    	StringBuilder sb = new StringBuilder();
    	sb.append(number);
    	
    	int idx=1;
    	
    	//시작은 두번째와 첫번째 idx를 비교로 한다.
    	while(k!=0) {
    		if(idx >= 1 &&sb.charAt(idx)>sb.charAt(idx-1)) {
    			//idx-1 < idx
				sb.deleteCharAt(idx-1); // idx-1번째는 작으니까 지워버리기
				idx = idx-1; //하나 사라졌으니까 앞으로 idx 한개 당기기
				k--; //지웠으니까 k도 --
				
    		}
			else {//1)idx==0 OR  2)idx-1 >= idx OR 3)idx==0 && idx-1 >= idx ...많은 case
				// idx가 마지막 원소이면서 + 2)위의 반대 idx가 작고 idx-1이 클 때와 같을 때
				if(idx == sb.length()-1 && sb.charAt(idx) <= sb.charAt(idx-1)) {
					sb.deleteCharAt(idx);
					idx = idx-1; // 맨뒤가 없어졌으니까 idx 한칸 당기기
					k--;
				}
				else {//idx가 마지막이 아니고 idx-1>=idx 일 경우  OR idx가 마지막이고 idx>idx-1
					idx = idx+1;
				}
			}
    		
    	}//while
    	
    	answer = String.valueOf(sb);
    	
    	return answer;
    }

    static public String solution(String number, int k) {
    	String answer = "";
    	
    	StringBuilder sb = new StringBuilder();
    	sb.append(number);
    	
    	int idx=0;
    	
    	while(k!=0) {
    		System.out.println(idx+1);
    		System.out.println(number.length()-1);
    		if(idx <= sb.length()-2) {
    			
    			if( sb.charAt(idx)<sb.charAt(idx+1)) {
    				//idx번째보다 idx+1이 더 크면
    				sb.deleteCharAt(idx); // i번째는 작으니까 지워버리기
    				//idx = idx+1; //i+1부터 다시 시작
    				k--; //지웠으니까 k도 --
    			}
    			else {
    				//맨끝에거가 작거나 같을때 맨끝 지워줌
    				if(idx == sb.length()-1 && sb.charAt(idx) <= sb.charAt(idx-1)) {
    					sb.deleteCharAt(idx);
    					idx = idx-1;
    					k--;
    				}	
    				else {//i가 i+1보다 크면 idx는 옮겨주고 i+1이 뒤에 애들보다 클 수 있기때문에 함부로 지우면 안된다.
    					idx = idx+1;
    				}
    			}
    		}
    		
    		System.out.println("==========");
    		
    	}//while
    	
    	answer = String.valueOf(sb);
    	
    	return answer;
    }

	static public String solution(int n) {
	      String answer = "";
	      
	      int rest = 0;
	      while(n>0) {
	    	 //rest가 0일때랑 아닐때랑 구분해서 문제를 해결한다.
	    	 rest = n%3;
	    	 n = n/3;
	    	 
	    	 //어차피 나머지는 무조건 0,1,2 중 하나다
	    	 if(rest==0) {
	    		 rest = 4; // 밑에서 더해줄거니까 4로 바꿔주고
	    		 n = n-1; // 몫은  3%3 6%3 9%3 구간 등 때 필요 -> 자리올림을 안하는 효과!
	    	 }
	    	 
	    	 answer = rest + answer;
	    	  
	      }
	      
	      
	      return answer;
	}

	static public String solution(int n) {
	      String answer = "";
	      
	      while(true) {
	    	  int q = n/3;
	    	  int r = n%3;
	    	     	  
	    	  //몫이 3보다 크면 계속 해줌
              ->설정 오류 3보다 큰 게 아니고 0보다 클때 나오는 나머지를 계속 + 해줘야 함
	    	  if(q>3)
	    		  n=q;
	    	  else{
                  ->이 부분에서 r==0이면 4로 바꿔주고 n-1 로 고쳤어야 했다.
	    		  if(r==0) {
	    			  if(q==2)
	    				  answer = "1" + answer;
	    			  else if(q==3)
	    				  answer = "2" + answer;
	    		  }
	    		  else {
	    			  if(q==1)
	    				  answer = "1" + answer;
	    			  else if(q==2)
	    				  answer = "2" + answer;
	    			  else if(q==3)
	    				  answer = "4" + answer;
	    		  } -> 이부분은 answer = r + answer;로 바꿀 수 있었다.
	    		  break;
	    	  }
	    	  
	      }
	      
	      return answer;
	}