Strongly coupled quantum discrete Liouville theory. I: Algebraic approach and duality