배고픈 아리의 샌드위치 구매하기
면접 대비시간 제한1초메모리 제한1024 MB
샌드위치 가격 S원과 쿠기가 빌려줄 수 있는 금액 M원이 주어질 때, 아리가 혼자 낼 수 있는지, 쿠기의 도움이 필요한지, 아니면 살 수 없는지 판단합니다.
문제
"두리"라는 나라가 있다. 이 나라의 동전은 1원, 2원, 4원, 8원, 16원, 32원, 64원, 128원, 256원, 512원짜리 총 10종류이다. 이 나라 국민인 아리는 동전을 종류마다 1개씩, 총 10개 가지고 있다.
아리는 샌드위치를 사러 빵집에 갔다. 빵집에는 잔돈이 없어서 샌드위치 가격 원을 정확히 지불해야만 살 수 있다. 아리가 동전으로 계산을 따져 보던 중에 아리의 친구 쿠기가 빵집에 들어왔다. 쿠기는 10종류의 동전 중 일부 종류를 각각 1개씩 가지고 있고, 그 동전들의 총액은 원이다. 쿠기는 자기가 가진 돈의 일부 또는 전부를 아리에게 빌려줄 수 있다. 다만 아리는 자기 돈을 남겨 둔 채로 쿠기에게 돈을 빌리지 않으므로, 가진 돈을 모두 쓴 뒤 부족한 금액만 쿠기에게 빌리려고 한다.
아리는 상황에 따라 쿠기에게 하는 인사를 다르게 하려고 한다. 아리가 쿠기에게 뭐라고 할지 구해 보자.
입력
첫 번째 줄에 공백으로 구분하여 샌드위치 가격 (1 ≤ ≤ 2048)와 쿠기가 가진 금액 (1 ≤ ≤ 1023)이 주어진다.
출력
아리의 돈만으로 살 수 있으면 No thanks를, 쿠기의 도움을 받아야 살 수 있으면 Thanks를, 쿠기가 돈을 빌려줘도 살 수 없으면 Impossible을 출력한다.