Coding question (same as 1point3acres thread 1170325)

Implement the Hackerrank coding problem referenced in 1point3acres thread 1170325, following the exact input/output format and constraints specified in that prompt. The solution is expected to be coded live via screen sharing. Use the linked prompt as the source of truth (details are not reconstructable from the provided text).