Олимпиадная задача, которая решается в одну строчку
TIP! Right-click and select "Save link as..." to download.
Не надо бояться олимпиадных запрос, в них никогда нет ничего сложного. Там всегда используются формулы и теоремы, которые все знают. Вся сложность там в том, чтобы увидеть то, чего не видят другие. А для этого нужно развивать логику.