const m=1e9+7,s=1e9/6+2,a[]={1,'(.&F','Z‘',5e8+3,'B\rT','2S 3'};long n,x;main(i){scanf("%ld",&n);for(n