https://medium.com/@eyajamuehaque/1760b-atillas-favorite-problem-codeforces-solution-in-c-2a7457b2b3c9