무한한 자금

스발루르 핸섬은 드디어 컴퓨터공학 학위를 받고 졸업했다. 그는 지출 습관이 꽤 무분별한데, 프로그래머로 고임금 직장을 얻으면 그 습관을 더 오래 이어갈 수 있기를 바란다. 여러 곳에 지원했고, 지금은 거의 바로 서명하고 일을 시작할 수 있는 계약서를 손에 쥐고 있다. 제안을 받아들이기 전에, 이 일자리가 그의 지출 습관을 얼마나 오래 감당할 수 있는지 알고 싶다.

매일 아침 스발루르는 남은 돈의 절반을 올림하여 쓴다. 새 직장은 $d$일째부터 시작해서 $d$일마다, 그 날이 끝날 때 $s$ ISK를 지급한다. 현재 그는 $m$ ISK를 쓸 수 있는 상태다.

입력은 세 줄이며, 각 줄에 양의 정수 $s$, $d$, $m$이 차례로 주어진다. 이 값들은 $1 \leq s, d, m \leq 2^{1000}$을 만족한다. 급여 정보가 컴퓨터공학 직장에 관한 것이므로, 모든 수는 이진수로 주어진다.

스발루르가 돈을 쓰고 싶지만 돈이 없는 날의 번호를 출력한다. 이 번호도 이진수로 출력한다. 그가 지출 습관을 무기한으로 유지할 수 있다면 대신 Infinite money!를 출력한다.