QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#254540#7758. Painterucup-team112#AC ✓26ms3648kbC++2310.4kb2023-11-18 13:16:392023-11-18 13:16:40

Judging History

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

  • [2023-11-18 13:16:40]
  • 评测
  • 测评结果:AC
  • 用时:26ms
  • 内存:3648kb
  • [2023-11-18 13:16:39]
  • 提交

answer

//#define _GLIBCXX_DEBUG

//#pragma GCC target("avx2")
//#pragma GCC optimize("O3")
//#pragma GCC optimize("unroll-loops")

#include<bits/stdc++.h>
using namespace std;


#ifdef LOCAL
#include <debug_print.hpp>
#define OUT(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__)
#else
#define OUT(...) (static_cast<void>(0))
#endif

#define endl '\n'
#define lfs cout<<fixed<<setprecision(15)
#define ALL(a)  (a).begin(),(a).end()
#define ALLR(a)  (a).rbegin(),(a).rend()
#define UNIQUE(a) (a).erase(unique((a).begin(),(a).end()),(a).end())
#define spa << " " <<
#define fi first
#define se second
#define MP make_pair
#define MT make_tuple
#define PB push_back
#define EB emplace_back
#define rep(i,n,m) for(ll i = (n); i < (ll)(m); i++)
#define rrep(i,n,m) for(ll i = (ll)(m) - 1; i >= (ll)(n); i--)
using ll = long long;
using ld = long double;
const ll MOD1 = 1e9+7;
const ll MOD9 = 998244353;
const ll INF = 1e18;
using P = pair<ll, ll>;
template<typename T> using PQ = priority_queue<T>;
template<typename T> using QP = priority_queue<T,vector<T>,greater<T>>;
template<typename T1, typename T2>bool chmin(T1 &a,T2 b){if(a>b){a=b;return true;}else return false;}
template<typename T1, typename T2>bool chmax(T1 &a,T2 b){if(a<b){a=b;return true;}else return false;}
ll median(ll a,ll b, ll c){return a+b+c-max({a,b,c})-min({a,b,c});}
void ans1(bool x){if(x) cout<<"Yes"<<endl;else cout<<"No"<<endl;}
void ans2(bool x){if(x) cout<<"YES"<<endl;else cout<<"NO"<<endl;}
void ans3(bool x){if(x) cout<<"Yay!"<<endl;else cout<<":("<<endl;}
template<typename T1,typename T2>void ans(bool x,T1 y,T2 z){if(x)cout<<y<<endl;else cout<<z<<endl;}  
template<typename T1,typename T2,typename T3>void anss(T1 x,T2 y,T3 z){ans(x!=y,x,z);};  
template<typename T>void debug(const T &v,ll h,ll w,string sv=" "){for(ll i=0;i<h;i++){cout<<v[i][0];for(ll j=1;j<w;j++)cout<<sv<<v[i][j];cout<<endl;}};
template<typename T>void debug(const T &v,ll n,string sv=" "){if(n!=0)cout<<v[0];for(ll i=1;i<n;i++)cout<<sv<<v[i];cout<<endl;};
template<typename T>void debug(const vector<T>&v){debug(v,v.size());}
template<typename T>void debug(const vector<vector<T>>&v){for(auto &vv:v)debug(vv,vv.size());}
template<typename T>void debug(stack<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(queue<T> st){while(!st.empty()){cout<<st.front()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(deque<T> st){while(!st.empty()){cout<<st.front()<<" ";st.pop_front();}cout<<endl;}
template<typename T>void debug(PQ<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(QP<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(const set<T>&v){for(auto z:v)cout<<z<<" ";cout<<endl;}
template<typename T>void debug(const multiset<T>&v){for(auto z:v)cout<<z<<" ";cout<<endl;}
template<typename T,size_t size>void debug(const array<T, size> &a){for(auto z:a)cout<<z<<" ";cout<<endl;}
template<typename T,typename V>void debug(const map<T,V>&v){for(auto z:v)cout<<"["<<z.first<<"]="<<z.second<<",";cout<<endl;}
template<typename T>vector<vector<T>>vec(ll x, ll y, T w){vector<vector<T>>v(x,vector<T>(y,w));return v;}
vector<ll>dx={1,-1,0,0,1,1,-1,-1};vector<ll>dy={0,0,1,-1,1,-1,1,-1};
template<typename T>vector<T> make_v(size_t a,T b){return vector<T>(a,b);}
template<typename... Ts>auto make_v(size_t a,Ts... ts){return vector<decltype(make_v(ts...))>(a,make_v(ts...));}
template<typename T1, typename T2>ostream &operator<<(ostream &os, const pair<T1, T2>&p){return os << "(" << p.first << "," << p.second << ")";}
template<typename T>ostream &operator<<(ostream &os, const vector<T> &v){os<<"[";for(auto &z:v)os << z << ",";os<<"]"; return os;}
template<typename T>void rearrange(vector<int>&ord, vector<T>&v){
  auto tmp = v;
  for(int i=0;i<tmp.size();i++)v[i] = tmp[ord[i]];
}
template<typename Head, typename... Tail>void rearrange(vector<int>&ord,Head&& head, Tail&&... tail){
  rearrange(ord, head);
  rearrange(ord, tail...);
}
template<typename T> vector<int> ascend(const vector<T>&v){
  vector<int>ord(v.size());iota(ord.begin(),ord.end(),0);
  sort(ord.begin(),ord.end(),[&](int i,int j){return make_pair(v[i],i)<make_pair(v[j],j);});
  return ord;
}
template<typename T> vector<int> descend(const vector<T>&v){
  vector<int>ord(v.size());iota(ord.begin(),ord.end(),0);
  sort(ord.begin(),ord.end(),[&](int i,int j){return make_pair(v[i],-i)>make_pair(v[j],-j);});
  return ord;
}
template<typename T> vector<T> inv_perm(const vector<T>&ord){
  vector<T>inv(ord.size());
  for(int i=0;i<ord.size();i++)inv[ord[i]] = i;
  return inv;
}
ll FLOOR(ll n,ll div){assert(div>0);return n>=0?n/div:(n-div+1)/div;}
ll CEIL(ll n,ll div){assert(div>0);return n>=0?(n+div-1)/div:n/div;}
ll digitsum(ll n){ll ret=0;while(n){ret+=n%10;n/=10;}return ret;}
ll modulo(ll n,ll d){return (n%d+d)%d;};
template<typename T>T min(const vector<T>&v){return *min_element(v.begin(),v.end());}
template<typename T>T max(const vector<T>&v){return *max_element(v.begin(),v.end());}
template<typename T>T acc(const vector<T>&v){return accumulate(v.begin(),v.end(),T(0));};
template<typename T>T reverse(const T &v){return T(v.rbegin(),v.rend());};
//mt19937 mt(chrono::steady_clock::now().time_since_epoch().count());
int popcount(ll x){return __builtin_popcountll(x);};
int poplow(ll x){return __builtin_ctzll(x);};
int pophigh(ll x){return 63 - __builtin_clzll(x);};
template<typename T>T poll(queue<T> &q){auto ret=q.front();q.pop();return ret;};
template<typename T>T poll(priority_queue<T> &q){auto ret=q.top();q.pop();return ret;};
template<typename T>T poll(QP<T> &q){auto ret=q.top();q.pop();return ret;};
template<typename T>T poll(stack<T> &s){auto ret=s.top();s.pop();return ret;};
ll MULT(ll x,ll y){if(LLONG_MAX/x<=y)return LLONG_MAX;return x*y;}
ll POW2(ll x, ll k){ll ret=1,mul=x;while(k){if(mul==LLONG_MAX)return LLONG_MAX;if(k&1)ret=MULT(ret,mul);mul=MULT(mul,mul);k>>=1;}return ret;}
ll POW(ll x, ll k){ll ret=1;for(int i=0;i<k;i++){if(LLONG_MAX/x<=ret)return LLONG_MAX;ret*=x;}return ret;}
std::ostream &operator<<(std::ostream &dest, __int128_t value) {
  std::ostream::sentry s(dest);
  if (s) {
    __uint128_t tmp = value < 0 ? -value : value;
    char buffer[128];
    char *d = std::end(buffer);
    do {
      --d;
      *d = "0123456789"[tmp % 10];
      tmp /= 10;
    } while (tmp != 0);
    if (value < 0) {
      --d;
      *d = '-';
    }
    int len = std::end(buffer) - d;
    if (dest.rdbuf()->sputn(d, len) != len) {
      dest.setstate(std::ios_base::badbit);
    }
  }
  return dest;
}
namespace converter{
  int dict[500];
  const string lower="abcdefghijklmnopqrstuvwxyz";
  const string upper="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  const string digit="0123456789";
  const string digit1="123456789";
  void regi_str(const string &t){
    for(int i=0;i<t.size();i++){
      dict[t[i]]=i;
    }
  }
  void regi_int(const string &t){
    for(int i=0;i<t.size();i++){
      dict[i]=t[i];
    }
  }
  vector<int>to_int(const string &s,const string &t){
    regi_str(t);
    vector<int>ret(s.size());
    for(int i=0;i<s.size();i++){
      ret[i]=dict[s[i]];
    }
    return ret;
  }
  vector<int>to_int(const string &s){
    auto t=s;
    sort(t.begin(),t.end());
    t.erase(unique(t.begin(),t.end()),t.end());
    return to_int(s,t);
  }
  
  vector<vector<int>>to_int(const vector<string>&s,const string &t){
    regi_str(t);
    vector<vector<int>>ret(s.size(),vector<int>(s[0].size()));
    for(int i=0;i<s.size();i++){
      for(int j=0;j<s[0].size();j++){
        ret[i][j]=dict[s[i][j]];
      }
    }
    return ret;
  }
  vector<vector<int>>to_int(const vector<string>&s){
    string t;
    for(int i=0;i<s.size();i++){
      t+=s[i];
    }
    sort(t.begin(),t.end());t.erase(unique(t.begin(),t.end()),t.end());
    return to_int(s,t);
  }
  string to_str(const vector<int>&s,const string &t){
    regi_int(t);
    string ret;
    for(auto z:s)ret+=dict[z];
    return ret;
  }
  vector<string> to_str(const vector<vector<int>>&s,const string &t){
    regi_int(t);
    vector<string>ret(s.size());
    for(int i=0;i<s.size();i++){
      for(auto z:s[i])ret[i]+=dict[z];
    }
    return ret;
  }
}
template< typename T = int >
struct edge {
  int to;
  T cost;
  int id;
  edge():to(-1),id(-1){};
  edge(int to, T cost = 1, int id = -1):to(to), cost(cost), id(id){}
  operator int() const { return to; }
};

template<typename T>
using Graph = vector<vector<edge<T>>>;
template<typename T>
Graph<T>revgraph(const Graph<T> &g){
  Graph<T>ret(g.size());
  for(int i=0;i<g.size();i++){
    for(auto e:g[i]){
      int to = e.to;
      e.to = i;
      ret[to].push_back(e);
    }
  }
  return ret;
}
template<typename T>
Graph<T> readGraph(int n,int m,int indexed=1,bool directed=false,bool weighted=false){
  Graph<T> ret(n);
  for(int es = 0; es < m; es++){
    int u,v;
    T w=1;
    cin>>u>>v;u-=indexed,v-=indexed;
    if(weighted)cin>>w;
    ret[u].emplace_back(v,w,es);
    if(!directed)ret[v].emplace_back(u,w,es);
  }
  return ret;
}
template<typename T>
Graph<T> readParent(int n,int indexed=1,bool directed=true){
  Graph<T>ret(n);
  for(int i=1;i<n;i++){
    int p;cin>>p;
    p-=indexed;
    ret[p].emplace_back(i);
    if(!directed)ret[i].emplace_back(p);
  }
  return ret;
}

int main(){
  cin.tie(nullptr);
  ios_base::sync_with_stdio(false);
  ll res=0,buf=0;
  bool judge = true;
  int n;cin>>n;
  vector<ll>a(n),b(n),c(n),d(n);
  vector<char>e(n);
  vector<string>s(n);
  rep(i,0,n){
    cin>>s[i];
    if(s[i]=="Circle"){
      cin>>a[i]>>b[i]>>c[i]>>e[i];
    }
    else if(s[i]=="Rectangle"){
      cin>>a[i]>>b[i]>>c[i]>>d[i]>>e[i];
    }
    else{
      cin>>a[i]>>b[i]>>c[i]>>d[i];
      rrep(dy,0,d[i]-b[i]+1){
        string ret(c[i]-a[i]+1,'.');
        rep(x,a[i],c[i]+1){
          ll y=dy+b[i];
          rrep(j,0,i){
            if(s[j][2]=='r'){
              if((x-a[j])*(x-a[j])+(y-b[j])*(y-b[j])<=c[j]*c[j]){
                ret[x-a[i]]=e[j];
                break;
              }
            }
            if(s[j][2]=='c'){
              if(a[j]<=x&&x<=c[j]&&b[j]<=y&&y<=d[j]){
                ret[x-a[i]]=e[j];
                break;
              }
            }
          }
        }
        cout<<ret<<endl;
      }
    }
  }
  return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 1ms
memory: 3472kb

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: 1ms
memory: 3408kb

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: 1ms
memory: 3460kb

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: 1ms
memory: 3428kb

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: 3440kb

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: 1ms
memory: 3420kb

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: 1ms
memory: 3408kb

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: 1ms
memory: 3456kb

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: 1ms
memory: 3468kb

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: 1ms
memory: 3520kb

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: 3424kb

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: 2ms
memory: 3472kb

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: 2ms
memory: 3436kb

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: 1ms
memory: 3416kb

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: 1ms
memory: 3468kb

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: 3432kb

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: 0ms
memory: 3440kb

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: 2ms
memory: 3444kb

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: 1ms
memory: 3404kb

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: 1ms
memory: 3404kb

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: 10ms
memory: 3648kb

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: 20ms
memory: 3528kb

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: 13ms
memory: 3536kb

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: 3ms
memory: 3520kb

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: 3ms
memory: 3580kb

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: 7ms
memory: 3564kb

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: 26ms
memory: 3648kb

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: 17ms
memory: 3524kb

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: 3ms
memory: 3572kb

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: 3ms
memory: 3548kb

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