For problem statement at 0-999/100-199/190-199/198/problemE.txt this is a correct solution, but verifier at 0-999/100-199/190-199/198/verifierE.go ends with case 21 failed: runtime error: exit status 2
runtime: goroutine stack exceeds 1000000000-byte limit
runtime: sp=0x40200e03a0 stack=[0x40200e0000, 0x40400e0000]
fatal error: stack overflow
runtime stack:
runtime.throw({0xd5939?, 0x200000008?})
/usr/local/go/src/runtime/panic.go:1094 +0x34 fp=0xffffe5858460 sp=0xffffe5858430 pc=0x7be54
runtime.newstack()
/usr/local/go/src/runtime/stack.go:1159 +0x44c fp=0xffffe5858590 sp=0xffffe5858460 pc=0x651bc
runtime.morestack()
/usr/local/go/src/runtime/asm_arm64.s:392 +0x70 fp=0xffffe5858590 sp=0xffffe5858590 pc=0x7ff40
goroutine 1 gp=0x40000021c0 m=0 mp=0x18b620 [running]:
main.build(0x0?, 0x0?, 0xffffffffffffffff?)
/tmp/build-879593566/solution.go:58 +0x194 fp=0x40200e03a0 sp=0x40200e03a0 pc=0xa5e84
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e03e0 sp=0x40200e03a0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0420 sp=0x40200e03e0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0460 sp=0x40200e0420 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e04a0 sp=0x40200e0460 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e04e0 sp=0x40200e04a0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0520 sp=0x40200e04e0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0560 sp=0x40200e0520 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e05a0 sp=0x40200e0560 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e05e0 sp=0x40200e05a0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0620 sp=0x40200e05e0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0660 sp=0x40200e0620 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e06a0 sp=0x40200e0660 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e06e0 sp=0x40200e06a0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0720 sp=0x40200e06e0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0760 sp=0x40200e0720 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e07a0 sp=0x40200e0760 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e07e0 sp=0x40200e07a0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0820 sp=0x40200e07e0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0860 sp=0x40200e0820 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e08a0 sp=0x40200e0860 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e08e0 sp=0x40200e08a0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0920 sp=0x40200e08e0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0960 sp=0x40200e0920 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e09a0 sp=0x40200e0960 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e09e0 sp=0x40200e09a0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0a20 sp=0x40200e09e0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0a60 sp=0x40200e0a20 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0aa0 sp=0x40200e0a60 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0ae0 sp=0x40200e0aa0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0b20 sp=0x40200e0ae0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0b60 sp=0x40200e0b20 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0ba0 sp=0x40200e0b60 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0be0 sp=0x40200e0ba0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0c20 sp=0x40200e0be0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0c60 sp=0x40200e0c20 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0ca0 sp=0x40200e0c60 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0ce0 sp=0x40200e0ca0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0d20 sp=0x40200e0ce0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0d60 sp=0x40200e0d20 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0da0 sp=0x40200e0d60 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0de0 sp=0x40200e0da0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0e20 sp=0x40200e0de0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0e60 sp=0x40200e0e20 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0ea0 sp=0x40200e0e60 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0ee0 sp=0x40200e0ea0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0f20 sp=0x40200e0ee0 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0f60 sp=0x40200e0f20 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0fa0 sp=0x40200e0f60 pc=0xa5dc8
main.build(0x0, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40200e0fe0 sp=0x40200e0fa0 pc=0xa5dc8
...8388490 frames elided...
main.build(0x400000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df2a0 sp=0x40400df260 pc=0xa5dc8
main.build(0x200000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df2e0 sp=0x40400df2a0 pc=0xa5dc8
main.build(0x100000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df320 sp=0x40400df2e0 pc=0xa5dc8
main.build(0x80000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df360 sp=0x40400df320 pc=0xa5dc8
main.build(0x40000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df3a0 sp=0x40400df360 pc=0xa5dc8
main.build(0x20000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df3e0 sp=0x40400df3a0 pc=0xa5dc8
main.build(0x10000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df420 sp=0x40400df3e0 pc=0xa5dc8
main.build(0x8000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df460 sp=0x40400df420 pc=0xa5dc8
main.build(0x4000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df4a0 sp=0x40400df460 pc=0xa5dc8
main.build(0x2000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df4e0 sp=0x40400df4a0 pc=0xa5dc8
main.build(0x1000000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df520 sp=0x40400df4e0 pc=0xa5dc8
main.build(0x800000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df560 sp=0x40400df520 pc=0xa5dc8
main.build(0x400000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df5a0 sp=0x40400df560 pc=0xa5dc8
main.build(0x200000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df5e0 sp=0x40400df5a0 pc=0xa5dc8
main.build(0x100000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df620 sp=0x40400df5e0 pc=0xa5dc8
main.build(0x80000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df660 sp=0x40400df620 pc=0xa5dc8
main.build(0x40000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df6a0 sp=0x40400df660 pc=0xa5dc8
main.build(0x20000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df6e0 sp=0x40400df6a0 pc=0xa5dc8
main.build(0x10000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df720 sp=0x40400df6e0 pc=0xa5dc8
main.build(0x8000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df760 sp=0x40400df720 pc=0xa5dc8
main.build(0x4000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df7a0 sp=0x40400df760 pc=0xa5dc8
main.build(0x2000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df7e0 sp=0x40400df7a0 pc=0xa5dc8
main.build(0x1000000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df820 sp=0x40400df7e0 pc=0xa5dc8
main.build(0x800000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df860 sp=0x40400df820 pc=0xa5dc8
main.build(0x400000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df8a0 sp=0x40400df860 pc=0xa5dc8
main.build(0x200000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df8e0 sp=0x40400df8a0 pc=0xa5dc8
main.build(0x100000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df920 sp=0x40400df8e0 pc=0xa5dc8
main.build(0x80000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df960 sp=0x40400df920 pc=0xa5dc8
main.build(0x40000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df9a0 sp=0x40400df960 pc=0xa5dc8
main.build(0x20000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400df9e0 sp=0x40400df9a0 pc=0xa5dc8
main.build(0x10000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfa20 sp=0x40400df9e0 pc=0xa5dc8
main.build(0x8000, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfa60 sp=0x40400dfa20 pc=0xa5dc8
main.build(0x4000, 0x27910?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfaa0 sp=0x40400dfa60 pc=0xa5dc8
main.build(0x2000, 0xffffb132a2b0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfae0 sp=0x40400dfaa0 pc=0xa5dc8
main.build(0x1000, 0x56e0c?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfb20 sp=0x40400dfae0 pc=0xa5dc8
main.build(0x800, 0x27a90?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfb60 sp=0x40400dfb20 pc=0xa5dc8
main.build(0x400, 0x9a9b0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfba0 sp=0x40400dfb60 pc=0xa5dc8
main.build(0x200, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfbe0 sp=0x40400dfba0 pc=0xa5dc8
main.build(0x100, 0x1ab6a8?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfc20 sp=0x40400dfbe0 pc=0xa5dc8
main.build(0x80, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfc60 sp=0x40400dfc20 pc=0xa5dc8
main.build(0x40, 0xa4bfc?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfca0 sp=0x40400dfc60 pc=0xa5dc8
main.build(0x20, 0xffffb132a235?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfce0 sp=0x40400dfca0 pc=0xa5dc8
main.build(0x10, 0x0?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfd20 sp=0x40400dfce0 pc=0xa5dc8
main.build(0x8, 0xd4096?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfd60 sp=0x40400dfd20 pc=0xa5dc8
main.build(0x4, 0xa63c4?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfda0 sp=0x40400dfd60 pc=0xa5dc8
main.build(0x2, 0xa661c?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfde0 sp=0x40400dfda0 pc=0xa5dc8
main.build(0x1, 0x400000e048?, 0xffffffffffffffff)
/tmp/build-879593566/solution.go:68 +0xd8 fp=0x40400dfe20 sp=0x40400dfde0 pc=0xa5dc8
main.main()
/tmp/build-879593566/solution.go:164 +0x4b8 fp=0x40400dff40 sp=0x40400dfe20 pc=0xa6668
runtime.main()
/usr/local/go/src/runtime/proc.go:285 +0x278 fp=0x40400dffd0 sp=0x40400dff40 pc=0x4c948
runtime.goexit({})
/usr/local/go/src/runtime/asm_arm64.s:1268 +0x4 fp=0x40400dffd0 sp=0x40400dffd0 pc=0x82174
goroutine 2 gp=0x4000002700 m=nil [force gc (idle)]:
runtime.gopark(0x0?, 0x0?, 0x0?, 0x0?, 0x0?)
/usr/local/go/src/runtime/proc.go:460 +0xc0 fp=0x400003af90 sp=0x400003af70 pc=0x7bf20
runtime.goparkunlock(...)
/usr/local/go/src/runtime/proc.go:466
runtime.forcegchelper()
/usr/local/go/src/runtime/proc.go:373 +0xb4 fp=0x400003afd0 sp=0x400003af90 pc=0x4cc94
runtime.goexit({})
/usr/local/go/src/runtime/asm_arm64.s:1268 +0x4 fp=0x400003afd0 sp=0x400003afd0 pc=0x82174
created by runtime.init.7 in goroutine 1
/usr/local/go/src/runtime/proc.go:361 +0x24
goroutine 3 gp=0x4000002fc0 m=nil [GC sweep wait]:
runtime.gopark(0x0?, 0x0?, 0x0?, 0x0?, 0x0?)
/usr/local/go/src/runtime/proc.go:460 +0xc0 fp=0x400003b760 sp=0x400003b740 pc=0x7bf20
runtime.goparkunlock(...)
/usr/local/go/src/runtime/proc.go:466
runtime.bgsweep(0x400001e080)
/usr/local/go/src/runtime/mgcsweep.go:279 +0x9c fp=0x400003b7b0 sp=0x400003b760 pc=0x3862c
runtime.gcenable.gowrap1()
/usr/local/go/src/runtime/mgc.go:212 +0x28 fp=0x400003b7d0 sp=0x400003b7b0 pc=0x2c5a8
runtime.goexit({})
/usr/local/go/src/runtime/asm_arm64.s:1268 +0x4 fp=0x400003b7d0 sp=0x400003b7d0 pc=0x82174
created by runtime.gcenable in goroutine 1
/usr/local/go/src/runtime/mgc.go:212 +0x6c
goroutine 4 gp=0x4000003180 m=nil [GC scavenge wait]:
runtime.gopark(0x400001e080?, 0xfbba8?, 0x1?, 0x0?, 0x4000003180?)
/usr/local/go/src/runtime/proc.go:460 +0xc0 fp=0x400003bf60 sp=0x400003bf40 pc=0x7bf20
runtime.goparkunlock(...)
/usr/local/go/src/runtime/proc.go:466
runtime.(*scavengerState).park(0x18ac20)
/usr/local/go/src/runtime/mgcscavenge.go:425 +0x5c fp=0x400003bf90 sp=0x400003bf60 pc=0x361ec
runtime.bgscavenge(0x400001e080)
/usr/local/go/src/runtime/mgcscavenge.go:653 +0x44 fp=0x400003bfb0 sp=0x400003bf90 pc=0x36704
runtime.gcenable.gowrap2()
/usr/local/go/src/runtime/mgc.go:213 +0x28 fp=0x400003bfd0 sp=0x400003bfb0 pc=0x2c548
runtime.goexit({})
/usr/local/go/src/runtime/asm_arm64.s:1268 +0x4 fp=0x400003bfd0 sp=0x400003bfd0 pc=0x82174
created by runtime.gcenable in goroutine 1
/usr/local/go/src/runtime/mgc.go:213 +0xac
goroutine 5 gp=0x4000003340 m=nil [GOMAXPROCS updater (idle)]:
runtime.gopark(0x0?, 0x0?, 0x0?, 0x0?, 0x0?)
/usr/local/go/src/runtime/proc.go:460 +0xc0 fp=0x400003c770 sp=0x400003c750 pc=0x7bf20
runtime.goparkunlock(...)
/usr/local/go/src/runtime/proc.go:466
runtime.updateMaxProcsGoroutine()
/usr/local/go/src/runtime/proc.go:6720 +0xf4 fp=0x400003c7d0 sp=0x400003c770 pc=0x5b624
runtime.goexit({})
/usr/local/go/src/runtime/asm_arm64.s:1268 +0x4 fp=0x400003c7d0 sp=0x400003c7d0 pc=0x82174
created by runtime.defaultGOMAXPROCSUpdateEnable in goroutine 1
/usr/local/go/src/runtime/proc.go:6708 +0x48
goroutine 6 gp=0x4000003500 m=nil [finalizer wait]:
runtime.gopark(0x0?, 0x0?, 0xb8?, 0xa5?, 0x7c974?)
/usr/local/go/src/runtime/proc.go:460 +0xc0 fp=0x400003a580 sp=0x400003a560 pc=0x7bf20
runtime.runFinalizers()
/usr/local/go/src/runtime/mfinal.go:210 +0x104 fp=0x400003a7d0 sp=0x400003a580 pc=0x2b644
runtime.goexit({})
/usr/local/go/src/runtime/asm_arm64.s:1268 +0x4 fp=0x400003a7d0 sp=0x400003a7d0 pc=0x82174
created by runtime.createfing in goroutine 1
/usr/local/go/src/runtime/mfinal.go:172 +0x78
input:-7 19 11 11 0
exit status 1 can you fix the verifier? package main
import (
"bufio"
"fmt"
"io"
"os"
"sort"
)
const INF int64 = 9223372036854775807
type Item struct {
m int64
s int64
p int64
rr int64
}
type Cap struct {
p int64
rr int64
}
var items []Item
var masses []int64
var start []int
var end []int
var ptr []int
var seg []int64
var queue []Cap
var ans int
func nextInt64(data []byte, idx *int) int64 {
for *idx < len(data) && data[*idx] <= ' ' {
(*idx)++
}
sign := int64(1)
if data[*idx] == '-' {
sign = -1
(*idx)++
}
var v int64
for *idx < len(data) && data[*idx] >= '0' && data[*idx] <= '9' {
v = v*10 + int64(data[*idx]-'0')
(*idx)++
}
return v * sign
}
func min64(a, b int64) int64 {
if a < b {
return a
}
return b
}
func build(node, l, r int) {
if l == r {
if ptr[l] < end[l] {
seg[node] = items[ptr[l]].s
} else {
seg[node] = INF
}
return
}
mid := (l + r) >> 1
build(node<<1, l, mid)
build(node<<1|1, mid+1, r)
seg[node] = min64(seg[node<<1], seg[node<<1|1])
}
func pop(node, l, r, qr int, lim int64) {
if l > qr || seg[node] > lim {
return
}
if l == r {
g := l
for ptr[g] < end[g] && items[ptr[g]].s <= lim {
it := items[ptr[g]]
queue = append(queue, Cap{p: it.p, rr: it.rr})
ans++
ptr[g]++
}
if ptr[g] < end[g] {
seg[node] = items[ptr[g]].s
} else {
seg[node] = INF
}
return
}
mid := (l + r) >> 1
pop(node<<1, l, mid, qr, lim)
if qr > mid {
pop(node<<1|1, mid+1, r, qr, lim)
}
seg[node] = min64(seg[node<<1], seg[node<<1|1])
}
func upperBound(a []int64, x int64) int {
l, r := 0, len(a)
for l < r {
m := (l + r) >> 1
if a[m] <= x {
l = m + 1
} else {
r = m
}
}
return l
}
func main() {
data, _ := io.ReadAll(os.Stdin)
idx := 0
x := nextInt64(data, &idx)
y := nextInt64(data, &idx)
p0 := nextInt64(data, &idx)
r0 := nextInt64(data, &idx)
n := int(nextInt64(data, &idx))
items = make([]Item, n)
r0sq := r0 * r0
for i := 0; i < n; i++ {
xi := nextInt64(data, &idx)
yi := nextInt64(data, &idx)
mi := nextInt64(data, &idx)
pi := nextInt64(data, &idx)
ri := nextInt64(data, &idx)
dx := xi - x
dy := yi - y
s := dx*dx + dy*dy
items[i] = Item{
m: mi,
s: s,
p: pi,
rr: ri * ri,
}
}
sort.Slice(items, func(i, j int) bool {
if items[i].m != items[j].m {
return items[i].m < items[j].m
}
return items[i].s < items[j].s
})
for i := 0; i < n; {
j := i + 1
for j < n && items[j].m == items[i].m {
j++
}
masses = append(masses, items[i].m)
start = append(start, i)
end = append(end, j)
i = j
}
ptr = make([]int, len(start))
copy(ptr, start)
seg = make([]int64, 4*len(start))
build(1, 0, len(start)-1)
queue = make([]Cap, 1, n+1)
queue[0] = Cap{p: p0, rr: r0sq}
for head := 0; head < len(queue); head++ {
cur := queue[head]
pos := upperBound(masses, cur.p) - 1
if pos >= 0 {
pop(1, 0, len(masses)-1, pos, cur.rr)
}
}
w := bufio.NewWriterSize(os.Stdout, 1<<20)
fmt.Fprint(w, ans)
w.Flush()
}