#include <stdio.h>
typedef unsigned long int ul;
typedef struct{ul q; ul r;} res;
res divq(res a, ul d);
res mulq(ul a, ul b);
res lladd(res a, res b){return (res){a.q+b.q, a.r+b.r};}