This task is not Elementary (elementary means @Veky can solve it as one-liner). It is also not Simple or Moderate. This task is Challenging. So far I have spent whole day on it and I still do not have an efficient solutuion.