Не публикуйте здесь решения. Эта страница предназначена только для того, чтобы задавать вопросы о проблеме, давать советы, если вы застряли, или обсуждать проблему в целом.
It is impossible to answer this question without the shoe formula, and it would be unfair if they put this question in school olympiads and any student does not know this formula.