dc -e'998244353sM?[1-d0<x?sKd1-lK*2rlM|d2lKlM|*r-*lM%lM+lM%p]dsxx'