require 'matrix' def fib(n) (Matrix[[1,1],[1,0]]**n)[1,0] end n=gets.to_i if n==2 p 3 puts :INF else r=fib(n) r-=fib(n/2)**2 if n%2==0 p n p r end