mod=10**9+7 def ans(a,b,c,d): if (a,b,c,d) in D: return D[(a,b,c,d)] if not (0<=a