QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#599122#8810. Examination 2achen1 100 ✓549ms81580kbC++206.9kb2024-09-29 01:33:382024-09-29 01:33:41

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 524ms
memory: 46804kb

input:

999999 200000
(!((((!(((((((!(((([33752]^[31810])^([58928]^[89957]))^(([13082]^[22803])^([30418]^[41525])))^((([45676]^[91012])^([17122]^[63417]))^(([61639]^[32464])^([59372]^[53828]))))^(((([62376]^[44336])^([2666]^[42596]))^(([88332]^[41908])^([32288]^[19476])))^((!([57356]^[87664])^([41197]^[7947...

output:

True
True
True
False
False
False
False
False
False
False
True
True
True
True
False
True
True
False
True
False
True
False
True
True
False
False
False
False
False
False
False
True
False
True
True
True
False
True
True
False
True
False
False
True
True
False
True
False
True
True
False
False
True
False
Tr...

result:

ok 200000 lines

Test #2:

score: 5
Accepted
time: 462ms
memory: 45056kb

input:

1000000 200000
(((((((!((((((((([773997]^[373467])^([829263]^[194265]))^!(([625702]^![953777])^([295729]^[982673])))^((([321917]^[805819])^(![286705]^[949805]))^(([229601]^[390218])^([344945]^[988294]))))^(((([520524]^[389878])^([974927]^[216198]))^(([618969]^[867870])^([216962]^![157622])))^(((![78...

output:

False
True
False
False
True
False
False
True
False
True
True
True
True
True
False
True
False
True
False
True
True
True
True
False
False
True
True
True
False
True
True
True
True
False
False
True
True
True
False
True
True
True
False
False
True
False
True
True
True
True
True
True
True
False
False
True
...

result:

ok 200000 lines

Test #3:

score: 5
Accepted
time: 350ms
memory: 65148kb

input:

1000000 200000
[574]^[34]^[2]^[62]^[4]^[8]^[2]^[3]^[95437]^[5]^[5529]^[99]^[5]^[7]^[2]^[2]^[3]^[5]^[5641]^[7]^[850]^[9]^[64]^[700]^[73]^[9419]^[2]^[5]^[83]^[6]^[30]^[11]^[30]^[7448]^[89]^[2]^[1]^[4]^[2]^[57342]^[8]^[65]^[9]^[11]^[2]^[1]^[6]^[89]^[9]^[818]^[45]^[85]^[3]^[799]^[6]^[9]^[15]^[259]^[85]^...

output:

False
False
True
False
True
False
False
True
True
False
True
False
False
False
False
False
False
False
True
False
False
True
True
False
False
False
False
True
False
False
False
True
True
False
False
True
True
True
True
False
True
True
False
False
True
True
False
True
False
True
False
False
True
Fals...

result:

ok 200000 lines

Test #4:

score: 5
Accepted
time: 234ms
memory: 62756kb

input:

999999 200000
(![91425]^([16889]^(![15316]^([74275]^([21699]^([83001]^!([63561]^([26494]^([8615]^([88957]^([33620]^([63628]^([12248]^([66375]^([10407]^([14277]^([22230]^([92513]^([97959]^([23562]^([37990]^([38484]^([58419]^([13329]^([78032]^([12576]^([26382]^([11647]^([96864]^([28787]^(![19352]^([72...

output:

True
True
True
False
False
False
False
False
False
False
True
True
True
True
False
True
True
False
True
False
True
False
True
True
False
False
False
False
False
False
False
True
False
True
True
True
False
True
True
False
True
False
False
True
True
False
True
False
True
True
False
False
True
False
Tr...

result:

ok 200000 lines

Test #5:

score: 5
Accepted
time: 202ms
memory: 60396kb

input:

1000000 200000
([358391]^([834532]^([713310]^(![600309]^([829196]^([662516]^([687002]^([500188]^([794007]^([619864]^(![701101]^([374798]^!([375084]^([903625]^([414951]^([263526]^([234068]^!([538678]^([385259]^([717137]^([899804]^([510341]^([523342]^([869236]^([509871]^([954256]^([630413]^([483129]^(...

output:

True
True
False
False
True
False
True
True
True
True
False
False
True
False
True
True
False
True
True
False
True
False
False
False
True
False
False
False
True
False
False
True
True
True
True
True
False
True
False
False
True
True
True
True
True
False
True
True
True
True
False
True
False
True
False
Tr...

result:

ok 200000 lines

Test #6:

score: 5
Accepted
time: 496ms
memory: 55464kb

input:

1000000 200000
!((!(!(!(!(!(!(!(!(!(!(!(!([755]^![996])^!([554]^![664]))^!(!(![209]^!(![831]^!(!(![416]^![164])^[404])))^![607]))^!((!([856]^!(!(!(![93]^!(![64]^![250]))^[390])^!(![203]^![236])))^!(!(!([774]^![401])^!(![320]^![174]))^!(!((!(![687]^[259])^![272])^(![622]^![254]))^!(!(!(!(!(![534]^![6...

output:

True
True
True
True
True
False
False
True
True
True
True
True
True
True
False
False
False
True
False
True
True
True
False
True
False
True
True
False
True
False
False
False
False
True
True
False
False
False
True
False
True
True
False
True
False
False
False
True
False
True
True
True
False
True
False
T...

result:

ok 200000 lines

Test #7:

score: 5
Accepted
time: 435ms
memory: 46900kb

input:

1000000 200000
((((((((((((([29227]^[48702])^([48283]^![80820]))^[65327])^[15183])^(((([29159]^(([49706]^[18005])^([14163]^[39214])))^(([63922]^([91242]^(([24918]^[3190])^!(([6431]^![83838])^[37459]))))^[67400]))^(([98088]^((([7808]^[49268])^!(([47277]^([42317]^([67594]^(![60253]^[92180]))))^([4458]...

output:

True
True
True
False
True
False
True
False
True
False
True
False
False
False
True
False
False
True
True
False
False
False
False
False
True
False
True
False
True
True
True
True
True
False
True
True
False
False
True
False
True
False
False
True
False
True
False
True
False
True
False
True
True
False
Fal...

result:

ok 200000 lines

Test #8:

score: 5
Accepted
time: 367ms
memory: 46136kb

input:

1000000 200000
(((((!(((!([244821]^![112753])^!([848897]^[961854]))^!((![983586]^(((!([494713]^[866553])^[823373])^[279863])^!(([295131]^[571354])^(([964803]^[83416])^[40016]))))^(![368561]^[476497])))^((((!((!(![384765]^[399856])^!(([858541]^[93583])^![517177]))^(!([324875]^[611464])^![680530]))^((...

output:

True
True
True
False
False
False
True
False
True
False
True
True
True
True
False
False
True
False
True
True
True
True
True
True
False
True
True
True
False
False
False
True
False
True
False
True
False
True
True
True
True
False
False
False
False
False
True
True
True
True
False
True
False
False
False
T...

result:

ok 200000 lines

Test #9:

score: 5
Accepted
time: 293ms
memory: 43476kb

input:

1000000 200000
!(!(!(((((!((!(([655760493]^[880882435])^!(![407871612]^((![492688219]^[643691722])^![222248513])))^(![639335167]^(!([398469055]^(![987392690]^!(!(!([989954184]^![64446123])^![650536096])^!(!(![723777976]^![951238631])^![907363594]))))^([606942674]^[299786309]))))^![328298257])^((((![...

output:

False
True
False
False
False
True
False
True
True
False
True
False
False
True
False
True
True
False
False
True
True
False
False
False
False
True
False
True
True
True
False
True
False
True
False
False
False
False
True
False
True
False
False
True
True
True
True
True
True
True
True
True
True
False
True...

result:

ok 200000 lines

Test #10:

score: 5
Accepted
time: 220ms
memory: 63104kb

input:

1000000 200000
([91425]^([16889]^(([15316]^!(((((([74275]^([21699]^([83001]^(([63561]^([26494]^([8615]^([88957]^(([33620]^(((([63628]^([12248]^(([66375]^([10407]^([14277]^(![22230]^(((!(([92513]^([97959]^([23562]^([37990]^(![38484]^([58419]^(([13329]^([78032]^(([12576]^(((([26382]^(([11647]^([96864]...

output:

True
False
True
False
False
False
False
False
False
True
True
False
False
False
False
True
False
True
True
True
False
False
True
False
False
True
True
True
False
True
True
False
True
False
False
False
True
True
True
False
False
True
False
False
True
True
False
False
False
True
True
True
True
True
Fa...

result:

ok 200000 lines

Test #11:

score: 5
Accepted
time: 212ms
memory: 60420kb

input:

1000000 200000
([358391]^(([834532]^!(!(([713310]^(([600309]^(([829196]^([662516]^!([687002]^([500188]^([794007]^!((([619864]^([701101]^([374798]^((![375084]^([903625]^!([414951]^([263526]^!([234068]^([538678]^(![385259]^((([717137]^!((([899804]^([510341]^!(((!((![523342]^!(!([869236]^(![509871]^([9...

output:

True
False
True
False
True
False
True
True
False
True
False
True
True
False
True
True
False
True
False
False
False
False
True
False
False
False
False
True
True
True
False
True
True
True
False
False
True
False
False
False
False
False
False
False
True
True
False
False
False
False
True
False
True
True
...

result:

ok 200000 lines

Subtask #2:

score: 20
Accepted

Test #12:

score: 20
Accepted
time: 478ms
memory: 45124kb

input:

1000000 1
(((((((((((((((([49421]|[6054])|([25071]|[96605]))^(([31410]|[2435])&([41592]&[91193])))^(((![67217]&[18282])^([6197]|[68137]))^(([96718]|[21016])&(![48177]|[78816]))))|(((([40432]^[31712])&([87357]^[46361]))^(([47723]^[72916])&([13604]|[91928])))&((([14154]&[56583])&([44098]&[97719]))^(([...

output:

False

result:

ok single line: 'False'

Test #13:

score: 20
Accepted
time: 432ms
memory: 48108kb

input:

1000000 1
!(!((!((!(((!(!((((!((([898734]^![490234])&!([986709]^![285560]))^(!([476479]&![491634])|([206098]&[28896])))&!(((![647961]|[314955])^([812774]^![256366]))^(([365706]|[376459])^([543933]|[262009]))))&(!((([53064]^![100984])|!(![490598]&[41029]))^!(!(![338347]|![968623])^(![356865]|![874785...

output:

False

result:

ok single line: 'False'

Test #14:

score: 20
Accepted
time: 106ms
memory: 41348kb

input:

999996 1
([254]|[304]^[396]^[434]|[662]|[848]^[904]^[1226]^[1528]^[1634]|[1688]|[1942]&[2148]|[2242]&[2268]|[2402]&[2460]|[2486]&[2532]&[2538]^[2740]|[2906]^[2976]&[3100]&[3144]^[3166]&[3198]|[3276]&[3344]&[3484]|[3562]&[3772]&[3936]|[3970]&[4164]^[4222]|[4418]|[4620]^[4658]&[4776]^[5138]|[5414]^[54...

output:

False

result:

ok single line: 'False'

Test #15:

score: 20
Accepted
time: 110ms
memory: 41540kb

input:

999990 1
([276]^[400]|[432]^[492]&[496]|[522]&[574]|[892]&[920]&[988]|[1080]|[1094]^[1150]&[1536]|[1554]&[1814]|[1908]&[2118]|[2174]|[2252]&[2408]|[2560]^[2714]^[2728]|[2938]&[3118]^[3324]^[3438]|[3442]^[3678]^[3788]^[3872]&[4204]&[4216]|[4222]|[4552]|[4674]^[4740]&[4934]|[5044]|[5274]&[5342]|[5462]...

output:

False

result:

ok single line: 'False'

Test #16:

score: 20
Accepted
time: 109ms
memory: 41532kb

input:

999991 1
([106]&[172]|[326]&[382]&[424]^[500]^[542]|[566]|[578]^[652]|[656]|[774]|[916]^[1006]^[1008]&[1060]&[1332]^[1416]|[1472]|[1538]^[1620]&[1638]&[1650]|[1706]|[1840]^[2080]&[2166]^[2200]&[2202]|[2252]^[2302]|[2348]^[2382]&[2390]&[2444]|[2588]^[2680]^[2868]^[3048]^[3066]|[3196]&[3314]|[3350]|[3...

output:

False

result:

ok single line: 'False'

Test #17:

score: 20
Accepted
time: 274ms
memory: 71724kb

input:

1000000 1
([852]^([31]^([183]|([831]|([259]|([173]&([779]&([426]^([208]&([388]^!([900]^([23]|([46]|([959]|([487]^([438]|([832]|([869]^([416]&([933]&([760]&([441]^([56]&!(![557]&([359]|([377]^([703]&([656]&([367]&(![319]|([967]&!([758]^([327]^([268]|([89]&([676]&([77]&([122]|([912]&([169]|(![155]|([6...

output:

True

result:

ok single line: 'True'

Test #18:

score: 20
Accepted
time: 214ms
memory: 62536kb

input:

1000000 1
([95918]^([23047]|(![11683]^([33548]|([32764]^!([17873]^([9295]&!([1627]|([2592]^([24482]^([75491]^(![46060]^!([33983]^([29578]^([11873]^(![4825]^([32724]^(![53194]&([32299]&([6266]&([14990]^([77507]^([1715]&!([18738]^([77963]|([26159]^([31216]^([79190]^([7587]|([95007]^([97704]^([34059]|(...

output:

True

result:

ok single line: 'True'

Test #19:

score: 20
Accepted
time: 353ms
memory: 45600kb

input:

1000000 1
(((((((!((((((([761229]|([800571]^[425726]))&((([267331]&[148317])|[290729])|([573435]&(!([513465]|[134791])^![881614]))))|(([836266]^([254630]|[296722]))|(((([969975]^[794698])|[76918])^![153585])^([547040]|([38428]|[869568])))))|((((([65948]&[11441])|([704742]^[588672]))^(!(([714953]^[52...

output:

False

result:

ok single line: 'False'

Test #20:

score: 20
Accepted
time: 360ms
memory: 44048kb

input:

1000000 1
((((((((((![958865]^([951586]^[305784]))^((((((((![458023]^[12553])|[485775])&((!((([758838]&[72640])^[117628])&![887117])|([832520]^[538446]))^(![844349]|[956061])))^(((((([328424]&[776436])&[956673])|(([821819]&(([175318]|[589463])|[223783]))^[848394]))^[946713])|(([650184]|[477073])&[51...

output:

False

result:

ok single line: 'False'

Test #21:

score: 20
Accepted
time: 188ms
memory: 58568kb

input:

1000000 1
(![907852]|(([519031]|(!(((([973183]&([806831]&([687259]|([807173]|(((((([135779]^(([942426]|(([766208]^([377388]^([794900]&(([365023]&([331046]|(![485959]^(([453487]|([419438]&([101832]^(([550869]|(([243416]^((((((([872933]^(((([286760]&([131441]&([548056]^([250557]&([765359]^([590377]|((...

output:

True

result:

ok single line: 'True'

Subtask #3:

score: 10
Accepted

Test #22:

score: 10
Accepted
time: 26ms
memory: 28788kb

input:

10000 200000
((((((((((![315]&[837])|([83]^[131]))|(([639]&[779])&([531]|[2])))&((([544]&[310])^([105]&[41]))|(([345]&[664])&([220]&[382]))))^(((([979]^[465])|([600]&[817]))^(([190]^[225])^(![532]|[757])))^((([880]|[630])|([222]&[295]))^(([823]^[810])^([247]^[783])))))^((((([138]&[936])|([622]^[738]...

output:

True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
False
True
True
False
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
False
True
...

result:

ok 200000 lines

Test #23:

score: 10
Accepted
time: 24ms
memory: 28588kb

input:

10000 200000
((((((((([79546]^[51493])&!([17467]^[32206]))^(([5876]^[88346])&!([71394]&[80260])))|((([16407]^![62843])^(([48351]&[53557])))^(([80016]^[67251])|([63975]^[61565]))))|(!(!!(([72155]^[95111])|([79725]&[44082]))^(([33845]^[7051])|([56104]|[33270])))&((([67469]^[68774])^(![65838]^[6177]))^...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
...

result:

ok 200000 lines

Test #24:

score: 10
Accepted
time: 12ms
memory: 29088kb

input:

10000 200000
[6]&[4]&[3]|[9]^[3]^[3]^[1]&[6]&[8]|[5]&[3]^[8]^[7]|[1]^[5]&[2]&![3]^[7]&[2]|[2]^[3]&[6]^[9]^[3]^[8]^[7]^[4]^[8]^[1]^[6]^[2]^[6]^[9]^[3]^[2]^[4]^[6]^[6]^[2]^[8]^[1]^[5]^[1]^[6]^[2]^[2]^[5]^[7]^[7]^![1]^[8]^[4]^[8]^[7]^[6]^[1]^[3]^[1]^[1]^[4]^![4]^[7]^[1]^[6]^[2]^[9]^[1]^[1]^[7]^[2]^[8]^...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #25:

score: 10
Accepted
time: 16ms
memory: 28832kb

input:

9999 200000
[5]&[1]&[7]^[8]|[1]&[7]&[3]^[7]^[8]&[4]^[3]&[4]|[1]|[5]|[6]^[1]&[9]&[9]^[3]^[4]^[6]&[4]^[1]|[2]&![9]^[1]^[9]^[2]^[8]^[3]^[3]^[9]^[9]^[1]^[4]^[5]^[9]^[3]^[8]^[6]^[7]^[3]^[1]^[1]^[7]^[8]^[4]^[1]^[7]^[2]^[2]^[6]^[3]^[2]^[4]^[5]^[1]^[3]^[9]^[4]^[5]^[4]^[8]^[6]^[5]^[7]^[1]^[4]^[8]^[3]^[4]^[2]...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #26:

score: 10
Accepted
time: 27ms
memory: 28756kb

input:

9999 200000
[4]|[30]^[17]^[1]^[52]^[42]|[4]&[41]^[67]|[5]&[8]&[4]^[4]^[1]&[7]|[9]|[4]&[1]^[83]|[85]|[3]|[88]&[15]^[2]^[3]^[23]^[70]^[8]^[1]^[5]^[38]^[43]^[4]^[2]^[21]^[8]^[1]^[3]^[1]^[4]^[5]^[88]^[84]^[9]^[4]^[8]^[7]^[54]^[84]^[9]^[83]^[2]^[5]^[10]^[4]^[6]^[9]^[9]^[7]^[49]^[9]^[3]^[54]^[5]^[2]^[77]^...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #27:

score: 10
Accepted
time: 19ms
memory: 28760kb

input:

9998 200000
[4]&[78]&[36]|[1]^[7]^[1]^[75]|[9]^[6]^[75]^[55]|[38]&[97]|[3]|[69]&[2]^[1]^[1]&[8]|[91]&[26]|[17]^[64]^[3]^[37]^[74]^[2]^[59]^[46]^[31]^[9]^[96]^[47]^[9]^[83]^[60]^![91]^[5]^[58]^[9]^[32]^[47]^[8]^[91]^[63]^[3]^[9]^[2]^[3]^[91]^[1]^[6]^[57]^[5]^[5]^[27]^[6]^[7]^[4]^[51]^[4]^[1]^[3]^[79]...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #28:

score: 10
Accepted
time: 25ms
memory: 30784kb

input:

9997 200000
[5]^[3]&[48]|[3]^[17]|[7]|[77]&[323]&[794]^[6]&[1]|[9]^[8]&[906]^[6]|[32]|[1]&[3986]&[250]|[2]&[9]^[7391]^[4]^[4]^[7]^[1]^[359]^[940]^[1]^[23]^![762]^[3]^[64]^[1]^[1]^[4]^[13]^[2]^[580]^[8]^[91]^[2]^[77]^[484]^[829]^[41]^[76]^[9]^[11]^[8]^[7]^[2]^[165]^[973]^[6]^[52]^[55]^[2]^[9]^[5]^[87...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #29:

score: 10
Accepted
time: 22ms
memory: 28632kb

input:

9998 200000
[54119]&[7]&[3]|[7]|[7]^[6]&[1]^[63]&[3]|[13]|[15]^[243]&[16]&[81]^[2]|[19]^[78103]^[2]&[31265]&[9]|[79]^[2]^[433]^[5]^[9]^[79]^[78]^[5]^[28]^[5]^[6]^[2]^[9]^[9]^[8]^[5]^[2]^[8]^[9]^[35]^[4]^[4889]^[308]^[9]^[45]^[99]^[80]^[2067]^[12]^[2]^[4792]^[505]^[1]^[407]^[64]^[6]^[5]^[1]^[1]^[8062...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #30:

score: 10
Accepted
time: 26ms
memory: 28840kb

input:

10000 200000
([447]^([403]|([632]&([404]|([987]^!([299]^([42]&([628]^([392]|([178]|([392]&([152]|([341]&([677]|([448]|([175]^([626]&([850]|([282]^([885]^([518]^([846]|([695]&([354]|([818]&(![807]&([357]^([970]&([242]&([34]&([141]^([299]&([504]&([211]|([53]^([65]|([969]^([747]&([631]|!([732]^([211]&(...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
True
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
F...

result:

ok 200000 lines

Test #31:

score: 10
Accepted
time: 23ms
memory: 28704kb

input:

10000 200000
([20193]^([34072]|([82825]|([91849]|([11012]|(![52834]&([29936]|([47352]|([63665]&!([53083]|([60040]|([78744]^(![18990]^(([13541]^([24027]|([17789]^([57191]^([7125]^(![10340]&!!([33547]^([53438]^([58782]|([63772]|([72359]|([17954]|([99430]^([10017]^([17984]^([56886]&!([78130]^([12429]|(...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
True
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
F...

result:

ok 200000 lines

Test #32:

score: 10
Accepted
time: 16ms
memory: 28908kb

input:

10000 200000
((((([10]|![5])|([4]&![2]))^(([1]|[3])|[9]))^(((!(!(((([10]^[6])&(![10]^[5]))|((![6]&[8])&(([10]^[2])|((![8]^![9])&[4]))))^((![4]|(![9]&[5]))&((!(([1]^[8])|[3])^[9])&[5])))|(([6]^([1]|[2]))&(((([3]&[1])&([7]^!([3]^[6])))|([4]&((![7]^([2]|[10]))^[6])))|!((([2]|[4])|[6])&![6]))))&(((!(([2...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
...

result:

ok 200000 lines

Test #33:

score: 10
Accepted
time: 26ms
memory: 30836kb

input:

9996 200000
((((((([84]&([78]&((((([773]|!([789]^[721]))^(![431]|[553]))&[897])^([860]^((![140]|[46])|![710])))|[322])))|((((([81]|[972])|(!([897]^[48])&(([726]^[184])&[39])))^((((([814]|[480])|![217])^[812])^[302])^([293]&(([993]|[735])|(((([357]&![552])&(([918]|[100])|(!([834]^[196])|[364])))&[624...

output:

True
True
True
True
True
False
False
True
True
True
True
True
True
True
True
False
True
True
True
False
True
False
True
True
True
False
True
True
True
False
True
False
True
False
False
True
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
True
False
True
False
True
True
Tr...

result:

ok 200000 lines

Test #34:

score: 10
Accepted
time: 23ms
memory: 28540kb

input:

9995 200000
(!((!(!((((![951]&[37756])|![82277])&(!((([22980]&[37978])|![90311])&!(![93663]^!([23554]|![88857])))^(![14364]&![28716])))&(![64001]|[52995]))&(!(![34845]&![83201])|!(([70197]&([26235]^[52332]))|!(([65948]|(!(![32148]&([95762]|![16083]))|[5759]))))))&!(![50357]&!([56064]|[85284])))|!(((...

output:

True
True
True
True
True
True
False
True
True
True
False
True
True
True
True
True
True
True
True
False
True
False
True
True
True
False
False
True
True
True
True
True
True
False
True
True
True
True
False
True
True
False
True
True
False
False
False
True
True
False
True
True
False
True
True
True
True
T...

result:

ok 200000 lines

Test #35:

score: 10
Accepted
time: 31ms
memory: 28716kb

input:

9999 200000
([795918]&(((([323047]&([211683]|([133548]^((([532764]^([217873]|(([609295]|(([901627]&!(([302592]&([324482]^(([275491]&(([746060]|((((([133983]&(([829578]^([911873]^((((([804825]|([532724]|(![353194]&((([732299]&((((([6266]|((([14990]|([177507]&!([101715]&((((([918738]^([377963]|([26159...

output:

False
False
False
False
True
False
False
False
False
False
False
False
False
False
True
False
False
False
False
False
False
False
False
False
False
False
False
False
False
True
False
False
False
True
False
False
False
False
False
True
False
False
False
False
False
False
True
False
False
False
False
...

result:

ok 200000 lines

Subtask #4:

score: 6
Accepted

Test #36:

score: 6
Accepted
time: 519ms
memory: 46240kb

input:

999997 200000
(((((((((((((((([82028]|[61355])|([64669]|[55802]))|(([55885]|[89370])|([22146]|[51275])))|((([90551]|[15297])|([53867]|[94759]))&(([68454]|[28613])|([25925]|[83840]))))|(((([52256]|[43983])|([998]|[81806]))|(([85777]|[67923])|([26687]|[30793])))|((([45144]|[5049])|([40720]|[70473]))|(...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #37:

score: 6
Accepted
time: 457ms
memory: 44752kb

input:

999999 200000
(((((((((((((((([54880]&[430057])&([562043]&[457218]))&(([226947]&[92442])&([889152]&[703896])))&((([528460]&[118867])&([540519]&[629548]))&(([147635]&[341698])&([980662]&[203303]))))&(((([849269]&[464146])&([106445]&[904924]))&(([598010]&[415037])&([845056]&[864030])))&((([324141]&[36...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
...

result:

ok 200000 lines

Test #38:

score: 6
Accepted
time: 325ms
memory: 56668kb

input:

1000000 200000
[323]|[1]|[2]&[5]&[6332]|[4]|[280418]&[57545]|[278728]|[5]|[1]&[3]&[5]&[2]&[817]&[3]&[2]|[79]|[9]|[6]&[8]|[27]&[6]|[34311]|[81]&[58]&[69]|[9]&[8]|[8]&[8]&[64]|[7]&[9]|[8156]|[4]|[1]&[4]&[224]&[7421]|[83]|[14]|[1216]|[4]|[56]&[599]&[533306]|[285]&[3]|[8]|[5]&[3]&[212]&[509]&[13]&[95814...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #39:

score: 6
Accepted
time: 238ms
memory: 60832kb

input:

999997 200000
([76978]|([10702]|([35967]|([47077]|([35829]|([84281]|([16269]|([93171]|([92506]|([93487]|([45358]|([83889]|([92224]|([56271]|([65106]|([62565]&([6931]&([31595]|([11929]|([61299]|([52503]|([16147]|([4227]|([99101]|([5695]|([64143]|([2462]|([76013]|([4150]|([1060]|([11616]|([69757]|([84...

output:

True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
False
False
True
True
True
True
False
True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True...

result:

ok 200000 lines

Test #40:

score: 6
Accepted
time: 224ms
memory: 58288kb

input:

999999 200000
([402552]&([241401]&([914574]&([662151]|([913817]&([777729]&([135551]&([189842]&([425804]&([486373]&([303747]&([581761]&([327670]&([999373]&([704842]&([694906]&([398683]&([44534]&([420279]&([46910]&([703092]|([661475]&([739606]&([366713]&([761890]&([950041]&([779075]&([542361]&([401246...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
True
False
False
False
False
False
False
False
False
False
False
False
True
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
Fa...

result:

ok 200000 lines

Test #41:

score: 6
Accepted
time: 541ms
memory: 48700kb

input:

999999 200000
(((((((((([174]|[382])&((([989]|([677]|[281]))|(([750]|[529])|[789]))&(((([3]&([345]&[47]))&[68])|[499])|(([754]&(([244]&[769])|[703]))&[483]))))|((((((((([560]&[69])&([635]&[953]))|(((((([833]|[754])|[268])&([277]&[123]))&([170]&([423]&[176])))&[831])|(((((([787]|[335])|([240]|((([193...

output:

True
True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
True
Tr...

result:

ok 200000 lines

Test #42:

score: 6
Accepted
time: 434ms
memory: 44484kb

input:

999997 200000
(((((((((((((((((([13486]|[28165])|[63548])|(([36094]|[21122])|(([69025]|[49356])|[99780])))|(((((([79209]|[73123])|[80878])|([71264]|[26186]))|(([52659]|[88049])|((([70777]|[20487])|[44770])|(((([10220]|[59222])|([77126]|[18286]))|(([96299]|([3550]|[34928]))|[91912]))|[60507]))))|(([9...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #43:

score: 6
Accepted
time: 394ms
memory: 42744kb

input:

999997 200000
(((((((((((((([368730]&[959069])&([654202]&[139773]))&((([941559]&[23146])&[49413])&((([901697]&[436378])&[99635])|([290887]&[486483]))))&([258441]&([634848]&([370746]&[522007]))))&(((((([61986]&[659998])|[811969])&[924298])&(([931811]&(([248165]&([828193]&([618307]&([501430]&[363955])...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
...

result:

ok 200000 lines

Test #44:

score: 6
Accepted
time: 287ms
memory: 39772kb

input:

999999 200000
((((((((([518376002]&(([303912395]|([505320156]|[162615011]))|((([94700650]|[16097415])|([260790763]|(([370460346]|[880076528])|[127400177])))&[174270346])))&(((((([299547503]|[281967246])&[318182672])&(([472637519]&[962860450])|([830264090]&[617244673])))|(([581755338]|(([882627987]|(...

output:

True
True
True
False
False
True
True
True
True
False
True
False
False
False
True
False
True
True
True
True
False
True
True
True
False
True
True
True
False
True
True
False
True
True
True
True
True
True
True
False
True
True
False
False
True
False
True
True
False
True
True
True
True
True
True
True
True...

result:

ok 200000 lines

Test #45:

score: 6
Accepted
time: 232ms
memory: 59720kb

input:

999999 200000
((((([2447]|((((([45403]|([69632]|((([17404]|([38987]|(([48299]|(((([35042]|([78628]|(([41392]|([58178]|([92392]|((([49152]|([78341]|([48677]|((([58448]|([67175]|([72626]|([40850]|(([1282]|([10885]|(([94518]|([25846]|([5695]|([9354]|(((((([92818]|(([79807]|((([57357]|((([21970]|([15242...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True...

result:

ok 200000 lines

Test #46:

score: 6
Accepted
time: 216ms
memory: 58752kb

input:

999993 200000
([720193]&(([134072]&(([82825]&(([391849]&(([811012]&([152834]&(([329936]&(((([847352]&([863665]&(((((([853083]&((([960040]&(([878744]&([318990]&((([313541]&([324027]|([817789]|(([657191]&(([707125]&(([310340]&([933547]&(([253438]&([458782]&((([863772]&(([272359]&(([717954]&([899430]&(...

output:

False
True
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
True
False
False
False
False
False
False
False
True
False
False
False
False
False
False
True
False
False
False
False
False
False
False
False
False
False
False
False
True...

result:

ok 200000 lines

Subtask #5:

score: 12
Accepted

Test #47:

score: 12
Accepted
time: 505ms
memory: 46188kb

input:

978987 200000
((!(!(((!(((!(((((!(((!([19153]^[13757])^!([40290]&[53604]))^!(([70754]|[29347])^!([98533]&[35264])))^(!(([82825]|[77755])^!([35592]&[99557]))^!(([37275]|[65257])^!([74225]|[53876]))))^(((([17283]&[11536])^([66800]|[77055]))^!(([78767]|[69962])^!([64728]|[55026])))^!(!((!([35051]^[7872...

output:

False
False
True
False
False
True
True
False
False
True
False
True
True
False
False
True
True
True
False
True
False
True
True
True
True
True
False
True
True
False
False
True
False
True
False
False
False
False
False
True
True
False
False
True
True
False
True
False
False
True
True
True
True
False
Fals...

result:

ok 200000 lines

Test #48:

score: 12
Accepted
time: 445ms
memory: 44772kb

input:

980736 200000
(((!((!(!(!(!((!(!!!(!(!((([551470]|[251327])^!([585623]&[326546]))^!(!(([587853]|[515011]))^([122741]&[755588])))^((([517674]&[608055])^([500907]&[982627]))^!(!([621475]|[37299])^([450837]&[72416]))))^((!(!!!([525977]|[168151])^([960798]&[99913]))^(([160707]&[967538])^([828680]|[34195...

output:

False
False
True
False
True
False
False
False
False
True
False
False
True
False
False
True
False
False
True
True
True
True
True
True
True
True
False
False
True
True
True
True
False
False
False
True
True
False
True
False
False
True
False
False
False
False
True
True
True
True
False
False
False
True
Tr...

result:

ok 200000 lines

Test #49:

score: 12
Accepted
time: 240ms
memory: 67060kb

input:

979021 200000
([46076]|([17884]|!([22154]|!([18429]|([83866]|([16083]|!([34682]&([15802]&!([12277]|([92017]|([42772]&([31749]&!([82980]|([12418]&([74079]&!([90356]&!([21422]|!([38436]&([98572]&!(([90056]&([53979]|!([59706]|([13668]&!([91555]&!([54159]|([47709]|!([75044]&([327]&([35936]^([87026]|(([8...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #50:

score: 12
Accepted
time: 205ms
memory: 63836kb

input:

980798 200000
([657007]|([329769]&([831959]&!([885833]&([933878]&!([354120]&!([650241]|!([7280]&!!!([658598]&([850209]&!([859286]&!(([796423]|!(([431317]&!([922640]&([180515]|([846098]&!([73189]|!([916743]&!([619194]|([414923]&([704154]|([457393]&([601935]|!!([834928]|!([11889]&!([519060]|([894198]&...

output:

True
False
False
False
False
True
False
False
True
False
False
False
False
False
False
False
False
True
False
False
False
False
False
False
False
True
True
False
False
False
False
True
False
False
False
False
False
False
False
False
False
False
False
True
False
False
False
True
False
False
False
Fal...

result:

ok 200000 lines

Test #51:

score: 12
Accepted
time: 548ms
memory: 50440kb

input:

993936 200000
((!((((((((([786]|(([23]&!(([211]&[588])&[270]))^(([273]|[401])^(((((!(([517]|[466])^([709]|[348]))^((([450]&[819])|[673])^[397]))^(!([477]&[788])^[747]))))&[645]))))&[673])^(([5]&([511]|([633]|[797])))^((([701]|[867])^([830]|[40]))^([916]|(([583]|[48])^((([240]&([629]&[293]))^([932]|[...

output:

False
True
False
True
True
True
True
False
False
True
True
True
False
False
True
True
False
False
False
False
True
False
False
False
True
True
False
False
False
False
True
True
False
True
False
True
True
True
False
True
True
False
False
False
False
False
False
True
True
True
True
False
True
False
Tr...

result:

ok 200000 lines

Test #52:

score: 12
Accepted
time: 425ms
memory: 48236kb

input:

978863 200000
(!!!!!(!((!(!((!(!(!((!(!((((!!!(([37887]|[2839])^([2480]|([54911]&[70276])))^!((([41480]|!(([95538]^[79852])^([85299]|[92120]))))^!(!([18769]&(!(!!([49322]^[31659])^((!([84597]|[78413])^!([27978]|[34004]))^[1511]))|[86280]))^(!([30320]&[93015])^!([64971]^([79948]|[66509]))))))^!(!(!(!...

output:

False
False
False
True
True
True
False
True
False
False
True
True
True
True
True
True
False
False
True
False
True
True
True
True
True
True
True
False
False
False
True
False
False
True
False
True
True
False
True
False
True
True
True
False
True
False
False
False
True
False
False
True
True
False
False
...

result:

ok 200000 lines

Test #53:

score: 12
Accepted
time: 359ms
memory: 45492kb

input:

980927 200000
!((!((!(!(!((!((!(([982091]&[713700])|[610094])^!((!([723005]|[77677])|[136730])^!!!!!(([470422]&([142634]|[615107]))^([680143]&[655170]))))^((((([466460]|[584071])^([333911]&!([729956]&[501088]))))|[726877])^!(([598407]&!([224398]&[73981]))^!!(([863232]&[383011])|[4615]))))^!!(!((!(!!...

output:

False
True
False
False
True
True
False
False
False
True
False
True
False
True
True
False
True
True
True
False
True
False
False
False
True
True
False
True
False
True
False
True
True
False
True
False
False
False
True
False
False
True
True
False
True
False
False
False
True
True
False
False
True
True
Fa...

result:

ok 200000 lines

Test #54:

score: 12
Accepted
time: 229ms
memory: 62668kb

input:

995303 200000
((!([76978]&(!(((!(([10702]&([35967]|(([47077]|([35829]&([84281]|([16269]&([93171]&((([92506]|([93487]|(([45358]&!(((([83889]|((([92224]&([56271]|!([65106]&(((([62565]|!([6931]&([31595]|([11929]|([61299]&([52503]|(([16147]|(([4227]|(([99101]|([5695]|([64143]|!!((([2462]&((([76013]&(([4...

output:

True
True
False
True
False
True
False
True
True
True
False
True
True
True
True
False
True
False
True
False
False
True
False
True
True
True
False
True
True
True
False
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
False
False
True
False
True
True
True
True
False
True...

result:

ok 200000 lines

Test #55:

score: 12
Accepted
time: 208ms
memory: 60104kb

input:

995690 200000
(!([402552]&(!([241401]&(([914574]|([662151]|!!([913817]|([777729]|(([135551]&(([189842]|!([425804]&(((([486373]&(([303747]|([581761]|([327670]|!(([999373]&([704842]|!([694906]|(((((([398683]|([44534]|(((([420279]&([46910]|(([703092]|([661475]|((!!([739606]|((((((((((([366713]|([761890...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Subtask #6:

score: 20
Accepted

Dependency #3:

100%
Accepted

Test #56:

score: 20
Accepted
time: 179ms
memory: 36272kb

input:

400000 200000
((((((((((((((([1444]^[32995])^([5443]^[37600]))^(([14339]^[61672])^([30482]&[48339])))|((([93186]^[84161])^([47420]^[85057]))|(([53665]^[55391])^([97241]^[79963]))))^(((([8429]|[14907])^([33899]|[32626]))^(([11065]^[60577])^([31156]^[34092])))|((([99106]^[53065])^([78989]^[17006]))|((...

output:

True
False
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
False
True
True
...

result:

ok 200000 lines

Test #57:

score: 20
Accepted
time: 156ms
memory: 35976kb

input:

400000 200000
!(!(!(!(!(!(!(!(!(!(!(!(!(!(![339027]^![922170])^([473919]&![133065]))|!(!(![807589]|![158045])^!(![891139]^[118519])))|!(!(!(![188265]|![602958])|(![316120]|[693674]))^!(!(![471583]^![748099])|!(![52903]^![544642]))))^!(!(!(!(![712289]&![367780])^!(![58626]^![780733]))&(!(![313637]^![...

output:

True
True
False
True
True
True
False
True
True
True
True
False
True
False
True
False
False
True
False
False
False
True
True
True
True
False
False
False
False
False
False
True
False
True
False
False
False
True
True
True
False
False
True
False
False
False
False
True
True
False
False
True
True
False
Fa...

result:

ok 200000 lines

Test #58:

score: 20
Accepted
time: 143ms
memory: 44312kb

input:

399999 200000
[26]^[4]|[95]|[688478]|[3]&[3]&[69]&[6]^[49]|[5]|[39]^[7]|[8]&[55]&[29991]|[8]|[6]^[9]^[20]|[66307]|[84176]^[33]&[97]|[653118]^[19988]|[9]^[47]&[9]^[1]&[97]&[1]|[66]&[6]|[4855]&[7]^[235]^[321]|[80]&[1]&[2817]^[559418]|[18]|[5]&[84]|[8]|[8486]|[8]&[56]&[14]^[4]&[79]&[7]&[685702]^[53]|[9...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #59:

score: 20
Accepted
time: 98ms
memory: 41128kb

input:

399998 200000
([32433]&([35921]^([16394]^([1324]&([9954]^([30631]^([63985]&([44378]&([62061]|([78579]^([97622]^([24394]^([92380]&([1709]^([8331]|([92771]^([19576]^([71333]^([71702]&([73866]|([74646]^([31351]^([32315]^([72371]&([57043]^([91189]^([94097]^([80419]&([10439]&([91147]^([40661]&([80161]|([...

output:

False
False
True
True
True
True
False
True
False
False
False
False
False
True
False
False
True
False
False
True
True
False
False
True
True
False
False
True
True
True
True
False
False
False
True
False
True
True
True
True
False
True
True
True
True
False
False
True
False
False
True
False
False
True
Fal...

result:

ok 200000 lines

Test #60:

score: 20
Accepted
time: 91ms
memory: 40344kb

input:

399997 200000
([990299]^([30370]^([565347]^([968434]^([451604]&([753978]^([886620]^([297716]^([456509]^([310155]^!([214865]^([909230]^(![672486]|([728652]^([145311]^([375558]^!([638143]^(![986319]^([744193]^([822373]&([40253]^!([988479]^([594368]^([149807]^([548348]^([535096]^([358650]^([481913]^([3...

output:

True
True
False
False
False
False
False
False
False
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
True
False
True
True
True
True
False
False
True
False
True
False
False
False
False
True
True
False
True
False
True
True
True
True
False
True
False
True
False
False
True
Tru...

result:

ok 200000 lines

Test #61:

score: 20
Accepted
time: 145ms
memory: 36544kb

input:

400000 200000
(((((((((((([37103]^[42818])^(![60836]^[82651]))|[95702])|(([33219]&[9297])&[39577]))&(([5499]&[80929])&([74653]|[18238])))&(!(([25410]|[69018])&[27027])&[60198]))&(((([24271]^[10290])^[90559])&[80883])|(((([62780]&([88569]&[86341]))^(([9320]&([47686]^[20748]))|[15740]))^(([93024]&[674...

output:

False
True
False
False
False
False
False
False
False
True
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
True
False
True
True
True
False
False
False
False
False
False
False
...

result:

ok 200000 lines

Test #62:

score: 20
Accepted
time: 137ms
memory: 34196kb

input:

399999 200000
((((((((((((([403797]|[276524])&([229936]|[247224]))|[967550])|((([477538]|[948446])^((([902869]^[745289])^([250957]|(((([107967]^(([684832]&[828053])^[817347]))^([452584]^[542630]))^([340340]&([37244]&[729739])))^(([322807]|[882657])^[598324]))))&(([836256]^(((([532294]|[306618])^([25...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
True
False
False
False
False
False
False
False
False
F...

result:

ok 200000 lines

Test #63:

score: 20
Accepted
time: 132ms
memory: 34632kb

input:

400000 200000
((((((((((([890804]|[261356])^([114361]&(([304177]^[454866])&[635388])))^(([93713]^([206122]|[109385]))&([340133]^[586428])))^((!((([853101]^(([859519]^[424764])|(([686374]&[635200])^([476086]|[772362]))))^[943928])^(([435428]^([724939]&[861510]))&[988904]))^[853603])^((([424334]|(!([2...

output:

True
True
False
True
True
False
False
False
True
False
False
True
True
False
True
True
True
False
True
True
True
True
True
False
True
True
True
True
True
False
False
False
True
False
False
False
False
False
False
False
True
True
True
False
False
True
False
True
False
True
True
False
False
True
False...

result:

ok 200000 lines

Test #64:

score: 20
Accepted
time: 104ms
memory: 40992kb

input:

399978 200000
(([46076]|((([17884]^(([22154]|(((([18429]&(([83866]^([16083]&([34682]|(([15802]&((([12277]^([92017]|(([42772]|([31749]&([82980]&([12418]|([74079]&([90356]|(([21422]|((([38436]^([98572]|((([90056]|(([53979]&(([59706]&(([13668]|(((([91555]&([54159]&([47709]|([75044]^([327]|((([35936]|([...

output:

False
True
False
False
False
False
True
False
False
True
False
False
False
False
False
False
False
False
False
True
False
False
False
True
False
False
False
False
False
False
False
False
False
True
False
False
True
False
False
True
False
True
True
True
False
False
False
False
True
False
False
True
F...

result:

ok 200000 lines

Test #65:

score: 20
Accepted
time: 95ms
memory: 40568kb

input:

399999 200000
(((([657007]^([329769]^([831959]&(([885833]^([933878]^([354120]^([650241]^(([7280]^([658598]^(([850209]^([859286]&([796423]^(([431317]^([922640]^([180515]^([846098]^(([73189]^([916743]^([619194]^(([414923]^([704154]&([457393]&(([601935]^([834928]^((((([11889]|(([519060]^([894198]^([440...

output:

False
False
False
True
False
True
False
False
False
False
True
False
False
False
True
False
False
True
False
False
True
False
False
False
False
False
False
False
False
False
True
False
False
False
True
False
False
True
True
False
False
True
False
True
False
True
False
False
False
True
False
False
Fa...

result:

ok 200000 lines

Subtask #7:

score: 27
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #66:

score: 27
Accepted
time: 518ms
memory: 46480kb

input:

1000000 200000
!(((((((((!((((((([32421]^[10000])^([50534]^[61711]))^(([77565]^[59710])^([46606]^[38539])))^((([49346]&[14240])^([38854]&[44509]))&(!([31505]^[13490])^([69527]|[88316]))))^(((([64634]^[36731])&([34469]^[24180]))^(([77118]^[99965])&([15520]^[52434])))^((([8271]^[38323])^([89036]|[6296...

output:

False
True
False
False
True
False
True
False
True
True
False
False
True
False
True
True
True
False
True
True
False
True
True
True
True
True
True
True
True
False
True
True
True
False
False
False
True
False
True
True
False
True
False
False
False
True
False
False
False
False
False
False
True
True
False...

result:

ok 200000 lines

Test #67:

score: 27
Accepted
time: 506ms
memory: 46468kb

input:

1000000 200000
((((!(((((((((((([75822]^[81839])^(![56334]^[52919]))^(!([25269]^![85630])^([15364]&[58725])))&((([10565]^![91737])^(![77583]^[72115]))|!(([62763]^[64660])^(![21426]^[2546]))))^(((([33645]^[77878])^(![64335]^![80898]))^(!([81692]^[26659])&([62639]^[97443])))^!(!(([39490]|[67338])^([51...

output:

True
True
False
False
False
False
False
False
False
False
True
True
False
True
False
False
False
True
False
True
True
True
False
False
False
True
False
True
False
True
True
False
False
True
False
True
True
False
True
True
True
True
True
True
False
True
True
True
False
True
False
False
False
True
Tru...

result:

ok 200000 lines

Test #68:

score: 27
Accepted
time: 448ms
memory: 48652kb

input:

1000000 200000
!((!(!((!((!((((!(!(!(!(!(![416981]^![813452])^!(![280135]&[545372]))&!((![608647]^![851213])&!(![159611]^![342164])))|!(!(!([227491]|![110953])|!([618781]&![636886]))&!(!(![871291]^![441890])&(![683426]|![67668]))))|!(!(!(!(![255015]&![239791])^!([714356]&![364631]))&(!(![232638]&![7...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
...

result:

ok 200000 lines

Test #69:

score: 27
Accepted
time: 452ms
memory: 44436kb

input:

1000000 200000
((((((((!(((((((([472281]^[386897])^([375498]|[848572]))^(([833745]^[116115])|([601146]|[566919])))^((([983991]|[408968])^([179166]|[343876]))|(([105751]^[543409])^([644886]^![866456]))))^(((([534495]^[748208])|([859374]|[933402]))^(([381442]|[931031])^([973384]^![390621])))|(!(([5630...

output:

True
True
True
True
True
False
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
F...

result:

ok 200000 lines

Test #70:

score: 27
Accepted
time: 342ms
memory: 65108kb

input:

999995 200000
[677]&[5]|[6]^[9]&[5]&[99]|[42]|[3]^[8068]^[104]|[983]&[7]^[714]&[73]^[744]&[8]|[57]^[22]^[2]^[5]|[2]^[82]^[18]&[8]^[536]|[6]^[2]^[842]&[392]&[8]^[63]|[365]|[78]|[84]&[667699]|[28]^[2]|[3]|[94741]^[246]^[81]|[3407]|[2]|[47]^[3]&[6]^[804]^[6093]^[265]|[9]|[1]&[597]^[8]&[83]^[2]&[4]^[7]^...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #71:

score: 27
Accepted
time: 252ms
memory: 81580kb

input:

1000000 200000
([7]|([9]|([6]|([8]&([5]&([9]^([6]^([6]|([3]&([6]^([1]|([4]&([7]^([5]&([2]&([9]|([4]|([3]&([10]^([10]&([5]|([4]&([5]^([3]^([10]|([6]&([9]|([6]|([10]&([1]&([1]^([1]&([5]^([2]^([3]^([7]^([4]^([7]|([6]^([10]&([3]&([1]^([1]&([9]&([1]|([5]|([8]|([9]|([1]&([9]^([8]&([9]^([9]|([4]&([5]|([7]^...

output:

False
True
False
True
True
True
False
True
False
True
False
False
True
False
False
True
False
True
True
False
True
False
True
False
False
True
True
True
True
False
True
True
True
True
True
False
True
False
False
False
True
True
False
False
False
False
False
True
False
False
False
True
True
True
True...

result:

ok 200000 lines

Test #72:

score: 27
Accepted
time: 233ms
memory: 61908kb

input:

1000000 200000
(![45142]&([60504]^!([62801]^([35293]&([71056]^([37692]^([22528]^([92294]^([62167]^([93371]^([90252]^([74291]^([59300]^([21536]|([96655]^([4689]^([55697]&([15170]^([73154]^([50256]^([6254]^(![28708]^([24061]^([59990]^([6358]^([8022]^([96227]^([66019]^([77081]^([95801]^([59371]^([63891...

output:

True
True
True
True
False
False
False
False
True
True
True
False
False
True
False
True
False
False
False
False
False
False
True
True
True
True
False
True
False
False
False
False
False
False
False
False
False
False
False
True
False
True
True
False
True
False
True
True
True
True
False
False
True
True
...

result:

ok 200000 lines

Test #73:

score: 27
Accepted
time: 217ms
memory: 64948kb

input:

1000000 200000
([771532]|(![502085]|(![288868]^(![100092]|(![145108]&!(![6043]^!(![560945]&(![406598]&([447308]|!(![434180]^(![532667]^(![398264]^!(![819223]|(![677056]&([621205]&(![705734]|(![329486]^!([827796]|!([332455]|([446806]|(![502388]^!([826061]^!([517727]|([633664]&([589344]^(![748737]|!([...

output:

False
True
False
True
True
True
True
False
False
True
False
False
True
True
True
True
True
True
False
True
False
True
False
False
True
True
True
True
True
True
True
False
True
False
True
False
False
True
True
True
True
False
True
True
False
True
True
True
False
True
True
False
True
True
False
True
T...

result:

ok 200000 lines

Test #74:

score: 27
Accepted
time: 549ms
memory: 49528kb

input:

1000000 200000
((((((((((![468]&[992])|((((![124]|([11]&[936]))^[907])|![309])|[715]))|[876])&(!([573]|(([580]^!([245]^![45]))^(!(([779]&[124])&[917])|(!([566]&(([592]|([996]|([920]^[18])))^![69]))^(![209]^([118]^[901]))))))|((([516]^![915])&([282]|[647]))^(((([961]|([124]^![530]))^[769])|((![71]^[7...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
True
False
False
False
False
False
False
True
False
False
False
False
False
True
False
False
False
False
False
False
False
False
False
True
False
False
True
False
False
False
True
False
False
...

result:

ok 200000 lines

Test #75:

score: 27
Accepted
time: 448ms
memory: 44600kb

input:

1000000 200000
((((((((((((((!(([80686]|([1706]|[19846]))&([94681]|([23643]&[35904])))^((([73569]&![39680])|[78819])|((([97844]|[89051])&([7622]|([64714]|[41363])))&([2176]|[59416]))))|((((([33624]^[3124])&[72473])|(([56365]|[42061])|[61294]))&(([14476]^![60213])|([43113]&(([23580]&([65462]|[41381])...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
...

result:

ok 200000 lines

Test #76:

score: 27
Accepted
time: 435ms
memory: 44332kb

input:

1000000 200000
(((((((((((((!([69744]^(((([47686]^[24315])^[63648])^[25363])^[22206]))^((([7097]&([87674]^([93471]&([74909]^[37398]))))^[59682])^([3295]^[10468])))^[90626])^(([98033]^(([20660]^([22829]^(([61313]|[22768])^[51733])))^((([78306]|([71127]^[9495]))^[52413])^([17666]^((![63470]^![93213])|...

output:

True
True
False
False
False
False
False
False
False
True
False
False
False
False
False
False
True
False
False
True
True
True
True
False
False
True
False
False
False
True
True
True
False
True
True
True
True
False
True
False
False
True
True
False
True
False
False
False
False
False
True
True
True
False...

result:

ok 200000 lines

Test #77:

score: 27
Accepted
time: 387ms
memory: 43620kb

input:

999998 200000
((((((((((([54370]|(((([180029]^([162457]^([205174]&([243381]^[956398]))))^[145488])|(([825068]&(((([708064]^[172742])^[125973])^[568635])^((([283089]^[417909])^(([419177]^[332039])&([761282]|[64217])))^(([322899]^([562568]^[414441]))|[755571]))))&(([819676]|(([916708]&[541426])^([6113...

output:

False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
False
...

result:

ok 200000 lines

Test #78:

score: 27
Accepted
time: 402ms
memory: 44608kb

input:

1000000 200000
(((((!(!((((([165083]&[546626])^([179055]^[323260]))|[78844])^((([2802]|[193409])^(([560050]^[795470])^[440488]))|!(!(![413021]|[333799])|(([964166]|[317902])|([823786]|[316559])))))^((([228930]|[762924])^[101009])|((!(([764182]^[244929])&!([437615]|([970107]|[804260])))^((([149721]^[...

output:

True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
...

result:

ok 200000 lines

Test #79:

score: 27
Accepted
time: 301ms
memory: 43152kb

input:

1000000 200000
!((((((!((!(!((!([335887869]|!((![578876990]&[754499397])^![898723990]))^!(((![295739393]&![1387573])^[656812689])^!((![34055186]|[374547848])&!(!(![288863443]&![368494722])&[703877770]))))|((![266272606]|[324714948])|((([84406095]&![725366982])^[47885935])^!(!([127370924]&[286758787]...

output:

False
False
True
True
True
True
False
True
True
True
True
True
False
False
True
True
True
False
False
True
True
True
False
False
False
True
True
True
True
True
True
True
True
True
True
True
True
True
False
True
True
True
True
False
True
False
True
True
False
False
True
True
False
False
False
False
T...

result:

ok 200000 lines

Test #80:

score: 27
Accepted
time: 317ms
memory: 81276kb

input:

999999 200000
([3]^([1]&([4]&(([4]|((((([4]^((([1]^(([5]&([8]^(([1]&(([9]&([2]|(([4]&((([10]^([9]&([1]&([1]&(((((((([6]|([3]^(([2]&(([6]|([6]&(([1]&([5]^([1]|(([3]&(([9]|([7]|([9]&([9]|([7]|(([1]|((((((([1]&(([5]|((([6]|((([6]|(([2]&([5]|([3]^([9]^(([9]^([5]&(([9]^(([1]&([8]|((([7]^([9]|(((([10]|(((...

output:

True
True
True
False
True
True
True
True
True
False
False
True
True
True
False
True
True
False
False
True
True
False
False
True
True
True
True
True
True
True
False
False
True
False
False
False
True
True
False
False
True
True
True
True
True
True
False
True
False
False
False
True
False
True
False
True...

result:

ok 200000 lines

Test #81:

score: 27
Accepted
time: 240ms
memory: 62000kb

input:

1000000 200000
((([90299]^(([30370]|([65347]^(([68434]^((([51604]^([53978]^([86620]&([97716]^(([56509]^(([10155]^([14865]|([9230]^((!([72486]^(([28652]^([45311]^((((([75558]^((([38143]|([86319]^([44193]^([22373]^([40253]^([88479]^((([94368]^(((([49807]&([48348]^([35096]|([58650]^(((((([81913]|(([971...

output:

False
False
True
True
False
True
False
True
True
False
False
False
True
False
False
False
False
False
False
True
False
False
False
False
False
False
True
False
False
False
False
False
False
False
True
False
False
True
False
False
False
True
False
False
False
True
False
False
False
False
False
False
...

result:

ok 200000 lines

Test #82:

score: 27
Accepted
time: 222ms
memory: 64140kb

input:

1000000 200000
((!([737757]|([168999]&!((!([810106]&!(!([608078]|([353155]|!(![199269]&(![117746]^!(([497636]&([657673]&(![698956]&!(![878291]&([731454]^([817617]|(![188585]^(!([940592]&!([439759]^!(![465654]^(!([235373]&((![242020]&!(!(![125210]&([555675]&(![727914]|(!(!((!([357295]|([753883]^!(!(!...

output:

False
False
True
False
True
True
True
False
False
True
True
True
True
True
True
True
True
False
True
True
True
False
True
False
True
True
True
True
True
True
True
True
False
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
True
False
True
True
True
...

result:

ok 200000 lines

Extra Test:

score: 0
Extra Test Passed