QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#251951#7758. Painterucup-team1447#AC ✓26ms1588kbC++148.8kb2023-11-15 13:39:212023-11-15 13:39:22

Judging History

你现在查看的是最新测评结果

  • [2023-11-15 13:39:22]
  • 评测
  • 测评结果:AC
  • 用时:26ms
  • 内存:1588kb
  • [2023-11-15 13:39:21]
  • 提交

answer

// Problem: B. Doremy's Connecting Plan
// Contest: Codeforces - Codeforces Round 906 (Div. 1)
// URL: https://codeforces.com/contest/1889/problem/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

// dottle bot
#ifndef ONLINE_JUDGE
#define DEBUG
#endif
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <vector>
#include <bitset>
#include <map>
#include <assert.h>
#include <math.h>
#include <set>
#define nln puts("")
#define od(x) printf("%d",x)
#define odb(x) printf("%d ",x)
#define odl(x) printf("%d\n",x)
#define odp(x,y) printf("%d %d\n",x,y)
#define ol(x) puts("")
#define old(x) printf("%lld",x)
#define oldb(x) printf("%lld ",x)
#define oldl(x) printf("%lld\n",x)
#define oldp(x,y) printf("%lld %lld\n",x,y)
#define rg(x) for(int i=1;i<=(x);i++){
#define rg_(i,x) for(int i=1;i<=(x);i++){
#define fe(u) for(int i=h[u];i;i=e[i].nxt){int v=e[i].v;
#define gr }
#define rrg(x) for(int i=0;i<(x);i++){
#define rdln(a) a[i]=read();
#define rdln0(a,x) rrg(x) rdln(a) gr
#define rdln1(a,x) rg(x) rdln(a) gr

#define int long long
const int mod=998244353;
#ifdef int 
#define inf 0x3f3f3f3f3f3f3f3fll
#else 
#define inf 0x3f3f3f3f
#endif
inline int min(int a,int b){return a>b?b:a;}
inline int max(int a,int b){return a<b?b:a;}
#define cmlSEGMIN
#define cmlSEGMAX
#define cmlSEGSUM
class SegTreeAl{
#ifdef cmlSEGMIN
	int minn[1000005<<2];
#endif
#ifdef cmlSEGMAX
	int maxn[1000005<<2];
#endif
#ifdef cmlSEGSUM
	int sum[1000005<<2];
#endif
	int tag[1000005<<2];
#ifdef cmlSEGSUM
	void pushdown(int o,int l,int r)
#else 
	void pushdown(int o)
#endif
	{
		int&t=tag[o];
#ifdef cmlSEGMIN
		minn[o<<1]+=t;
		minn[o<<1|1]+=t;
#endif
#ifdef cmlSEGMAX
		maxn[o<<1]+=t;
		maxn[o<<1|1]+=t;
#endif
#ifdef cmlSEGSUM
		int m=l+r>>1;
		sum[o<<1]+=t*(m-l+1);
		sum[o<<1|1]+=t*(r-m);
#endif
		tag[o<<1]+=t;
		tag[o<<1|1]+=t;
		t=0;
	}
	void add(int o,int l,int r,int L,int R,int v)
	{
		if(L<=l&&r<=R)
		{
#ifdef cmlSEGMAX
			maxn[o]+=v;
#endif
#ifdef cmlSEGMIN
			minn[o]+=v;
#endif
#ifdef cmlSEGSUM
			sum[o]+=v*(r-l+1);
#endif
			tag[o]+=v;
			return;
		}
		int m=l+r>>1;
#ifdef cmlSEGSUM
		pushdown(o,l,r);
#else
		pushdown(o);
#endif
		if(L<=m)add(o<<1,l,m,L,R,v);
		if(m<R)add(o<<1|1,m+1,r,L,R,v);
#ifdef cmlSEGMAX
		maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
		minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
		sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
	}
#ifdef cmlSEGMIN
	int qmin(int o,int l,int r,int L,int R)
	{
		if(L<=l&&r<=R)
		{
			return minn[o];
		}
		int m=l+r>>1,res=inf;
#ifdef cmlSEGSUM
		pushdown(o,l,r);
#else
		pushdown(o);
#endif
		if(L<=m)res=min(res,qmin(o<<1,l,m,L,R));
		if(m<R)res=min(res,qmin(o<<1|1,m+1,r,L,R));
#ifdef cmlSEGMAX
		maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
		minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
		sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
		return res;
	}
#endif

#ifdef cmlSEGMAX
	int qmax(int o,int l,int r,int L,int R)
	{
		if(L<=l&&r<=R)
		{
			return maxn[o];
		}
		int m=l+r>>1,res=-inf;
#ifdef cmlSEGSUM
		pushdown(o,l,r);
#else
		pushdown(o);
#endif
		if(L<=m)res=max(res,qmax(o<<1,l,m,L,R));
		if(m<R)res=max(res,qmax(o<<1|1,m+1,r,L,R));
#ifdef cmlSEGMAX
		maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
		minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
		sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
		return res;
	}
#endif

#ifdef cmlSEGSUM
	int qsum(int o,int l,int r,int L,int R)
	{
		if(L<=l&&r<=R)
		{
			return sum[o];
		}
		int m=l+r>>1,res=0;
#ifdef cmlSEGSUM
		pushdown(o,l,r);
#else
		pushdown(o);
#endif
		if(L<=m)res+=qsum(o<<1,l,m,L,R);
		if(m<R)res+=qsum(o<<1|1,m+1,r,L,R);
#ifdef cmlSEGMAX
		maxn[o]=max(maxn[o<<1],maxn[o<<1|1]);
#endif
#ifdef cmlSEGMIN
		minn[o]=min(minn[o<<1],minn[o<<1|1]);
#endif
#ifdef cmlSEGSUM
		sum[o]=sum[o<<1]+sum[o<<1|1];
#endif
		return res;
	}
#endif
};
#define newe(n) struct Edge{int v,w,nxt;}e[2*n+5];\
typedef int arr[n+5];\
arr h;\
int cnt=1;\
inline void addedge(int u,int v,int w){e[cnt]=(Edge){v,w,h[u]};h[u]=cnt++;}\
struct node{\
	int u,d;\
	bool operator<(const node&b)const{return d>b.d;}\
};\
void dij(int s,int *d,int N)\
{\
	memset(d,0x3f,sizeof(int)*(N+3));\
	d[s]=0;std::priority_queue<node>q;q.push((node){s,0});\
	while(!q.empty())\
	{\
		int u=q.top().u,D=q.top().d;q.pop();if(D!=d[u])continue;\
		for(int i=h[u];i;i=e[i].nxt){int v=e[i].v,w=e[i].w;\
		if(d[u]+w<d[v])d[v]=d[u]+w,q.push((node){v,d[v]});\
		}\
	}\
}
#define mgs int fa[1<<22],sz[1<<22];\
inline int f(int x){return x==fa[x]?x:fa[x]=f(fa[x]);}\
inline int uf(int x,int y)\
{\
    int fx=f(x),fy=f(y);\
    if(fx==fy)return 0;\
    if(sz[fx]>sz[fy])fx^=fy^=fx^=fy;\
    fa[fx]=fy,sz[fy]+=sz[fx];\
    return 1;\
}
inline int read()
{
    int num=0,f=1;char c=getchar();
    while(c<48||c>57){if(c=='-')f=-1;c=getchar();}
    while(c>47&&c<58)num=num*10+(c^48),c=getchar();
    return num*f;
}
inline int re1d()
{
    char c=getchar();
    while(c<48||c>49)c=getchar();
    return c&1;
}
#ifdef cmlBIT
struct BIT{int a[1<<20|1],n;
void add(int x,int p){while(x<=n)a[x]+=p,x+=x&-x;}
int operator[](int x){int res=0;while(x)res+=a[x],x-=x&-x;return res;}
int operator()(int l,int r){return (*this)[r]-(*this)[l-1];}};
#endif
int rnv[1000005];
// #define COMB
#ifdef COMB
#ifndef int
#define int long long
#endif
int fac[1000005],inv[1000005];
#endif
void initprog()
{
#ifdef COMB
	fac[0]=inv[0]=inv[1]=1;
	rg(1000000)fac[i]=fac[i-1]*i%mod;gr
	rg(1000000)if(i>1)inv[i]=inv[mod%i]*(mod-mod/i)%mod;gr
	rg(1000000)rnv[i]=inv[i];gr
	rg(1000000)inv[i]=inv[i]*inv[i-1]%mod;gr
#endif
}
#ifdef COMB
int C(int n,int m)
{
	if(n==m||m==0)return 1;
	if(n<m)return 0;
	return fac[n]*inv[m]%mod*inv[n-m]%mod;
}
#endif
inline int qp(int a,int b){int c=1;while(b){if(b&1)c=c*a%mod;a=a*a%mod;b>>=1;}return c;}
inline int mae(int &a,int b){a+=b;if(a>=mod)a-=mod;return a;}
inline int mde(int &a,int b){a+=mod-b;if(a>=mod)a-=mod;return a;}
inline int mle(int &a,int b){a=a*b%mod;return a;}
inline int mve(int &a,int b){a=a*qp(b,mod-2)%mod;return a;}
inline int mxe(int &a,int b){return a=a>b?a:b;}
inline int mne(int &a,int b){return a=a<b?a:b;}
inline int ae(int a,int b){int c=a+b;return c>=mod?c-mod:c;}
inline int de(int a,int b){return ae(a,mod-b);}
inline int me(int a,int b){return a*b%mod;}
inline int mive(int &a,int b){a=a*rnv[b]%mod;return a;}
inline int ive(int a,int b){return a*rnv[b]%mod;}
inline int ve(int a,int b){return a*qp(b,mod-2)%mod;}
#ifdef cmlST
struct STmin{
	int a[21][1000005],n;
	void init(int N,int *b)
	{
		n=N;
		rg(n)a[0][i]=b[i];gr
		rg(20)rg_(j,n-(1<<i)+1)a[i][j]=min(a[i-1][j],a[i-1][j+(1<<i-1)]);gr gr
	}
	int q(int l,int r)
	{
		int d=std::__lg(r-l+1);
		return min(a[d][l],a[d][r-(1<<d)+1]);
	}
};
struct STmax{
	int a[21][1000005],n;
	void init(int N,int *b)
	{
		n=N;
		rg(n)a[0][i]=b[i];gr
		rg(20)rg_(j,n-(1<<i)+1)a[i][j]=max(a[i-1][j],a[i-1][j+(1<<i-1)]);gr gr
	}
	int q(int l,int r)
	{
		int d=std::__lg(r-l+1);
		return max(a[d][l],a[d][r-(1<<d)+1]);
	}
};
#endif
#ifdef cmlSAM
struct SAM{
	int ch[1000005][26],lnk[1000005],len[1000005],lst=1,cc=1;
	int sz[1000005];
	void insert(int c)
	{
		len[++cc]=len[lst]+1;sz[cc]=1;
		int p=lst;lst=cc;
		while(p&&ch[p][c]==0)ch[p][c]=cc,p=lnk[p];
		if(p==0)lnk[cc]=1;
		else
		{
			int x=ch[p][c];
			if(len[p]+1==len[x])lnk[cc]=x;
			else
			{
				int q=cc;++cc;
				lnk[cc]=lnk[x];
				lnk[x]=lnk[q]=cc;
				len[cc]=len[p]+1;
				memcpy(ch[cc],ch[x],sizeof(ch[cc]));
				while(p&&ch[p][c]==x)ch[p][c]=cc,p=lnk[p];
			}
		}
	}
	newe(1000005);
	long long ans;
	void build()
	{
		rg(cc)addedge(lnk[i],i,0);gr
	}
	void dfs(int u)
	{
		fe(u)dfs(v),sz[u]+=sz[v];gr
		if(sz[u]>1)ans=max(ans,1ll*sz[u]*len[u]);
	}
}t;
#endif
struct op{
	char c;
	char v;
	int x,y,r;
	int x1,y1,x2,y2;
}a[2005];
signed main()
{
	initprog();
	int n=read();
	rg(n)
	char s[30];scanf("%s",s);
	if(s[0]=='C')
	{
		a[i].c='C';
		a[i].x=read();
		a[i].y=read();
		a[i].r=read();
		scanf("%s",s);
		a[i].v=s[0];
	}
	else if(s[2]=='c')
	{
		a[i].c='R';
		a[i].x1=read();
		a[i].y1=read();
		a[i].x2=read();
		a[i].y2=read();
		scanf("%s",s);
		a[i].v=s[0];
	}
	else
	{
		a[i].c='Z';
		int x1=read(),y1=read(),x2=read(),y2=read();
		int U=i;
			for(int j=y2;j>=y1;j--,puts(""))
		for(int i=x1;i<=x2;i++)
			{
				char t='.';
				for(int k=1;k<=U;k++)
					if(a[k].c=='C')
					{
						if((i-a[k].x)*(i-a[k].x)+(j-a[k].y)*(j-a[k].y)<=a[k].r*a[k].r)
							t=a[k].v;
					}
					else if(a[k].c=='R')
					{
						if(a[k].x1<=i&&i<=a[k].x2&&a[k].y1<=j&&j<=a[k].y2)
							t=a[k].v;
					}
				putchar(t);
			}
	}
;	gr
	return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 1360kb

input:

7
Circle 0 0 5 *
Circle -2 2 1 @
Circle 2 2 1 @
Rectangle 0 -1 0 0 ^
Rectangle -2 -2 2 -2 _
Render -5 -5 5 5
Render -1 0 1 2

output:

.....*.....
..*******..
.**@***@**.
.*@@@*@@@*.
.**@***@**.
*****^*****
.****^****.
.**_____**.
.*********.
..*******..
.....*.....
@*@
***
*^*

result:

ok 14 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 1344kb

input:

10
Rectangle -4262 2204 3116 9357 U
Circle 7078 6883 4684 W
Rectangle 390 675 1195 1251 =
Rectangle 78 2138 3288 2570 5
Rectangle -874 797 -99 1440 3
Render 7261 -4311 7304 -4268
Render 2060 9253 2103 9296
Render -1379 -7141 -1336 -7098
Render 982 5708 1025 5751
Render 1080 -9592 1123 -9549

output:

............................................
............................................
............................................
............................................
............................................
............................................
.................................

result:

ok 220 lines

Test #3:

score: 0
Accepted
time: 0ms
memory: 1288kb

input:

10
Rectangle -10000 -10000 10000 10000 @
Rectangle 1197 -1 1198 1 y
Rectangle 3684 -1 3685 0 &
Circle 8957 0 1 Y
Rectangle -5375 0 -5373 2 <
Circle 2683 0 0 7
Rectangle 1262 -1 1263 -1 i
Circle 3238 0 0 K
Circle -3533 0 0 G
Render -1605 0 8394 0

output:

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...

result:

ok single line: '@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'

Test #4:

score: 0
Accepted
time: 0ms
memory: 1452kb

input:

10
Rectangle -8228 -3399 3061 5167 P
Circle 600 -5480 5406 b
Rectangle -5644 -7645 -2592 2164 &
Circle 5101 -2822 5474 ~
Rectangle -116 -2676 326 5228 X
Rectangle -3772 1494 -3354 3523 !
Rectangle 2084 -729 2467 1390 ;
Circle -786 900 658 3
Rectangle -290 514 436 662 g
Render -7140 -4510 -7140 5489

output:

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...

result:

ok 10000 lines

Test #5:

score: 0
Accepted
time: 0ms
memory: 1352kb

input:

10
Render 4431 -6882 4486 -6880
Circle -5131 -3627 3919 K
Rectangle 3708 -7820 7499 -3207 c
Render 1734 4783 1752 4818
Circle 94 4899 1950 '
Render 8154 6624 8159 6862
Circle 3837 550 356 0
Render 2230 -2196 2232 -1293
Rectangle -935 701 949 1318 ?
Render 5282 -7624 5997 -7624

output:

........................................................
........................................................
........................................................
...................
...................
...................
...................
...................
...................
............

result:

ok 1183 lines

Test #6:

score: 0
Accepted
time: 0ms
memory: 1308kb

input:

10
Render -6920 -3210 -6633 -3205
Circle 5221 3077 390 F
Render -6294 -8386 -6235 -8360
Circle 65 -687 1867 ]
Render 1017 -8804 1689 -8803
Circle 475 1359 2114 )
Rectangle 52 -1984 1779 -614 M
Rectangle 1506 -2131 2992 -871 g
Render -6910 7316 -6904 7371
Render 8670 -8136 8684 -8117

output:

................................................................................................................................................................................................................................................................................................
..............

result:

ok 111 lines

Test #7:

score: 0
Accepted
time: 0ms
memory: 1408kb

input:

10
Rectangle 310990349 810289642 815443779 836759585 ;
Rectangle 793346907 -272571666 797309793 172290221 ]
Rectangle 467935431 -439130559 544524486 229621852 3
Rectangle -224358535 -197178831 393287874 348972387 s
Rectangle -150003927 9534824 -107643143 77085794 j
Render -883072967 590805088 -88307...

output:

............................................
............................................
............................................
............................................
............................................
............................................
.................................

result:

ok 220 lines

Test #8:

score: 0
Accepted
time: 0ms
memory: 1452kb

input:

10
Rectangle -1000000000 -1000000000 1000000000 1000000000 @
Rectangle 666424716 -2 666424717 -1 6
Circle 755891297 0 0 1
Rectangle -361127769 -2 -361127769 -2 I
Circle -136039484 0 2 R
Circle 728693826 0 0 2
Circle 973790054 0 1 :
Rectangle -15797858 0 -15797857 1 n
Circle -524847486 0 1 F
Render 4...

output:

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...

result:

ok single line: '@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'

Test #9:

score: 0
Accepted
time: 0ms
memory: 1464kb

input:

10
Rectangle -683173625 -208545790 788455256 559774142 k
Rectangle 550039572 676387146 870043595 746454080 6
Circle -635500176 539751534 459474826 K
Circle -368169606 -50341615 54579323 [
Rectangle 178677992 549182450 250843180 554111618 W
Rectangle 285421932 292015869 444111356 330882883 D
Circle 2...

output:

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...

result:

ok 10000 lines

Test #10:

score: 0
Accepted
time: 0ms
memory: 1408kb

input:

10
Circle -327739258 108614097 471789245 i
Render 417699651 -399673115 417699665 -399672973
Circle -649877874 576490519 343765669 e
Circle 157074784 278309489 244905082 m
Circle 135451272 318059849 145847376 D
Render 967202055 190570662 967202057 190573239
Rectangle 162938176 374114635 209950022 386...

output:

...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............

result:

ok 2721 lines

Test #11:

score: 0
Accepted
time: 0ms
memory: 1308kb

input:

10
Render -533535480 830670347 -533535412 830670414
Rectangle -489898220 692771916 874357297 886588824 W
Circle -10510557 -16386069 199883455 t
Circle -513183387 -375752587 463079364 4
Circle -459032851 -208111107 435256379 C
Rectangle -26958781 274273387 402439794 324886701 /
Circle -289184879 -102...

output:

.....................................................................
.....................................................................
.....................................................................
.....................................................................
.......................

result:

ok 1286 lines

Test #12:

score: 0
Accepted
time: 1ms
memory: 1372kb

input:

100
Circle -9292 5707 6876 :
Circle -1997 7154 7708 0
Rectangle -3561 -4356 2992 6119 0
Rectangle 6625 -6200 7503 6979 Q
Circle -3583 4587 1231 )
Rectangle 2366 6854 5245 8284 I
Rectangle -4972 7611 5098 8199 m
Circle -4080 3482 8184 v
Circle -5091 -5730 277 x
Rectangle -278 -7831 6513 1328 ;
Rectan...

output:

vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
vvvvvvvvvvvvvv
...

result:

ok 700 lines

Test #13:

score: 0
Accepted
time: 1ms
memory: 1456kb

input:

100
Rectangle -10000 -10000 10000 10000 @
Rectangle 8726 -1 8727 1 h
Rectangle -2236 0 -2234 1 K
Rectangle -2464 0 -2463 0 /
Circle -4336 0 1 E
Circle 2704 0 0 9
Rectangle -2149 -2 -2148 0 *
Rectangle -6259 0 -6258 1 z
Rectangle -8346 -2 -8344 -1 3
Rectangle -1337 0 -1336 0 I
Rectangle -7532 -2 -753...

output:

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...

result:

ok single line: '@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'

Test #14:

score: 0
Accepted
time: 1ms
memory: 1356kb

input:

100
Rectangle 6743 104 8062 894 ?
Circle 5151 3046 6460 w
Circle -1707 -9130 3298 0
Circle 2338 -7880 7032 %
Circle -7572 4672 9015 _
Circle 2655 702 3988 N
Rectangle 6020 -6897 9309 -5374 }
Circle 1939 1153 187 5
Circle -8685 8310 2114 2
Rectangle -8140 6616 -5692 6851 `
Circle -999 3851 3710 C
Cir...

output:

!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
...

result:

ok 10000 lines

Test #15:

score: 0
Accepted
time: 0ms
memory: 1460kb

input:

100
Rectangle 4761 9894 6417 9902 d
Render 3689 -8837 3697 -8818
Rectangle 8136 4352 8604 5546 b
Circle 2356 7173 9628 Q
Render -5420 7272 -5405 7288
Render -3484 9029 -3157 9029
Rectangle 6355 577 9010 5025 '
Circle -4897 -7783 8582 L
Circle 4953 -6375 5140 n
Circle -5340 -8660 1510 *
Circle 1947 -...

output:

.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
.........
QQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQ...

result:

ok 839 lines

Test #16:

score: 0
Accepted
time: 0ms
memory: 1304kb

input:

100
Circle 2778 -7759 7197 :
Circle -7677 5999 1048 q
Render -6745 6565 -6736 6584
Rectangle -5439 -9526 4888 3669 X
Render 355 9448 357 9558
Circle -1466 6286 1322 e
Render 9185 -9426 9187 -9418
Rectangle 7162 2249 9263 6729 x
Render 3918 -6552 3919 -6329
Rectangle -3469 -777 3179 6926 Z
Render 309...

output:

..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...

result:

ok 1863 lines

Test #17:

score: 0
Accepted
time: 1ms
memory: 1472kb

input:

100
Rectangle 728789087 -215372148 785464569 835038500 n
Circle -340046798 -745517196 918941191 x
Rectangle 840676658 332830515 909975136 375551481 <
Circle -843859746 -695748022 240435546 &
Rectangle -323792893 701550634 891608343 851761994 \
Rectangle 479143522 520660189 634778713 845930260 W
Circ...

output:

..............
..............
..............
..............
..............
..............
..............
..............
..............
..............
..............
..............
..............
..............
++++++++++++++
++++++++++++++
++++++++++++++
++++++++++++++
++++++++++++++
++++++++++++++
...

result:

ok 700 lines

Test #18:

score: 0
Accepted
time: 1ms
memory: 1440kb

input:

100
Rectangle -1000000000 -1000000000 1000000000 1000000000 @
Rectangle -377719462 -2 -377719462 -1 E
Rectangle -128961125 -1 -128961123 -1 2
Rectangle 240657325 0 240657327 0 s
Circle -957679115 0 2 x
Circle 831438655 0 0 Y
Circle 96792701 0 1 &
Rectangle -552160546 0 -552160544 0 v
Circle 87364693...

output:

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...

result:

ok single line: '@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'

Test #19:

score: 0
Accepted
time: 1ms
memory: 1444kb

input:

100
Rectangle -317252389 -991117788 387932508 802479625 i
Circle -611013225 -864684163 904504874 &
Circle 165352315 677717054 34579176 e
Circle -863949643 -723145603 132269446 *
Circle 139865322 215523829 68311328 U
Rectangle 698495594 -135623513 946343610 713222584 <
Rectangle 844841285 -275911440 ...

output:

Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
...

result:

ok 10000 lines

Test #20:

score: 0
Accepted
time: 0ms
memory: 1352kb

input:

100
Circle 38181977 -917047693 909738564 x
Rectangle -814354916 -853732354 -428005454 -200885336 ]
Circle 964694520 -684080694 445808372 H
Render 99735460 553902485 99735471 553902516
Render -370300256 -203811054 -370300110 -203811053
Render 911834754 497476010 911834757 497476122
Circle -683429791 ...

output:

............
............
............
............
............
............
............
............
............
............
............
............
............
............
............
............
............
............
............
............
............
............
............
....

result:

ok 1199 lines

Test #21:

score: 0
Accepted
time: 0ms
memory: 1440kb

input:

100
Render -658477996 -808391423 -658477996 -808391393
Rectangle 871054818 166965689 929079472 229504845 "
Render -305485806 234723343 -305485804 234723485
Render -949368824 566212419 -949368820 566212430
Circle 27066614 731651389 781119517 v
Circle 808808835 26224173 134074586 O
Circle -896178542 6...

output:

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
.....

result:

ok 1230 lines

Test #22:

score: 0
Accepted
time: 20ms
memory: 1492kb

input:

2000
Rectangle 316 285 8459 4765 Z
Circle -9241 -9821 8032 ~
Rectangle 6086 -2896 7452 -769 D
Rectangle 7569 9081 8249 9651 )
Circle -2627 7402 2100 a
Circle -4712 6710 3705 O
Circle 9906 -2600 1360 .
Circle -8441 -4371 9790 3
Rectangle -3747 -5490 -371 -794 _
Circle -633 7890 6957 h
Rectangle 3070 ...

output:

&&&
&&&
&&&
RRR
RRR
RRR
hhh
hhh
hhh
]]]
]]]
]]]
"""
"""
"""
000
000
000
???
???
???
PPP
PPP
PPP
eee
eee
eee
,,,
,,,
,,,
@@@
@@@
@@@
iii
iii
iii
***
***
***
&&&
&&&
&&&
666
666
666
,,,
,,,
,,,
444
444
444
===
===
===
OOO
OOO
OOO
RRR
RRR
RRR
000
000
000
===
===
===
TTT
TTT
TTT
BBB
BBB
BBB
LLL
LLL
LLL
...

result:

ok 3000 lines

Test #23:

score: 0
Accepted
time: 26ms
memory: 1552kb

input:

2000
Rectangle -10000 -10000 10000 10000 @
Rectangle -1667 0 -1667 0 1
Rectangle -3087 0 -3085 0 H
Rectangle -8873 0 -8871 2 5
Circle -6432 0 2 ;
Rectangle -3682 -1 -3682 0 J
Circle -8149 0 0 T
Rectangle -98 0 -97 2 G
Rectangle -2862 -1 -2862 1 !
Circle -2208 0 0 a
Circle -9030 0 1 ,
Circle -2299 0 ...

output:

@@@@@@@@@@@@@@@@@@KKKKKIII@@@@@@@@@@@@@@##@@a@@@@@c@@@@@@@@@@@@@@@@@@@@@@@M@GG@@888@@@@@@@@@@yy@66666@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@6@@@@@@@@@@@@@O@@@@@@`@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ll@@@@@@@@@@@@@[@@@@@@@@@@@@@@@@@@@9\\@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@000@@@@@...

result:

ok single line: '@@@@@@@@@@@@@@@@@@KKKKKIII@@@@...@@@@@@@"""@@@@@@O@@@@@QQQQQ@@@@'

Test #24:

score: 0
Accepted
time: 24ms
memory: 1424kb

input:

2000
Rectangle -3649 9567 7946 9788 V
Rectangle -6283 -7950 5196 1650 (
Rectangle 3570 7694 4145 9688 [
Circle 7018 -5358 8806 X
Rectangle 1103 2023 7609 9053 m
Rectangle 2231 -7141 8222 2032 ,
Rectangle -8543 2536 -2078 5317 |
Rectangle 9594 -7291 9637 4025 R
Circle 619 1625 5229 `
Rectangle -8402 ...

output:

x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
...

result:

ok 10000 lines

Test #25:

score: 0
Accepted
time: 11ms
memory: 1424kb

input:

2000
Circle 4666 -8087 3310 x
Render 482 5931 500 5931
Render -716 2311 -711 2313
Circle -3987 5367 6299 [
Circle -6941 -1453 4362 w
Circle -685 -8558 2743 q
Circle -2505 2784 2574 f
Render 9413 -7624 9427 -7624
Circle -2946 -4086 2546 ;
Circle -142 -128 1429 %
Rectangle -5453 9627 8948 9764 ?
Rende...

output:

...................
......
......
......
...............
[
[
[
[
[
[
[
[
[
[
[
[
[
[
[
[
;;;;;;;;;;;
;;;;;;;;;;;
.
.
w
w
w
w
\\
\\
\\
\\
ffff
ffff
hhhhhhhh
hhhhhhhh
hhhhhhhh
K
K
I
I
HHHHHHHHHHHHHHHHHHHHH
hh
hh
hh
hh
hh
hh
hh
hh
hh
hh
hh
hh
>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>>>>>>>>>>>>
[
[
[
[
[
[
[
[
[
...

result:

ok 2525 lines

Test #26:

score: 0
Accepted
time: 5ms
memory: 1552kb

input:

2000
Rectangle 2683 -5739 9575 1356 [
Circle 5101 -4622 3291 <
Circle 5416 -1796 5693 A
Circle -3184 -7755 8464 K
Render 6416 4559 6417 4571
Render -5152 860 -5150 866
Circle -9157 -519 7742 ?
Circle 9526 -8313 2868 >
Render 5661 -7380 5661 -7375
Render 9491 -6778 9496 -6777
Circle 1346 1785 3113 w
...

output:

..
..
..
..
..
..
..
..
..
..
..
..
..
...
...
...
...
...
...
...
A
A
A
A
A
A
>>>>>>
>>>>>>
wwwwwww
wwwwwww
wwwwwww
wwwwwww
.......
?
?
?
?
?
?
?
....
....
...
...
?
?
?
EEEEEEEEEEEEEEE
?
?
?
?
?
?
?
9
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
2222222
2222222
2222222
QQ
QQ
QQ
KKK
%%%%
%%%%
%%%%
KKKKKK
KKKK...

result:

ok 2561 lines

Test #27:

score: 0
Accepted
time: 15ms
memory: 1560kb

input:

2000
Circle 859283318 85000142 194340558 '
Rectangle -998858605 -661170311 749746790 -517808995 C
Rectangle 378962669 -526429074 433317375 -49791192 M
Rectangle -957482775 -815109720 -494326215 690224872 *
Circle 113635999 -439240777 883266421 Y
Rectangle -581587205 325554579 -21080744 624172215 A
C...

output:

???
???
???
ddd
ddd
ddd
^^^
^^^
^^^
***
***
***
;;;
;;;
;;;
___
___
___
%%%
%%%
%%%
___
___
___
###
###
###
???
???
???
%%%
%%%
%%%
;;;
;;;
;;;
FFF
FFF
FFF
yyy
yyy
yyy
FFF
FFF
FFF
???
???
???
GGG
GGG
GGG
mmm
mmm
mmm
ppp
ppp
ppp
{{{
{{{
{{{
^^^
^^^
^^^
PPP
PPP
PPP
>>>
>>>
>>>
>>>
>>>
>>>
```
```
```
...

result:

ok 3000 lines

Test #28:

score: 0
Accepted
time: 25ms
memory: 1560kb

input:

2000
Rectangle -1000000000 -1000000000 1000000000 1000000000 @
Circle -490315023 0 1 r
Circle 871895610 0 0 4
Circle -841177075 0 2 u
Circle 336720058 0 2 2
Rectangle -349699798 -2 -349699797 0 g
Circle -80304432 0 2 >
Circle -113467414 0 0 6
Circle -803457917 0 2 v
Rectangle 425201948 0 425201950 2...

output:

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...

result:

ok single line: '@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'

Test #29:

score: 0
Accepted
time: 25ms
memory: 1432kb

input:

2000
Circle -134880656 771197417 229375106 %
Rectangle 871224954 -83101794 926618258 649089751 +
Circle -37168517 -305352049 996157728 s
Rectangle -436140327 650605260 597920018 831733101 ~
Rectangle 177789374 -227380176 899578749 883523913 e
Circle -60248204 -967032199 896002195 X
Rectangle -807784...

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
...

result:

ok 10000 lines

Test #30:

score: 0
Accepted
time: 7ms
memory: 1588kb

input:

2000
Circle 220553710 -616675403 615488599 j
Circle -363803365 -403609774 438239217 D
Rectangle -669647316 944773921 729024799 996501524 V
Circle -436315871 -425328355 618480430 f
Circle 436025441 274644315 7512790 '
Circle -41737743 77305222 867150884 1
Render -238772925 -674527453 -238772922 -6745...

output:

1111
XX
XX
XX
XX
XX
XX
XX
XX
XX
XXXXXX
XXXXXX
XXXXXX
XXXXXXXXXXXXXXX
zz
zz
zz
zz
zz
zz
zz
zz
zz
zz
zz
zz
zz
UUUU
UUUU
[
[
[
...
...
...
...
UUUU
UUUU
UUUU
UUUU
UUUU
UUUU
$$
$$
$$
$$
$$
$$
$$
$$
$$
U
dddd
''
''
''
''
''
''
''
''
''
''
''
''
k
k
k
k
ssssssss
sssssssss
EEEEE
EEEEE
E
$
$
$
JJ
JJ
JJ
JJ
J...

result:

ok 2554 lines

Test #31:

score: 0
Accepted
time: 11ms
memory: 1524kb

input:

2000
Render 386802382 -835285093 386802382 -835285089
Circle -138330335 209196288 841620723 A
Rectangle -601895561 -429232102 689793794 -194586729 4
Rectangle -479244613 621300275 -290526871 774332027 P
Rectangle 46966400 914966746 522807230 942710932 `
Circle -455631497 -215837529 264837315 .
Circl...

output:

.
.
.
.
.
....
....
....
444
444
444
444
444
444
0000000000
9999999999999
A
UUUUUUUUUUUUUUUUUUUUUUUUUUU
Z
Z
Z
Z
Z
Z
Z
Z
Z
Z
qqqqq
qqqqq
qqqqq
qqqqq
ZZZZZZZZZZZZZ
(((
(((
(((
(((
(((
(((
(((
(((
^^^^^^^^^^
^^^^^^^^^^
^
^
^
^
^
^
^
^
^
^
^
^
^
^
^
^
)
)
)
VVV
VVV
VVV
VVV
VVVVVVVVVVVVV
))
))
))
))
))
)...

result:

ok 2649 lines

Extra Test:

score: 0
Extra Test Passed