QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#163916 | #6745. Delete the Tree | ucup-team1209# | AC ✓ | 7ms | 24188kb | C++20 | 3.0kb | 2023-09-04 16:41:25 | 2023-09-04 16:41:25 |
Judging History
answer
#include<bits/stdc++.h>
#pragma GCC target("avx2")
#pragma GCC optimize("Ofast")
using std::cin;
using std::cout;
using u64 = unsigned long long;
using ll = long long;
struct ds {
int B, n;
std::vector<ll> a;
struct block {
std::vector<ll> elem;
ll add;
void init() { sort(elem.begin(), elem.end()); }
ll leq(ll x) {
return upper_bound(elem.begin(), elem.end(), x - add) - elem.begin();
}
};
std::vector<block> v;
void init(std::vector<ll> s) {
a = s, n = a.size();
for(B = 0;3 << (2 * B) < a.size();) ++ B;
v.resize(((n - 1) >> B) + 1);
for(int i = 0;i < n;++i) v[i >> B].elem.push_back(a[i]);
for(block & x : v) x.init();
}
void badd(int l, int r, int val) {
for(int i = l;i <= r;++i) {
a[i] += val;
}
copy(a.begin() + (l >> B << B), a.begin() + std::min((l >> B << B) + (1 << B), n), v[l >> B].elem.begin());
v[l >> B].init();
}
void rangeadd(int l, int r, int val) {
if((l >> B) == (r >> B)) {
badd(l, r, val);
return ;
}
badd(l, l | ((1 << B) - 1), val);
badd(r >> B << B, r, val);
for(int i = (l >> B) + 1;i < (r >> B);++i) {
v[i].add += val;
}
}
int qry(int l, int r, ll val) {
if(val < 0) return 0;
ll ans = 0;
for(int i = 0;i < (l >> B);++i) {
ans += v[i].leq(val);
}
for(int i = (r >> B) + 1;i < (int) v.size();++i) {
ans += v[i].leq(val);
}
const ll vL = val - v[l >> B].add;
const ll vR = val - v[r >> B].add;
for(int i = (l >> B) << B;i < l;++i) {
ans += a[i] <= vL;
}
for(int i = r + 1, end = std::min((r >> B << B) + (1 << B), n);i < end;++i) {
ans += a[i] <= vR;
}
return ans;
}
ll qp(int p) {
return a[p] + v[p >> B].add;
}
};
const int N = 200005;
int n, q;
struct edge { int to, nxt; } e[N << 1];
int h[N], num;
void link(int x, int y) {
e[++num] = {y, h[x]}, h[x] = num;
e[++num] = {x, h[y]}, h[y] = num;
}
ds d[N];
int vis[N], size[N];
void dfs0(int x, int fa = 0) {
size[x] = 1;
for(int i = h[x];i;i = e[i].nxt) if(e[i].to != fa && !vis[e[i].to]) {
dfs0(e[i].to, x);
size[x] += size[e[i].to];
}
}
int mn, root;
void dfs1(int x, int s, int fa = 0) {
int max = s - size[x];
for(int i = h[x];i;i = e[i].nxt) if(e[i].to != fa && !vis[e[i].to]) {
dfs1(e[i].to, s, x);
max = std::max(max, size[e[i].to]);
}
if(max < mn) {
mn = max;
root = x;
}
}
int getroot(int x) {
dfs0(x), mn = 1e9, dfs1(x, size[x]);
return root;
}
std::vector<int> elems[N];
int max = 0;
int solve(int x, int d) {
max = std::max(max, d);
x = getroot(x), vis[x] = 1;
elems[d].push_back(x);
for(int i = h[x];i;i = e[i].nxt) if(!vis[e[i].to]) {
solve(e[i].to, d + 1);
}
return x;
}
int w[N];
int main() {
std::ios::sync_with_stdio(false), cin.tie(0);
#ifdef zqj
freopen("$.in", "r", stdin);
#endif
int n;
cin >> n;
for(int i = 1, x, y;i < n;++i) {
cin >> x >> y;
link(x, y);
}
solve(1, 0);
cout << max + 1 << '\n';
for(int i = max;i >= 0;--i) {
cout << elems[i].size();
for(int x : elems[i]) cout << ' ' << x;
cout << '\n';
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 22076kb
input:
5 1 2 1 3 1 4 4 5
output:
3 1 4 3 5 3 2 1 1
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 24132kb
input:
500 183 443 32 443 334 443 254 443 331 443 348 443 54 443 430 443 275 443 410 443 360 443 443 468 140 443 179 443 93 443 327 443 128 443 365 443 122 443 43 443 46 443 399 443 398 443 269 443 130 443 227 443 412 443 61 443 295 443 98 443 30 443 197 443 397 443 95 443 192 443 266 443 48 443 310 443 28...
output:
2 499 55 126 471 14 209 482 253 372 63 473 411 385 36 188 407 432 247 457 361 376 414 394 5 178 467 451 107 370 374 97 66 196 96 225 229 187 456 45 27 270 166 250 217 287 431 56 231 234 249 291 81 71 282 181 465 434 427 200 148 70 379 146 9 426 343 279 458 393 267 452 147 340 113 369 417 62 232 415 ...
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 22312kb
input:
500 80 180 80 254 1 180 80 337 180 323 80 248 180 205 80 189 180 480 80 330 180 454 80 498 142 180 80 193 180 346 80 89 180 389 80 125 180 232 80 93 180 228 80 327 180 357 80 417 180 362 80 278 180 316 80 312 163 180 80 310 176 180 80 463 180 210 80 478 180 294 80 185 124 180 80 143 180 339 80 253 1...
output:
3 249 49 178 13 173 42 352 297 19 467 496 291 100 258 420 328 462 288 283 479 155 221 476 183 129 52 368 369 292 257 238 388 314 24 187 92 309 477 300 349 284 445 249 376 31 270 166 103 44 14 405 29 30 195 108 397 449 269 136 418 243 293 67 9 247 421 394 412 325 273 266 12 387 296 116 355 207 17 115...
result:
ok
Test #4:
score: 0
Accepted
time: 3ms
memory: 22336kb
input:
500 387 488 301 488 301 413 13 413 13 265 176 265 176 398 74 398 74 241 241 415 386 415 386 448 210 448 210 285 147 285 147 264 19 264 19 314 314 335 54 335 54 261 261 484 425 484 350 425 156 350 156 164 164 420 8 420 8 309 230 309 230 441 408 441 183 408 183 410 204 410 204 318 151 318 151 328 328 ...
output:
9 245 455 233 221 69 15 256 162 288 411 73 351 154 255 163 26 356 40 259 52 286 320 92 137 458 294 390 160 155 437 375 496 305 215 251 203 1 355 71 459 418 303 97 446 157 102 325 277 450 399 388 345 200 100 395 427 369 379 68 360 429 243 254 141 118 43 307 487 422 87 171 300 247 268 460 24 442 385 2...
result:
ok
Test #5:
score: 0
Accepted
time: 3ms
memory: 24188kb
input:
500 147 209 104 147 13 209 209 466 104 485 17 104 13 214 13 179 151 466 176 466 130 485 286 485 17 359 17 178 214 486 55 214 179 350 179 327 151 167 151 498 146 176 102 176 99 130 130 232 286 294 286 389 56 359 330 359 178 488 178 441 440 486 210 486 55 157 55 458 237 350 350 352 327 371 317 327 167...
output:
9 2 178 104 251 47 460 368 213 94 380 467 302 29 95 483 354 323 18 432 285 38 462 222 493 231 188 31 421 454 22 185 35 163 273 378 37 217 7 87 360 312 160 235 138 492 155 49 469 70 284 340 428 470 386 180 474 221 365 403 139 445 344 205 181 329 168 439 402 307 233 420 187 197 239 123 383 32 51 272 3...
result:
ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 24064kb
input:
500 323 449 449 474 198 449 431 449 69 449 336 449 402 449 240 449 43 449 82 449 335 449 86 449 427 449 220 449 26 449 449 477 449 465 73 449 325 449 1 449 144 449 432 449 203 449 443 449 95 323 323 437 323 337 152 323 185 323 323 484 165 323 41 323 322 323 323 334 32 323 118 323 232 323 57 323 323 ...
output:
3 475 413 52 74 112 373 181 146 109 438 151 499 195 298 111 348 106 294 453 422 397 417 267 344 156 170 332 94 490 235 440 27 168 364 304 231 426 228 281 360 20 354 133 207 163 307 393 5 173 349 8 418 455 378 450 387 196 243 42 362 448 186 446 374 76 242 368 247 271 188 149 246 353 158 237 454 100 4...
result:
ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 22804kb
input:
500 274 432 133 274 274 491 274 455 207 274 274 315 265 274 10 274 203 274 274 289 274 474 374 432 414 432 116 274 385 414 274 364 1 491 10 365 432 493 10 306 374 463 5 116 302 385 265 285 127 315 86 127 127 246 282 374 98 302 98 206 282 344 127 391 127 231 62 231 33 231 86 104 211 365 194 206 194 4...
output:
9 12 347 305 386 476 64 121 13 307 267 98 385 374 97 192 309 73 296 201 60 269 409 168 115 249 113 239 354 292 65 400 214 166 399 340 152 160 107 94 341 343 388 392 275 316 278 412 2 277 270 482 376 260 426 465 408 42 372 85 39 471 472 378 200 128 273 146 103 377 329 213 79 32 38 418 331 180 405 174...
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 22132kb
input:
500 50 287 287 496 64 287 287 454 149 287 63 287 287 372 108 287 52 287 287 320 287 406 155 287 287 294 128 287 17 287 259 287 6 287 54 294 128 462 247 287 161 287 128 440 172 287 171 287 156 287 397 496 108 270 350 397 287 432 7 259 54 183 280 320 473 496 50 88 432 494 54 195 79 287 50 94 41 320 70...
output:
8 44 296 12 213 418 56 479 258 47 40 86 131 27 201 38 264 23 468 254 290 76 356 389 42 411 244 157 395 225 405 145 57 84 481 223 385 274 66 126 340 436 174 239 11 464 101 74 476 335 465 434 192 148 169 255 427 35 284 297 268 116 106 19 426 124 199 120 158 3 71 34 332 458 390 220 114 137 242 113 339 ...
result:
ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 24156kb
input:
500 93 209 209 367 209 438 209 314 209 332 152 209 209 443 209 471 209 315 209 342 209 459 209 460 209 462 209 211 209 341 191 209 209 329 185 209 209 350 209 468 209 493 209 363 209 224 35 209 209 253 209 212 86 209 204 209 186 209 209 262 193 209 209 275 209 427 141 209 88 209 149 209 209 409 209 ...
output:
9 48 447 163 131 484 240 490 238 334 89 247 68 281 414 155 91 449 179 461 469 197 419 316 295 269 183 289 500 29 195 394 385 366 146 62 58 415 57 236 233 157 360 75 313 263 49 418 150 453 128 53 270 299 403 312 412 71 3 373 87 43 125 165 494 48 397 374 151 245 12 401 335 52 218 439 283 371 207 80 17...
result:
ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 22076kb
input:
500 130 139 139 400 130 318 267 318 318 389 21 400 21 36 21 26 267 321 321 401 18 321 200 389 200 307 66 200 36 274 95 274 96 274 26 357 192 357 220 357 385 401 290 385 46 385 18 53 53 301 53 231 166 307 166 287 3 166 66 212 212 410 212 438 95 155 151 155 155 305 41 96 41 478 41 148 112 192 112 137 ...
output:
8 192 127 485 113 189 152 432 82 415 449 329 408 323 214 202 272 14 117 45 473 261 308 91 480 394 50 48 255 451 345 245 371 348 435 80 205 450 174 326 470 38 179 452 76 108 331 296 479 264 256 67 94 270 237 488 109 373 154 390 55 13 206 134 2 279 420 454 215 417 201 434 168 240 10 257 8 169 142 162 ...
result:
ok
Test #11:
score: 0
Accepted
time: 2ms
memory: 22856kb
input:
500 117 264 117 456 175 264 264 500 2 456 218 456 175 480 175 343 265 500 432 500 2 475 2 487 63 218 218 421 377 480 444 480 84 343 151 343 265 281 133 265 252 432 181 432 346 475 445 475 16 487 330 487 25 63 63 102 79 421 101 421 266 377 142 377 409 444 434 444 84 291 84 284 8 151 151 333 281 358 2...
output:
9 119 496 129 121 220 41 307 313 77 340 54 296 344 85 458 19 412 82 18 61 309 471 359 109 270 230 244 38 441 92 486 306 323 106 498 183 324 367 357 167 430 319 440 10 328 386 447 213 286 39 413 37 435 174 345 403 188 48 279 145 200 488 20 425 177 455 454 476 450 269 134 388 57 27 484 75 182 201 69 3...
result:
ok
Test #12:
score: 0
Accepted
time: 5ms
memory: 22092kb
input:
500 33 453 291 377 33 291 73 424 215 392 66 496 66 215 309 424 66 309 246 291 246 309 154 467 454 482 110 184 110 454 154 455 110 455 56 199 155 494 56 155 294 311 102 109 105 225 105 109 289 311 105 289 155 452 289 452 347 455 347 452 113 246 113 347 43 463 232 292 83 386 83 232 299 463 83 299 293 ...
output:
8 52 120 423 444 337 271 250 244 145 146 180 243 160 91 176 478 143 318 135 212 213 481 144 286 178 275 414 309 73 215 291 56 105 168 438 364 157 437 299 209 42 411 92 194 58 365 2 114 47 471 316 469 241 184 165 313 25 5 269 446 254 261 98 327 95 408 491 479 128 205 245 354 304 74 363 346 164 173 47...
result:
ok
Test #13:
score: 0
Accepted
time: 3ms
memory: 24108kb
input:
500 206 498 238 388 130 427 130 388 473 498 130 473 343 352 362 421 343 421 76 170 3 180 162 460 162 180 1 76 1 162 193 421 1 193 350 473 193 350 223 488 24 30 30 223 82 300 303 468 59 125 59 468 68 82 59 68 30 107 68 107 334 406 153 278 217 372 153 217 111 334 111 217 41 190 63 288 190 288 48 230 1...
output:
8 12 83 410 69 237 14 172 447 164 130 111 409 354 120 375 263 335 195 131 248 434 19 370 192 378 499 155 478 387 101 227 212 139 485 481 294 136 67 233 356 4 154 314 333 225 254 297 121 25 196 36 443 341 57 166 61 202 430 114 60 175 319 283 377 390 253 186 200 2 491 408 322 249 147 9 320 256 325 290...
result:
ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 23172kb
input:
500 27 364 192 250 277 488 250 277 27 78 78 277 309 500 361 376 376 500 311 491 270 273 289 496 270 496 311 418 418 496 107 376 107 418 78 187 107 187 146 320 92 241 241 320 137 450 357 478 37 435 357 435 137 247 247 435 241 443 247 443 382 387 75 398 116 465 75 116 152 387 116 152 50 437 22 456 50 ...
output:
8 30 232 452 404 301 125 441 433 272 331 128 405 351 164 136 428 329 363 93 358 323 204 495 115 425 96 434 277 152 341 119 132 360 372 381 219 455 415 448 412 321 464 499 68 142 470 324 71 154 280 498 482 203 294 66 61 344 59 72 223 483 218 200 411 461 336 453 406 225 73 196 48 293 459 87 103 162 33...
result:
ok
Test #15:
score: 0
Accepted
time: 7ms
memory: 24136kb
input:
500 224 468 4 105 342 365 105 365 133 224 133 365 293 476 176 389 389 476 162 227 41 411 453 489 411 453 36 162 36 453 297 389 36 297 133 485 297 485 23 486 95 136 136 486 158 314 10 65 302 491 65 491 314 495 491 495 54 136 54 495 169 488 91 483 40 68 40 483 214 488 40 214 186 375 372 465 186 465 59...
output:
8 91 386 383 500 18 187 409 144 243 414 359 66 423 492 420 181 256 53 376 427 316 109 377 464 298 408 341 128 172 121 12 459 240 76 218 104 305 75 280 141 472 413 480 199 278 230 263 484 191 87 123 250 90 362 397 369 37 28 368 312 72 296 22 244 403 387 355 336 147 265 449 318 358 412 108 2 101 234 1...
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 22324kb
input:
500 289 469 30 302 94 224 94 302 175 469 94 175 363 495 38 385 385 495 211 433 106 239 202 268 106 202 32 433 32 202 114 385 32 114 175 455 114 455 92 216 14 459 216 459 262 299 63 321 116 228 63 116 111 299 111 116 324 459 111 324 122 165 269 274 15 193 15 269 144 165 15 144 65 360 77 240 240 360 2...
output:
8 19 464 430 487 284 305 68 107 27 301 376 336 44 17 121 242 94 144 338 127 152 133 160 152 471 200 367 341 236 99 498 1 457 91 43 104 357 55 454 429 415 333 362 4 23 37 490 435 233 272 308 461 460 59 356 113 406 486 427 232 16 75 472 247 470 275 259 176 171 400 205 12 258 49 170 244 159 315 316 34 ...
result:
ok
Test #17:
score: 0
Accepted
time: 2ms
memory: 22860kb
input:
500 139 315 285 315 263 285 263 329 329 335 132 335 132 288 231 288 231 391 266 391 266 430 410 430 307 410 307 379 117 379 117 121 121 441 370 441 188 370 157 188 157 200 200 486 73 486 73 267 267 404 32 404 32 260 260 286 286 296 296 499 350 499 173 350 152 173 152 458 378 458 114 378 114 172 172 ...
output:
9 49 9 290 67 63 134 18 86 375 333 15 201 446 230 269 97 259 485 305 80 271 336 273 484 439 255 159 480 143 444 240 371 462 150 392 378 152 260 404 73 200 188 441 307 430 391 288 335 263 315 86 500 216 277 52 61 47 498 115 133 75 135 16 301 131 472 374 360 33 452 317 437 56 90 389 1 306 58 225 182 1...
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 22080kb
input:
500 315 328 140 315 140 285 2 285 2 455 381 455 381 391 244 391 172 244 101 172 101 479 7 479 7 456 456 478 372 478 300 372 300 471 321 471 321 413 182 413 182 209 93 209 93 359 6 359 6 500 418 500 276 418 251 276 251 291 291 388 388 400 288 400 277 288 123 277 81 123 81 165 164 165 99 164 99 406 15...
output:
9 176 45 488 446 193 398 145 415 423 358 235 302 203 5 484 465 467 248 287 216 127 126 249 96 53 330 292 192 496 425 341 356 213 27 98 253 191 47 278 424 489 450 197 68 449 454 480 497 427 59 194 324 403 102 64 262 61 141 56 434 374 355 452 490 223 437 399 20 274 112 236 212 200 171 103 131 187 498 ...
result:
ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 23236kb
input:
500 87 420 87 165 165 457 85 457 85 187 187 435 56 435 56 409 268 409 153 268 40 153 40 225 225 451 68 451 68 362 88 362 88 190 190 397 122 397 122 264 202 264 75 202 304 420 304 319 200 319 200 258 258 318 24 318 24 138 78 138 78 357 209 357 209 497 58 497 16 58 16 196 196 488 124 488 124 155 155 4...
output:
6 169 490 20 414 131 48 388 54 260 294 195 353 354 391 169 275 481 315 127 308 119 406 22 211 466 151 274 80 150 347 220 66 487 133 389 379 191 479 255 458 450 300 237 266 356 410 180 384 418 371 12 322 355 64 114 448 262 483 101 434 427 271 440 424 366 98 306 276 426 293 273 338 14 113 385 50 336 3...
result:
ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 23228kb
input:
500 294 400 232 294 294 420 66 294 294 320 294 468 24 294 119 294 294 368 294 442 68 294 262 294 229 294 294 318 50 294 294 463 122 294 53 294 92 294 294 348 180 294 294 496 353 496 488 496 45 496 46 496 35 496 308 496 219 496 377 496 277 496 15 496 16 496 381 496 217 496 372 496 302 496 31 496 117 ...
output:
6 148 208 59 497 428 314 430 453 403 354 63 478 239 433 204 247 412 258 222 220 17 139 253 40 251 147 435 221 264 475 109 460 385 289 51 42 472 483 234 1 370 440 241 116 224 167 141 3 103 481 225 359 298 423 399 315 388 332 123 44 114 169 156 170 202 482 465 307 379 450 163 357 212 494 207 149 333 3...
result:
ok
Test #21:
score: 0
Accepted
time: 6ms
memory: 24124kb
input:
500 145 194 145 452 145 474 145 413 149 452 194 221 145 438 193 452 221 268 85 145 145 456 145 403 432 456 438 478 298 474 115 298 149 326 79 194 112 145 156 403 403 422 115 347 221 388 145 401 435 478 67 298 39 156 39 253 433 435 115 324 85 256 309 433 281 401 193 445 67 494 1 324 324 473 132 145 1...
output:
8 5 245 269 201 250 417 22 288 365 312 192 247 418 305 88 334 125 317 176 67 437 197 188 325 320 321 254 157 388 87 129 39 409 249 434 404 190 479 454 487 63 57 313 189 495 228 143 84 306 476 478 100 398 276 95 155 367 358 124 345 327 232 236 73 356 15 175 108 459 111 104 77 387 167 159 164 90 431 4...
result:
ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 22140kb
input:
500 206 289 289 478 239 289 212 289 212 326 173 206 262 289 24 262 239 250 289 456 326 465 35 478 465 491 215 289 124 215 215 288 8 288 157 289 289 342 116 326 326 453 206 422 236 465 116 292 325 465 2 124 326 448 188 448 132 326 69 478 133 239 8 42 24 127 28 116 135 342 262 473 115 325 126 206 268 ...
output:
8 3 58 79 39 46 430 432 401 348 19 315 282 400 254 305 435 495 142 151 380 416 225 421 270 248 159 98 312 278 272 474 65 274 336 381 311 73 131 116 21 257 475 468 93 27 331 389 33 125 198 491 113 141 498 63 122 496 101 449 52 237 418 57 412 323 88 295 85 308 306 417 7 34 51 350 60 328 351 164 392 17...
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 22520kb
input:
500 11 250 11 273 11 192 192 360 192 426 34 426 204 426 161 204 204 413 24 413 359 413 290 359 359 386 335 386 386 422 101 422 108 422 108 171 108 183 183 304 183 313 313 497 119 313 119 202 119 370 311 370 306 370 260 306 61 306 61 439 61 110 110 367 110 256 237 256 159 256 159 208 62 159 62 177 62...
output:
9 122 371 278 478 243 286 391 49 374 402 399 412 467 29 375 443 9 206 7 77 55 99 249 44 397 21 179 181 196 247 263 150 74 170 121 308 164 297 338 244 167 296 251 479 137 281 168 452 395 26 241 162 116 288 36 404 293 178 210 72 438 392 47 419 433 152 330 320 378 149 83 60 432 163 56 463 350 458 457 1...
result:
ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 22608kb
input:
500 365 463 365 477 324 477 310 477 106 477 106 232 41 106 106 125 125 464 125 293 125 467 467 478 190 467 6 467 6 141 6 453 6 435 412 435 435 444 435 484 476 484 77 484 421 484 156 421 360 421 182 421 182 273 182 471 182 315 115 315 56 315 179 315 179 320 179 328 179 499 242 499 390 499 436 499 201...
output:
9 79 11 144 212 34 84 160 400 405 480 223 488 311 213 264 469 431 3 29 299 136 319 164 88 209 181 402 153 283 399 410 39 309 110 262 81 86 247 112 297 218 58 220 251 294 276 419 174 60 344 95 406 121 401 168 375 189 221 279 301 376 177 230 71 272 244 395 161 128 259 204 443 82 203 201 77 476 293 464...
result:
ok