Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
Sat4j CP VeriPB 2025-06-06 | SAT (TO) | 66 | 3600.26 | 3538.25 |
Name | PB24/normalized-PB15eval/OPT-LIN/dt-problems/ normalized-lo_12x12_000.opb.metafix.opb |
MD5SUM | 9eadca6d5f3456e45d9ebecb5be8950d |
Bench Category | OPT-LIN (optimization problem, linear constraints, no OPT/UNSAT certificate) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 66 |
Best CPU time to get the best result obtained on this benchmark | 0.007175 |
Has Objective Function | YES |
Satisfiable | |
(Un)Satisfiability was proved | |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 144 |
Total number of constraints | 70 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 70 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 12 |
Number of terms in the objective function | 144 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 144 |
Number of bits of the sum of numbers in the objective function | 8 |
Biggest number in a constraint | 9 |
Number of bits of the biggest number in a constraint | 4 |
Biggest sum of numbers in a constraint | 144 |
Number of bits of the biggest sum of numbers | 8 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.07 c SAT4J: a SATisfiability library for Java (c) 2004-2024 Artois University and CNRS 0.00/0.07 c This is free software under the dual EPL/GNU LGPL licenses. 0.00/0.07 c See www.sat4j.org for details. 0.00/0.08 c version PB25.v20250606 0.00/0.09 c java.runtime.name OpenJDK Runtime Environment 0.00/0.09 c java.vm.name OpenJDK 64-Bit Server VM 0.00/0.09 c java.vm.version 22.0.1+8-16 0.00/0.09 c java.vm.vendor Oracle Corporation 0.00/0.09 c sun.arch.data.model 64 0.00/0.09 c java.version 22.0.1 0.00/0.09 c os.name Linux 0.00/0.09 c os.version 5.14.0-503.14.1.el9_5.x86_64 0.00/0.09 c os.arch amd64 0.00/0.09 c Free memory 2104792832 0.00/0.09 c Max memory 16282288128 0.00/0.09 c Total memory 2113929216 0.12/0.10 c Number of processors 2 0.12/0.16 c Pseudo Boolean Optimization by upper bound 0.12/0.16 c Cutting planes based inference (org.sat4j.pb.core.PBSolverCP) 0.12/0.16 c - never skip resolution steps 0.12/0.16 c - Auto-division on coefficients is disabled 0.12/0.16 c - No postprocessing 0.12/0.16 c - Conflict is considered as is when resolving 0.12/0.16 c - Use constraints as they come during conflict analysis 0.12/0.16 c - Weaken first using unassigned literals 0.12/0.16 c - Bump strategy: ALWAYS_ONE 0.12/0.16 c - Bumper: EFFECTIVE 0.12/0.16 c --- Begin Solver configuration --- 0.12/0.16 c org.sat4j.pb.constraints.PuebloPBMinClauseCardConstrDataStructure@768debd 0.12/0.16 c Learn all clauses as in MiniSAT 0.12/0.16 c LOGGER=java.util.logging.Logger@449b2d27 claDecay=0.999 varDecay=0.95 conflictBoundIncFactor=1.5 initConflictBound=100 0.12/0.16 c VSIDS like heuristics from MiniSAT using a heap phase appearing in latest learned clause taking into account the objective function 0.12/0.16 c No reason simplification 0.12/0.16 c Dynamic restart strategy considering the size of the coefficients 0.12/0.16 c Glucose LCDS adapted to PB, with LBD computation strategy: org.sat4j.pb.lcds.UnassignedLiteralsHaveSameLevelLBDComputerStrategy@18ef96 0.12/0.16 c timeout=2147483s 0.12/0.16 c DB Simplification allowed=false 0.12/0.16 c Listener: none 0.12/0.16 c --- End Solver configuration --- 0.12/0.16 c solving HOME/instance-4508557-1751519904.opb 0.12/0.16 c reading problem ... 0.12/0.17 c using VERIPB proof format 0.12/0.17 c objective function found 0.31/0.21 c ... done. Wall clock time 0.039s. 0.31/0.21 c declared #vars 144 0.31/0.21 c #constraints 140 0.31/0.21 c constraints type 0.31/0.21 c org.sat4j.pb.constraints.pb.OriginalBinaryClausePB => 6 0.31/0.21 c org.sat4j.pb.constraints.pb.MinWatchCardPB => 113 0.31/0.21 c org.sat4j.specs.Constr$1 => 6 0.31/0.21 c org.sat4j.pb.constraints.pb.UnitClausesPB => 2 0.31/0.21 c org.sat4j.pb.constraints.pb.OriginalHTClausePB => 9 0.31/0.21 c org.sat4j.pb.constraints.pb.UnitClausePB => 4 0.31/0.21 c 140 constraints processed. 0.31/0.22 c objective function length is 144 literals 0.50/0.40 c SATISFIABLE 0.50/0.40 c OPTIMIZING... 0.50/0.40 c Got one! Elapsed wall clock time (in seconds):0.237 0.50/0.40 o 66 2009.18/1974.21 c cleaning 2559 clauses out of 5117 with flag 0/5117 3600.02/3538.12 c starts : 30 3600.02/3538.14 c conflicts : 6166 3600.02/3538.14 c decisions : 7604 3600.02/3538.14 c propagations : 162834 3600.02/3538.14 c inspects : 20614968 3600.02/3538.14 c shortcuts : 0 3600.02/3538.14 c learnt literals : 0 3600.02/3538.14 c learnt binary clauses : 0 3600.02/3538.14 c learnt ternary clauses : 0 3600.02/3538.14 c learnt constraints : 6165 3600.02/3538.14 c ignored constraints : 0 3600.02/3538.14 c root simplifications : 0 3600.02/3538.14 c removed literals (reason simplification) : 0 3600.02/3538.14 c reason swapping (by a shorter reason) : 0 3600.02/3538.14 c Calls to reduceDB : 1 3600.02/3538.14 c Number of update (reduction) of LBD : 9240 3600.02/3538.14 c Imported unit clauses : 0 3600.02/3538.14 c No decision after first conflict : false 3600.02/3538.14 c number of reductions to clauses (during analyze) : 0 3600.02/3538.14 c number of learned constraints concerned by reduction : 0 3600.02/3538.14 c number of learning phase by resolution : 0 3600.02/3538.14 c number of learning phase by cutting planes : 0 3600.02/3538.14 c number of rounding to 1 operations : 0 3600.02/3538.14 c number of easy rounding to 1 operations (no literal elimination needed) : 0 3600.02/3538.14 c number of reductions of the coefficients by power 2 : 0 3600.02/3538.14 c number of right shift for reduction by power 2 : 0 3600.02/3538.14 c number of reductions of the coefficients by GCD over coefficients : 0 3600.02/3538.14 c number of ending skipping : 0 3600.02/3538.14 c number of internal skipping : 0 3600.02/3538.14 c number of derivation steps : 66175 3600.02/3538.14 c number of skipped derivation steps : 0 3600.02/3538.14 c number of remaining unassigned : 115103 3600.02/3538.14 c number of remaining assigned : 1296385 3600.02/3538.14 c number of falsified literals weakened from reason : 0 3600.02/3538.14 c number of falsified literals weakened from conflict : 0 3600.02/3538.14 c time for arithmetic operations : 2544057249415 3600.02/3538.14 c minimum degree of deleted constraints : 25 3600.21/3538.20 c maximum degree of deleted constraints : 689164696180442360807793520577973558038537469835012023172824936430199715208570656148049855744657906811390220075924188875157984471815548904096211240222655971894310429145977400461660513390968704442290032122141110019107523803623348458877940012855672810853891896374614876230979330348556987035021828883752743843609640197131668812995070712960693830644238874634076074293266542662051001882146256752686872895129214299573226095093267219259157316800379771970624403373248630298277758416659508737478588614856919741660591887916890364880166964303428561008164117906440296027387887114353908941465296663344303056651357057001927256506451203561039994465966218752101748345643679927284544113186868095996985286805315901422635688816673697043581434244486872233342076572672064447928389522634581903434568134189802573800390154662071252507726279701049287809657979331553754082606585160641411554029606889891058343559443076616516489398193637409185179743040384269996373018988485197542020230322118490254669261885681862053218000126623144025910086300395431597438120050499845780306696067979743522228407107398362506200849967404029111561945177373888462593714323246100403982103025467326688353538772127059489583436820550760754080937047448886094840034391728295338333652739545820283065916196787798268079490517506588184473504268809841804839851247864132326370351825001844209309295923585744783543927509264372141553000141899367405810908091867185636361834685834577115565489273585208827364631315562075255714620026928867530088393594467959759750881492268777747035933106936479650591577377904988445437477826948597520556361155528913776915896328787195867535993874956593585228642147011543056114631562079165883727829870218564260460205615165673642941365159369860438024087104959734085335647440644225049084661353397069255801027465100921527568087423783167397866073571687795595714634353525073657393484752241545971776690117483681428321790084738209100138812396440950746928947081024005875724435955602885153405187626931174830891610262124692795400697249010555494793516611280749454357238749440041625534858321978189632973499890319865284335514281652958495743507931478773658896162128298409046260210055783156986989849179281402507842629451614272531483600385693702884959855803310585857537021241194821503768927820444187963766597099247449564652192972475218025512524599890898145666474435066211750272658046909303478307018013155216152579101820041434908792511126173297217447142007817722878077797161205763404533553703183304886014023004430402077691756375112351019392407425467961112406213958708487520053964813232548661696926361033357593902025399674064014235047774282391799446391944374895223855592958021935433021576464879509775573349385950092060447045096240075772207971269640487675251818912900466192921241811344162200046185349984153285107801414922252198251183514067862808364928815654090550326384500382220161804145325374088629272643729615759873360601906859608792839711636051011199637986892127265332207717970091934886697417928575605610612467238619532842285907876714350265654731850553725224196664637351803004956747873731021696964125872704633637390648101393204371785640308826727868059452537053153541106527702202276343170585989280986998833444313507307163669196894600477024015476345722507985106570074800275414849856576033917773392629176153471605358945654204438226463812307337776967577098277054964043533375086148538845995692184847225536019329934491053809858697875578400347192119493172433324320912235914301989770034988864120817496138475854706134906257378127827359293062761149368641428672424437762762038785554869193417950828166806239149615774398184374303230442799207729289623670238883196652138869025813172519556147488668900958091561761794919911547078194137056267065668924415420842283447253232671215449082981349583190366530105493814498428951181908016860516710740226053274275275556090484785709670929476279796488354355110189307168643296063073278146138953324430491419992381168335567516149107222279282264596074087178605440455800931213804949943002174985878314712111810735591471021629846977579949098227760926810512710869264624520332153449031673961467051834220623161890857277412574026964423701629523977447094558084034976499102555198839402896617453009211984868656307510471767730905870696919046318587173632857374014814420461708870819119597967064665029415081366778992082550682118921336737181330833968583167698086534532110626258879255805329802841924345794848586219318966772509145955413802977602890980135804540409365761766358594247991500671783698205782550480116453869134803268120052081296858989675136175465981299815983835716940138940644369518251553171637254345898975026052691874851019183195022895431401666701348676616399490785312661086291518945580045863759535264357796835559872512529317682343244651959601913583178454564780198813300202793515704071651423673007906235428401935087910343344106618006763708880944814890638786044127243583712678441413874095744363963261876912631138089076848769186345934845598024710935886837622907653657679356430775867524832281655062417709170436296064894592152022426808449215282715197960820873693950417072332676422694934422838790650543076197758209326014547090771167981573970334260639431227637803689090750727239224366370382459110700686511818318558280535054496443249477868290799984192413123309766102671939489409100096477765381254854588166196289393934047659035053058469398354615763787510698092876271259494533009020437931159762268177220118754251821748713484760925053566177253998585951623819191985269643385201183883150271034117391294683021220198507659345170259943732453962344763645490657198468896483184846369320469978717958429020115702792915207590501931026694518208321071324872049083972521490153181090003940887283367558299869251432651056610436812055730958161296872819308570397748521715741930106151871421819617740502219947826061940118836843275221784383925366961530299937122992274235546431628847316273100027946618403677351810997271466915797693353258301833924219539968750148611756540633240413728432511464374591828104376546254758506073429073796584868091555362339353124245276918615479664778903690768168408325254863504069740096208470648294321237218789877107961345562367314710016570378548899486330448373855138549766720886626021931710440095090971048045390207511990998929332068080720197458029035201374150315634618991145378370355404201669156963660609180769135414923498839620355913680202633104297294587345932183563250281538623218053423737187716460957254580311882318260710873941389658558517875701617914860943316848332910540932390267945346601233923488101374941006359821660948435480698530747099319133170635093341636988585627352996188853388780697928879314124949446892742063558783346006120106026122371456378902900176483033276797453663299951919542176076644598095033278759317348312866367361780287933504502803076620641425360568124850638263416623138853300867360701530620544641186378792181237195596418978363692296453978336865319258592031850922130467950024150555304590902327495658557290416578753695119378501421121103208137607238426162302982965380941288428240027373274391270305955652717654311925362581182319428170609528915704503579293190720271549926204221413047795575602262400633120025398612414017889842935528533624942584167823666198164714744948312434176277776359588999660089999229220204756677011655600172697188684559142681429435256267534734801767658480885959009089725827166573796862832185772900291137554062733887341326224396895307865201017615973725139206831031931309868314533417362534760744631842990569336257781803375865634316433333514968522346494612176066756956261161320587823820345437100149067694070819904471538467721144564118611330176690393146258799564804986698816191173754801076029986803485846594069506864217786636816647242246605454209372636596043897574845843049859243195299998843767193873911722343244665714790621496936026398568317923566641862245682143372966317312164237948666818041182156239744889881809902647743671465803469643357636912008362392521226773314453484573926183170524562402007414237504774131728356815015563342276417853050555412608110994875149168702654033221447182940318733355848215094185412669554866983565336907115718557804420159466291455331250742780112587199005913489855320538442518908476772492687808259174401193862185494112339490801790930612999753369518454050181792317375955209041935592004566376996581947892961258245895073956698439956353964986486479225793861977957193421781975308958375192074421385001544709958214879592784297792632810423235866094804674774176342937157131207640772599782147493199815107841026599700825468536074740697110434938968807590977663711793592677696936565095432623215253155499051161775883951321105980876088045970021660246234741594828773503690446861366324585729624899665006043750052433686971708058795705832269457727493510975818008999865451921581384780701151740280553912567018683122461466819291048387394495981047366114727422698751549843462788685552093891820785594769199053395230609814341126545395783554766341737742612086243592879569035773050012220764342066194751722433173113029588897576229551947999013881800580753772595951384507525028343479800174880755403289433915374479238909302597537011632823909181940595820082767897118615698983059180923460002720572032245580793802632372358712757140936138089016255544723330471523094696742627342640362752813612273272918642500401647834715744570071118302358950096913787999864646370988184441686769743970070083888884091461605969020597276954580913662601085510586420682049225869444968510978148576087115596246660417650323500696555019767390938123198729207721976281681779016094799540167886742407838368006121906445575336809575022756685218230083710180404128690592770454653105752502502616779637872596586621177824924600577673742676638254812533577961653824854151147216700121047482930272402743171830331117635044944247255219133923088719009387124480795993373449698147990860112474876225456062048764364431124183929235641150987995053895307322969665410597230600926456124225212520091763983385185450663694969019251653961503216056080118406814817984326848931108310688663857403018021813318220472646765562475773322281933234197486023656187834521413614998066865164852218061934187938825245182216261416206615060737253792029832052440129981758933856400621533027697043363824406743444753214489395326589416177785660503519143832008413459881168991542579814211605690453677603673304262969657149605691863156727624763999243107211967292566234902069096271932431724066119595034185790656239168036852700210685115566951851583246920409638788233501953124172769864607715903504776480069103480052258054001929955145628802269873238657130983752633964385903502263702010796021915306559357740659983839983622243102202105853600213709816696445708801486465501666041347572609939902253217713898952106972395755779817070553369297902643119803060963843287104583986970387730081244207375341180092362063896091926399547363877852401116448411632626360478796017415542031196211703204944859249491601684746404890081710565823614175291783217397580219595133146423202028005751674466267546344370547246728605326733064230197409093179102575887280499069743380806747267976082292157637913317917836877161926234439153117224827703152758877393027211358184558628229605211422028477863105225138485511553895354876138492714967435637890059171855204943039738305742989281248682117393520213872928535555263428385984528740779286450856440124735302390538004157986890927836917884427018992971581944334387555279533342268725885522818689252159884556328061372253041531902809560306310200411073108090802560571312620864530885717643899320348973745758447364484838117509992053290800912223537822005336508743216826379946019642481275285882309689389553222727164357497543790683686448925686783528202809487330241583249564796653672393727338039763508356702645383324884804965144217343890475198788815717638091079619755569738212456554921374029364827000484350740244566043769152158626627839361096238803145600566229139937653939392876754640739465248059983784663989860212097629167259158472924487309409329413637574050849006225068834012400042079540794470662181914112359399476112940567820602685523750396314354344543508276321938630501427873705761791646606596732116710341045392384335242550122625087610890740173801425485191076999942597091581645087557981850374470374719092496642846729866464029235104762919110308272533082383589946457890421491431526332495752184045950947093359293835968901183536103812545029596386370276092276378717581821932888457838290947284585295957774402339605017463801435735732699245873154790167927800745290016410669664348670194235875285588862803291446465647704076470502055627588159792433573978628959260171937540986956960899227109107339377976192352868877313476742057242736179551357674360457393971183047818900733101154492572431202358418785320638606338127516324179853364409138621069536598327963489952676851336396228818523338215221174752951263064933495775826433873164655935242445272880689773862550120039359371470277849810201041544952963881123134416580943154558704760144832547820769173041502817794333678663640504762054141006864025518223462650977571940326057226840690087578974454707810202705070998254137628850886421202328860373146301211494897914681172856769237306918322938364127936813728503865453928378208618205932627836778927394714304130881946335014358882911694078183257575017872814385105559025180389522817953386057567043649834350110486326187842947297135865243274083176144131570032618061706682943049967389049599000959396460872440559480413867423189055270450277457204978117794966820423700057559633916637425917307374547591409154120941305830088709926343815575752831106798524240704279552123124822998491929622364546552175272962640062381241448317711008369702326865151698394181628313555606060137229195489210474524053705755362905230507267024610792533403514626055521977751848906347815840955927419690798902561775101086521716107785433012872327738154672489536554601759476655331235340260536843045988813217349522783267642424457435564310432434953061458444032677964258401675392460986791934654646129401174627256878226250274073031154828351702374587332355265194146967975281906211185902583129082880481051422047368412539872204694323813406002590501017483705446386175060261639355890991589074584955712930250970260874319182462988934837092418569768037939215631126974400399296960772312467956682952141749672872920079261033795010871887490954582457951118090160399551209798153051197102541172861555521350792442795845719989293096477180506761955503687445846067512148322125121636735765618624447054155072616126397039001216036714035389856167104829042681256508521014205165369910455982790417666807441308727628001709654587983510493554025302564116765881125677016901314912403885474411741539202315986808531823869535135118063136925330416637879592883305104903767703194670931420360144653090340358873792661546797388087927335507835402627526291581894142315407072772173625765415508937933815743916942609747565589277260983044283853072288805918125277756941326238680259611951832929584648864114636582045308298886057601167008211997362582953901279533894565367965752862861669431854243771162955712574795673217264591928891645189910741243083644230498378911313050790327819751496183392149974064650320739975773356420362860976776608656908009595447896850391352136998414967474761073596983696822386861628862396024290840805983839051389422169797323987267996846665018516684482200088188337225723649563762042656973293209995568515455964579520907186101654973349154400020919580290650128898642243775976653446068410752673800854249457027818730287318224579595059623178877347125412491691650405040078429687150555473048690105560765161049719047434363131195211210406455360705231160374951159658109823997250413421771490510473308280932677231473978114583043032893589302105836572787725575795641400978121359457046396996818750456819155912925854123038347721271616002598489272954590363387727879939275724421264974494372209541129935551613598781446920876754064950842389305139371407436640954421753554947864824293614990003166596731981069598840551408239154359330578423381045573584401023473553041592261541607875130505675207710102596712150435827946206545832900801551776180152474739028987771913734118395799607296305937053709351669051123722962604710727978930225089567185951498313879246326356883299862940948976319029637762239946954255888505474145328867898242597019222642009553123863787922571758731585076211007234729354209486290670517785448484774657926332691523478381929071051002411575805729348048289191412233018881545108981615339672560655202007500064774009168633867638762669976946551382302536682925819231505183903749248175651913232839821391972226741352512885183148667590954552198656048082511377301162555045048135397516191064509506036309045535503538765885717187012562546241621744482184303738468900104539060266101479317607838478663582733243587840543966913196895689191778570863557542000431294275279871317415138783333011290402095232993752577357559167660573564528708896929682514541201820020043989352442844628535059841548098907880631558287936458538753815000159281283098227036344860365050148373718593088655748978715800656749752029931570853047633147269741131033340962720999246928985387941898305402175457456092318879311917377927788748064027092589566612246460785313727225366781997747485764553006674908645407879055852589103926418912159478181775005419085146818412801512507816736590213403923384923688852536267004869401915888968911296340486807584154792092961223420464628009778685926220523051673025068951232495046705868912901942340630014841054796451713039315921515826623858088942949626555621519000118524827090711063968228645795291580063244935680958428433227070835810784430275473625697879071177312303140884775185460744213707088837327826291398028108548870042662338318566873204844614505126856423792287656574715474841369407552153816229676637819110854989456065972452303499346401000273721061208369276442562026779135954982381946096076166566568652890699576521482429882601879818883154506421800370992251972307541483282307679414563767783405503772849086218196067790992311068671985670829326513026641117938083913071024357585197162358306445028986607360276924809106782399511163326324977559232548869405832317288763034902471491529359117705442682896311623928882411747987227116431554173783820264037700522586878889203139114464360425465510525068580562409894841154173511753674682167121190160702425035248088387902068058866996041516242017602391931829045606196110479838059454453601906539980034231671870228783836027184240224079502175586727973852922444093516019214268124575155847472372582835869115535370214824661198772496226585358327301516788492584125695970340579138038877006690511816887231427752825215758288232404023805537459490126821372236202825664587723559667168365551541943544422471980616988638331222262682243136126868676648997331062189543932098047652079056366791194535371881183608550118989013278205991723784934872090566026338620227274468195599725801994926704950014044894182528574880023308717108525319166032235667406183460528763584691687163269480767945734499125387623064002378974891891944058057930226152201306498397534855958041245170244840764657921149616350810687972745383204101373551019493705393240859745584074521637058524220543379173385254730442343548565457291370786945656076239089043155640821254992474708752201943196291620727842789484961197741048547140948792867683799222911453396936649529740583726644005859507346360557281177769678336962052388481144951805281638732476575671585163302134097840518683660350456408866951638858211896572687367350414325216652384141411127435462905374913882633896319265871217052278793079377707620497647080108801608448074762376208807557804706441445654421684518460492511606026045230053203954984054378857854155718432371457293285821379642179604577476442861906964288328549778825496066440309121904744181956414438450580769239886307786634812903810807651766897545437899826622441954358686813128156686380922658890114141243784837328948518796019049900724051224153493917760871695311906714528488582422849494607342430951715895180238792230608615403121892831739637877761314246263045379842881085735030735265254608910046158094890777894162789293915106883115959677363554409765081611296790349751700276812392804830575696832523925505096481966489716334221328400416336833839759401386960728698161954288419752070693056083692783378590937192380440443848371713319809186358295118998598501417140001223076825585461706887463168460599762836290404953486325817548269735066265573527275124903279577683547212648313230659764757897005641239783097115681779641958901739481156075605999895994369436807481251331239779910864806670714828257602319616113608528030852352521786847532184626729723497559685518799078474752198858226571415387629126050505215321732737797054765340957473090643374598583374978459168557007221668413374230484759720804420460623009273174080076777007842047011873364888965192932594361003771684349669124046433372317793597190614289560837674594757234407578929566545686405904012472317840349569328015722745106352714674155768404628648258833702622813757010370785100359720493779524556139259113333859385179224954045032441101511237520468137003012350265114390427900361911553732047066305982194330194041202426971699978911242643670098539393297766911675109188599001164423316351185368448811362248446847743884367542098662961204970533306159607785268941638547516942912149371617584785070449257091055702397364350200121022008959583805726149808629117776265398211802964270769410125803226865491961636660215540130157042922189606789091344801770627562288670480832236080032567036387277011654104635270368095646160075891848751651690600152427212648196464020668904751444902481904989531226304591006008532046787352893834522055686794870391490038963723499941027935923049653239338015599760935668342731803623611257803035871036876406034195004059594341448896418980153649294095947730186933228816986430704570028657713436194600299786447112830430457266337555800682348129959398424293531262495395817100224491533515599950467817846389391497805283107963886301548466911502307421177712651236703618848265326280058133029933303172602752602322757188265241693594685786152904999817032876719415875113910361546514569764491178764558003431245788415293658984734445968298291059537858953713304993797572388321455212334518397071685037923967107179462273842883970449820651829797486424102235891616475738777215576729692905571233162260346340494727590808121228328021096258827992404678796394917317520011860736271900503293955173022210255077326073910526172937545387196184414006463271848297501022156155294455961742393530520964313055612963447769087098503018400784731842009077800386295892709426351108339856618524742367496866117673986714876992318400103517027182122517950530755482464740880437036459946095957540853976324319664859177270243016964588343731205401651030505627761734202021534807767916267232754579634564944469163831090768597800572674163795056698903313139178716447527254356322984583796707950408271893113026703077988226817149157798319242507766723495273491572871387875940314654954217725322496739542268821913064987394906312508942650214983874843655191582434451915560139951718274538949079502400018778868439900911645833305836920032819392544253361527285466920017421297454234760504729783829727554269993760074698138091671852052895238311953412470443288205427262145196872646410861803670677785408768917678029632396430817007975966174977603587344659903430259355583685857903974695791062763401367224365126433497662712092668043292420819522104097836654420229161880599890678264765940307096048714982752053791592467290664546078205297266848730532769482206217302549830025225526694779518590691562635688961370184819314091909600262746034301399439866831500351572192607047002424499331331482713274900602919814872134595417413293747305462951407584328542854122238213501420113547424968298498226048911329915602016493354328467703372030753029234073029400576858824102609242438325354851956846650438079791890347123738116623599999887617090712869012851236343939288288079324758258729669439500732030291280941719046762550706332035964063719824121691712267369453194030129837324032204496437438513054957512126668065230655117693006053695102264538747144466310242057256918473662437695016307523098166465759968899736650049301529629941471784179056542784929150373545789185818295086001069588615429115975743525182768964464883119186411612155422470444913586826170670765997943115991759963299387422947554431720680590330333270121896823245293163117734340153217012827815207764415800573195858539507962222523023711113158238192407297069601104684540053589444718180886601609948533197679133146750995690565322427279384616897763384841156131875179819346316925351233766349768573201697391864405978234649081227517729868766042351217885841187825303450839002948125335542814646668273367800931055132658456544266699096684933612369152534671659780445094261980488643494833353776938172362576865200097152588915666486117892116121110529147009833472848876042837618080652454435766903347732779909342848624339170355549903392317267579441284946312988517838005327647779769011591862161058835954697308673044563054534725752877010310590088669037753134968146983253797406309497772644751023259641911886816256788287120793947959164175547267859618716059930232314332682880361014851096973908532566444626126687150362895558003119257147600588900331676337629526510044389112116671794162258343687392652891327207911413486138521452852338972752246643228130350135388085093086850173015417547230914919157739599086259464201783683081206555795195157144294821609400911877360468342496957514528940715908900776033911841930183438910440226194551066627791483890864120311432027736993308150465301335399036990919296749968703675717147907820913817636990739266357582535627647200930696289268758979718828599731089835876269723797166958460381132560119794027429796541277713768383258316720213433303613432836026856671719369603691168796971924498363653663360615740106013009150058337496818366278260784605142950418390217063990457257029842055094173613821835957122859002561371306485147367859760550714104218650419519018246444462899796307901458041074967969810172185459431770327922065481587697575917546451748433263843849827118505262470272337108203293971240944043029476969742793728088777024732542734105412034931303932410015069513808161457724193589994841046507163643633920755589455729378658505935371263631604017453449338430760575004220418146297153043635993816815566110519408589485262342934787117051776986382401092954953064279259708351416843142597494596318380157610448045518810294537525875039721840498514204161540976156254502884742419121070890565299846929272159928084728419286333174885967115933070988639801530940662304531854768939021293784644498518988110203970971988812279638058166915777507610347815337725731626836820394053174448608005250833326503041401175023985769458810478223886085773391918860199877729657659530302106278826673828933125784296248143977404784593315741772170638660689925412424650947767448113528330507835665191627074595181593947355365123943367059179635414570089566214758702856428575170732009271848573805375462586684731492745897332637962200017310146977158908384501359694825168092267688003749126963361452690511271180198748451811617380537581133850827756560976301388342951279631444194815777625892234552161583682794647360751416232470582833349602190230903794286250438439315808747673056468106866255156886362774296490356636039956968599607022481236045595125690622605186797270965633092260208950571837083883839402614183219266282027284909906111416566660867547085072833702075099502175081659102985561079985729608876656158057024227795978582401567234709788999123827081786708543702543846056867375496170621458906319295147897760858881943345865364534512208081508912114432614389847652797481928534086300325093674689779203214885611574897248534470301693603837005686782642822892983129868937633761266009089749948221020175304421327153056933157728509590301331234994190421668767581464689503064968467128800425669444780429871409871751306251600308890547707632052600894472703125677902805699346834763003983671313585168189475011323152870204439347850713254284306154161430153834546279187192595488905749672307528418902115581117641391895721616616658573180394437677254301805258796240522978341468193605637382895655463692006033058987424420593859143986737565953493278270724862299518845663838869812189336953310212962882971770360751686164468930887480321033875368263408165860064522495866968039776871651164714212105235433923257325544814993359858227698920942755714089339633814346469583047829475250600163318027790366589192308074924797879281714983462868335123709189626837219123927327187176363068526100085266278768025200237701309557221701202805152939228506200345361876109983657976292036469894073615101129234907602341534435992905235101763649983427631521020362799958422497622038775629265079357040928815091375832900487375728585079949758350924528988675591715710114353833104222728890121621167530700553462863209371684014417592827680856515061392768169158988036944744555810063164358739083420035192217115659933282391057682618187203575313478665379430117962397087332433326482193909047470345980470221887965352012626958196010212802142354897179000756140265384231237479671208721071628879527581735069540538090762106835215571311810725000047097237906738278008238125751460869839531336950147750963795100221550803956184649132166272565244251116660031872218955134604080655650412464230307859170969583182494434576149929074164253051287927426428808330602591247243844867606933085564993582278554089771818720626810679858487493409870548508851529689957914507673410795401844473051003507560740052397009309639212732815467813816588167733846259797834103028173491817989921756369076425543442827954591079762716543729572790594993345527643594294690648890571457537707286103803453284372382142417514714884451553378711942852176043112482270700533131994472691344261181822552264755308358727744851712366061775346900316797602694025460772359963157189723163990373925783871037412326392936687456793980673808484423895252585259160437979387194449655254403017997872046784662024939276494769749980613218071389491857414446363814061332572567873448128601834043623170696201919115881959213717378517626916013737855474445008234779418737114772784583171780287042066962980534215943987289448549697684726231027530547807470670218436913312921274207811991518971574572438416581753860310574695032351895562841708817912674948859008943062549930212233212478023249843187105679890632915883314996470360661084306148324000438055225043100732057966575416422210003296585605950477196242513535955814290288894245368358383736394537148373685271367689822045878273060922290297218066226545760346867062376346982844842252824920513866809937581855881455385053739095526490345543089861789823714014509906940080643587384688093107243854704889985897918713153180909946094792017922900329208371520267286538979678071371206505941013979001768810650354110972326431819791281180340192482938695089633332430838809492542581425946196286906945992117908127404608725289851998801120990231142902727999270669661629440012942330394049516045759273791887117204883423406248885056412909567536512995937248285650729178833558397517268209385596589879637222070273662630190888521279997875840914138462560636708697889514066757012693312002350051264160093955679343854206397898629470293943437082669023016927016242917921630869133044376372453901479520998620017409892138579665055070028231496589427278605542660426179421039394158473651522862491843619883014583860740119241350024995751441470408235893910236460443511185926461155129574843263488062106895264995955441440573080935373264089556850489660748161657958396973792986494496480700181022783394250737504696466723245493425322087666786472646758024771937860862042033105897858991736920608833087382762084531759968527510568644687013934835309946821911948136825618172449863049815282336208303143324823082172637770177210530490197742377628829787235470870021912324183567716628777542180933176973347286029577670935667545159515306011239117750561258114822320667312766613640480646841831161616227910285587747418168103197738258147167918979510595693583790879844413650063458204600452824496737163339295846208320424854169904737633525957815808043120781378490648637997606378285805284680655210630114216889361496699878029123667381761759532648675448020171453174480927811592106273704258792175733296927334541392895091272584445968710917341689784807082462302394121212977775971844074917953283794009617672943572439615640499059223179574735105375795406041926645999594404394324050918525436510895996083889440871438718801368403475338539151753698623286992940113129615240190165378444701570861101272397468556434757330252953512480901244229862144252810653707740952284564367009044569942000035818368473012288227685673532821484114433921971524544475625417737825219746788379486816596410526157729547645654500426277728017724830986110573599124616592857057541882478505178404159756819464512753854969518267139558546453408040589353979347114192089353475445456544386308369598950364729864651506682709404982568250808355446885050013927945042460640204266165025066133178952387620562383230759339055915860077079756832320745920396598204223678878579209364196027566434387216211188177545911985398490996781888604085105829133434508388924365416389144963279940338128384164242482513006280291736542765137511260237513251724327352687810360670893782351116557476925483744770985155138159050041890919059018364749058318048414160102797868580256953131610061777029692744294827951039791170766226266593352803090003278678969462269819833750231793645735204958947751632269649331826949470400604676724262395250245673826781147591295857956026600632520376643449876354650522046767175471102966074815079689705416553974395563934542162712706814748417289413963536701477097282387573173416914031485857922369343154412145662444309080661787051535553072681163927063425244364465407261191242999509716775031320314112332485554364476636304411557060759861057455881339371172942187183002250374157393969758212371488041297946068438234990135973196031146430040861594132539140697885367307114490247396854252040508798952723652491964773513250200109202168789647901201109877784432731661140161527980260673174066628265482017790603017841053670165480855213061801809250173751605098354844644977940418634893395652644549836261448683927784792318533485317433419565001908341817923233251257832165965872177149090515697305999972180804235861266490990364329789539171593208530901592137442327594757840809577909246524492937937973299913815118820528141212272162881313342661952516821121885392252504453471022273326309436095198524892514235055991666591250641278744942365867817574391054759864397068679757372061095846206970912011543645547678878205240308090799034610437069215746075154830972087031176081911459368950171053396384495213222022838607711458584642471757898750119392625143819119369092343740984969980394187547952238266698627240491040475193870082503208952463772265860530681518071195462880850753426476564812596201491589407794448228867022055469674346007678138707582676252015941960285393044443204348391692038843976660800315973522695303121860957595877503049483788407769555450137965709402708857701714388809202713790365596369410497197328065589531743801902514975707634615430766321039367313886519848455438761712239252969403748960414468961966635432406642272933034541440382238519316525893113469063383065247221503316816717965844207526803240692878941288855717751990359928116635092918685429466253973519342367002883428087177137827454341599520229660624027505566354726366182266014095339703211264036818942779239373698743669443174306976695472205691360680401281145590417856045301941036168697121480170066663224531080771674031317581076421961615338367132452632444180568782355153957234551371443142265736865607845068494531962611089495111387979834852116452544087979468484716457757728128484527379448936711129395519463429088764342401561937058870797244654739469880863875092598826377830316913030408402090674068566361545722508394234589567870089737209282710073438298117708389943992538276874922531827346704091568828261619565460252399837422596256112968530903434387055260884540657385263584927464207720079231038911919800877691045985938234619933337212140140793984883885031839275581099602195963829909961404632238416651197865216890674299101430045581679108705212591365494593456894304798803512408115149443149018699388944456986952825659984893497785357886309524744127367152179146541952250962704177541986447896759565741580635423833194379177314975910895389171343818365581334542996654049435581186815475312592138835854426909019453930798632381204785700169173921558088406982063038148585129826068431805570727201671238159928430299886063157063710353237134467360688612486140989077879764118856643928818906102476849016747323192241604301910712543440074621862325526466563762695338323758994505315189856627642267580848025137473453187050966564412844720174535329891375199122037731627226110650401366678398260872978426487355614833312485262033894980337288908935034761207476825264737328742978203391678508460420081573175779793968345577147311466289160464176940552177980279469978358664904048110749620186458417404441470664588471005366102369710255973131377608219279195248312360238975104372361238094865001531783517169171070411233340401731247011768471274061634288892313468306101392783526164572712406975033579338752414559603929728513951551571590121450187308073911720005866178699401731128556095491645394426224245210948770377411342270912627578087914484906350813982929626602062319878211778458480166771270072089652171479153104069545583305725765334795578755118425140062138539995240566549137063928563669448342687653996744248469077300067528763556423208493369900654480388523390284252417439433361230865858339958721022669189453043752275734884408968062512714378635385976850303934504608126502765419059397405546789031674285049577741510411539156180877106530611068286309630650186709496925907373116032015486963776154583112745608555793748671491338970522696914522892481711536345812886936750618475307562971261601850095493047963938476364603535318272100268237299953350064492606661915670597796900942298704257549178736595703106568198882991935060467151666709869837734679689469775049952409085914841311397799595654528035456803485095311335302360767708421798509791660648542403246440350990244029305455593052881576267250424994494652709787323668322288277226275134694302099137804892309120445179829374120556378954590324046770391846378428856563076531189954568663944889250481134013437900829803809244644717846293245755145806805065971256113516693234094714794618738211890951358038870702184851600986562802326843052200612274996965400174055053287933525862089933416705447558350993758575792409802066404704011016590036320529857771388139277233181259559174609427939455286604716671971228682174481833535030069591156949132846854717647721195248588471100734323563634232807445716319452481591252534849527040192478549052876911442444293426371335746557937137020134531856937712008951345426563105094131980745621119943809747729056819199049971496754209259278862887984491330023471023994000940545471164248707480410042926551545207264375205688777808184201634171400800332342800036494395660667770574970837827808456367943686339096847985272145142960062316592499699789734277125117186633873854478888761329817935169996494254226564522877514311527180052063436718393539385442434020925493148851165577517468407489366411618086034365518175352676699762509293754106061225704000837533943706123719367858189745449290136444420675977987003830965522504956376245705955321301002576698261580266755534647195867668242492754769475143143841517497791115889880158218191952293029138721661517718346863183222864349430498846064784775279522389885410205387933730248744410359240126422501126660776038944165610690527630934961111594616724330054547774696328655765251591481930900006845027919044215653006143180412765108413503212389169971793538388673220300117491232228746271801320722331275576167217667318551938871596774521450089672356298628738048421607476437063721386223023871574867534090806058976898581620809366982838998450345790656679665221175219060191755401907941795125218999307419428915261740682310536452138674359294615447579247554609576859021672437905697502771374318152099056371071382356066270595044588050569473208215191854700226701876421132315586888763258682527122565453031848716383045054018581874081601264315354502642893861673999477180777808571060310644433187776504746778038723252581122073012154928876880497923279985624963586828536441276412399901220014628124191563836176943795947141804987477719363031875625271300334810195418884772758844031943928925739426870109557478163707103014201701031347002014729062310933849493828767446965915319875236304807215509063808179969008214496416650670040389695419318092806345295441516572087614699166492916997623715635899699108341684891684876041961343774782633667017415349792748150152754027214151837799431209460330645206177662655514471401189916155337851747749089741384851011128724498338920051919142052766329748201386209468991131731978669949686589536209912807429241631924092280990880030320425128289810126133394169350888896729123454178358379480239577484768290302437627307689471590111267740714390476660705235729018333090576328019845213330338560833841399234354378254168885971940879086359226796563620594796133856899443551745422518728867212638712997368550764664202949476995322764238016903571447791599418898675446785763379063231394094692127253710745342361169373609435826133937333103064679597349511206871859845549804546054272994153250504292855397653785717359577946576338226755774376331646276163590773335917373237751691938893001495094374786279024098168280322216176962175736476176832189460473009516909047901169537210702458357789088942496185620381744682966098710519631340536527084337590618179474307988786417395303567207748680931045422819476081932045601468599430745618044906972641384799868415408917595686620469675794588828890826852811499956706782152817676308256939131469733607382089620479044369640992633440326312604245386556682481452450460282723407405356938206687277484049146826269608707753413260393557570559932599194384506011179727253975169380309859344463747164651463780679608562443015679460747792480221053947550547536546935391781084144056154592350214015590986583863158384116515065705674794541666672112012689938473684664263980275242573082768561963329733176796762691514620061524792347912866947387053426597161216473514577334310487104463045473929569052891693124387126732016838978454277704356417213032628361826805366792615727342974270757016948835421231455399849383113008916855177617542477516322686766080329992609767856360609480381203767050678914062759856711583255120041889554510137208675411564534874122030707618880500821587244303374933195412822544732422029916005773043363555784824708995457167825811732645831475641265085922719717748909977486825154839495172355348937295170723725683325912468507774578921020608659589429349086474916905108352380002996317301764339612244076366598979134491355916801334839913042537666313122337111431818859721759363479704373669948628718367246139307541548270092944363933238367726025094024209604328793218223261192723853175547978499020364466717356286344568443957872689582482835253226439252738613728113000578644030606139702899184577567881239203778131025916647752555749165642066640959396440157096693339647334259178141647265077130815633445734816877937189960236173633025248890465262008238397088304174910692279639341983613153944025424113217001529791633505874770675238620191910766736715138964705624265583963673243084463847408286394488301370351728067978792139595645424600883691273354592480320521469841194361107988360868254548839376340598301351981106213705289201062075890484158195960325088577358639416808795382301049578769034775592313100538892596504445070850412377130882993733793829494503710542642377353874213245084758949054922194188463502696500670624390907087484200000201519044470717579230015282110395888946426900654001943969855857164195304010671145567464011516000201824785386686434399106706566398749276216551013089074771945318708122366918529334914559306905431209209457616318880850018153160505508836078604923796163517699690121702889502526574243704900858192577426944054035632323501617001497729293511742528796612194120526581786010796599424603302343667241880293987179391700069341623931331835788419865729293097664227775277747530279601291651213558073904211756229507264466836004693931957028018199595908229752879726486942885213458122601644824536372482688138535284354263420890531547275335271872871538373955777414452662220208499911496439816626247564712387692813178152660190953451380825980863394679598196098381892288063533192865019687124084141472819803942877228675206322935892702358954509267056550181554174832158304889179185777162616016367398375959803699274004944077388504400971000081026506318941811093431969075745114786916672965473247984843054495813252030623351845385511651471152463703898423705071613968717440188042084454051352836858115954895851888945855534377375681987261112901714404749346698839317669646258912600020149630197011566905624249800200597417876956056415499480142652848196853429245591683456592937923224339903698020348290150224770364220655264767041564390495195430405717864788834695393753601161828462345583149554000721356357097401386874552206204597933783006020126298012043562232538306139687601383780292367110151713474310165719523274595269266377623862954193319987941347457203616694485857350501287195633320571330289822912368415289113886159921070492772552582636838092253101780756957502894055023816698465457445115003792285085663885793594260775989677268927616058127700992570264552941833634806854674813139060208426218825268170642001563833267063852838112151332219789618217897809883573754536817216394469990126978892831546440901108536492075558168759274814742159703065392622920208790405248940396419338266162541980282878307518611565141233716715990368898213868835371089462438259159318567728442163208914895730407018753448902819126625264419128838166793183693255492087350456207511054679100279827519410606134632300472143072809475977723649931614652428909681201118410572276764837265021541403233638360850550705172871949531019256601421211480125369078872666930616858203474852391466660235508058504881208354981522573914509283418926249012888471840754696085423285021618613213677977303661753499914546542643409115448086551800810542494330330363951814078480737428182000432193005752413609826467421682912147875238045053388452829190646116368099130273135474399740529173638793806068861320049203121621902741644088991093946939780452983144435285792921094207869173961585918257147414892475693461877888251908217555682445017226393335121764196668044352609890712637933308063058867387952145245061679022708032628682557299092966091741553656167855604473869737988026386943301793563690742708483448073763227461198645516294768911258495847673644115279588072322631211492046056911596853639442095001541250347296708014700994898417584064350369108629088903647650242676022547687769375401674332474126821640435652519972594438432064666396812655580777677794527827850947468541551458420163483999575974765157999001238144199601998764536871227517241846687454617225969565398370252345006925646996364086155585852743780452134376124047557664548552603086563352991868336542739517499484602944625988087215023371196430213831466871713083836431087682320168880642132269779753086765114882787349649243185469682284252954108811023051963243683488775469543728655158448596123991635379998469849635366155135113331950253860739469108492111039095311744031824092820267929944096566256091825283679472766221812439685614861268326698465887218559741412398046459982702603454847561797839587654835623735547448505423821918453962860511343103198863881540403437011826765607968763077755663011382250328560136008130673893667429836598179730393026020556552473027753998545525814797053699953464575070259072637867606068222286028098392164412631392813330513427128497413763418446564973040898300149736747557568792891910054187596381577817521651930187924526008979371068049832503939460528362478546384042422942555199984659885294284304996666268859727352597440953069432896961821288908692298825384040160172440552519439488093341580594812884571955830006488118387591924033262436964754828344559252562461779043165634388403253762045594148121892292884205704236874900543041449294212758022979924277931288286170008283687237968717458900891222317399882146805527738788075136223632500707359555899042392578337714859933605954029891950017656153733552462406058960546016835326968563096075310256410748346147223446227270675841281902051835805503751429202267460048851020036334942191783848217438176727622210876017006728134804100541576316901330018468270238175560747535862414466729377442720534025184264106739317620926900888117740377384301500430666595867490626524127269415925423237132685851158146181727654576461216942210939525822834237837700014598131654354278374439711210021388804277190808061382917982568905843614068108100373864242078495570254092921548953236334397446746842972823909847276844836492711188032394974428592391189471113787080108246617816107023518528768328558377824465703382439831234883152087726315239205294896424125817290514844761964570638706034773967544345931877625165681278332726559232053895512376381920890943954073699710768265226368165576743749450023552636868232428716218899628285504021483623253113701701727337311555182408148059907010356889414492844963013060436991822524744199627180000121497185359360187817325024079810822938701578536533401485272791580335591198782464355271835078761081773022934406010419462280082481601933647198313500973658337718125886182807419420073834126313351283077394573960613558845600818132804255690032966307137683759434241807078362822944666083876553351253332507209847631687133476396293174647294015220157913000660264871032629210083458118120703214271633324117114693782171683549486110028333839150780669532334971159867921787649995054066000850708676903794564064059190034754415832357835242786220193485856287678052982478298567444058936069433963606969692045614279803687473111937836414914464290757671812895501373484029752472469441636970078547690432227845160146492174087045595407471334855540240072373517063433831400670776132686253216055797821338221589904183940143485571439159559060557078430702884435943649002324560604435303051062506644221404072278272938285949582052873293065508597912208202390609058242766558296080493100250827230750120569838477587116826444240871404324950751978510050969993613183234463088375835746458506564219234754907930874471704607158194738584338746315980161611743867762766118616254389841921350631109773165691577027913326597743553879259843298866145154811241482511961191124517455913813410535439066706409011140532469299305081621843532939070746967512276877951344343232197839261322459245820323893420817982569214555572433876075077747956845062959624197711213154918089196973605690549261851389332094559129601579903369447220240755141925299433347355270057011151041349689679062122070268285794445302402149208982718533600001180101615380184581431354772357382054319264942417780911812942702685140856423185320288033052437753984500963823362634787423385218267117511650857093519217757626005790498961049701496447237203846837329049132337731031983943435508635169739229633078327265756424407265476100552496700322320733811248869912068724878013878536678719244351948533455205387274488816979672044178675017680908631707768211499948004831185777077765196815840966015500122199726149805562225021353387271996630284628540882417137361409653997762556634494312350372769120085493990227557707871364614274611263751403371971474812104811675453439029335377933809292651164217069522165159142007775361473128303916494366884589326019071094153102826313381230040301562681763066148452642353180491857480211190777837994633847319495454424635454786212124230046967705719784852315100993224370721576574941927887322470788280965493290003633296169936838087757088123712677125511487298894677326417071113596148777996317025889708096959338430602277799493089235269681074484946130835083149804495391432509567978521577105727354799956182183081246888893095648152367968608897182733673983244934727849320821583804028605281045108251191384145711558712418034059076881726750430977910336429004208793078912544654347857703129456295983108695019853365680559144510600257534607895842010487005216580000298319314097455967552308993100268953536029047609462176674732767248138115975578246092173656567189358895486488123025869674870028985605181666980691368774194694719612046225522111069779319664547914638619359686966888538776661099062133225961570558120256091117156514653458887269476691745186774885203370372292568024192531193380685210837303937685164910270894915954177570046925321125219269174392023097420923067420464329147476932792312763754147081282057641432549380322370138594431145714547498430931988620253028311932387609176875686726616040513934224276628256122383284814240063042931648124306342512487553457647603887012875566908049673275235317728158484807730307069359479871915721121412198661203802495818093848471348944289479916929879328266398082143031864417982823397091052799013570603081862089284640556852883376073839524459421266929521911049368791047406617986428988208789918677815330184649381813695534957519438878526782363492124569002875034038539827225711730391828599548043280992807086272357380381674426088547960118062968982980083549098626991857652489524696037710589393171111980586455673614439914041270775169073957611860704331386513887790692130787955244791203028664244626794200029865861035249584661613052645912591743951751065847799779587229665066859593866455664236399221119188051569901705786704256492003859449043848415562186390868189445708370514454767658281723674244398862120851819714430044088899230203867351374433493602222748795856724556896985661151546025691969388156814550437873157306030192142012448629333039547168115825900607949371399622423444801913428976609991323370356864889957931382407588988226742374556556112238655237295194113500862478648985181298659342001650976737166276505008687943462998443417605004581243588047101801527367835477577900155261763128805078566465806458250869471273322691190939037737868283917400778680644678538464632768141618346430154258848437674403957197154817113640970316458713931688681616324204472296092332591433338859781881166186811595794420099360400686265854063729371993373043247341479861397118958566949307627688941984240689685355676381328956658813724694110068793779912924907403151503652956322166234304672244641076019939800100087135244608454055000758136103645577004834422742895244578260226857233605955118241240544194030596977488336192314987941620881262079518554118537691141788983880483013507115273781474684451985778564174860517344726345175107684777378524414588818597145720026626364271723801373489334691128729235424471766335875880547123716235481756953746338009500286348340233792820792626648463787993876873418785974945611072936697691535900936490146292265573049980425912061283341037309213928088418315869170765386936555329780825186077115559753901245425200077343584222416494410067934435587847441489449015328609941790923149555656832292333542676949310198430693117520314581987909767394016474643757847407299081811897504949840431290582697644321981720761333336598585754063434239149522651568507873703305967220241264791641677292087906003087163485424362361599311632153119190298254894078852546866024230876857506462930492571568200187478270920894544336791387039999302509990849760835531279496771571957115173704325921737134916997034975502792522453183954613148312525764887032383027594449973119922623891033039729739388200340163020282432647989906600138355985628567925454870973190515986370678594540531433771462367456580872539995376955146734586962277925717791538808089800379528695311135695972467657324318943325701939555170018983742320306040345415368921217950634186667188579033672505943742517699972972012357690805675537163339364192660372695822175146808989077240671097185729434154414816467573282532189253073769187722913847183257456592864859463205193596354527761235970966671877914936045351401852304579728039702919331117103713775485895566023778276656928351992677235261049236728422951038226729228492027709334340801533652007587888999178164410540216701605460165432210900124275470761068034718551295257739179750165710750380549627423671884050854106825119044912000984268056233541197412957154945844396937972539359448079607863588140256333245472681070707902998767062533500457172663782792445890422236389086788138387031397983325633404923841127264863730848062429165418687874531703049558231102104047499161958018191214807110603666174667462747901728040153272781442896006940170273578714071490630499535820193877003242782763758262974860558599573457278332820312392878238890426805286997997532698784630118210398631247851301155437580886074945891883672294374476227717613334972343932096821940444080338530736103136956021272049176931655190237117525183338823026741671408589683947197002871788872718093361118667992505925421933441246218255437753915397072693963233640562080917570549096247998675105058194423861356550005487847904002900789765477927362954207024394431106099539596904467002014808613473661842655507117073347553732773942365381930422740933924840258210707352548222466138071257178211177556863595992991943362895506302461820224006004603767357771638925781833898654176828775011394239666354613524933023940315993833812299045969141163419537602271727408121948092647257504969466651175992932523503056755455124298468858397208604840720560196277744550868648083382926950614735709802432936376764024880700951423508945225046730861134180750407067230943259507362364832733806373547849371397798702750553492721448095707556967881837836691046553239083521286262628915945116825892176785474595034409185113120952139695994835078467131477772384038388776142667154737450720264769204681791435027083582762130018931774348299442244452998078215778472228761367174377482591469006858608865498018760863070767857006846661120365815322967491452819115835722772712152392379118297286425750649749897916257442945965231812766765005558678400622871185613634962802464121155300796198471516160068686338884646880643011419706896637644110603790397722339305252180221789940693533380415424939300325026621286984472819062731040010516649575350593378169588814943386608834964782224449089794390099517678286049663985929234977401657133290103106830557534219559144361335617903684113470901047147625081017244867907385196201968200127834238887891335793755460109856811605082359406554557498807419910566596475777117497564174442972096339007562468865456460108362976342493825160813068567881613111119689315856311476287638406981720597935638612369914097916405570676548192333514655178515740028081258942537568556433457223982114409905014404249022899033668226317608044725929978511133608088407037960280530471594075459217272452845120425288611377500177551500603826332216865496271358252749317382986036599132261045380420359907025156592819649150220537378311091023366434083886413151571969410884944630543412111463281335183116101478038955694519192652116371842054680760244148332942739668462165567121104897027253812492576073534448901607510438732216319359064276928428048313377862988091585278581052835658521699713762143726594551008443714287476848913879764899035923858835531010230051515549528657967593865728417496804127160624102763028294544200161185530243501035996619814078577766491873348860906691598336888846728985700470153347067816337984151730910375048680519301757208901602115672495465152044709657284565477929836567389830876069204942657123816244948613943168738669315133368659182580248544966191148896894286276320213281463298254203156847460426466380880725062994102932303948992702452123726449100853037453056570698738195879113102738120169690816080504065456595889870828269214311381929094838305147563030794601270467216570192266865411828738345207184154881506781721174624397840512538828507601208118985207169143385085882001335127636374279177608239121500080194130222176806497685879614771036885231605543037956686238338845262281288195075258348347462008831675564757594562066806203411957051527699381566005654285575481918729629707378450336021560474526008924306616604435776864273873299518302640574539425851467191935567149382290247265953606379797159331870119754511958082858775512142956401853949396769855394364539898910517581358890254503364244964265764011617085933103019109299385795701906482928527907579844147265055024757150260773868958772883613494966853182598641492168259191029014423868773621507394914994224086374824438758979874765290858156718866670850480593510595495404328948660593651816255948045217409815521860720549303721831548670567383714356012760323236716402548085677698287094560184257554505715198140369957801343489289045225376163077445393752926226320216971659674854741642513067357782669017750745525651375190092900147609209301958827162842410839130653256686722351262441679204584086028908829628343365185669601596866507026932754223913381069473077501198913177660772966934994859742368192312058285169889606460132174125278098208407385813974794602256013403964857862007647401209824746530003044921838590336210360369736237671648745976895417218535038548808971918201293758688841236171177665909636140660781980842395187273004136695458073920191164290686397536742256383994525333548453061888374846594363738263917915791958682236688336935353004097642612101169899066792533291741978101692118841367134638531303014297048378583659652016226360969302503075601102513268518836870767798682657116348007984315968025569549247273295357309207391873034380753451330406647097391612312767805838690723275184519515348336234753486344085505508794950983995278846028795558179636251492791604385056810559813794956590134537855631671627615724512269134027579560544715118714127798521297974130108879598968231837727109027937005111445536466389266795128937919477187185538853969476370153826876414524604613776962173674424251443621298180539552138466282208570652567176223606459213062599320535578958837080075730516735856782131548569316612400825452451833753475174493417670749155670426749667421543613998328924402337726584146193325864276035508323879568720958645204030883618522037245201762063286972193611909793432124422408296419362861935760292778944718250182297504982482236050979953177165864729091624347575647619597754228671776664879587546411833421085043257516749827285847193276540751549807141779170843109644978605879642941388310595556802267963647155850699476321117589841948590489204942836897622214741880027535744865738603712970594230091648029334517557854257562652082256821745380765166013629440500402353688450382668972542997963941300135328894151239675607740192760803320920731794085219039177420208596443178211454065359325042591824523466319704965453352465635323676769306101311066731347334387057973205614076710659997668050288207471109964669397329836675999828524014924041383744528730296176476142652517633351251060126481286493263235265318531672497667140733007115179007379770785076903355066908623203880079974627473660180457245586941994158162833663558496486982084198693424316320358648436543368042589116372836281903367861130883377896925661768944160627785879239468570880474066679023685689548198573443448547458357695178249922582277257100134446979181268888277725030839113910027261494192765531229626937873140712990273257519526177714557303241905268899516342626063180296188127625846524112575708337815806008014137671482709700242172838918624039663475372811326129415894177302849966272887594168741761492829697515098886593329873164214558009122130239622213535248716369694322088463712588913830483176215921401427719535938316464687760511098151815428274452214313025570777504972125709048036753938848857474592494145282917840363081908321139763629281547193095706049498317799849317364740699290234626379081598481736177526735330813116129681091840415535617158234434001847510237622356611607947737959055966471644965674835495473606351284649875917240296499398871049654083115355675518116031980424719761719319197903346314033290003610743712363902579436678850096706821854698331337699974593356791128976896023316213795117255485635568514707531762971459950622021147759326804517358010262834929539857479000949217716132906430659430809387415872746216271031336773732256334228492071113920165995410932861011484094669744996884291419094608554114225471356388119519241267616059535543826901436970471333195827737250670085682099463338998875530955897656109816340701797310474386250372812320430296745548531538034334162509898211034077435317005278121995763193972698442228430441414923368094936971176231747692770886309858747079376557204915197537914674607241949065031396626154646551099099040321147596375310836324674917347271930883801486354150138337820877735565355085433655512607677873660741234182368134421222779276935987675524453822947435847775951095565758213643758474194003747741121506927039692201346251501360952382624775384988881710413351686963568278901886417721008287278866126960828970348798055065510020865365870624807495991829122168571193390424286440515650453055760767075789535277042615153779493121028057411590028128621031091206923350310808166810946726595396955033812168617880118106983780413676381942700746659562511819962119154900550186755900656902793926200836868920912300532677126655498663809892532158656904960310730622313559722103953323496661427153350419763580273578666749520972498018498049412959780705260073616643743980823151182921842443244029297325963430291291852427763064733762160365097865887433955549197330448421781049320513310437286245856150284655293131758507035722964054411768204698894990344370141017068151666874991760020489681320683747726512563904182520410096262991112760261053513939383986133797445682749910534030090276020814334732542696545839166786478816486187699814123640619558079019114655554764173771103153732180903487341271852941967842824195084720830643657493407569977559360839380911950686810742310994559701141180363576136106472099158174330319366308585168728392642199358676454845819479805863172605614328245860618713797403167962292043320228450852511362078032397193209016548575170110713616986824779682557793721799795388933891170037110365583730624877583324202124492927947740408812611063372578804699248057311409456236405486549162346620878618906418265969878500836515369019605534991661898598665040559294162842746456859292834914155053102495467794902483932516735241013969693244316158299934385428699293958257897500443176940737532821435667801703124109949354540065395874644910699565533488896395340017925398974272333745778985324425623264244125674232877254014603966867965141246126197770342650528969664589296649010389525076277618268591941759345455198287040419757132159389134145846633534960561154990987364018608011648711856471618805331355895382343798653101615184539485745252459371265408324768014664468272118077175360544230106097483196091234211251294028924723582863496270089307000662988676326984567889870974981789777993429702913967867096293931761138202263343679006736962023647842455279486448296863265511160492984896946987202271951553495656999130402003826398837949691112762401281760253768462375893954145421485310876125206118152109631708009924323463184144618573666890676981289904529611819287750711668878429823950209856253712061373232428914586355522180735381906710406733970224044232231376485953306565659474272336313007001691428189085900842957884792316969043546601282950869321323066040791925270840289005143470232371931546541137272744686258625649293455692663740564604607364345015540768960031654535183939082464585515185019963703666163883439159294590997749166290188580375645231268028526894480078820794032469710172635271157798367039427060797195408588117402206970096239689617052181995088099088373102375562286555319566967610950786175864318439430254538103676213489459751370108871251564169943779327958080399691653091100409455849566359986006281773684259078883524421179873678694477156554732123112152753296259086436337878418299930166987267030324398305568990101418199634826480469395980476621075087008903673023503179596859419589901901124009079311143214751446763485312438158403522770190076083724587632624377110281157945483390511616582115924891077575705351689161456334379850088977802334574463033209956591202503341111332787982445276823801284051047903723998130122664630972665517004483179278075729858736231692352155151137569733936786002731785530121860991884411688973948341640095022874125336214572775390223320691282711794770137714393939888221818003967226372287405568404843221233736669676211459133392650321228744846289678029320366764071904430568318916672476488226930121706694496246478032605327793463404909444180492500147911541966273777714242807943083942199957815503219384732166269742928104563160277474990727736998463229075001492276301782351847051256239536090247518218361720798600867848670130296897138622085936421263562231929713779050417861229428058716992361560661985708000839848677078167081843762135727622119278395012403902020798949749863858526364000239801883589236884042751322923887143933607956426171587387388564874014783581624083756361864710059378041995612533516023558085555882230973849088572832079746877200239414395639321225429182706795348398545352670173776296303926062337878638483289650451803882783485903647177545270249937619899831890936840397601213357523214312940625043265363456699052923333665018240260962654057672915490997170333967300220742450809371872892991661630943027711704431528484285578079229059590206714994304052214571815622294218302545083510157125436909615341058467881778463574149498234646841485983904490429936252532798028204045262673318093809927607395552684756284927458637679426831451263989616671952589642241035853441206272878688706211911486468186224352216818288500263314434022358935323246522551957889362801655383688314956997612583852014429772556285782356962267281668596650092759560285597633674015222729801242164110664901920210327556843178978948324768723916022828819735121483621470904962563694762878282123956607949876271209724546792287186314259290636976181338494525457781260925812284582389357157679045984041815246778358686325435483916361482033764379983438169977834882954886061037200498327605472670538925913973344119464064806184633741283993361924404658445115475311731938043361177871816396800957559246557945746346907976347496066300361793963285096157755955143165503649726387727097372746082654918506664489483558226239402647852839847356891587623404907533087131844052751140697973158462243561571460774264557022122556605920865987436154051201802075343573629324424904665208946961660823932986693481875311559447886383339342885627608768841317759418177416156915991653345842031951220981813622635377322021647323458620910608141562804082717479740425056445517900751470901067058217310879016216826587102311486254541884266690485577644382430770913561331137594151979816765246980282611689597874670899025517732097078366253456518577486035135678320906049203359344740373088246477496689242275232335207099119754387712649093249781256867756639013993519078851724745991650782751063103280126376432816420516489003897537043335931424579216679048086003409293397145533618780178361076802113388866524219638724260678239277966846241749977143099734893497332637145924210692373985159929988320179944536391004778856179671519091261548068954351212857482375477746125278501316270806112556023517572915500389427505313590303667944526598537636673618344561558785293172516445128675040093867167885376071648597146752577454267685150876205972966869605616962332458739207064428461789728173327118230586994961146994999995426727408260404112986434925241849100026195526592613598818539970253548968725639655739588195070246088280909729167603785139266982452928080103670672065174234778805672523642836275104909647876655807220977013621626480546918845297544501859478894089562734929281458285977771440015612058495582047210941936388953456617451436118653066139259696517358981380388465934298921102908550833466859584286962085378456597151097618634825796506970831236651800205645473969047975495628222625033493801590975191758119649885948136270117128253555510598808163412001267070574529637239580065002698862142087609229947794478783235958830407919128313251374243858929992750243685452559150962428593487192107955012683245374874976044707428653058423967515313218636905943279496006884123660553715031620570580316880350307524123492184903595673419873258256376906264398326617043479587708000861293238219748348060927148928791545339203104926239250692491505992369852012185680224407544384416077490198244193451096712866985222497116142683605826612309063436487586319799599629818454211461676641793884360058536859236755986510403066194032664245527050491963422260172806174869756921724217846970245586174070797259713553945378757520723294281845717993719118319063189871880799354034034240713558049177568288278804037004425499380647998994679642553186908688854044537794910463002389533659703801124776150021556183946073460594178528576144121103872650425366584465050988236683368586208245956019180545802604669668615077382489706697980968068157675657518009935423971579789915897554207013021324946270072855467907027451489013461754055598714732376997372831866713954365329314197678686317702943333611990058513876681458227728883668579734905320455124415695030877760458603075948287276086884968814882832387601562921981368436399778831562423340244022052991895322595131135985162084707171925392023808981859432061656978121891445639116067392128834408945640462642198231486788483118690170579538347516982027650552273831055032487608704681088097013446752469253900377569001227275784017972624464738700397575082681773986934175029829836121044203008209668168643178014907728312200192543164217382633594435202738316228207113195830252552485005350005264093873768863598927086077832222717498877761237566189579819198674769023794207133565830656717374469626448852541151392096279386225466931574679252746819613652121041163245420256794012961161229643057899261105197398334056771104690966757704659098528160741929718714507035344599111583480150981318554740198110424402050103163699886125346269909381507034897380232470636078783637541480123932103167901857050340941753758142160914074228460490833618105441967794483593386040151744298217388657403069582605611925246502117432954223560117834409920847238154192735250238111453883848708516357324616440974470976171542771414937351414146161818550243081323529853233254290120549329712041205341395742360365426204983788074399357129071170836004699105184745832047649886008203652425611311105135256132944758900458559884895723409803450176056169415151963340274779599712167493996247939196743591138784907306171011977858399112760870142600668956011390322916764022385863344486193311778618063591393401444572013660605666487829576600409056838779822400868205502018627318907374083159639386882952997920328498794968282471930141419056068892112490706433287974917529342632350785306961573776714502481090363821204895831230106388036328669402709593152055789951000873900880433640819410042793806802245948419222711441565404639848066650011735510788358108535010372538226797649390622612924341768002655128857644975245597864977820007172566796337704236565812056184687774200825664692365211674341184952708005070535135109082324850972537382427849039527513102910092791477654535623397967666380577023117855468829795141977286988098221041453893806108571359316737133259498931608549007478830794042723799767742622193931340716045296154862179389330734420947456917959063684142266005766737546942554438306751356481056996040009926921644005826958005872011944528748235018949070508057476668493858023189733474262618234285709226239256907286725344064651317974085324777797979062374221779483316304313259237511162863250836886762597587677871748847773925686483764259300794205415712858327871589886351276323332060789650062401571957009803927521167313050520190867115422639328489775850286784816720262619822145385723058381638995689333060975338195912036925549569907934555231749785289313191184231382120519732171627726656765573676782004617806673130479725027642157390226732924394803951247827104653925299756361533134912503849763828385198812574478084633579625112835184672759792968061286018136615769051945378431044367106767016149053809624921933597982337728248754222221007415176371763462310043803526055388413923517164511477314905240943991314106470619752775016912412100909291387438842429939379697944799321391487090184560376234022667479444033999794700921747767719494844525431698056372571387045405078120059248877350913637041458338785477961229056046921768445024003235759677733252705410932708623610233647008666714566352636021433837776791941420891541858388507434638706894041304860625958684689813337083375634117365770071172301500553627168257837951670178719097108367892822986777644433236145213301786443625732495928562117530012841883855442707546015438468306557276026687181782783253143607556270705214984657986177396752404504613877091083670997785490518581210962502574899224727869635554400955094784014831356288016037064372948999912849881037952291035131753227853723691296659435931307936301342205798156689827427916925653074701472653577533284667068205471796291496656146821124685556810350421997492861542446169794241655728310705525457165742878062677405791373764796098484079896500433864674553177394376105753065548749992191863195404579201651732376935852157447136825709729652348963409932031993635435599546186516000662603395768679472575485252869199562863712663875057095941125083915624208494771618769298529574408693768991155907496823604581954441604939598629721009437280528693052433206334030136736760736369987771328028192632169605559415319159620646129078044392899636404198510603222221648594820895209618417823054869538215724160919465834055800699954112320866172885556857187086219913616856625824976593188661814230417632723615078971919451311001272098306479797193608463461773814134496345666900817496650817062766521247532945942766081075767790541124668336155467182246823469648907216986603590654036561208681901701406276199408252713035136364479005649761943996242298042448855785083161317275438385315227932472851175590454303915653181129728395773390137809530957037255259268556694390678535743859900679558250948375792500949932036395270035365593755324519832014689167520377204162449033859160772224091677745354833916062101403004767180750881362895173588740000406353620691929034282875325689024604247775614437169279164382105456825511375324616712465072447336181068242059714688448425924423456874816903640893799934205650758456793418476437018017101198966840332573259847102417421260806476292047863084293053949634784980243827748734393857722920361343360901189564341041821887098023447150774900011395040457117346914779682610232158526633207459207635129706258148091093691502327024477019484049113669044181523738826021622502701321592054347581156893999079406230705290841773322242884893326653174884327579003084509532194780380564109047491806973025249922045857331702020718680637646485246246608871477679147652517699102516395203404127450292154238105456005152026696235783142104752102074135636751165256862713708136287543120717297335801487605181396868115669767265151426850560029500212684331271063293215690678366734800441044107718489938551009326503444670513093793368463403355728034627257863875016647399744417073459932821893670452515971257147984780176224053601867840213503899629260891935589509395827085079320373225770318225177901048465573311745102904511226413949856205772029961878672247124851957706795260337954474296386434992283448177001622466634889498769883741854611650139615509127159745911166540435900289843582144856929193358292716050319452272283804341821951895131362089636513581918853852968586270092544637232082073973692630338068299748634344014211709510574128664517668230403577415391750780249214021409208302254955186511800067530059562920142786888970117270399384158827638425049955652918327130554411516665873196550425825757874747178986691041813839049529587791269578908876577176501667027643087102505480371904801555821320003275728941281675024190175389199527349067545429219236554440381679696559871110434785473802106948172130009815770091550991076070602741520006318478005053120768594943179358359441064755140176802929951070547042912392674111567154615986116859524718749266173196465821866795266236094885085041010776927518167865202708817929379233602483485276265765717019871714122357921682598319545978805407470072347497447071368230289569539703573576524847055737573674084710872766418295040250226983151886991689667722667033543285053242776805856346277201916802244981356695953231541128705231266508584091535882416832316451315047713606954538374348231141882471255418836504274381206403584531247818689458998073018090351250209929437266018701840573541870688962839346543958041130364875079251068939069320833172073982989387972571862999090120219383316174994807030456119033298081313563456948826062702799340440576908996217370020362595552558773259639225463053645376183121355612177786919626920847168767622925541922537475227763338705227377420207810046042663893775906195346407159403697273651221788156505950547786105539383136521165499996926715848960809347821263935826537929204499956275500588139773945944373853166332595079716657321054614624030509042077784656712614071035645515345247918289568877570397235016562179475031366435500968879237993986619823480200545693216414538862993228812654638184797091967190105021939865179386928340676970212685799851016401432347766228764484222137342871858678889485275273030792921472838540689200552049160566535959466167157681538655354517621894371862348032753780408138662231509408953168176619850628745883112015095931458904977054532588016150460343002021749304706215600542732350412451656362370313914608994037730211097866769278356263476275019788878659140639209483704957156339943771729712901986262528316393552282502490808390255260779962111797857252141002301504150406115897623868522094825392626773190020085915782652401478737869808260689471169549869355013617454585678733079098239246511648547531273132447921527478695061053214438148032463858235406637445231144612474295239850884055097859524791547013525634265410447452168389475190050078234520290853570097423921944306605240579987761916704922570165982208016856569140662813676709441442763757997848127516047935781661153695766435562688235738699541700207267998364442297531461461885971860570198299358357958849318303070472323924087380545787509387665118921979398623703642892186928440490460426899464228377483641446409585326180318705452110420958492808489849248528616793720939201917210150565595753196047108143788115889386602330750686531842401312237048549537029171842765785956888893864750993779460559559269212311833326743682580506780332103863250654452974673900672838683059702003267373151985833324331849461189240921618195814392975593495394585246075217960248178867596300448830757422116683646238678325215764340064024801911797172325658000617356627169142106114605270302326850595435925577654444476465059652683734020904935509056406369561689822418707433897320109896390496398828201273791687854633096755611843811704997293200698986357149187291939978678027061777445002899748296408341822406321564496567569843963294410687446729006193091893812960495729625713653094180605124527349167246573155375988117218310388305069230260375149123215668657071264729289108185754653571538664242754973429254978071650771476638278602228112596715408885357234989094839446979168177496404776552539869967503161118788082661196139245281051373926722577422827017846144788070422979865502323151307542540516707959644210152924465566917848410795657785616665246727784577008827152004551237488710093808115547623192988221748970809915774210394441892508284369353047521873906601858220791764587972101858823895131181819793325260409970008323961482123277932710463205055181283966313091933608545725594793208765626605715900694952997398466407328341376477807200860583570802647026985543620667515414350274479846776676711324941116869843672760329387078173437064317935308787893266620285758407210004985036678271031536349404692182665015205057292228717486112668456014341939724511921166180923021039939443433565704702982273695557324966011647804810400609035240527123253375655073439693894765110128438244451963271870113167633322772878469848961806033983489677369195320812393475699924023986848765902491803443092331825943646218768917301213245401333434525331471833061875703130662650439340495290793654346264636163684894280375657409640477381189679613844530759696621303028271155012080480875786846975238356126901740410664825913458794358752149284337689328836376970371711571673695895665375194606939783341861010565249971219188655389345204819086009925195545409478149359904596055442648116588897060006691416503460455029854429685102852973996374988623863948826110653664097291887554403771330596638956310297141365034755480253325980538378573715043822009727345463502859134052018398538311672889457041073150305694302160106996963985297611119651283293413680663651415095707643394802371355737007556837910221950504457449955429063773856081428016983619127496736983552166798228523506902727407013159020572871632749609639592657509299018278530312186279693719384462696249729763937236877822328910461889039686265759469591501597658454354904596868729805711318176173917977852409512848130040226623749320347434661939291144790103972925206322570638236050381762062084874456418318311185299163743890812613866624796207881991506352584314148415635531945526580770590565105763444859630854807495550747271450895507925053915932467200849777298793692876841645014211541529106143291795157986659976611473285930720791826733732275957480632762802499466104290948270606463786714102794489328941948147822695120955617809110223803051857482937829076094101534329453031918006159923234241687239824774128062010916617400352680237628524723668909941990980801499851321813656553643005708942635840849057839409140493306793866131119287979241481587255637890580289608753018862036355442148083820727462887119238875397936301090082098206248667433167148463467774803321096855869859814686028322495188619441894055564027579059448210695677895239345354060491313936917011612983657458474147501100778197181447206478870251280625375660062407604657819843414025081496689826978264726264624691364313319472362953574964703178775583901095258330884132676220677298782413641934810145696659899182300801680538936447286263039080030586403691817364480542709009332539276149308096866800000975428374226701529628929774451943575161770479633369120843394637980353693003246805046676081792203309953596873566016643760792580767381907390453414606375533231448060948129518609971133849661776266804741811417544101129882473199855990090239127320828614241116763968878741876000753275617341871898191158078950743310038344451415649347778922210509618468336715899133998252926439074849706391713178385286553094968677980987377322887097064253422338129901253389193465789655470746131396714477400158703221118361569793564109947699913574549191112944668767378627235513183829164642152231061810749122911099643622370214047953295188550903377269999366344924110003516425189116832232386502479710831662917512066467572813103805877880278375095626918499689953790674809804524061342536272676920903403632194366600119899035865304305180293721209598946526035759369898497600605982259135329292322006869447075966713092844622076777483893415978904738140269838759381494051273700362119804631110338834335429039181638634472020872388246612501839207341622174924636829797961383185043132453675476602505316036793225427453514943348036459947772806188753498905978615312589994773776013051580449506051874297668433596428424687923894178477174108685432462249226601962850250308190921745399850610163350359634631233385338811763132503789015733348681880680803813796558198443124453316752079424576564036093925095703906203453416133757365667296873004567222789818432354227493675838133429108837723681469911292785915471913423661908704015540057169170450217671916519536598629892931689686727631673604173004416888436782028153251460523520799146330541255087275731148134524568765032509400647492617728212832092261656714954917250516456209911481806647116037231008141323069557896496180180416612384952692751648567117385350932756940679339252900327160420946098977647564976770664657180940253559881696389451982684971100726989674420868524649289455893680506358680201355836406486059794538590639985246820163368579745031441418439327548823656890234492003495557877763544112364336396615393635017308216717268031971257947734817899646434901912562611279572665466358035488827861091049441086520185218178214642679486026048642734799836193128854085927162136960854309608547087099815587863773509220106762358618170799454481964728675713152483886855711298326074790240084674955360102644874735614742172898570017311114641053464241977738923189581564557175074623265757625290727293466136865044775430925559585622930014336583077911324665692062892027299777455427040073181126985804341033746998197121434657971068912605326884169737272816867411486902897526966047354204747070283144839226874965558760219364585225569293832221120717201433253009668624761327110858932943060497266854195055285732400395642242330755853818809439614670093095521214704346389302889713704681097818266054042395214244453586281354702563979989149361073589535137437709204826055697794125801793168143374913201998145983926889608004040436162907793389640191237170107728312207291120425962224761649336263835928673281997551639446586528620354183535602360506009632089496613620139069581381352431223639677663419477453061842792682590703949559661295577389970949439981221817750858296765975538707899740155895155241956604284369399368498366453373214274973849639691529684591308203984370781239831323310212058074915050478044067746255934992884364341920506530365228541949397838930644768186665431573833152635307625604849814015303741526412888424865708267673037363012622681338456413552066541425581694839544271797536611543063599696191632751089997673156778302520845185614051436655522513150194091641453091134356848241363858630168032000743264089050739353142488368354272671282255070250376540105281041542872727792716557996983651174906415829499342498970672428407510210809145664609819639068100089906440967643537259646814682879983519596275047220465569726697411064795658557706921797542551090367735017698245649345996970351342742243384273729985972596472321325426332268821942573604817221535313057579858443154853434942654884710630750023313553080429114129350392925786551389009557238522004305715001881891259732944263152987347610844226041153742045126132445702630961358099264785843073123828114509074290733854347512021944133928588272577584296172190973791999947808559481868109107144555542552236716662290412770973213328735707406937605554463739488098209715297894400999505607250988562289988058314399574661407762642324850138064471011914492975675021202443211128382029888613346409809148727972254245217907001223473466512522564458775850910507388070073975213454720506875443633216862601296546495596573381985313465221369854993937684612110587204682506447613665173213219646456390984932892365044858078239568063203582911763904043167143949986630458299869994879051935093139684961118813029366996593518671513405329341988079671502703235991097329022925475493877452862297742300556124771761808050439092689059853732652380775295133803795566322372376884518305673352222442159582890439311165599427027961721178125308723662900303932532988169041443601400296389418549164731084552075584260422052608553068539482274712568059587445037471786584815088803257431193775318687713339103040098429845020733082097885903004187809977485542332755583161045032148628958950964754269799436373141372128753239462257386356656378085078913204776181968457678199073148378487001582870084490976743761973435024827901059551847828911836047493175339920979660060259526779162528358078241781894625874825510783367033561548499085836708060911153414828679715626443964585583255953533459571532451655360058766068772971378884364286458365373040140787222328954079574534380805817964926241931865482353559924588535904409369005670151066161946675124995073215666331968037929221892627847297120266885554138962638661596752903866834229927812650715093546109901429921352073347731726660480134670970853032431778843150062858587735603164589398239476546312669952451870823323297634911258386178514259530315481963098107500855999219500553418501197143151390132576471556493810287822187992727322552517734046521192182070124212117793671026594243305741998956920754901878387860850752167181733909589222860301452717090233088071997385066050786147314368576775649975272254335779478375509411115332761345949689726081590393033411266051304905274518093790406002711879696290433213154661947641685828813076901452256648112291860314041929055837081433454535119626977188807221372060762097332051595234424829082416275873486589112660894366872307452571560315832518834899104426645416088409942858639750048632423203581655130751154856742593049218820913726952287180222320260493739359565264776601419772728575607591921080636491822326391525564242912395738645376715121602164290073005368246609179372742408732481417650493250538834485949216304291191040049824059648246854817637384674720648877901974081849591665397245154939212210560466443201318739611277326261597382394306092068406166139394747975247371967760516928490922945205501518962331236919058217665262812356055629137722932351598528692977845259288725891644726478871159466367193513672217832782462902072974776468891063225182048393631518170081914729184064112330158701191136690255211631944982567143772486195784215741210550904651338949935894753850568909797136885858181676654214888901810422696692762732138913231477525152032412145833601540022008935001854985051304173122469850493076353942306915630699665659989828553168134991658585703562879533630146821130960011584609280089325953402460591202939704079196826919730080989284427112882883256500260190371984224375504696732619649309138783972522432293569569921944781688935894885336187046419111932408130071889045597823118558645395911969195318512472671653167014587115229786526632650821380315204536425223759220779482609440574372561007266426088940060606956826625316586282434178518598010763685113189855642095611717838836941501947896964196542426665749237521779671893854713359199159815252539516076367242282447587411185998956431617342019102655124880841073129201201070827936293439267675458249838478850219801749928308357318941332706835720617341938591137293960523628387387734578266362498740764236418129155618762444558305327639279695782647536686724629353294710368253394337534477990150811011233479825671144389884974675455789677372352132765339211947045007935349019554669503164432993827387816378774278122556224213672490430411279172796974337615810542353548551743216094672870461389878830509258642986615815886525288099590813245372897121519777913130337566815399489478169919151633216945712928528055039410587254075254490119540216668817605600610954546138104221795151115763838097577971100159103533317633877820781188758741247199069618839710449837258510704507231686927742039707408627686706734494282893289999910112480779539048003454466691235031628625279234800640269782434690329313028898028724807793367115078806675552350587042779590103462412123672499000725475354630122457088118883682331432625260180595179532359345591708070381332403931978562260042748787848726121485084277436294313105660736981370905162970700727082890262688833907368495536209531839568550500730545337963394294637554955564333455940830954962254990089858448802399907156256641954443672656155509139065636111896250252858971111055504673121715897349545357897593067685139834965241895737118978985832445762909251109537374381153480943887298121068128924729740779896119496966653505759238936007156384286752683849704231352757574337342248684571194619474510124639366023206431392575882410839050002521245345113775335311022836931241499777956614240065910458938633031229722572090662050876145689906848686158899736165114426097104723642061790042588781936752031944935689016449551164771908017014146904514743823092529525173481644824298490200538476918510854086865624589644417742070746497596337206145778609224477212996807491720016039930038828421870459246849800137823510326026403509618151586691578820958216607007719272705455849702595835782822388817871044026013730889416439556216166245840446581359183725345681693588880846231719222611022879683686251446065321193784316694616569299909970285183491283568520948183250488702717300769247403294598544347607199154755657526124649416829815872405601011784924036300443134497184965807802175494148378882841549327123877131625589108047445082054473056127417239979940388730435243496381998744288213899173521095423671088433069773867428618254578828786243647478301718148615152510264108922598962341247580568240928982342556495458238383774934861550252675654854676772592472045777177515123840212015059192613675762555575331502361033072830435174077555945764742113628323107352058841051878740580253680748167283000976389249825918058553924179178400620718353644034837385378673002646011589582304745204641656069760146941591167664328516902566232277921398279596229824998641693710925211851087486072253393025716393399893293519046499461581509407160653332628667685099586180865371358783528051214016709291090249625842090543385946630395497470894929886198447262771022059505729345716872851902095099924805768471310416420697720346920908380870757341053859324508669522748996068750653312522090403318591378056899298385395572663703470078728523861362441150294231608594562386037079478389593350885621700236769924914350857644566586737378138734616353417448722754112603914079327378157251612654419662352797089372156981066885610740058745778750234113141031816557404086819079692569701359893245381499940635420903543156099760678882092113973998399331550677298420777934919077487498311807274073240702445019006033088041033787883912575149252942261509268042919045576749697333300542329813190858523092042953558403607457424709626828308883722991229165742313037619967656459294606606064887026794594299849543179613804900976156486109994104158362200976153807650931072545373579409841347619296923347620917188702710290977607601895268723847622588711220587598923455966192596500394633863933314206984442195820372549127205413237460461525770353470705471389794880797501144698606197148805244342622799146951390912798967595590893710980903186324192747519167593048620700614806137075090057746960269036820460452811893445295983873165363505731811224793694380068659212199074125561524215918821251106096321372067563609146856677805309992235324682794992377220284846833563643157771768554297464226048524296214495986235791551712189564067344571900056756394327702503177938118645885344075114189339199048029036539755018527859721746209305073091767362774055812869853122326311236596720641407713150027303944121803250952571699439560412462665395964006303957740357773256603167456539610006049789945861964182784735623683839033793215192249719820505545665213265032522014412515408137470918942148199967451557844588972128499465360069941462271628763816504531163007253935000035008918410644825443192889929790475756683782747159092381831131548677956752586015323819462110994097026552689182500538015202438317756678414030814068651800698464528055144156129359110036413936508466906339548472958303123140429223510945982471100780556938230800357497385829684065706856034098754784050463439075719775048018104030875759378344973185612034932970070968765452269594159599860690010169200323967172245227028876614796757759741760145500494386736045989002068262734658406518013648813061266651132920397866217407370012537728345242619848723434455002648408731379995278883001251684880554105939912015400954480054242020823129915731621097809749201265962691790759711973195327275876676801355378202007530074982628769717975784009831504975668219704844645655779892492053982103500687685967914102326012574467206485161817330273890079145159877862546243128101554158716460818295212949294855130297988843702254366481489766501600372496299312713545325945413042271149418382770917838457435121408644010176225663857522057552703691543262177592347220515870898840132039500700742484361065084919532329230284150065234406680001245393615513844289780637264190988387967258507939898891430719312697520880062200698301174816690339181519132246529123104037171344936624843513457508604158104048229128842065226280442944271899903080100977213845513949928560007070284219809801480063332722270509351356670318942233081731134058275006723416998599886664381373807681675314828729950407573125083773892488029297003583742209139125477200972449864604756552654484474734881940853351147710712975320217547379132194075214524440205002329081961751664117929580540678400142915996186032527382876297600283536223760904631701787090485027054684287831534599460365407527428025457591369302644723229285937888683311424948122289936903386359521060395084083461748662176444458134260041182546690358210400390664931229629800468985478010575369927014369403031073057934787695820796842198028122808770686325146722998281706002331429321451830043900584058186769707904185301582371715477026863852273676310884418602524633096705195465640197219500024582199980307792028303498922773849830166038315350296928626979176227540614249014515249388626464011382783994317693418296193548595200407455227547503654568296929685947662348742185120090466544520381933018782816167763646187685775516313291996999762512476012047578281117908816024889003670551794384205588349016487004754987419857075478661855096357938557375902205884911956872997080736034857963728505637261818764878195755990926181430281530007689527248080950799167897884014290182975307489522029549609613806932339004875084182777132404928611724330495429210795758169094848880996145502256899793855505581778380394045748909770584845686742494454564086927934096917373968271071348964034162045365244692894128154015561463053391126440854535706478469554292713378493806909026374527830115604944757034610790995049447344916062084277045729623335215977701202289387461800879330096424768946654452243946714810896296623175443312984216740388336968659168930652676079610685722059021849478318274334135681239078748800383262587159702887965504453997354985553533006247997847445944045285102958610998945351109376216081057852185850964835065420617027708072287439466904124130858711041564862114072687289975732997135106171171322722411921665477018384379460390575482756277283300751672886468186589896113196816355909086334814973382144905412388545065190569671395848713341951100329384655609596528133832784837697829822860955563905036231828583217763504663927201420123003218883739336350910140132553489186214514276948311300418106748233587475320102505552083098095035045144686082316663053496192467589546985619477947670563116542816114393949359205398277861947777878701694311167295686262577930671265418719520530839840519828448108000577707451943235233548856713380871069054174024903358625205865192842851529604389951083028612939106688464880258124736214808798584514069079079481839382435018010654191670506538836848128997298878437605226576366990909695703332632658726968695549692570347378951756584438407521365924601867073867762529038610464846137806249870426745731625186077280309384195159190564329677213181105489386637799198936744986386324830324915471240024312241393267250555773461493423712843407461258122017319330920662639194805651770707434397521554221093100237062975658739425543641298802951331850484690163177960157983967882853820555279756086296738864753979856768781221769690900452871119985844748680445720392056292623526359856640667910661616261277253159746825744282253009707988049411243514992252747705366214585699282883253480395864390760616525513532779567285887248927089623212886090803327246186115398957272718071029467964255023645350636270544313939534845719926988018938670975011497951944189510412369132910164194965273036391055961305248152938494086259241337822435243697628303152890985791062203894376812737332421743121422330212549712452446809315718823579520271451891291052509579689125030521782565148468109169189926377467202448283882718767554172297514226367102088832375766656075727799157490845150453481307121577437751874967825660689179722353463994568842476383330262226660792409037058713219396460234088780659291408056038553478712011765357549839812465512406818540834835833806574732025576350970796713175298100771182633264803049870609065176136773138005449335949299659259877056323707622080359617600797770977925412791444836934871397864457156229401881576222048727188839219896228105343718116599954813930529822092811258743321203002766561810542269911719718998283446678076594938058798819682356156218924781251261068299106872990673159899477936088756050525790968719140768344420798017884400659630084403984118765033309369394817448789699499247679732879433538528444575703182952164441171910915055792409476788870154044806432846433123175322670008186443774631507774829455944822303687435968598063377427668832498785450885248178276629793548367290973497073825439226924811162619189925784510222859050515006299521868888310651965026404975701437629503433183690853397263574097939905271798568142985202474623772393681138708618778859771124345550951707966398830478807530110887446167298041041140790396323682263590302822178793032685020901213466565997241566798307725134967978027825004214953873573884389389856146784967692091686653171260139538328801172780191658070805044555096461558387674640303281466856958442886789374760574083364022374845643195213672775100908451584932933842653441751854812808042235471781541491078569049161155638522309422870474621333139250838329621704049010670954851357162424913153074679191757236849317729978354939064834721899258352249988791368338500239494833190825931251989569424136793690309690179234400972874739390566107088861586431635735882856878575653587558278594297148483761287740880414657563915521528786685610743427299289093543549314078015965431304428632708004465116955026972870307214140751612615663767634407525477316760733750335261914666433300610949462795501928697495334810140030437824640484451763568089913658301878933968017797013999435108287602963117732456735505062381525180057911821189880371638326739640199944187134441697912648063524459662873343495849881661939560435707008908148133541202289194083890745654970636895578047235609302624344530612336166411036960488076450481246447589909373654401398719141530091337181823762322260368639539227590851322288812075913961063177053309261481818252586085197551112933963496814740882343948512795896097996692889977517288936480276976632743585930038917000884185909082352659593489467216644168810900998931216775434189942322709320550159309369552605024266703130107122720237544900126449900717944262614141478260932232340171834566522128346621497890075799587846754012478082221840940709402231291670146755782591775872401404083050305841271178686164034234753480696993757447070247852316331289271353312165308857440891648123061040848629749202442832677248456065882856123023209868298120727218669249966215144267210730338153662207116555733996325669288220748965013322892782570336023334782308178373547451882587547084377842077876966418713039335224343332896516851096290593608897302757504058786042123013886410239522971760935794130958328277687520154753276892771236015049744787789332762522240308655024311639484882547274206619366411522124041585464231524634614035008079856180120964501045269997168599189616895469144608826007110856428464789677698611746494561772767057241519837904657657371699164279083763727266160008936470934453977690370202177913124620230528782734400854373024517794678392155030737358270661817286602045823843157386230190062014411596416198054189986604740432799127443394945503205089967290012695295527103750622028631155135966583505159358183852560583348114543346097696162513216896999332565944069926987056012468113905082839818109887011591397604750525934711558721532431548102326319844896208426424498605156376784970749515242626854825683823724711613017369860901033011574005023026367922103751509081244358860877119316545136498126928850509640562229400723653140400207677594764130516409250598354116092020812808904024260036984480659261078465763745484585896549534025514670176776716982910588591151535870057077896150457892875446136058645405505029589974908828165090001681439184837734893741363562821723383013947262288523207921547070993985949330567695283481847870488698732716857531865431451817234585790850120623376124445667858942871492332186417078037547615706687097928240965316271849861997068603649958329125691846742560363791448423778329315914418111280025321489507392934136018284765352024166301582111346888074716454769178053317465624227318083568131230413232921099020477608208556629840976933338725623079346412480979345439465480890873591603963462655781094339106280967114906887863078368947788812295512043656760978933869165056401817490966583650887648023038270781983174603135969394149621475461208250386654115045482101829341295504832287994022758778003048439438866247003149021969624572304652919635952005891248401234124183781775971611115390899681271841228117735139748636580212644412809016960728785463511784531022538581999684425393642774876092519076419915431638481118145608311880990619398512850607435012768566031232764076815723594985677772626718429488533674436164590900435838764524436917535376863783987690686519520244993288255971428415324877947897457553260839016831456030563538269339995871291448236728842402416687422750833732357707639983367318732416307873506911562420053296829198157666623585019781947624335765840830686331834552858009136691509628793524053015096304965651803441897641766502294807635551516596902915727632355369839268558095144480146938483164147965380397733214563425979326084069760730386848468558485288424049636192238963968474798014017041675916629784824947916055708635706296668079998134059185441320269044987300889470718158523315531090015713999480344702164342417140713840192348355542276721566295247039884035485804989114373320117247814280563987128082599446172500275860637945224375075058058828223766414302974504887362098892686484355817481744120560483905429657160007384520008256238164676524615908928126279699879610857080123003142866318717865505431550643922799206069094927675579797088496629439892526937690103720751261661608785077434405804094554334265842884467648410486206366270019299831912531038889865540258388162890978887688282483842362017913810490790319415424364040041494911605449918344719046172812542071208706658523208261751052247051114113005803149494065369117353600143637401714702529183609701566579829062979711811135648545442512999747531323591300567172238136901366026189214989353583715286434548044983916719566468805267337430218162051315919308132158725671598626264087046193349749520735797602107814450128346248075309911561644585437453705156403262858821303782012406483986681963021633266973609548092637630154854632981867043803467608883531757015324036944759848785248425011535656748519509426644942286669315176807329388885688954402000036083262584843528666177067276105301964868972394749633423218979276115479500920181606918442047978005598033675195110190598287770168913612616107359280080477345116555405194937583410669632873875440915732265904847656262587733586302939369042412534635379576818907863667449942669302021885811031354983529502049033000517952404572236555481965595329582960265889977978008878552356023628012388483623647892104214884005629744671952107643796677645379034382773158726595889828835913786397484838341752850161055587885120151416266304060340029515462442159252199842752468815222888838096691242053308265462377216180228085212943159450372395266720122239946723829164944359462703738191273918003835413900687431974075309855343700094124908518631282060402808279212885755778787335050646338781745083236095195267683266758531732502557283907823053914346275334000093099487213048781143520525730279478698854777125535906599409721738587767671239991152002356759302781549759084284866374820622424737592225285886457066305832066579644569772020980145037687779589856488071400912253926768950366312555877094639329318867921714875662828939035259604453445786341285748488562968124819470775811378047283295282493023880850722899907488529192280711183072071399619725041730832940550012349222178743352363777000146115977979287567735176194650645264493346263233421061488514905102133095006967415659043222506431369951340057290908477586191829499050841379012443566252604650045824180145433345737426443764867857662492489439357531035319773411431971751749098141795960889971653058797531240652472576466290063669668437654281348735085829297029279262234182126530501232775790708778508114491954603277786144703281382458491828390196663881322832171278851401100218365111786818471684543428368739190532062738037381367773715964363138356358721952192317774538740889673645962428245528481735482766577629529508909165560789428179746608895002541805528663299951588745726522295921967128932745762789874698777657886231229235133009512019482163552327373844493655155274850134001102449269024131615031679210998579666355445807511516573496866826242845425693055209711230528093827183607611101810071182131846401201329852179568839938456962533208103561755039708884707100239098991232608113653772263539738200818492996060531406893582847045601401067695988291714673405870359208386850251812220396045020153260642521244154659320497946014103866345970854647411089368454150248200002242618687717630059273317808453715996072290841719964718839329506017331125048971965759801327803554824864011916969581631869099819922378053533612611248065092033767867143584092729493408960205854995132484536005175334198768292127655724730577863469923490946313143050489420344916333314980957278621761104037861007150913733909955118662036005232271291448644723166213920839277098469284593201769956663759712422330383388860235279499083913588473545122496679357490124300431481297694682409220025288108806964826162064195638043611723996696758557554710003703134898992664364081233668870272693193942461214390382449997318320456370521984893433959619076337131697939291367171588429622765103127631361295664083432894750642630345918946509771003716462375966843328621899023838574492667973627383220096515073597055440883352801547427243551700493978322741706879945528741124230445965869356491115455735879287667318285947602238005220544214509504539341449077038392337662648963017472973835712823054715525831550426862894442806961556044433760299781310002600855700335043879240801490472972167008957839504924775355296144199810073104659910882771061036862092359912727862196491579383347209525873877292374574092580325583677298034870158087785794661357054940281294703877540234462818777935755368868368057936377300954312587943011031007605997450324200548298178123306855420700454835117319329699367476284684670193956792361151194229191440251993311261103929036646042076705119620916586077842071450454510800722429508219399196832081823702977874120002360403207306933670483917594575237843141706181538437823844518343481898934575303978984605084458459348453067737292863127945352771726176913873686320172385700046878918628361237195129756110666341770292403992380723231409284393976371028866813193069441425774994174679956493858087635729212236906488374292251284925110907482548025138167336084354154226934805275505656013837005150726555220684615864786614005646720290431140002447142601218631373773430346381719739337980517043128650326232420794154286452284221986102730855864175283430913407433164426337840215574631558222441451774431365474239318659049624414963530533892291621347800529913482432464744714439560452236825569422993870445453422948288003458730462190944892568448463855442809852774092678829450539632695146872281964730899719458914702083905179007282045653853386880989017247857152231116387521567775037627768869999892951699171433007964793251043846113701688920305118044809778562633243222956744813368796530005105121166735030953267645101091361282696146898095293479324923735598741563390595720893212542299359926365148668795353969272025263079042669786542977676644624455053242439822830336979265321882077208362273912455062817894644898222543936895399141955877121924259763326585799906627877611301327490204526933526823222545842829001258752140830753124382684197547815196559853848253603468419678045842353229032632303521605557012490793805168323364685775145711154628231814469073000956585049988656260988756297768623212007668095264547888482035183839293803303724523400448824443849583176196000634418630167233708879111559422238259500179059913484179306805618876579135975621989991593540996000318596557771681276759073061793488026432173799318849143841279261447953133488311377724714611420138985069327791938217317102889274297256053494234662070314184563621298680794488198060454547366920932862961630107260546699402902126611420385866679031983374655698710076580551869344154746749645522226934190187972813589943699821034531182150528215596646384771187199057158468636426059836915333184600280562509363525847812805032491580276029420971934291879526312409322754891548777296134577864050873095670712663312213856013512372029870562401629724999804407005464718456115689553679706269166055081184918697647952677045868039152378219500209453607805345855812392145261445854837022783839983866848467279666103999588056684856283030341169456655043029026882859216756880799306921567309586119697069725723877764523319803341590373845062139957959382361839575218177531422038713012542219256605202591959500468721695945773238758012417883371628052937214071222807987387230243703119258351999104225735236126239386381745161698962656122170389643364250510520417620002620556232076452472415966848084694099885801778383560147334155180845577107440192765217908308407833813988808409206077302551998320494814727367890708079458655817220326372699133432172789652775898998218489237727752212459621983415504820897904927407892162134398100840104657916184770407944214763429234043468057438396907180437274186558897550647970200791357657740053996945235822547961141999990574512012190510289359820233944845759490170897601847159385382266878451245082024453368756051957059445011764489810456899975994744105201074848733462329903011008575700089270854688300955974221337734692786631262077780819744079131665355234676214539957959177729788451484426409129866545925504454805471724958282511576754493274477260147084158977679072683482211267274716751280568861214726753351124606820524426045966560457921811567530553291836884942277129423558758195813742674261084239916668255213365618866100767538744963134667417527668889188551566570308660599891533130284760824663444283589620192396744818921894978861242861126979676222940528429811676885059737978676776491660859871952822398389158753262495037876964736896875706013050540084915246074572631105473412702324830980185311184660468970814407990087170947353405273843813812018987090487914645681844662973711742814700792867324562644592502080619341975426912544183867934455302590434797821791709475815407093357673803461041547207415604403608629166549517448703704239701431351726378135666350025380957923792713720946333578497783521405161661564934708110695820342795211804715919176764398440971382259712847253769452264255818916778005033528174899419271341687205246346884236647125757931140449453263397972084270319169521587623056837855670702959624205891719466637339589439950103309264353600862496991211256501592274002730812135231766694763092424870135522040055952118390370489392898667566377206279022004340238411106350364741701154366376878465567828377158508071369270749512927008959365771698449141856263397154846739979712648408397448150394149454226799884593310777421037534699789455663413623430232415953658475518665980955325450461884022180807801094052177514037444577216256544499232687525322437503803892238717430855441569674510872937929905545653852986438297812580864665565177918705325640622813929205611064864553507633846568081565809907066096136057239584618015759546741780591836805396293265970805086224829086733516001443582734449331838296673751029958476588985394745233490513927241179814305640917571315423322115790901575081954672095596610120535191469298770816354103461615471352501441540222688857759409390767098080237762679084651562530647725362032500434022622087772710184926645732944577282093633079310209645951331591450589451040513935664293261736857492957707057009415954947725025582370202229535193664517034447442509512955496610324809718252577899234812900281835420754658351238075764617373131024559013955263413245385927837188351833343234737671193372952698066528731201649689314464536888669418364171582848456510051067605061770059283722780442481605583466144892032153669374171515369371877342427742881278930152390299232139958897453861468600731894556506134580468748231107851871161855660675366357187176681395037264703136135184878843585684367340258130158837861534702180025618619271470029924988754522533377501623277562773560645073449910080360133116251733921168528716076442421208413806389850232087557366864627073749559237764893340707609385093559892981402859318166267812073238466054813416948044379088651618122563563094119898457454923932045369147626322863637488963055299472242487052864325230900391987211743623556567527472751865655501629256240049815048364443161836329067183640909166955363970126279431124631199624477357235991733391471035993523243944722867542355536898787044609862347440490327869032981006402729749855561352255557697766560464400787319683007788947931978293581371114594436167203988818253812240848743996373142475641603467121576180869685858736734605665461298263628727910585740382548247109733813481485506840830419008302715729146276001131620810398577335641977686052696541610193862150286928079736943870474452433097055126360695830184714752612851790141394166109090918815633593022508121149899724138698208449090090175294201607474300083301395819172848831340765218035039148167954910480230940484078456691632164350091664392544977097739515397796902485002765199910954568950629392634605252715173779751385249916970418718927220048176700567397389190895173898875934086769577078815582036901245094799465329473685177816509030787576476283615902536285530476990849529464237573357151194251082846395448395027537069283624952969645399428013329652656540854616129973990208985453908798539084986773016025118289472610101067871524341082297480546007828074960585132855067192652350096692879814961408289155563539488220047218975573844789683330067303384151025718044814799962018330560487569341124660406608874453790638705483245067172411294103803795671337930767933422887084824973777173335995847389242647907448962844334717064061811041691189554944048972591912109224617241727984002718380329964689638154045375319931981824791532569688279947724350207392874901032913319116761219375024469523294059371822665060558801540404416790803637070077281014844330894684674730995995568097180098399695195295849801795843827544758068239742237618434926825288130834187532594904489583475725648990770451732393712296553375739317929242280504088193901090017951084434297352012760566313689812163047680667355733566385944387798254590219763884517160519541774333186933121629683220266601530984783114031112074236936865357089616535315748545162576118688995304031994908818982562772116813552697155094077130478205475971073736983070434247394887722328756493613126392574314281025859299593316480561131745633451682027405781205980303746517063007365886748705696466885085714036024068094220923741524222736156945893074008814953772047872577411699317623540240821837612098939132043451142001741014496326301641250644956480830376886024388006872197147023038611949215707096561176430604872970053442884545077053649330355630716685184708544451659263445566317822432131095207903124667628285629193123894513597939964697517734930086594112427894694132946814670665057178060576078038365608249635697443354102337876829945500070978734057062451810946185935853639823675334614158063571603759132312600589533042831516645746696238428060362446121235279618079753833238014387776477417999581369636994609434032851884621720423633869650391646688794502100286834474871506606480344755117986722183252047394911318218064825854255206790388353476052276590169302923204101991915595606069110960625872913182164361841005972391337194278408093642413097027846520229926936323802817352920773861068531988768588891943848473770180304932822552413315157379391383842181117356469979226430647393161900249348580630212339469492837495227804405848093517416645756341024711824130523920529894518874556365648575507755469216409928290551086187613561800953064617289401010739250130596635229318754875105326284902058935879624333930193200430866973059706195927964943242093403364747062447963625129093068370867219691910869212050901248521617814738304312805519379768068016383792040882075076904073886364052577358679901818573304355773257881910687810240876199143832559688364790998269529412608521456427530027499543339685290276864088496733844271431183477221250611394078571635835552808308662990013165866488785886579341445264710741369798021864519125470107085799537015617894848587307313153842137404820226021969213072154538229295935717229302751667555643294369293931885630444546931237734878958107584061392891448158693169190293265902265919072425386700377442290910950783935113578378179751592560620228997975333033546446563037859917359313097392910960257969249004482235602289200308593403671560257265105813204266930244352018862597489335239252500454126590776092704758275662058780034471048168477932550684493184852412776667131822948904813680743956529788513816617942306261962761093964859528710859670853481401801262853210351360990928927583345095218569269420874309171632629295583464913893384263639021510831085278224072625072997564998058409294563632478795813442608641084365699169243432199787220943273041171759707030785065558292789231334420145956550505938812507344818615455351313675970322861786292834196842911398076832778875918311151402596885221187829503341130954394251731659005740546287849805455156183048981346859195117502947721074395994662545009094962639576180038877370489191440820758585068652312816521569790758521585375785352810973381356349130759328089030757448801355518195581750759715474555772050624144662765521375228019378462085941080808809444930422450109137518554124392398373917190442280728484096567613432251554625252762433707790894773542671298375704781278241518860295046318929035454935732026054088427858315324089727837349227201515714703298325697225145935608881915715857007520635383944279755666758009636276086801426894385528932745464257005270899467470567802798853954619010875141655337647969346922905385020926938019535095857114986919636343815136879272580697048261916824422901926201022261827342779620636501704094007378842892635567792520504581992148831619680205146790214514180855501475087484838422415896243691579981327087129822969142300861443838823640981247776397930889534611134898871025330229297660349631898663274175378246834170887968833335039481061791086472607879854588216558994636154254164409322198733261934906154309063163871553760203710767363723776597251528218468772217400539286490131042528611182652794069628757148677493507780877974930131084585856763299106559417407250627328332444640335156677968895455551243463130942856198716017395700680591057225597339362884803996263916922036249278325393690948544845670842327715316141921933522008231416877749905579948507038541711780448806797262833847186339084126251667454119647326105773173767019649194251253067216324576035146462339386287296678259724710439176467526688402019859168625712549306817834029570978574233325274550617222809776664072152125956567509423627245517999072923542605755650767709082734438153861247086894969291445017966768829538948247224178549882671499840322671296980530651277311985516894661009237147399974053773226264571655444689925761721212152787198826037736199035105351437641179228119816797931302091766580955926122083690981804006006132216919470537296006339789099377084860602570715426879121499550890812158324302152661107914339438111170943008258463143225039073376677399496656719376896393103861642375390838323986884365169750267093294658054819588818630758680225050618046637412044504481397973388712007760794693957127527844280255309983997488909847890283483167953047867398998367998066954431350887133639762653583016635487818893282828379772690673645643253094785703157745586580442358122253230170865870164076057302446575511792248735125144347498744516076364388425010247551124387295106214380493486379607830789433592503630847072067112361224502103657937094393160682567687269351329991078915751069352669874506838282636734353763066748925603314311434561055889274130845714248447846203064679021302921831956270766812129147233886155201054634994089746888445282578343189464468588692229890905041711015283735639843840871490246331412428910717551416969237032301935149396513653452701698043719778407275628931699257174836455815970407193886103299004395289721014094817610876098549036160958762634543396758170069610255509738842146281327496156319655079917824571794974756496416582426496771822710709351637417589382272123102888404939266957477526440579690668814023762646411403789299386055938622138480959441730004284146951437213087557915874592189416362607771289495819833969655120793367411455841700836865402490525465915660333352263458127178791533255273508910640498858703302369949627070719127424629066618137175142463070628287289161850769888892748899360713744941202650537205817509593458018984823559974521668235369549815497587799729360389457387493698820876821905845951174096932770529890495869359381187079012394313685558695469078926400877694184712034312954529922598069069514800388906423443836193696579160229757605862702952557971180666373797711751756086257106082182930477546905160839057109961281303473342097656711036164735187132647126605993763135663440857953915171586750139025140216142844959054559960256183271287907059665097512557218902245774496562913004390826959378523857673821700418927248421941402174068709168865753604655107435036890057964647935217182109850562613461034986928830303959751901337080158948216021713890086397273807882878541138376774148284739658192656475003480686186420471953718080243465262499594450681553344765624109422253377096214109397006455520531119458224555667518186986400687678533753005971610064559391839793046897941236929613201257403627303869383614201161611232659311468910009047402573729160988849457018478442932913622411275174015279461900205203294288227557689930394911288660026134913344062744403867914772596014242066305383291747657573859246780363587058465937284941542516072120120680718700502750757240369263022027494293876803003512278884363614234562262036862930008119931527307307076576513318316469047588864410707787444238910399850641439763699099677092406104453674584627603923300777598802371134158900012210111941870189152231650535819198351613479659737760737193130529122808353664997794708679926975885330736678511015901368264583336584696490503272425270288111126821343406880154852745250584413693182864042184384140570724421396332506762199834392820960912197354906010556937328805197949373728426068964693833507174235012858753757364876350414784583972975160915526724871421385744674545628723007360028565728388100746444335282802170860959958034113592914204087558108088339337755072531281643279426558067868760706024903111082223169041602579324738088526598094328115139786219993842971217503238030334350853313034917964265354438922866343756032137184238319308555166538258120827270479575162309349978958275715960466248005869567972408721109627764575398229622565324767471688947058043932719492243671903477835188467433231121520608218133421689650992193741238666674860568281599255423482626832638103041652031419836548626848646412024540266533586864360973216407999766343427272531775244806047367506205649954654997177307379504816405644891627428975563570659351575732914764769161306930651405668332988102618017586616472826201465644561789182749002202275922346671419071689951502346445083534385891341200801736533017149409553324583345492125123886581978709491989277948557256850772306892892002935877701804175958026045918471832537379679581557056811562641235465868947291420541395792713400049055897479723397768537048208722218934073189758036988380790027809066263847684304903726142479117564408479593663011219420945098110329727286753222812670457955530053276785351433620448261959313558591604506018772695059835386453174037384695471641490494921810491455046178250146582269723163952447567771827594802084777431188502090171618650392018230614805769203265320331728095563614178137816131273379037080546630109547908540550510912659631537590280348028918087300313289841552464258729217159529148535369109514678487818589633176680309238482716715646048596471046712631428429483623064743674195599418594266967338509608576540604357604683267788345024965127729581685357160684454222568539695300408118909406541579819364780336261169694155210876987980393585277513568958762147182881633494730138224677760691437606012873595498201806145301445870941114521609654558413481045840097375449108223769919606176904970617537459320676430382967060103368685261390261295768030921736280684776660867147076176134215429071914048135462336625809556324046860154795951571042197306801496773683649370798781486562748160468528144070895296612386831243145452463133419022453461276596569448358329143685308931638234173360734419090240355660382903320105621587065688986800736104898091555816599814554167271350464832697136672112057646964059158991282351754800731406039219793639597644597707245263067892220318776366609734639803645491731436008201584191852212247617943417597445047817986953878403138729129868241124334102888578823753494892150220368807583431779332183879886554148235801454660778781282263498157799216291979985857078030424275922336347170417469198612826150567654662166091198120168113400682705820060437870682899208684264426188330792238305157024223223288873935126500947113202855844105284001552604421027749859779403477541997636389384115374937184421426287115968702518067019389967736983050787842872712829902707025192754229000096897385590618520396922033782600733433080361799671069535342085754892563787445372624489797394215101685974661574607439632463997845123536468957080408841563940812502716474747673359497456729204376196153601491453453463116476902458788853151365934207092769742421788115034244449978123678049961580074045761234505782371500438654529703331188825896324456591220270780363014454928823610046672943311866390587080150059282746051064669167842573774678168000379660910427102866415160116534517855157734456244062921396514623928601483299222442576657944765021247977080686929058810352316861745836668990417210779544930304098200530154725010937932951881106844925981677253307745525960806015453424225214990104430332294610444091988312285267333005236007827061870896297994678434941183813563967102131855622602843708783739493017948775176639811312069070300618677218250211166162910842530027971554416159228017529861415558138231574610751613116460665455704803571294327598150642431520397492991736757533818548631562537290787816784557243201114394206214338951409620253795620009571580610964167286296658852225866719868037339655345305788120151569859969679627984890626298581184929218562921840388393726237999123449644344665744232443093178375118243810071396032336014780792251594991051416678658092185738600872814807472243973422202319012327791350817728239138975245342021521430399978452590015114442024082021057775707273342869417715980518734871717196131382756390441436636863003548600773326181223175309238187332244573478489396201265901199504898036449034334941767919791204162277984532619546112035783106156852101222867418875601109793903728304717638799011566269902757536619314936670399647828924727711805126367663171419941524241707218389543785983272898343931807492505857661756579820141107915756773302150253657916926964737589490528148678932505848827541081567527024547203604710305940778435902557015468883172827512266801381736687728196608788219361900853002696819624382227921128574081851060564369284643147312749683655818423135411234165590854472261917807342334807512500378044457977032019817282650089399702862932978311360081399604186365615393258102522364407851358873860517618095947262570005268218344279247056934961058755769915100448869419365582327104179897916145870938121134750782063046572676779721429650858924633183112956359450181962408712828196065656842070352103032518504081757007499402021946048691738759419458359277153720979646170997319498401034103954131073657778193344882502847836134121074319494334091804348743641465130804752483374279146141291193372343687809914712551129704965486120098062373755749319271329669968667852206451229149437832366294229430601278599681099990026586149001018220069583207208953884111138328255962859013715281972066486333143021444232967565663716504845064809237724131847438670352662525973042298647392949189173539682623121212817617474020329287378962185706877789757683660690348259703516582063327764692312956467492248784184663334983086634925607132150096805101212165584178325305512948175986953114950357189229948379218229732670171870315077489049640808569052641504973263919079391011402385496859955082985870636487422281895651710537345002160685428244378103863614981086576277147119875758390951351444397283545031975173615916379489007015860228337936324432178976572965078098545462513747964925528088668903013710047830860338540457992443039987281676545336772876761198978113930770389417844696765443660559912065036195866119873590505289559276455922278960439403759415431803512503804379317559685974036951736121558068646813176483679317147458007685576125939083558123901886641361171005046186787536208546417573305789148645507972402400384419100499412185873052178698979130752920396267123896555258805579401179531169950091126975110013574284146788900262045281006290391757709770453041351451142125196056175829087663141328352268502482380144609889332128516858827978154559239834011610769106016820949115202369132254034111559540060112880566918962822012917391424033206618845972432357808989996841271826093939854872318303172026790255189455299123795985656783625872879382628930736681665266150154937291158434647523500617722990111335176854914325314507121067065053784311450608110267124558638094000078914734600046346474483483379025968835324363550981179206653212688170092053891982894636457153881548753680190297740766143422903534924605130915102906876462841529422976303576018650261287769726344192601775105382265508149639708063933337295078158578171876547805922722142651356874521588702643290202048252112047957884992889446308925185501631846126108846640290453552965904656064682120967029627049963681166718944612598580125366001812619966778311197364485576971372584973851712179131979375859910171663929207324729961355954587599129500699823048135101623415041177242567968075614120757013047453417903019314263594882507303318081121631186039791915170412728761962983151383494902431661375612957393116120315158587495312148002444775996488614595850260888492103317775229862453045671452995984155279418045052605251626831682471275043485174084673972256326323006132063035191978627080499660906589895082965289204511187894550172068886282588212455990780111082389750968497310280906779194898882042796563299393705317307167392576174782476364314489262641295551728039912120152636072829996426819216509304161638268155043213940829577088314861535196028723410837513773082556572816588587619077626146955833996115936391990291820837503631537018748683936599335070737440792711616889451109574080437087617336534615830605154384165202131327136198538977909067146506101496780229013299761220763170233005639514524486895367419130230207324704760848348976240126537718009251223626581893711762345526936861345200644796060584697179299605450318744104598798583161176554852984788385702233883114913863541347259582540957440137865777237181965359626414516381933944078497791398517287205603981400614572696898661651334519388388726760810028305843951627701304097062691465545528019733355016497096796867828214202483814757209921771983662417113781501147153728541330584705268228939394820533885718306627907637603094242651564677862552995431371383795160967741681484065333772950120812580248815681971617157444757792611884145765942868988792755532064260611566907111851003594255377764975418885334831754386053313901737597714119186341339691602381456767381627183344239163781817647427396548659700345892931750790146223069243112990109051123784648150879756856382083525875953403466095863442022214046350825853853800416458487501787662763262812020725033224704345915320067669146118841478821660028434517969667077477864298449775005603162908993362651174686260304907814398678517391359661931908665991239056491536649848084965916632049534571792261416887256158540454603642911538602709532239374434333273417624802222455024522515204905193856310138313127748013824172372110316343171713585349337428469978745229828496343264967815428241662316071641660993240010606199766936892524084779369673030000956202256697800398731118317921808221275285383919946460951893670675950096580779718741149792675197643717032166585298560928034040767552334396677540128387163651686550812371450422960728593688582729078143937789576109863618216837281242227216395316374651924521234614990108277304955615659399560918254015947068983635504224914977696182420931642943888939965552222025300505854421362621973879001696630231472863573454728805177891623431524488383505777415640875980276478436899039103467580334745979154149516850173711660815948711080549241654259374840391439952272812698026994216910209829105812931570826656669465269860683042930616090701505085511842624803665818577179226084897120563640505236930872152830128921309997817110432652477053700858264493485410216096907175286841213897599158535244304543574391457464899872463611096889205585541394121534832531332733454082680667685412081399843768074215552175773188702312499734779220863678670434202956210258158458273741138319973518033280227404169751814853648759318979717887023085181124875685171867500162860409055104321360787613300715719622777636985326796530550463371485317317868898742141828595508211331348061287075270136132226226383788084483813510302969805918073203238036629443350940249003103433320662014414928101765037198765039093099558950084539101400421395013208401767970829473483160204138909198285428527088351087663073393425257768847269167433237191011666785254020568284677137610004731131320379525425765423896931061399705252371138715601475374719474681349697933652234201412299975161230581087514045541271065041976244238549320636565349417220293847516599894163923996968705410322412148469404646343623238501080296633943122929127854531614782580799815350821728416369385726221793597853233353378974207879296449893933646789202272043586764245073921421412934078223951533981653751286281895050163776514080250903959475741699228626473722339325937118797689736677626886574690915731483876836769928797720306571319663044901145101748869846257352466104273405517223636457057610938809722970446998050039062651074137990969880089538641062788061290826802740080145581770222294358022495743375329585741649149759472899135107051132426910093573293312875035445265223341710264184172584977485250518694147980142141366457933228674149967230644443640027201542445283478340630486358536452496765090050073257162871057398061903730731226451864769568015545572400621786344353709126989169014133759873503491945350708441239041588192355394588073090950175976327077794620530382310130104383394187655362612160416707335425679604878449626781339727574645135238635159582307152085450531687285940138347237740554569047739102164062097048811181766398131345987965903318976490068822686580590472649919253249502509391499563403272464536077316065330092497482633928907635119127734192729120274221559076979072428475895564792934214488495314969251019089926589747365405694485291401474302944374807776349755863118067210789904681297233555804036974796147323759660284529645359604722987052652572963456644576392790448297963497250285838953032142905662290503729557112626251238648945133386846011409756216830804499286171524697551214566686393163710392149094099987349506385058572790626607697671112778846995287119594864313015362072025599290444605899829364869367366803207611815015027835015681021033348887517594198470445785039348261226652271897439739414435682992547468265983699867086242994861600626636796581039749143640417083497636074282402288781736469689868201173846892226847539896255068010681485891147516774634977799677857317400336815854366006835080338316785676779756431200957790644084837743919168435416759900666737609592088024404825681854136393948705884858518458876028274150199449264874830217896235579424984106296668240432512534092181762667874654449990387263187083708031352437637033188256752634921279073248823623863396723041114293874394614263392580947046723511237830968098789204092648534324555276780787689972626823601027775814462750760363794113537704893316192118273826879559414343794689331244948107150101072434653028344377844537158807053568247717307801306875390975406833719774715493836726366241218683303510077287507948897623315595329728128674894605902895886598820506437484837025787199089665052118195786573553252235928591273163639406384542521453024404275744423018351387662219869174483987328333010512936651658736704068051996987247883167816076136147327703655866546033438268991103419379946697662573998409176783081202532906752732114432154491432792142999825321557066388629777063566665272487849408354535167711008880849520814968754752858908589745182912573158208572394925510772100874925550041858234948850595015279902305790985760068596302999743256594301966969798626729711655146547524339300508709281355857527987821938624585431333140713595874819991764685606313608686738790688426539268915932995229581207402013789730187645059864141525230942789352125804710392126491016035448132185397884661710739641167535551696253178005388064786773868079944815764104510715404239872245208462492899751983886657198871934175936005707659066325939947618298073940523086859752358413310713860380347287910228182963469842059638488201001795515558083519450392040315295236696802380925048294678628942227043874333993711516268993954622666066821289212577112366705440377271013732312922892457183815744061521282780934357505114486808078679086005737679535408316885407570830441572232678798896593856173499271472950904172840618417983097186421121378474364971589087500941359650944702855070366679612995204219489520878779705051066025130594816172421425076085266531899233719722664694891595024771909428323003004774969348751781945233497079958617872309875000195939713427587458480054492159293640911026967551709569728912151663774576259657169057611945543901216300230518151457463436994114335868867732858579827129070156239430504778503036086395020083165709156551187648507853047450595852721916613671921075389623693635749054089532431557500279005951276802027661888288244605372239849642947979488778483354359118031203985309123130046802157885180653589112037733863543948644964376963244128440425214196208310663789260453384674995606288659993964087970361982096395494617698157862856526808702412381911106470865722281291201241682883953979839261752018436258635913575576449686027983024037002853444592606079772299222694840273480786564529612465783704248530524990062406931991569644370045842583577954541574361895678301107628928807458858202481499766940033599161916165112115046033817648682480883732514589881883440859749580759028523736306955768052951467865059701091904597492091513000600882787829814963893874743489423542587172923199356675383440509519296107189811317827054911330556761972696948187251938040988035141171587536358833296027381044257782023560116519644642275848895319873719739889551521616467172054026587641900865685457856472053996246100096533492438570463013104885717904009546329618353880555398500970104641838734842524325354673396211945989932206474083310596699464639862811697035706099033943025036318184685945289701029668909186560490311410097225860146662709737278325709999356300900047574022707964275806048057186019637009460827103457848145355616160404970421382499448640806840477849353259488457613372049593294644341594557681833962192303593145157164755119577165082978807865339294598887216206544813884870610360711866600287918415699617475833544112141729595942631622007122401491637526712037168481565605424893887701388691868010341487813485656910949737342742094192106844212403311072847346254764530843893908561853657578652778495802985240451831231785847873475923596440152366207987348562416477164348360499214882283753056121691638996623478726910610639515486512911604342182892987229208382692234983942456674734908104078699560254358555925864322931947983361209896566522978351603509046440721139641552720858445403689705972055826681560060895640878504405447473280570124415327630458637943574049296338444395022900676585412935093525019000779204408153925311237989957842874800424463419380944893362742903697694288204982711397268309846442512748035190230305667422552942590117531643146159264099047942405882310440169945334568760265000938810083391465072408965524495669167662490914171846729438512474675692257663451820276810863534423269101957527115323615592113281322111397046337313362586604931621876254670260959467099488637224321886052522376321415519689578723162007359130408111181723132119288336314002306636644162128089889788067569394946570485885768606914534931198024358773974424886782117598186271938478382402193867052159710432888290364553260153339734768982612229486081093055018973078245828408164474964230885305370255275734167000615096508767365053365555492169019334423355472099776576278175263312819242755354849433466610204290031342013559944005048273936724036855385764291309790076536763550402501340730435302223680288192494862959483874389599490606674399424971458058263002605854896599444841237333912098222367949654441720719743366881597972925501261683117453018382495664524659086870772554885340897108800178579085832148582693876657751000626528957084089021591171595075078948018909001861033802729809699099414348499483300136735515108125109001669049541214465454451636084927537759870496818361647383809045645015972921900049993639063539363979104234673312887728061649260142389285522513136014326579203865079253998473548411062043668025326632847619279063319710315875754450126723785791982262801745017232164339335605506175555485560191984208393747038030583460560149012039246396473127377263957457748637707948459412743675562917695626560056912096856815756694116862313181466421880414237078600134513909798028091950431278734759710950473116496504001204920500319957930244507311384155521410038102194017602013396026908088331569537967496301254843103599847189019851608642708698686612945387110014239064189749674150635623805093719299080738469185537305970018656000848197459811244735767715211657643071656439725306527258620764314364504063900823384580900696208659524077471666683455595218575292468967643811452882351214799514155592298264806828486259245011945397014953634269001903649581516057261820801363252552609092148145749930701291430140124338168400327267610852142362298769241548501344785912105800883125374510759285682125896273252299602889854624490585822911430616099305516337759487832043252676947254376045027410410575803233614627331693304521052923768050080110398497007785176408455262771954136790533015183034639459043508520086967253125276867395497378448719517473218084651640037047383040092859697776797306460739269781186144695399240774586953961334569730135663361946398054141387213292338147021215835919573547047598938295416742647268578696419368696857521591121001445981989619554356130575168001235750185807597120846498580825238148485219068710003853014076192291994332689736291530651346724207773163963112350048591743953574812306120886654856529288702752445282374852550057288737800071499301215586354382947296880402425511153708282820291043707172009177438752014476184489310922690531245490539866945655024472665602662539671892990216270854138871840060612352971103213622732507044233038430545454216059340022220961786529227163045726270063358385773457187025788280514350291466739366185507046928956169485914243055423563937437255799205907147966692712931830202634236372067976437365509679684060381744800962511286610284477568297346853896408779290898558212015668232019946714645832307267537302483214639702272466385991056655355929717764164752293975453935173351858648144593793097542283515219578679981318739572256040131656984714497184177860012039405537802376081940359473142592471881140976187898145972478368155093850451344363756496968914805078299313421214926974048292404974993323366336835376184321179050583638677200906933193423094923577602514531988313512071068747530715121845851818744256912006329737284785681122735331842865596031684320840030965455708021946936105880471187102229474111572685828861416337833767335566967102546585458342221051354387527909399707105373443039401225881973853123001127173202544804376176984481807702345062951163387015125224542189462401325965051584900139416359381720893309860053678780776676355263562549765403338903241001789294788547737412320503934353094605628290942717155943823838476493518178536263593101072413992993675008762606394496930188469957100091024238709897302709581422737473092739129754117232659949836253031031957904636076965985581855830393160148934088057971007912033239810754969155229954744546961096316848275086330346756844654923416167050566187400006322061821786844723131339169487799895709717569102987776364288092492971013333818479670869485153707817145748173085091145402618666605980659985432670903046750898630527027209168555829611186661368275637842711015957444532470964052880673511576856177013119603675679424340792825292264257351326297609850432676881322043830770338728318718142151600449705808777570542050832087946223175897388139619799869307864651877291762590211909062600525179260445104792199746447290136829741416372995547222885299665266780952064263179070981262706063665339424442515079197007950978870659835341117094586016860151877475427783652629754361334122945702290914178579277631351588236160209209672235615006794816046356615121133517581836224136221090330152389545382957895840021956115490853845197779363079305546162787414669561592993965052004441460566900382542303266057529165750991526900889413554867038458473620013802296319775787658342834028977228735801124834812510494372884776812221250570633654725083221959091225541075234887805566572046335783586684696246768755954406227607543475266193166330772255800293083327464932265762038324329623495968666104386364856191267325283685851168430030330001574984780793398401021919845814472202176364991649124608938484818601866630453474409205927846524530518207424918627552606420831985073712751660559177632616214088659042928893544169793769448731528242248766004811743494110599055655037114109823038376857640620151191713263304078095494663379989088634138443177533449046316214682665656942100125614591141125224842591572267756159550250282504220566023301352696033075397861551351113293091738279011907435901289185064249505356904928889818226836125466328067551024689574334659413701639841309671287088685592321636813377001247011159812269333577903157213772507808744531388752715328324190465353824569586061554780163968639914768244789139066533917209690341603348983542187988489213153814934676814393098786652087342982639698708634769093008304542816989598798403927987985193935057264227657187224776492238332924605157888917668344628396053801702529182560192020651340431639787063776760266979887517334748771863243069645359787967422925583597170435413254875265245306288862808334663357672571943152163984864221582780472289265167620691976228957510905087724721864405897062219588878037903927195503663893844064523022907008148074240660747229008960987036463381283085512186255903149165269308390656609233157690042436106390332177189007239653966620888055494823202296199374993861638400330338785983699724675328674343632415569798111369721074407036988446917665512414296002091057815915778527139715631385148097889698586695020801179021053501600278846535828499501866025472982059742539610573501457929268540934633529609421498151873375922450236004329272322823230391478660633371242310491458310883323405527058439287252134408239718104970893553568095484551041988090603963210681524434171975592162996088471543551252259985877883317153337256721329483309366340259105639895192569784883068217300616854168717640105951300253191635947587379839849709357355898420314241164799329642128013491912482035275350194052694592879170539729343470931688749036650861172001018334356176967948607799382260796718967876733346480111972691566322579419429518421567555882606170315117167816738888531064782535001041748184226286966298768161534497909249084860624108911734438256046820476475947937756594943871040850212265820470309916529111084974145145987807022361777908116736959025331870173986145158810945240168485434268732543791579049648732129386847279517027492259192638827736130254522716594501604178904300534953783247244303554655369087943311041782192215742079590401445838399981021063028957942288207745684223350410040264575243434282151535831679924127839545087923297952451359532600069623716241111938185092556795433396549390654335120977850807780194571098556168914562846993983326322554203858563436769472386261260078063942818883967216507117686864215265700761487063654086041643413578559764517321663413348715047933338453098480574343833051942944448413228584571867246377877388588468411996475639680595085059375950637699958830665059494244535440290037233275022115730526648331879353494553624636696055053324151353809056550405701385962570260510796068805566203873728089202047754976967340578507927282812463692010217234442651683637765775445206369764889770299036520547124685899316711283156328465104238103662039937789332873000932472212173056203691396811179555124153870729438848182426296417509758962778024130733530970949778167849119068578282983568805312544982984146709782457112548962409903495189251893535369599967653501533891507390554267730920972545149913362956371907552372935326466399120021769530875055778846655986889536169591766156668082481771611633612505058723307183316946311271591260160772070654463369277570017778055301472148536529979658791375463165967579931983985868297941432815213345399840122282393676454122538394400927239366708760921844381457193496082456249968287268099878328109697142201846784310063206497739176168100155302173536454272940272165764922818204738871538723440244348306975330804259336548538103347647438632462796284766891348558047131531531921673838415071052077618553143561566385223530446933967764193480226107144743365193883233648040036429150572581532470324380875669458735382816232829111600948292439666821670316706763750686666799392697584496494663830195440496084303801378541894407976593722242883176943964452678858211984415647007478329165637398313348815811917309539474990633775824900450896766513145765623133986511930752658384439062407664803836817689939155572668100180848465812883181279111153145542748433180162805263662230965060612142563511006726202226953905244025465018834626662404743663940392901432926880380696962747990845298327463628551018474557948256804057873532895132804099653848326019611305659832597100321688606202106184158415732343952811202541606814378990680106359223982268652994713554675203896415109624966490773928442395566463966725069136341668654955489719959652042641491517222597203643923385236621162125187883200916979274855679467647289602023265054396697879641326868719012384986615608711108474475778231894032464354881179272492234728645232283656167840687268716600878324826454183015565944769197094692792060277787951218425087280300239480172580300889209636145040807827731449042816627174709134355559269413831404180856216256032515807790409491359536788900256143121200744436537917443290526495604830816888641682523463540127755765900232483380267941768422296646907485219997271142896251545708433899556346571956423967347274219057082139912287554635071810485088033898680687013845099523598395972944421649172734634986343475787507576255038586742163144939738479152792454985861509683558663646512173650320606805774356631594464117248075560137682733017341030746944115747065659539302252705626376297153002814403453886841795360293727129243021616566773834047381312681942355038874255869223262846283423871430490871208256899923822952408012994072099286317710065289532350367306902913487755297015797321164855678142868064564939826072394111942827907566722475883455033350852311647275909156055089823684236445157203341502913706334108301733005726958044916959287370403259268929716568539786781560162244943440386321324578742072504296548416199910241936352039504105163641510379923381814121459903699136592002933170453583148907521265831903726062847584401628746548840778798934893827969352199139955167041127341838744197731873954492863922184551379029372415093183053708244824307513907299785040194171975494613189457797867888032035221212183800784997232984171590457437478506060471772001572916299224239657786510166490896692165010903749567866001839803306766142773513383962458746231381520713359036503854847855697528665749562520443255268309021800033327740936778533960090313819161813438718628946886620016008587470799005448361721957125652448794765226248129855696202206678602451334891292547804036024999906388348722093896363733951314974790585599177156412942241925646124022259625464076264357948463312456245739056063046305059287748894790755696811076195105630470878052798386587002515120283289798246456433226564231689533428499097326943600151686197100010947450781305059319339953153931044515436301779335552142615442261339575153647936955179999509645808495251761901454519466889264373630427218723272749375244285041397092085743241015199470472374324278340708128039069701736433959772496008500122054618620817385764127253930571533990716019385587181957462286374007952892532381481812202128687469904837560860446128149164408604491404461818336586535381907375665166498117494133441107592359176132124247957302629727526011171562855459614893202510842546508096791016699845157950177510435019042535100989938950310421086900502087120776960245042819593160168553674745100514493815272882074401704671046332899548992356445943377932095773630784485375545643110219030885283731229075268940026491666748915894263858923071190918121089084318722726296727246310557426358920556938247229891166529869885775045688371279064661323006801222693903442602908834820653615870907422703874948568648583292510959827576034177596837624046568090509951805014022406187958233758398574496010951868791034711420491769608242849275040034025761186560466898931042543751061281656047497441325998377320209528655913462208031494435165252424142866108831641422532232323559785003450861774696656581732768870252552383135959931794900693379933701312172028601229814862081256483921527426410427277481843593722071396539460142743080402646787005984428886109751265957891394166349339437660055116019784795475960748950316541023668282132007468290058077585023280283261060076199054746350213676154364344247662697115688831807783645901976373418481731939749031718434218114151323645762938977582041816648626450382066889023903728171086302863089533540370644795224640092194398234778425433733540705330834823341135253554376086272237564295257332421024837467238783621545163302286849686525536335617946125221300880209692714612438308226006218982974840555647846967651934011630361235306569106890426519243761380138658803313765739246049186212625942090855142913453056066020488476080749266155519838945426533872727998667415793318641407692904107608734517432969265816674649920996186677178350079695870971100068632744689386769288396364485175440477602356390618200276147764600229193866334714803008405522423094815993884893167245642983011074771528663270511136031050908363353353838084194483030545550832587964003231270522631424881885783223403058417894727076262226435733220861365185501611679394157172929181796290135431016853840425379956578251758326783226521756012857628031766955419706880294076049989957134927485256491151779962674509203842025473404509604544930551703322291564713582357050206254030003433346983447824462776089177658000324797945887200971946385283522932487373039961184577857742922934502088101811472089909867527651778346659606904279503058124389650177401115253108571306435606137778677590844887861462736655095368579778975459629429297457804439951815099233713236228803997557167159199609038263161363226941343783671024266190548167471503212721072378635819501471474423716194381361978880384161996016741788665376105079799479810500931949244754546567834151815441718266620525891750547299491717263545516661649548359758713736581199800787320784686828616183903825113527230201683169037723497388149374601090334250450961666676302918484249257880425317008344915434120012818264981351077964352132406514779214928829288759573662767523837636444172491538325298466586141818781801514100976680093273379951239131950916035956255474387268644125347697117063094509456461326554774387589129386248936727835008125512063537165883909539197719212635074067906516337712911834968629941468376148508215366716763885806645482580474043316794011332453523980181793167866329826796454551584841402340802968985893460038303163964677886756231723720194096103105816309643160579098583374669073642286099288006904857531161308654525318062585342689689072287092252963252023001619955138273787706765949619587937223709149032278236458204708393677036799318952143317840015921021777860007362241750898785194678706953671886267166153362185061208884024585289721625005478760150506870581960776035902185446573064701257087173545899526643649463548785874465171395900721743775843913877372646838538958541132524389292169652111507951024699036523026633237590952827159226771641163977489069212888759300759481190707511435182830735346154058247189804422094200644128193860851457675734301812110201979495698650676680010188277267417909783160627756412095680804641983497175909907971341547094678784151841632195333618994618702396013370899465546163778752983962471852629744442847161406245170777187718614387890229101243422639192412323220630155176640155115334277817117203440037746070208109291169139825419834620074015933615874727284641721723816865707834190486298245734739047499050737438000838628539483437248293516567544209394722354684007502119062650174328332994357823112924250186620315411303288177571345555875688807142707366698708675122291297233671933410234162622680603421070478459488465879113018727694516712420092300655772672470217739872359687515883595500121423067772933312990188188503732700983796498058287003681907165154478761101991484561620586232616976712840949352531505310130547048739719265465757613945266569104661973828247816123994047183143835166430594109318752806577503392219300330883110274198127392288637017630291522085213558403080601827628007547330018996172240665133904839753100487243966700808117377261763392364114200815206540880905676035538599923567256940024774716956715096883901779548008947078959142919696391395541764685795618911115702930742753029098480648757152135739554848971496162095992890336073258339338790131250625831374920400602939546367681371978482594700447438386859213376436033959999930287401747781205403110408391885401541317551173775363519919311705882141636596921148715349595421455312198199705075021358095019696850170825548441844914808549839625521663936444400504917336485823452973085110801038769853726359175819299481879792931273485216179787607084989582966883225140583698659674153768471666675334054917301320744383416432210578523665291656643357640618215595667066827430192577626311824196448910297598277774261769034423053273690258097472552723046371016098144321580737884204722244071451712647728843511165718549918925969232614124187519287946561581855319750012787973480241019632322159647975984523044147776174139465379236904075616097677835816392566153620792434812811664636713102098979258650201110787077736754833845929980090791839654790769501754576212432769181060561213189146881221531719662517507187335658003927275391089378003964921004273039374036371764766566899243001504456988529577988250554141532428628074980583171230258748003094184178546039869598163497371615817549075639081040761809130123221525251225065443650820415240650823146659378720330408587746290941763586768377665555464036221853010173718813976873040022406687901084072245178069337095997656253181769100396309358883356107687237295454748936401663912809409518881415985212605903456481459188300486761902829285481332137095362606831329093511767715075551340754525659346872790056471019978448879894456674128097279434627642605697468144072279303764067216933554836148449631043694701167635845221492165506607658410093255379313818937397635888398461346547271060585499644169240293932417233890211374617002595297712454440552379690474519007687372072204520318532684298445263919973846165154881904829291206832220256126466043921235352674414024842135885104255152117943828481357535130218896445293810126685765079584241842807473131066718637708773383895354967017531744809487104980343728115829587418755340225402793668352999951562006891443024401749999059050889753537536673530045697214451602256057224300117087474710078554703408325114711896484823315750877824011796194480443053754790447519525123034933109106984337229533834086741911845686822422107791813495643748348858440148113135232391174323571961577671873937049699946825545540486953361526489787857792259072033512691700850679219970855398492447384448706071922522476745788926844648907947701834075418619742576589055829565609853738899668142802663793578307565210461597586964247981365727084382521701608868396672090083551578567318659196301540604311813698871937887981026675830482047361128238967911802964067149545673520782136867000454552383507907528088680869161201875088799367857769370903186759617973134335789249451835848130835035493049435223782418463685392585859790407031436025866758934609935148824569098767665439903203241771379106933669260348599330774204708165608756996427581531242581362197845367995577742595833488017421593654168008637326756441765636657869604886433532157603880519877755314427737252940127144260136208739532842884961077492357010159769413661196257001078657231587838429750288576075491716258080151112260621933211635293727506017093019031588945719609525092455039707312642538325797830011410455045012160230959175034114144892551454356239342382576945272243461474701176640434328178266634569657828990730728651123057998736898478556760777284915711237321178618411936242097799337325802480381900496939624466094368880545675068167431584666814588009804399770024841830895190872771633487767864704110293598229977083515401490464584495834100397156991385758618792305459028017228549688080100074405901198673767240180077845655579881489112848544628507018342882357865420660122048945574193924222622118396489503429559762067875222555134276499594579592296494418576645022249254371195873223225782781450617125812906479763202120822838848143517694956686233669528424301167567971608574942517504137565597146997883350287240943657842345039013126446149810330570914775488155311480466369352093192581717066341038356847555146008701573012642593649768494871297892404547718971817150813371055363829113204159860338825299061827416266335031257793750185841482982153694025672050786703412669479965707562531823462497973788944245377549850033159788241365669918707431845270907280640762106384276203188869887187267763491104271253759945151946868302152544334277613231713697569932995094511059624857339802220395022440749257003302831492300968324093491635182261091627752533575062866324917833395114350101827986302484391632539637353279728142950905314322507695168581953425801123946104932745456734247533247784625341794016148643261253244467582210119866426985967338160337649022891108525241059339882179074843901109836913094192408461553301585318091752380010859390035420150298010794340900534517019600536260880349075562427489167443303935740507969632999073100908056051640162533515846790428206573475268937510822974954782920776962024859496301473708769458449957453222980711799923818335728639658756224717822378193659527607850692163212815292231450878142318035229664180138024428719998656528423569673788286493020503557423642174169470313670486311420890097622104707156492620484748706870026940606921752409940225715966551595915053575444502785654717612930261131052889277970775327473514854609327630103995519396254018994401825002523053190503784838934335146920863889064564311873763861360200692889687347604583863578347362272711426632821670915589490506246822642468745342526273694405022390906149664450569113964898244093186931994732630654966623100770861408519997744147740767998958125920092981926236599142317114770864719510412075660303483924178522832465436665419208085030046731905427137237245908892047472402832705533101402800630572261997556466053550316855385273399396601778769422016256628716065306110740642896466285597728307401480474493055398105080000967225160108903341187206639498104801761828047216525008404779272820108737728055922492746437282454586755117295757368555556827222635738173803429898914492720671521267706729168545700944020118382017631985478394081271634326548836012211793401958531847479286516869719514994679780726678789698264432446995273940745218712699160077779689693493367780752928999669602883310586630387850252409544817189687306413672722010826223460403818508525470599976200949826910723396521588428006997443391843374852122078913499849234562421422698358147795897306252883140418948569959391557282545625573312239333562446723487731115503513937819547214141058448577945160975585254925282658875554954355541717532657463860134012932378953802254173125960577757245351911562869852966734442726227858016495026910013525651015226804380740025334201646045157497140549463629924732059836982327880243256711739619348083800692298716615295490651068365122648612523095643443818899277459464989622117803803535584995281723372069561693447181699400269584209092198200860766545214990218376546322607693958314108963572088880006229660324119680856334710006327901107257217413007971416778627984141849845840730048095464622493935381547185738500990859782746249693527214100064856881515119441243694883921928739937678873739930638461917932143272181362923510571472765464150345777825902393974790799553444014553110534206654483715418152646717994417303538768901794835138791741118604049063870316110667734300968287008810536943063172168888802645669523318097257169830773309979068287274103033370494475450745012395313318133084833476363872025415838157326645093833530170103509047786824418612708224313180574939543693488536416203903095567559009797007858614043982602476786887286239701964273263761695242049627143581624062594483437403891032511032607419923343003539119023285683890885135665036743398771817691497986800401156855228217573918628425025957258216423439679160936753552505963851871040956644474357570744349283179519882795955768100634569556741252394007409700483858401227661741932599734727844905126254481770306524994922129580577740147872662226084311857745042572200007813364177629008915517377897049711598694872757806397055175488325188073525455518958666688300601358328383872521780041228811014320395209276006686843303330652973554278616573557814979713361428236650596601483850372046877317886487331107347021030663483350431400778323997735070743262053763271500210826633395709880244628338421933967826063716134419332842014714169245226979518673344545491290803486008910274147103780082520790539483385753638783036355475105583398458915406288191801658900492798240792210459504039012324539332814088101749732070216793732784657520656649035322573273395323454554034845521823083461320460104150575330956350428830133071608330787185974509962614299309932283488900152021554500744574800141467683444680249429835747727757060176924486930834601601818526601670003080572792188100362529135736163552971292064296846227214611626888897837445281295152442846053980322345748027185586838136105706803541409051077054556802827103026007529507776930430908255118628796468403542947108824677635143727459907447238641626798282603418746900273169073566007034408124200433697278742157033577110418101009894177872536796068734964178160401535221783183425250669600772134296494180831815028672647848530409413685887529794052402663781367836702756334745120541209608149907115102906042995526980697166371926841079393533191912376908016215622754123446007008503351135266486488345374474225033237422593448601087143691228299386928867018058904682997491867601459648410558029027868368129969408295253833106956061123762296207300033452334345771189871030848734270310412862497351924887589651202658583435732927779672373902122821261136231211545976023684030183738493649897893019836926363648548564341599168341382353387040177056535114099223441768669200306178186955944115084437702415440062255272543264169901319597424706904508930805159251500633568336079893159371380071772185796026256695562166244478068270310032544123314153213817915599465439078004647400714706780792291934810810818503273558764184357589315650585744930794984122783279053456341989422540861046750565071152796932048664411642973550104670729058103452172830912050541458401993144945404037728938155584498230727497020237401791051878939215501034690348928989563175998008893892082879749441144685364586036181951177624434492778674074062719617377357590261630757447789517995263126011067371230911466405830598066046554958130704440268511182469913922724855790868029447396926482925202113807494539433990777664649776589301882927359882843906000633898291049817253043596849585431732773775193057782027744358808619544736910847677388844894168070069667238958693968374663781180028766177422196876646570563350040070516987243122676822127204113915012670808044172253206963565692405230759983152210201888878040151716902461931041527302888659824899528204293074193400786447118118482224561340991692456794201645430601696843413680509836290427275735015575157910161841443953899738263931896339986601971053722066252272481301010691874477348405727224268987118451569004161704148858182165238732259301221757519633231376529801962630986641522365332364870254954716592459847072217607542402062568485742962505993612237316212553045679619231877216360396745445302580955493539294769627766466796210667826120776963087797518497987494555196157473502767949057707406897072159678718196188311852920024388464235570868715048959007993686279033011893732496527568038974072502077808096706712702178368687633629228798385973792934370270290747685878044635614530011432811517113215967238105927786110606098786536003109599224003079575266624900786204337668872234735320231047459185037178003153899075607872440917240075188221508792998513193079083739635841493781747378521128576313422819064676762141766827654766508354482719578394238718611502901886198878948213058184841041214246524384780844218670603488982976000 3600.21/3538.21 c number of deleted constraints : 2559 3600.21/3538.21 c speed (assignments/second) : 46.02450264769353 3600.21/3538.21 c non guided choices : 0 3600.21/3538.21 c learnt constraints type org.sat4j.pb.constraints.pb.MinWatchCardPB : 5 3600.21/3538.21 c learnt constraints type org.sat4j.pb.constraints.pb.PuebloMinWatchPb : 3601 3600.21/3538.21 s SATISFIABLE 3600.21/3538.21 c Found 1 solution(s) 3600.21/3538.21 v -x1 -x2 x3 x4 x5 x6 x7 -x8 -x9 -x10 x11 -x12 x13 -x14 -x15 x16 -x17 -x18 -x19 x20 -x21 x22 -x23 -x24 x25 -x26 -x27 x28 x29 -x30 x31 x32 x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 x43 x44 -x45 -x46 x47 -x48 -x49 -x50 -x51 x52 x53 x54 -x55 x56 x57 x58 x59 x60 x61 x62 -x63 -x64 -x65 x66 -x67 x68 x69 -x70 x71 -x72 -x73 -x74 -x75 -x76 -x77 x78 -x79 x80 -x81 -x82 -x83 x84 x85 x86 -x87 x88 -x89 x90 -x91 -x92 -x93 x94 x95 -x96 x97 -x98 -x99 x100 -x101 x102 -x103 x104 -x105 -x106 x107 -x108 x109 x110 -x111 x112 -x113 -x114 -x115 x116 x117 -x118 x119 -x120 x121 -x122 x123 -x124 -x125 x126 x127 x128 x129 x130 x131 -x132 x133 x134 -x135 -x136 -x137 -x138 -x139 -x140 x141 x142 x143 -x144 3600.21/3538.21 c objective function=66 3600.21/3538.22 c Total wall clock time (in seconds): 3538.053
OK 66
runsolver version 3.4.2 (svn: 4680) Copyright (C) 2010-2013 Olivier ROUSSEL This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. NUMA information: number of nodes: 2 memory of node 0: 63708 MiB (52995 MiB free) memory of node 1: 64465 MiB (59593 MiB free) node distances: 10 21 21 10 command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-4508557-1751519904/watcher-4508557-1751519904 -o /tmp/evaluation-result-4508557-1751519904/solver-4508557-1751519904 -C 3600 -W 3700 -M 31000 --bin-var /tmp/runsolver-exch-nodeC019-1751516401-68556 --watchdog 3760 --file-size-limit 100000 java -Dveripb=PROOFDIR/proof-4508557-1751519904 -jar sat4j-pb.jar CuttingPlanesPB24 HOME/instance-4508557-1751519904.opb running on 2 cores: 1,3 CPU governors: performance: 1 3 Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 3630 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 3700 seconds Enforcing FSIZE limit: 102400000 KiB Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 31744000 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 31795200 KiB Linux 5.14.0-503.14.1.el9_5.x86_64 Linux 5.14.0-503.14.1.el9_5.x86_64 Starting watchdog thread Current StackSize limit: 8192 KiB solver pid=69196, runsolver pid=69193 [startup+0.10006 s]* /proc/loadavg: 4.16 4.24 4.18 6/340 69214 /proc/meminfo: memFree=115267508/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=18930384 memory=55524 CPUtime=0.12 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 6523 0 0 0 10 2 0 0 20 0 18 0 67667886 19384713216 13881 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4732596 13881 5336 1 0 547595 0 [pid=69196/tid=69198] ppid=69193 vsize=18930384 memory=4026531960 CPUtime=0.07 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 5042 0 0 0 6 1 0 0 20 0 18 0 67667887 19384713216 13881 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=18930384 memory=241407623509 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 18 0 67667889 19384713216 13881 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=18930384 memory=60684515934839 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 25 0 0 0 0 0 0 0 20 0 18 0 67667889 19384713216 13881 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 0.12 s Current children cumulated vsize: 18930384 KiB Current children cumulated memory: 55524 KiB [startup+0.205749 s]* /proc/loadavg: 4.16 4.24 4.18 6/340 69214 /proc/meminfo: memFree=115260640/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=18930384 memory=64676 CPUtime=0.31 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 7204 0 0 0 28 3 0 0 20 0 18 0 67667886 19384713216 16169 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4732596 16169 5432 1 0 548086 0 [pid=69196/tid=69198] ppid=69193 vsize=18930384 memory=4026728732 CPUtime=0.17 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 5439 0 0 0 15 2 0 0 20 0 18 0 67667887 19384713216 16169 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=18930384 memory=15987 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 18 0 67667889 19384713216 16169 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=18930384 memory=59585004307431 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 25 0 0 0 0 0 0 0 20 0 18 0 67667889 19384713216 16169 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 0.31 s Current children cumulated vsize: 18930384 KiB Current children cumulated memory: 64676 KiB [startup+0.305719 s]* /proc/loadavg: 4.16 4.24 4.18 7/341 69215 /proc/meminfo: memFree=115254808/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=18996948 memory=77076 CPUtime=0.5 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 7914 0 0 0 47 3 0 0 20 0 19 0 67667886 19452874752 19269 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4749237 19269 5464 1 0 548665 0 [pid=69196/tid=69198] ppid=69193 vsize=18996948 memory=-6000919494114501481 CPUtime=0.26 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 5573 0 0 0 24 2 0 0 20 0 19 0 67667887 19452874752 19269 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=18996948 memory=0 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 19 0 67667889 19452874752 19269 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=18996948 memory=0 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 25 0 0 0 0 0 0 0 20 0 19 0 67667889 19452874752 19269 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=18996948 memory=0 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 19 0 67667908 19452874752 19269 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 0.5 s Current children cumulated vsize: 18996948 KiB Current children cumulated memory: 77076 KiB [startup+0.700241 s] /proc/loadavg: 4.16 4.24 4.18 6/341 69215 /proc/meminfo: memFree=115210260/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=18996948 memory=166064 CPUtime=1.26 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 19212 0 0 0 119 7 0 0 20 0 19 0 67667886 19452874752 41516 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4749237 41516 5464 1 0 555705 0 [pid=69196/tid=69198] ppid=69193 vsize=18996948 memory=18688 CPUtime=0.57 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 5661 0 0 0 54 3 0 0 20 0 19 0 67667887 19452874752 41516 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=18996948 memory=10752 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 19 0 67667889 19452874752 41516 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=18996948 memory=3200 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 25 0 0 0 0 0 0 0 20 0 19 0 67667889 19452874752 41516 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=18996948 memory=4760 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 19 0 67667908 19452874752 41516 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 1.26 s Current children cumulated vsize: 18996948 KiB Current children cumulated memory: 166064 KiB [startup+1.50026 s] /proc/loadavg: 4.16 4.24 4.18 6/342 69216 /proc/meminfo: memFree=115133152/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=186844 CPUtime=2.84 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 25639 0 0 0 275 9 0 0 20 0 20 0 67667886 19521036288 46711 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 46711 5496 1 0 556000 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=10752 CPUtime=1.35 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 5821 0 0 0 131 4 0 0 20 0 20 0 67667887 19521036288 46711 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=0 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 46711 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=3200 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 25 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 46711 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=4760 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 46711 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 2.84 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 186844 KiB [startup+3.10555 s] /proc/loadavg: 4.31 4.27 4.19 6/342 69216 /proc/meminfo: memFree=114828508/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=552216 CPUtime=6.03 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 30494 0 0 0 584 19 0 0 20 0 20 0 67667886 19521036288 138054 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 138054 5528 1 0 556476 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=10752 CPUtime=2.87 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 7671 0 0 0 275 12 0 0 20 0 20 0 67667887 19521036288 138054 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=-6000919494114501481 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 138054 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=0 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 25 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 138054 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=3200 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 138054 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 6.03 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 552216 KiB [startup+6.30024 s] /proc/loadavg: 4.31 4.27 4.19 5/342 69216 /proc/meminfo: memFree=114317948/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=990648 CPUtime=11.11 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 34911 0 0 0 1081 30 0 0 20 0 20 0 67667886 19521036288 247662 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 247662 5528 1 0 558387 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=0 CPUtime=6 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 8075 0 0 0 579 21 0 0 20 0 20 0 67667887 19521036288 247662 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=3200 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 247662 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=10752 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 25 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 247662 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=211476 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 247662 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 11.11 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 990648 KiB [startup+12.7002 s] /proc/loadavg: 4.26 4.26 4.19 5/342 69216 /proc/meminfo: memFree=113937076/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=1367812 CPUtime=18.02 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 37996 0 0 0 1764 38 0 0 20 0 20 0 67667886 19521036288 341953 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 341953 5528 1 0 558403 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=211476 CPUtime=12.32 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 9702 0 0 0 1204 28 0 0 20 0 20 0 67667887 19521036288 341953 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=10752 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 341953 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=1367812 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 25 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 341953 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=0 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 341953 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 18.02 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 1367812 KiB [startup+25.5002 s] /proc/loadavg: 4.22 4.25 4.19 5/342 69217 /proc/meminfo: memFree=113881512/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=1411880 CPUtime=31.23 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 49255 0 0 0 3082 41 0 0 20 0 20 0 67667886 19521036288 352970 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 352970 5528 1 0 558436 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=10752 CPUtime=24.87 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 11265 0 0 0 2459 28 0 0 20 0 20 0 67667887 19521036288 352970 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=1367812 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 352970 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=5148 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 25 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 352970 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=3200 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 352970 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 31.23 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 1411880 KiB [startup+51.1057 s] /proc/loadavg: 4.39 4.28 4.20 5/343 69219 /proc/meminfo: memFree=113778208/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=1498004 CPUtime=55.28 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 51914 0 0 0 5483 45 0 0 20 0 20 0 67667886 19521036288 374501 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 374501 5528 1 0 558436 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=14432 CPUtime=48.51 cores=1,3 ################ # More data... # ################ [startup+3222.3 s] /proc/loadavg: 4.13 4.17 4.18 6/343 69800 /proc/meminfo: memFree=113211660/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3270.81 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 137401 0 0 0 326776 305 0 0 20 0 20 0 67667886 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 546547 5528 1 0 558775 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=3200 CPUtime=3189.28 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 49363 0 0 0 318865 63 0 0 20 0 20 0 67667887 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=1792 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 1087 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 3270.81 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 2186188 KiB [startup+3282.3 s] /proc/loadavg: 4.16 4.17 4.18 5/345 69804 /proc/meminfo: memFree=113162832/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3333.48 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 137587 0 0 0 333033 315 0 0 20 0 20 0 67667886 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 546547 5528 1 0 558775 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3248.55 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 49456 0 0 0 324790 65 0 0 20 0 20 0 67667887 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=14432 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 1107 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=14432 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 3333.48 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 2186188 KiB [startup+3342.3 s] /proc/loadavg: 4.48 4.25 4.20 5/345 69807 /proc/meminfo: memFree=113138380/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3396 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 138218 0 0 0 339276 324 0 0 20 0 20 0 67667886 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 546547 5528 1 0 558775 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3307.83 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 49621 0 0 0 330718 65 0 0 20 0 20 0 67667887 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 1107 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=18688 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 3396 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 2186188 KiB [startup+3402.3 s] /proc/loadavg: 4.38 4.25 4.20 5/345 69809 /proc/meminfo: memFree=113116468/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3458.8 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 141501 0 0 0 345548 332 0 0 20 0 20 0 67667886 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 546547 5528 1 0 558775 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3367.19 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 50787 0 0 0 336652 67 0 0 20 0 20 0 67667887 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=14432 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 1107 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 3458.8 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 2186188 KiB [startup+3462.3 s] /proc/loadavg: 4.20 4.22 4.19 5/345 69816 /proc/meminfo: memFree=113108928/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3520.87 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 144211 0 0 0 351747 340 0 0 20 0 20 0 67667886 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 546547 5528 1 0 558775 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3426.63 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 51895 0 0 0 342596 67 0 0 20 0 20 0 67667887 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=14432 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 1128 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 3520.87 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 2186188 KiB [startup+3522.3 s] /proc/loadavg: 4.12 4.19 4.18 5/346 69821 /proc/meminfo: memFree=113075936/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3582.92 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 144432 0 0 0 357942 350 0 0 20 0 20 0 67667886 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 546547 5528 1 0 558775 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3485.18 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 51915 0 0 0 348450 68 0 0 20 0 20 0 67667887 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 1149 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 3582.92 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 2186188 KiB Maximum CPU time exceeded: sending SIGTERM then SIGKILL [startup+3538.11 s] /proc/loadavg: 4.16 4.19 4.18 6/344 69822 /proc/meminfo: memFree=113064452/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3600.02 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 144732 0 0 0 359649 353 0 0 20 0 20 0 67667886 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4765878 546547 5528 1 0 558775 0 [pid=69196/tid=69198] ppid=69193 vsize=19063512 memory=2186188 CPUtime=3500.71 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 51927 0 0 0 350003 68 0 0 20 0 20 0 67667887 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19063512 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 1149 0 0 0 0 0 0 0 20 0 20 0 67667889 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69215] ppid=69193 vsize=19063512 memory=19968 CPUtime=0 cores=1,3 /proc/69196/task/69215/stat : 69215 (Timer-0) S 69193 69196 68544 0 -1 4194368 23 0 0 0 0 0 0 0 20 0 20 0 67667908 19521036288 546547 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 3600.02 s Current children cumulated vsize: 19063512 KiB Current children cumulated memory: 2186188 KiB Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds [startup+3538.25 s] # the end of solver process 69196 was just reported to runsolver # Child status: 143 # cumulated CPU time of all completed processes: user=3596.72 s, system=3.5427 s Solver just ended. ??? end of watcher thread Dumping a history of the last processes samples [startup+3538.2 s] /proc/loadavg: 4.16 4.19 4.18 6/344 69822 /proc/meminfo: memFree=113064452/131250000 swapFree=33007332/33010684 [pid=69196] ppid=69193 vsize=19263204 memory=2186828 CPUtime=3600.21 cores=1,3 /proc/69196/stat : 69196 (java) S 69193 69196 68544 0 -1 4194304 145932 0 0 0 359668 353 0 0 20 0 21 0 67667886 19725520896 546707 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 0 0 16800975 0 0 0 17 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 /proc/69196/statm: 4815801 546707 5528 1 0 559678 0 [pid=69196/tid=69198] ppid=69193 vsize=19263204 memory=5112 CPUtime=3500.81 cores=1,3 /proc/69196/task/69198/stat : 69198 (java) R 69193 69196 68544 0 -1 4194368 51927 0 0 0 350013 68 0 0 20 0 21 0 67667887 19725520896 546707 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 0 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69207] ppid=69193 vsize=19263204 memory=6884 CPUtime=0 cores=1,3 /proc/69196/task/69207/stat : 69207 (Finalizer) S 69193 69196 68544 0 -1 4194368 24 0 0 0 0 0 0 0 20 0 21 0 67667889 19725520896 546707 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 1 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 [pid=69196/tid=69214] ppid=69193 vsize=19263204 memory=2186188 CPUtime=0 cores=1,3 /proc/69196/task/69214/stat : 69214 (Common-Cleaner) S 69193 69196 68544 0 -1 4194368 1149 0 0 0 0 0 0 0 20 0 21 0 67667889 19725520896 546707 18446744073709551615 94168891203584 94168891207280 140728880160896 0 0 0 4 0 16800975 1 0 0 -1 3 0 0 0 0 0 94168891215096 94168891215888 94168892207104 140728880167213 140728880167398 140728880167398 140728880173000 0 Current children cumulated CPU time: 3600.21 s Current children cumulated vsize: 19263204 KiB Current children cumulated memory: 2186828 KiB Child status: 143 Real time (s): 3538.25 CPU time (s): 3600.26 CPU user time (s): 3596.72 CPU system time (s): 3.5427 CPU usage (%): 101.752 Max. virtual memory (cumulated for all children) (KiB): 19263204 Max. memory (cumulated for all children) (KiB): 2192992 getrusage(RUSAGE_CHILDREN,...) data: user time used= 3596.72 system time used= 3.5427 maximum resident set size= 2192992 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 146134 page faults= 0 swaps= 0 block input operations= 0 block output operations= 741208 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 249502 involuntary context switches= 21987 # summary of solver processes directly reported to runsolver: # pid: 69196 # total CPU time (s): 3600.26 # total CPU user time (s): 3596.72 # total CPU system time (s): 3.5427 ??? join timestamper begins ??? join timestamper ends ??? end of timestamper thread runsolver used 7.79539 second user time and 16.2126 second system time The end
Begin job on nodeC019 at 2025-07-03 07:18:24 IDJOB=4508557 IDBENCH=158439 IDSOLVER=3362 FILE ID=nodeC019/4508557-1751519904 RUNJOBID= nodeC019-1751516401-68556 SLURM_JOB_ID= 9598628 Free space on /tmp= 431640 MiB SOLVER NAME= Sat4j CP VeriPB 2025-06-06 BENCH NAME= PB24/normalized-PB15eval/OPT-LIN/dt-problems/normalized-lo_12x12_000.opb.metafix.opb COMMAND LINE= java -Dveripb=PROOFFILE -jar sat4j-pb.jar CuttingPlanesPB24 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-4508557-1751519904/watcher-4508557-1751519904 -o /tmp/evaluation-result-4508557-1751519904/solver-4508557-1751519904 -C 3600 -W 3700 -M 31000 --bin-var /tmp/runsolver-exch-nodeC019-1751516401-68556 --watchdog 3760 --file-size-limit 100000 java -Dveripb=PROOFDIR/proof-4508557-1751519904 -jar sat4j-pb.jar CuttingPlanesPB24 HOME/instance-4508557-1751519904.opb TIME LIMIT= 3600 seconds MEMORY LIMIT= 31000 MiB NBCORE= 2 MD5SUM BENCH= 9eadca6d5f3456e45d9ebecb5be8950d RANDOM SEED=1167895866 nodeC019 Linux 5.14.0-503.14.1.el9_5.x86_64 #1 SMP PREEMPT_DYNAMIC Fri Nov 15 12:04:32 UTC 2024 /sys/devices/system/cpu/cpu0/cpufreq/scaling_governor: performance /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00002a cpu MHz : 3599.679 cache size : 15360 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 initial apicid : 0 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt tsc_deadline_timer aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 pti ibrs ibpb stibp tpr_shadow flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts vnmi vmx flags : vnmi preemption_timer posted_intr invvpid ept_x_only ept_ad ept_1gb flexpriority apicv tsc_offset vtpr mtf vapic ept vpid unrestricted_guest vapic_reg vid ple shadow_vmcs pml ept_violation_ve bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit mmio_stale_data bogomips : 6999.37 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00002a cpu MHz : 3599.915 cache size : 15360 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 initial apicid : 16 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt tsc_deadline_timer aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 pti ibrs ibpb stibp tpr_shadow flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts vnmi vmx flags : vnmi preemption_timer posted_intr invvpid ept_x_only ept_ad ept_1gb flexpriority apicv tsc_offset vtpr mtf vapic ept vpid unrestricted_guest vapic_reg vid ple shadow_vmcs pml ept_violation_ve bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit mmio_stale_data bogomips : 6999.37 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00002a cpu MHz : 3606.675 cache size : 15360 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 initial apicid : 2 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt tsc_deadline_timer aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 pti ibrs ibpb stibp tpr_shadow flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts vnmi vmx flags : vnmi preemption_timer posted_intr invvpid ept_x_only ept_ad ept_1gb flexpriority apicv tsc_offset vtpr mtf vapic ept vpid unrestricted_guest vapic_reg vid ple shadow_vmcs pml ept_violation_ve bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit mmio_stale_data bogomips : 6999.37 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00002a cpu MHz : 3605.140 cache size : 15360 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 initial apicid : 18 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt tsc_deadline_timer aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 pti ibrs ibpb stibp tpr_shadow flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts vnmi vmx flags : vnmi preemption_timer posted_intr invvpid ept_x_only ept_ad ept_1gb flexpriority apicv tsc_offset vtpr mtf vapic ept vpid unrestricted_guest vapic_reg vid ple shadow_vmcs pml ept_violation_ve bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit mmio_stale_data bogomips : 6999.37 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00002a cpu MHz : 3599.670 cache size : 15360 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 initial apicid : 4 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt tsc_deadline_timer aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 pti ibrs ibpb stibp tpr_shadow flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts vnmi vmx flags : vnmi preemption_timer posted_intr invvpid ept_x_only ept_ad ept_1gb flexpriority apicv tsc_offset vtpr mtf vapic ept vpid unrestricted_guest vapic_reg vid ple shadow_vmcs pml ept_violation_ve bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit mmio_stale_data bogomips : 6999.37 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00002a cpu MHz : 3599.692 cache size : 15360 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 initial apicid : 20 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt tsc_deadline_timer aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 pti ibrs ibpb stibp tpr_shadow flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts vnmi vmx flags : vnmi preemption_timer posted_intr invvpid ept_x_only ept_ad ept_1gb flexpriority apicv tsc_offset vtpr mtf vapic ept vpid unrestricted_guest vapic_reg vid ple shadow_vmcs pml ept_violation_ve bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit mmio_stale_data bogomips : 6999.37 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00002a cpu MHz : 3654.129 cache size : 15360 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 initial apicid : 6 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt tsc_deadline_timer aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 pti ibrs ibpb stibp tpr_shadow flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts vnmi vmx flags : vnmi preemption_timer posted_intr invvpid ept_x_only ept_ad ept_1gb flexpriority apicv tsc_offset vtpr mtf vapic ept vpid unrestricted_guest vapic_reg vid ple shadow_vmcs pml ept_violation_ve bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit mmio_stale_data bogomips : 6999.37 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 79 model name : Intel(R) Xeon(R) CPU E5-2637 v4 @ 3.50GHz stepping : 1 microcode : 0xb00002a cpu MHz : 3600.029 cache size : 15360 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 initial apicid : 22 fpu : yes fpu_exception : yes cpuid level : 20 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf pni pclmulqdq dtes64 monitor ds_cpl vmx smx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt tsc_deadline_timer aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 pti ibrs ibpb stibp tpr_shadow flexpriority ept vpid ept_ad fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm rdt_a rdseed adx smap intel_pt xsaveopt cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts vnmi vmx flags : vnmi preemption_timer posted_intr invvpid ept_x_only ept_ad ept_1gb flexpriority apicv tsc_offset vtpr mtf vapic ept vpid unrestricted_guest vapic_reg vid ple shadow_vmcs pml ept_violation_ve bugs : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs taa itlb_multihit mmio_stale_data bogomips : 6999.37 clflush size : 64 cache_alignment : 64 address sizes : 46 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 131250000 kB MemFree: 115291000 kB MemAvailable: 118411980 kB Buffers: 904 kB Cached: 3922788 kB SwapCached: 440 kB Active: 11593972 kB Inactive: 3777052 kB Active(anon): 11434912 kB Inactive(anon): 27736 kB Active(file): 159060 kB Inactive(file): 3749316 kB Unevictable: 3072 kB Mlocked: 0 kB SwapTotal: 33010684 kB SwapFree: 33007332 kB Zswap: 0 kB Zswapped: 0 kB Dirty: 3004 kB Writeback: 0 kB AnonPages: 11449564 kB Mapped: 123928 kB Shmem: 15192 kB KReclaimable: 103688 kB Slab: 193724 kB SReclaimable: 103688 kB SUnreclaim: 90036 kB KernelStack: 5216 kB PageTables: 26136 kB SecPageTables: 0 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 98635684 kB Committed_AS: 12027956 kB VmallocTotal: 34359738367 kB VmallocUsed: 151544 kB VmallocChunk: 0 kB Percpu: 3776 kB HardwareCorrupted: 0 kB AnonHugePages: 11184128 kB ShmemHugePages: 0 kB ShmemPmdMapped: 0 kB FileHugePages: 0 kB FilePmdMapped: 0 kB CmaTotal: 0 kB CmaFree: 0 kB Unaccepted: 0 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB Hugetlb: 0 kB DirectMap4k: 176852 kB DirectMap2M: 9031680 kB DirectMap1G: 126877696 kB Free space on /tmp at the end= 431612 MiB End job on nodeC019 at 2025-07-03 08:17:22