Бодигрим, да, ответ очевиден, но не надо, не надо было на это указывать. Очевидность, она здесь есть, там нет. А общий алгоритм работает всегда.
М-м, не факт, что не надо было указывать. Я считаю "нечестным" там, где есть простой путь решения, умалчивать о нем и рассказывать только общий и сложный путь.
Впрочем, вопрошавшему это все равно не помогло.