Ваня построил последовательность f_i по следующему правилу:

1. f₀ = x, f₁ = y;
2. f_i = f_i - 1 + f_i - 2, i > 1.

К несчастью, Ваня потерял последовательность. Однако он помнит одно число N, принадлежавшее данной последовательности. Он также помнит, что все элементы последовательности являются целыми неотрицательными числами.

Помогите Ване найти такие x и y, по которым он сможет восстановить последовательность. Ваня понимает, что ответов может быть много, поэтому он хочет, чтобы значение x + y было как можно меньше, а в случае если найдется несколько таких пар, то x должно быть минимально возможным.