Combining Shanks algorithm and backtrack leads us to flag.

Original writeup (https://akhondali.ir/en/security-2/susec-ctf-2020-inaction-writeup-ppc/).