고급 시계 timer 1s memory 64MB

찬이는 친한 형 민영이의 고급 시계를 보고 자기도 고급 시계를 사고 싶어한다. 허나 고급 시계는 W원으로 매우 비싸기 때문에 찬이의 자금력으로 사기엔 역부족이었다. 찬이가 보기에 고급 시계가 매우 멋있어 보였기 때문에 N주 안에 고급 시계를 사려고 한다. 찬이의 어머니는 매주 Di원의 용돈을 주신다.

찬이는 Di원을 저금하거나 Di원을 먹을 것에 쓸 것이 다. 찬이에겐 3주 동안 밥을 사먹지 않는 것은 매우 고통스러우므로 3주 동안 한 번은 용돈을 먹을 것에 써야 한다. (용돈이 0인 경우에도 명목상 용돈을 먹을 것에 쓰거나 저금하는 것으로 간주한다.)

어느 날, 찬이의 어머니는 찬이가 고급 시계를 사려고 한다는 것을 알아차렸다! 찬이의 어머니는 찬이가 고급 시계를 사지 못하도록 매주 용돈을 일정 양만큼 삭감하려고 한다. 이때 용돈보다 삭감한 돈이 더 많은 주에는 그냥 용돈을 주지 않는다.

찬이의 어머니가 용돈을 줄 계획이 주어질 때, 용돈을 최소 얼마만큼 삭감해야 하는지 구하는 프로그램을 작성하여라. 삭감하는 돈은 자연수여야 한다.