About the Execution of 2023-gold for ResIsolation-PT-N09P3
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 683537.00 | 0.00 | 0.00 | [undef] | Cannot compute |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r650-smll-171774451700037.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is ResIsolation-PT-N09P3, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r650-smll-171774451700037
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 45M
-rw-r--r-- 1 mcc users 5.0K Jun 7 06:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 47K Jun 7 06:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Jun 7 06:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 35K Jun 7 06:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Jun 7 06:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Jun 7 06:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 7 06:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 7 06:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 7 06:26 NewModel
-rw-r--r-- 1 mcc users 8.9K Jun 7 06:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 92K Jun 7 06:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Jun 7 06:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Jun 7 06:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 7 06:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 7 06:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 equiv_col
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 instance
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 iscolored
-rw-r--r-- 1 mcc users 45M Jun 7 06:26 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME QuasiLiveness
=== Now, execution of the tool begins
BK_START 1717751144764
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ResIsolation-PT-N09P3
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202304061127
[2024-06-07 09:05:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-06-07 09:05:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 09:05:50] [INFO ] Load time of PNML (sax parser for PT used): 2266 ms
[2024-06-07 09:05:50] [INFO ] Transformed 377 places.
[2024-06-07 09:05:50] [INFO ] Transformed 37202 transitions.
[2024-06-07 09:05:50] [INFO ] Found NUPN structural information;
[2024-06-07 09:05:50] [INFO ] Parsed PT model containing 377 places and 37202 transitions and 885423 arcs in 2892 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 377/377 places, 37202/37202 transitions.
Graph (trivial) has 327 edges and 377 vertex of which 27 / 377 are part of one of the 9 SCC in 23 ms
Free SCC test removed 18 places
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 0 with 78 rules applied. Total rules applied 79 place count 347 transition count 37118
Reduce places removed 66 places and 0 transitions.
Iterating post reduction 1 with 66 rules applied. Total rules applied 145 place count 281 transition count 37118
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 145 place count 281 transition count 37106
Deduced a syphon composed of 12 places in 113 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 169 place count 269 transition count 37106
Performed 101 Post agglomeration using F-continuation condition.
Performed 165 Post agglomeration using F-continuation condition.
Performed 191 Post agglomeration using F-continuation condition.Transition count delta: 191
Deduced a syphon composed of 191 places in 16 ms
Reduce places removed 191 places and 0 transitions.
Iterating global reduction 2 with 382 rules applied. Total rules applied 551 place count 78 transition count 36915
Ensure Unique test removed 1541 transitions
Reduce isomorphic transitions removed 1541 transitions.
Iterating post reduction 2 with 1541 rules applied. Total rules applied 2092 place count 78 transition count 35374
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 31 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 2098 place count 75 transition count 35382
Applied a total of 2098 rules in 77609 ms. Remains 75 /377 variables (removed 302) and now considering 35382/37202 (removed 1820) transitions.
[2024-06-07 09:07:08] [INFO ] Flow matrix only has 35373 transitions (discarded 9 similar events)
// Phase 1: matrix 35373 rows 75 cols
[2024-06-07 09:07:08] [INFO ] Computed 0 invariants in 316 ms
[2024-06-07 09:07:20] [INFO ] Implicit Places using invariants in 11910 ms returned []
Implicit Place search using SMT only with invariants took 11974 ms to find 0 implicit places.
[2024-06-07 09:07:20] [INFO ] Flow matrix only has 35373 transitions (discarded 9 similar events)
[2024-06-07 09:07:20] [INFO ] Invariant cache hit.
[2024-06-07 09:07:38] [INFO ] Dead Transitions using invariants and state equation in 18353 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 75/377 places, 35382/37202 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 107969 ms. Remains : 75/377 places, 35382/37202 transitions.
Discarding 12326 transitions out of 35382. Remains 23056
Initial state reduction rules removed 1 formulas.
[2024-06-07 09:08:40] [INFO ] Flatten gal took : 6569 ms
Incomplete random walk after 10000 steps, including 1000 resets, run finished after 10178 ms. (steps per millisecond=0 ) properties (out of 23055) seen :0
[2024-06-07 09:08:46] [INFO ] Flatten gal took : 5210 ms
[2024-06-07 09:08:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3120951418511337483.gal : 1145 ms
[2024-06-07 09:08:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8823716521657547949.prop : 678 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3120951418511337483.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8823716521657547949.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Interrupted probabilistic random walk after 22795 steps, run timeout after 30006 ms. (steps per millisecond=0 ) properties seen :{0=1, 1=1, 2=1, 3=1, 4=1, 5=1, 6=1, 7=1, 8=1, 9=1, 1809=1, 1817=1, 1825=1, 1833=1, 1841=1, 1849=1, 1857=1, 1865=1, 1873=1, 1881=1, 1889=1, 1897=1, 1905=1, 1913=1, 1921=1, 1929=1, 1937=1, 1945=1, 1953=1, 1961=1, 1969=1, 1977=1, 1985=1, 1993=1, 2001=1, 2009=1, 2017=1, 2025=1, 2033=1, 2041=1, 2049=1, 2057=1, 2065=1, 2073=1, 2081=1, 2089=1, 2097=1, 2105=1, 2113=1, 2121=1, 2129=1, 2137=1, 2145=1, 2153=1, 2161=1, 2169=1, 2177=1, 2185=1, 2193=1, 2201=1, 2209=1, 2217=1, 2225=1, 2233=1, 2241=1, 2249=1, 2257=1, 2265=1, 2273=1, 2281=1, 2289=1, 2297=1, 2305=1, 2313=1, 2321=1, 2329=1, 2337=1, 2345=1, 2353=1, 2361=1, 2369=1, 2377=1, 2385=1, 2393=1, 2401=1, 2409=1, 2417=1, 2425=1, 2433=1, 2441=1, 2449=1, 2457=1, 2465=1, 2473=1, 2481=1, 2489=1, 2497=1, 2505=1, 2513=1, 2521=1, 2529=1, 2537=1, 2545=1, 2553=1, 2561=1, 2569=1, 2577=1, 2585=1, 2593=1, 2601=1, 2609=1, 2617=1, 2625=1, 2633=1, 2641=1, 2649=1, 2657=1, 2665=1, 2673=1, 2681=1, 2689=1, 2697=1, 2705=1, 2713=1, 2721=1, 2729=1, 2737=1, 2745=1, 2753=1, 2761=1, 2769=1, 2777=1, 2785=1, 2793=1, 2801=1, 2809=1, 2817=1, 2825=1, 2833=1, 2841=1, 2849=1, 2857=1, 2865=1, 2873=1, 2881=1, 2889=1, 2897=1, 2905=1, 2913=1, 2921=1, 2929=1, 2937=1, 2945=1, 2953=1, 2961=1, 2969=1, 2977=1, 2985=1, 2993=1, 3001=1, 3009=1, 3017=1, 3025=1, 3033=1, 3041=1, 3049=1, 3057=1, 3065=1, 3073=1, 3081=1, 3089=1, 3097=1, 3105=1, 3113=1, 3121=1, 3129=1, 3137=1, 3145=1, 3153=1, 3161=1, 3169=1, 3177=1, 3185=1, 3193=1, 3201=1, 3209=1, 3217=1, 3225=1, 3233=1, 3241=1, 3249=1, 3257=1, 3265=1, 3273=1, 3281=1, 3289=1, 3297=1, 3305=1, 3313=1, 3321=1, 3329=1, 3337=1, 3345=1, 3353=1, 3361=1, 3369=1, 3377=1, 3385=1, 3393=1, 3401=1, 3409=1, 3417=1, 3425=1, 3433=1, 3441=1, 3449=1, 3457=1, 3465=1, 3473=1, 3481=1, 3489=1, 3497=1, 3505=1, 3513=1, 3521=1, 3529=1, 3537=1, 3545=1, 3553=1, 3561=1, 3569=1, 3577=1, 3585=1, 3593=1, 3601=1, 3609=1, 3617=1, 3625=1, 3633=1, 3641=1, 3649=1, 3657=1, 3665=1, 3673=1, 3681=1, 3689=1, 3697=1, 3705=1, 3713=1, 3721=1, 3729=1, 3737=1, 3745=1, 3753=1, 3761=1, 3769=1, 3777=1, 3785=1, 3793=1, 3801=1, 3809=1, 3817=1, 3825=1, 3833=1, 3841=1, 5648=1, 5656=1, 5664=1, 5672=1, 5680=1, 5688=1, 5696=1, 5704=1, 5712=1, 5720=1, 5728=1, 5736=1, 5744=1, 5752=1, 5760=1, 5768=1, 5776=1, 5784=1, 5792=1, 5800=1, 5808=1, 5816=1, 5824=1, 5832=1, 5840=1, 5848=1, 5856=1, 5864=1, 5872=1, 5880=1, 5888=1, 5896=1, 5904=1, 5912=1, 5920=1, 5928=1, 5936=1, 5944=1, 5952=1, 5960=1, 5968=1, 5976=1, 5984=1, 5992=1, 6000=1, 6008=1, 6016=1, 6024=1, 6032=1, 6040=1, 6048=1, 6056=1, 6064=1, 6072=1, 6080=1, 6088=1, 6096=1, 6104=1, 6112=1, 6120=1, 6128=1, 6136=1, 6144=1, 6152=1, 6160=1, 6168=1, 6176=1, 6184=1, 6192=1, 6200=1, 6208=1, 6216=1, 6224=1, 6232=1, 6240=1, 6248=1, 6256=1, 6264=1, 6272=1, 6280=1, 6288=1, 6296=1, 6304=1, 6312=1, 6320=1, 6328=1, 6336=1, 6344=1, 6352=1, 6360=1, 6368=1, 6376=1, 6384=1, 6392=1, 6400=1, 6408=1, 6416=1, 6424=1, 6432=1, 6440=1, 6448=1, 6456=1, 6464=1, 6472=1, 6480=1, 6488=1, 6496=1, 6504=1, 6512=1, 6520=1, 6528=1, 6536=1, 6544=1, 6552=1, 6560=1, 6568=1, 6576=1, 6584=1, 6592=1, 6600=1, 6608=1, 6616=1, 6624=1, 6632=1, 6640=1, 6648=1, 6656=1, 6664=1, 6672=1, 6680=1, 6688=1, 6696=1, 6704=1, 6712=1, 6720=1, 6728=1, 6736=1, 6744=1, 6752=1, 6760=1, 6768=1, 6776=1, 6784=1, 6792=1, 6800=1, 6808=1, 6816=1, 6824=1, 6832=1, 6840=1, 6848=1, 6856=1, 6864=1, 6872=1, 6880=1, 6888=1, 6896=1, 6904=1, 6912=1, 6920=1, 6928=1, 6936=1, 6944=1, 6952=1, 6960=1, 6968=1, 6976=1, 6984=1, 6992=1, 7000=1, 7008=1, 7016=1, 7024=1, 7032=1, 7040=1, 7048=1, 7056=1, 7064=1, 7072=1, 7080=1, 7088=1, 7096=1, 7104=1, 7112=1, 7120=1, 7128=1, 7136=1, 7144=1, 7152=1, 7160=1, 7168=1, 7176=1, 7184=1, 7192=1, 7200=1, 7208=1, 7216=1, 7224=1, 7232=1, 7240=1, 7248=1, 7256=1, 7264=1, 7272=1, 7280=1, 7288=1, 7296=1, 7304=1, 7312=1, 7320=1, 7328=1, 7336=1, 7344=1, 7352=1, 7360=1, 7368=1, 7376=1, 7384=1, 7392=1, 7400=1, 7408=1, 7416=1, 7424=1, 7432=1, 7440=1, 7448=1, 7456=1, 7464=1, 7472=1, 7480=1, 7488=1, 7496=1, 7504=1, 7512=1, 7520=1, 7528=1, 7536=1, 7544=1, 7552=1, 7560=1, 7568=1, 7576=1, 7584=1, 7592=1, 7600=1, 7608=1, 7616=1, 7624=1, 7632=1, 7640=1, 7648=1, 7656=1, 7664=1, 7672=1, 7680=1, 9487=1, 9495=1, 9503=1, 9511=1, 9519=1, 9527=1, 9535=1, 9543=1, 9551=1, 9559=1, 9567=1, 9575=1, 9583=1, 9591=1, 9599=1, 9607=1, 9615=1, 9623=1, 9631=1, 9639=1, 9647=1, 9655=1, 9663=1, 9671=1, 9679=1, 9687=1, 9695=1, 9703=1, 9711=1, 9719=1, 9727=1, 9735=1, 9743=1, 9751=1, 9759=1, 9767=1, 9775=1, 9783=1, 9791=1, 9799=1, 9807=1, 9815=1, 9823=1, 9831=1, 9839=1, 9847=1, 9855=1, 9863=1, 9871=1, 9879=1, 9887=1, 9895=1, 9903=1, 9911=1, 9919=1, 9927=1, 9935=1, 9943=1, 9951=1, 9959=1, 9967=1, 9975=1, 9983=1, 9991=1, 9999=1, 10007=1, 10015=1, 10023=1, 10031=1, 10039=1, 10047=1, 10055=1, 10063=1, 10071=1, 10079=1, 10087=1, 10095=1, 10103=1, 10111=1, 10119=1, 10127=1, 10135=1, 10143=1, 10151=1, 10159=1, 10167=1, 10175=1, 10183=1, 10191=1, 10199=1, 10207=1, 10215=1, 10223=1, 10231=1, 10239=1, 10247=1, 10255=1, 10263=1, 10271=1, 10279=1, 10287=1, 10295=1, 10303=1, 10311=1, 10319=1, 10327=1, 10335=1, 10343=1, 10351=1, 10359=1, 10367=1, 10375=1, 10383=1, 10391=1, 10399=1, 10407=1, 10415=1, 10423=1, 10431=1, 10439=1, 10447=1, 10455=1, 10463=1, 10471=1, 10479=1, 10487=1, 10495=1, 10503=1, 10511=1, 10519=1, 10527=1, 10535=1, 10543=1, 10551=1, 10559=1, 10567=1, 10575=1, 10583=1, 10591=1, 10599=1, 10607=1, 10615=1, 10623=1, 10631=1, 10639=1, 10647=1, 10655=1, 10663=1, 10671=1, 10679=1, 10687=1, 10695=1, 10703=1, 10711=1, 10719=1, 10727=1, 10735=1, 10743=1, 10751=1, 10759=1, 10767=1, 10775=1, 10783=1, 10791=1, 10799=1, 10807=1, 10815=1, 10823=1, 10831=1, 10839=1, 10847=1, 10855=1, 10863=1, 10871=1, 10879=1, 10887=1, 10895=1, 10903=1, 10911=1, 10919=1, 10927=1, 10935=1, 10943=1, 10951=1, 10959=1, 10967=1, 10975=1, 10983=1, 10991=1, 10999=1, 11007=1, 11015=1, 11023=1, 11031=1, 11039=1, 11047=1, 11055=1, 11063=1, 11071=1, 11079=1, 11087=1, 11095=1, 11103=1, 11111=1, 11119=1, 11127=1, 11135=1, 11143=1, 11151=1, 11159=1, 11167=1, 11175=1, 11183=1, 11191=1, 11199=1, 11207=1, 11215=1, 11223=1, 11231=1, 11239=1, 11247=1, 11255=1, 11263=1, 11271=1, 11279=1, 11287=1, 11295=1, 11303=1, 11311=1, 11319=1, 11327=1, 11335=1, 11343=1, 11351=1, 11359=1, 11367=1, 11375=1, 11383=1, 11391=1, 11399=1, 11407=1, 11415=1, 11423=1, 11431=1, 11439=1, 11447=1, 11455=1, 11463=1, 11471=1, 11479=1, 11487=1, 11495=1, 11503=1, 11511=1, 11519=1, 13319=1, 13327=1, 13335=1, 13343=1, 13351=1, 13359=1, 13367=1, 13375=1, 13383=1, 13391=1, 13399=1, 13407=1, 13415=1, 13423=1, 13431=1, 13439=1, 13447=1, 13455=1, 13463=1, 13471=1, 13479=1, 13487=1, 13495=1, 13503=1, 13511=1, 13519=1, 13527=1, 13535=1, 13543=1, 13551=1, 13559=1, 13567=1, 13575=1, 13583=1, 13591=1, 13599=1, 13607=1, 13615=1, 13623=1, 13631=1, 13639=1, 13647=1, 13655=1, 13663=1, 13671=1, 13679=1, 13687=1, 13695=1, 13703=1, 13711=1, 13719=1, 13727=1, 13735=1, 13743=1, 13751=1, 13759=1, 13767=1, 13775=1, 13783=1, 13791=1, 13799=1, 13807=1, 13815=1, 13823=1, 13831=1, 13839=1, 13847=1, 13855=1, 13863=1, 13871=1, 13879=1, 13887=1, 13895=1, 13903=1, 13911=1, 13919=1, 13927=1, 13935=1, 13943=1, 13951=1, 13959=1, 13967=1, 13975=1, 13983=1, 13991=1, 13999=1, 14007=1, 14015=1, 14023=1, 14031=1, 14039=1, 14047=1, 14055=1, 14063=1, 14071=1, 14079=1, 14087=1, 14095=1, 14103=1, 14111=1, 14119=1, 14127=1, 14135=1, 14143=1, 14151=1, 14159=1, 14167=1, 14175=1, 14183=1, 14191=1, 14199=1, 14207=1, 14215=1, 14223=1, 14231=1, 14239=1, 14247=1, 14255=1, 14263=1, 14271=1, 14279=1, 14287=1, 14295=1, 14303=1, 14311=1, 14319=1, 14327=1, 14335=1, 14343=1, 14351=1, 14359=1, 14367=1, 14375=1, 14383=1, 14391=1, 14399=1, 14407=1, 14415=1, 14423=1, 14431=1, 14439=1, 14447=1, 14455=1, 14463=1, 14471=1, 14479=1, 14487=1, 14495=1, 14503=1, 14511=1, 14519=1, 14527=1, 14535=1, 14543=1, 14551=1, 14559=1, 14567=1, 14575=1, 14583=1, 14591=1, 14599=1, 14607=1, 14615=1, 14623=1, 14631=1, 14639=1, 14647=1, 14655=1, 14663=1, 14671=1, 14679=1, 14687=1, 14695=1, 14703=1, 14711=1, 14719=1, 14727=1, 14735=1, 14743=1, 14751=1, 14759=1, 14767=1, 14775=1, 14783=1, 14791=1, 14799=1, 14807=1, 14815=1, 14823=1, 14831=1, 14839=1, 14847=1, 14855=1, 14863=1, 14871=1, 14879=1, 14887=1, 14895=1, 14903=1, 14911=1, 14919=1, 14927=1, 14935=1, 14943=1, 14951=1, 14959=1, 14967=1, 14975=1, 14983=1, 14991=1, 14999=1, 15007=1, 15015=1, 15023=1, 15031=1, 15039=1, 15047=1, 15055=1, 15063=1, 15071=1, 15079=1, 15087=1, 15095=1, 15103=1, 15111=1, 15119=1, 15127=1, 15135=1, 15143=1, 15151=1, 15159=1, 15167=1, 15175=1, 15183=1, 15191=1, 15199=1, 15207=1, 15215=1, 15223=1, 15231=1, 15239=1, 15247=1, 15255=1, 15263=1, 15271=1, 15279=1, 15287=1, 15295=1, 15303=1, 15311=1, 15319=1, 15327=1, 15335=1, 15343=1, 15351=1, 15359=1, 17159=1, 17167=1, 17175=1, 17183=1, 17191=1, 17199=1, 17207=1, 17215=1, 17223=1, 17231=1, 17239=1, 17247=1, 17255=1, 17263=1, 17271=1, 17279=1, 17287=1, 17295=1, 17303=1, 17311=1, 17319=1, 17327=1, 17335=1, 17343=1, 17351=1, 17359=1, 17367=1, 17375=1, 17383=1, 17391=1, 17399=1, 17407=1, 17415=1, 17423=1, 17431=1, 17439=1, 17447=1, 17455=1, 17463=1, 17471=1, 17479=1, 17487=1, 17495=1, 17503=1, 17511=1, 17519=1, 17527=1, 17535=1, 17543=1, 17551=1, 17559=1, 17567=1, 17575=1, 17583=1, 17591=1, 17599=1, 17607=1, 17615=1, 17623=1, 17631=1, 17639=1, 17647=1, 17655=1, 17663=1, 17671=1, 17679=1, 17687=1, 17695=1, 17703=1, 17711=1, 17719=1, 17727=1, 17735=1, 17743=1, 17751=1, 17759=1, 17767=1, 17775=1, 17783=1, 17791=1, 17799=1, 17807=1, 17815=1, 17823=1, 17831=1, 17839=1, 17847=1, 17855=1, 17863=1, 17871=1, 17879=1, 17887=1, 17895=1, 17903=1, 17911=1, 17919=1, 17927=1, 17935=1, 17943=1, 17951=1, 17959=1, 17967=1, 17975=1, 17983=1, 17991=1, 17999=1, 18007=1, 18015=1, 18023=1, 18031=1, 18039=1, 18047=1, 18055=1, 18063=1, 18071=1, 18079=1, 18087=1, 18095=1, 18103=1, 18111=1, 18119=1, 18127=1, 18135=1, 18143=1, 18151=1, 18159=1, 18167=1, 18175=1, 18183=1, 18191=1, 18199=1, 18207=1, 18215=1, 18223=1, 18231=1, 18239=1, 18247=1, 18255=1, 18263=1, 18271=1, 18279=1, 18287=1, 18295=1, 18303=1, 18311=1, 18319=1, 18327=1, 18335=1, 18343=1, 18351=1, 18359=1, 18367=1, 18375=1, 18383=1, 18391=1, 18399=1, 18407=1, 18415=1, 18423=1, 18431=1, 18439=1, 18447=1, 18455=1, 18463=1, 18471=1, 18479=1, 18487=1, 18495=1, 18503=1, 18511=1, 18519=1, 18527=1, 18535=1, 18543=1, 18551=1, 18559=1, 18567=1, 18575=1, 18583=1, 18591=1, 18599=1, 18607=1, 18615=1, 18623=1, 18631=1, 18639=1, 18647=1, 18655=1, 18663=1, 18671=1, 18679=1, 18687=1, 18695=1, 18703=1, 18711=1, 18719=1, 18727=1, 18735=1, 18743=1, 18751=1, 18759=1, 18767=1, 18775=1, 18783=1, 18791=1, 18799=1, 18807=1, 18815=1, 18823=1, 18831=1, 18839=1, 18847=1, 18855=1, 18863=1, 18871=1, 18879=1, 18887=1, 18895=1, 18903=1, 18911=1, 18919=1, 18927=1, 18935=1, 18943=1, 18951=1, 18959=1, 18967=1, 18975=1, 18983=1, 18991=1, 18999=1, 19007=1, 19015=1, 19023=1, 19031=1, 19039=1, 19047=1, 19055=1, 19063=1, 19071=1, 19079=1, 19087=1, 19095=1, 19103=1, 19111=1, 19119=1, 19127=1, 19135=1, 19143=1, 19151=1, 19159=1, 19167=1, 19175=1, 19183=1, 19191=1, 19199=1, 20999=1, 21007=1, 21015=1, 21023=1, 21031=1, 21039=1, 21047=1, 21055=1, 21063=1, 21071=1, 21079=1, 21087=1, 21095=1, 21103=1, 21111=1, 21119=1, 21127=1, 21135=1, 21143=1, 21151=1, 21159=1, 21167=1, 21175=1, 21183=1, 21191=1, 21199=1, 21207=1, 21215=1, 21223=1, 21231=1, 21239=1, 21247=1, 21255=1, 21263=1, 21271=1, 21279=1, 21287=1, 21295=1, 21303=1, 21311=1, 21319=1, 21327=1, 21335=1, 21343=1, 21351=1, 21359=1, 21367=1, 21375=1, 21383=1, 21391=1, 21399=1, 21407=1, 21415=1, 21423=1, 21431=1, 21439=1, 21447=1, 21455=1, 21463=1, 21471=1, 21479=1, 21487=1, 21495=1, 21503=1, 21511=1, 21519=1, 21527=1, 21535=1, 21543=1, 21551=1, 21559=1, 21567=1, 21575=1, 21583=1, 21591=1, 21599=1, 21607=1, 21615=1, 21623=1, 21631=1, 21639=1, 21647=1, 21655=1, 21663=1, 21671=1, 21679=1, 21687=1, 21695=1, 21703=1, 21711=1, 21719=1, 21727=1, 21735=1, 21743=1, 21751=1, 21759=1, 21767=1, 21775=1, 21783=1, 21791=1, 21799=1, 21807=1, 21815=1, 21823=1, 21831=1, 21839=1, 21847=1, 21855=1, 21863=1, 21871=1, 21879=1, 21887=1, 21895=1, 21903=1, 21911=1, 21919=1, 21927=1, 21935=1, 21943=1, 21951=1, 21959=1, 21967=1, 21975=1, 21983=1, 21991=1, 21999=1, 22007=1, 22015=1, 22023=1, 22031=1, 22039=1, 22047=1, 22055=1, 22063=1, 22071=1, 22079=1, 22087=1, 22095=1, 22103=1, 22111=1, 22119=1, 22127=1, 22135=1, 22143=1, 22151=1, 22159=1, 22167=1, 22175=1, 22183=1, 22191=1, 22199=1, 22207=1, 22215=1, 22223=1, 22231=1, 22239=1, 22247=1, 22255=1, 22263=1, 22271=1, 22279=1, 22287=1, 22295=1, 22303=1, 22311=1, 22319=1, 22327=1, 22335=1, 22343=1, 22351=1, 22359=1, 22367=1, 22375=1, 22383=1, 22391=1, 22399=1, 22407=1, 22415=1, 22423=1, 22431=1, 22439=1, 22447=1, 22455=1, 22463=1, 22471=1, 22479=1, 22487=1, 22495=1, 22503=1, 22511=1, 22519=1, 22527=1, 22535=1, 22543=1, 22551=1, 22559=1, 22567=1, 22575=1, 22583=1, 22591=1, 22599=1, 22607=1, 22615=1, 22623=1, 22631=1, 22639=1, 22647=1, 22655=1, 22663=1, 22671=1, 22679=1, 22687=1, 22695=1, 22703=1, 22711=1, 22719=1, 22727=1, 22735=1, 22743=1, 22751=1, 22759=1, 22767=1, 22775=1, 22783=1, 22791=1, 22799=1, 22807=1, 22815=1, 22823=1, 22831=1, 22839=1, 22847=1, 22855=1, 22863=1, 22871=1, 22879=1, 22887=1, 22895=1, 22903=1, 22911=1, 22919=1, 22927=1, 22935=1, 22943=1, 22951=1, 22959=1, 22967=1, 22975=1, 22983=1, 22991=1, 22999=1, 23007=1, 23015=1, 23023=1, 23031=1, 23039=1}
Probabilistic random walk after 22795 steps, saw 14094 distinct states, run finished after 30010 ms. (steps per millisecond=0 ) properties seen :1543
Running SMT prover for 21504 properties.
[2024-06-07 09:09:12] [INFO ] Flow matrix only has 35373 transitions (discarded 9 similar events)
[2024-06-07 09:09:12] [INFO ] Invariant cache hit.
Loading property file /tmp/ReachabilityCardinality8823716521657547949.prop.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:800)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:614)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-06-07 09:09:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-06-07 09:09:38] [INFO ] After 25028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 21504 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 57 out of 75 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 75/75 places, 35382/35382 transitions.
Drop transitions removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 75 transition count 35364
Applied a total of 18 rules in 1252 ms. Remains 75 /75 variables (removed 0) and now considering 35364/35382 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1257 ms. Remains : 75/75 places, 35364/35382 transitions.
Interrupted random walk after 13355 steps, including 1255 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen 1
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 134 ms. (steps per millisecond=7 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 76 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 74 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 73 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 73 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 108 ms. (steps per millisecond=9 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 106 ms. (steps per millisecond=9 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 74 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 14 resets, run finished after 215 ms. (steps per millisecond=4 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 123 ms. (steps per millisecond=8 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=10 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 140 ms. (steps per millisecond=7 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 13 resets, run finished after 206 ms. (steps per millisecond=4 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 73 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 73 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 73 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 109 ms. (steps per millisecond=9 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 107 ms. (steps per millisecond=9 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 84 ms. (steps per millisecond=11 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 16 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 142 ms. (steps per millisecond=7 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 128 ms. (steps per millisecond=7 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 74 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 16 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 109 ms. (steps per millisecond=9 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 107 ms. (steps per millisecond=9 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 84 ms. (steps per millisecond=11 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 86 ms. (steps per millisecond=11 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 84 ms. (steps per millisecond=11 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 118 ms. (steps per millisecond=8 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 74 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 126 ms. (steps per millisecond=7 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 109 ms. (steps per millisecond=9 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 142 ms. (steps per millisecond=7 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 83 ms. (steps per millisecond=12 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 119 ms. (steps per millisecond=8 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 119 ms. (steps per millisecond=8 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=10 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 115 ms. (steps per millisecond=8 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=10 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 83 ms. (steps per millisecond=12 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 74 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 83 ms. (steps per millisecond=12 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 150 ms. (steps per millisecond=6 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 83 ms. (steps per millisecond=12 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 148 ms. (steps per millisecond=6 ) properties (out of 21503) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 74 ms. (steps per millisecond=13 ) properties (out of 21503) seen :0
Reachability property qltransition_44 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,23047 properties remain. new max is 2
SDD size :1 after 9
SDD proceeding with computation,23047 properties remain. new max is 4
SDD size :9 after 65
SDD proceeding with computation,23047 properties remain. new max is 8
SDD size :65 after 257
SDD proceeding with computation,23047 properties remain. new max is 16
SDD size :257 after 513
SDD proceeding with computation,23047 properties remain. new max is 32
SDD size :513 after 46657
Reachability property qltransition_27685 is true.
Reachability property qltransition_27684 is true.
Reachability property qltransition_27683 is true.
Reachability property qltransition_27682 is true.
Reachability property qltransition_27681 is true.
Reachability property qltransition_27680 is true.
Reachability property qltransition_27679 is true.
Reachability property qltransition_27678 is true.
Reachability property qltransition_27677 is true.
Reachability property qltransition_27676 is true.
Reachability property qltransition_27673 is true.
Reachability property qltransition_27670 is true.
Reachability property qltransition_27662 is true.
Reachability property qltransition_27654 is true.
Reachability property qltransition_27646 is true.
Reachability property qltransition_27638 is true.
Reachability property qltransition_27630 is true.
Reachability property qltransition_27622 is true.
Reachability property qltransition_27614 is true.
Reachability property qltransition_27606 is true.
Reachability property qltransition_27598 is true.
Reachability property qltransition_27590 is true.
Reachability property qltransition_27582 is true.
Reachability property qltransition_27574 is true.
Reachability property qltransition_27566 is true.
Reachability property qltransition_27558 is true.
Reachability property qltransition_27550 is true.
Reachability property qltransition_27542 is true.
Reachability property qltransition_27534 is true.
Reachability property qltransition_27526 is true.
Reachability property qltransition_27518 is true.
Reachability property qltransition_27510 is true.
Reachability property qltransition_27502 is true.
Reachability property qltransition_27494 is true.
Reachability property qltransition_27486 is true.
Reachability property qltransition_27478 is true.
Reachability property qltransition_27470 is true.
Reachability property qltransition_27462 is true.
Reachability property qltransition_27454 is true.
Reachability property qltransition_27446 is true.
Reachability property qltransition_27438 is true.
Reachability property qltransition_27430 is true.
Reachability property qltransition_27422 is true.
Reachability property qltransition_27414 is true.
Reachability property qltransition_27406 is true.
Reachability property qltransition_27398 is true.
Reachability property qltransition_27390 is true.
Reachability property qltransition_27382 is true.
Reachability property qltransition_27374 is true.
Reachability property qltransition_27366 is true.
Reachability property qltransition_27358 is true.
Reachability property qltransition_27350 is true.
Reachability property qltransition_27342 is true.
Reachability property qltransition_27334 is true.
Reachability property qltransition_27326 is true.
Reachability property qltransition_27318 is true.
Reachability property qltransition_27310 is true.
Reachability property qltransition_27302 is true.
Reachability property qltransition_27294 is true.
Reachability property qltransition_27286 is true.
Reachability property qltransition_27278 is true.
Reachability property qltransition_27270 is true.
Reachability property qltransition_27262 is true.
Reachability property qltransition_27254 is true.
Reachability property qltransition_27246 is true.
Reachability property qltransition_27238 is true.
Reachability property qltransition_27230 is true.
Reachability property qltransition_27222 is true.
Reachability property qltransition_27214 is true.
Reachability property qltransition_27206 is true.
Reachability property qltransition_27198 is true.
Reachability property qltransition_27190 is true.
Reachability property qltransition_27182 is true.
Reachability property qltransition_27174 is true.
Reachability property qltransition_27166 is true.
Reachability property qltransition_27158 is true.
Reachability property qltransition_27150 is true.
Reachability property qltransition_27142 is true.
Reachability property qltransition_27134 is true.
Reachability property qltransition_27126 is true.
Reachability property qltransition_27118 is true.
Reachability property qltransition_27110 is true.
Reachability property qltransition_27102 is true.
Reachability property qltransition_27094 is true.
Reachability property qltransition_27086 is true.
Reachability property qltransition_27078 is true.
Reachability property qltransition_27070 is true.
Reachability property qltransition_27062 is true.
Reachability property qltransition_27054 is true.
Reachability property qltransition_27046 is true.
Reachability property qltransition_27038 is true.
Reachability property qltransition_27030 is true.
Reachability property qltransition_27022 is true.
Reachability property qltransition_27014 is true.
Reachability property qltransition_27006 is true.
Reachability property qltransition_26998 is true.
Reachability property qltransition_26990 is true.
Reachability property qltransition_26982 is true.
Reachability property qltransition_26974 is true.
Reachability property qltransition_26966 is true.
Reachability property qltransition_26958 is true.
Reachability property qltransition_26950 is true.
Reachability property qltransition_26942 is true.
Reachability property qltransition_26934 is true.
Reachability property qltransition_26926 is true.
Reachability property qltransition_26918 is true.
Reachability property qltransition_26910 is true.
Reachability property qltransition_26902 is true.
Reachability property qltransition_26894 is true.
Reachability property qltransition_26886 is true.
Reachability property qltransition_26878 is true.
Reachability property qltransition_26870 is true.
Reachability property qltransition_26862 is true.
Reachability property qltransition_26854 is true.
Reachability property qltransition_26846 is true.
Reachability property qltransition_26838 is true.
Reachability property qltransition_26830 is true.
Reachability property qltransition_26822 is true.
Reachability property qltransition_26814 is true.
Reachability property qltransition_26806 is true.
Reachability property qltransition_26798 is true.
Reachability property qltransition_26790 is true.
Reachability property qltransition_26782 is true.
Reachability property qltransition_26774 is true.
Reachability property qltransition_26766 is true.
Reachability property qltransition_26758 is true.
Reachability property qltransition_26750 is true.
Reachability property qltransition_26742 is true.
Reachability property qltransition_26734 is true.
Reachability property qltransition_26726 is true.
Reachability property qltransition_26718 is true.
Reachability property qltransition_26710 is true.
Reachability property qltransition_26702 is true.
Reachability property qltransition_26694 is true.
Reachability property qltransition_26686 is true.
Reachability property qltransition_26678 is true.
Reachability property qltransition_26670 is true.
Reachability property qltransition_26662 is true.
Reachability property qltransition_26654 is true.
Reachability property qltransition_26646 is true.
Reachability property qltransition_26638 is true.
Reachability property qltransition_26630 is true.
Reachability property qltransition_26622 is true.
Reachability property qltransition_26614 is true.
Reachability property qltransition_26606 is true.
Reachability property qltransition_26598 is true.
Reachability property qltransition_26590 is true.
Reachability property qltransition_26582 is true.
Reachability property qltransition_26574 is true.
Reachability property qltransition_26566 is true.
Reachability property qltransition_26558 is true.
Reachability property qltransition_26550 is true.
Reachability property qltransition_26542 is true.
Reachability property qltransition_26534 is true.
Reachability property qltransition_26526 is true.
Reachability property qltransition_26518 is true.
Reachability property qltransition_26510 is true.
Reachability property qltransition_26502 is true.
Reachability property qltransition_26494 is true.
Reachability property qltransition_26486 is true.
Reachability property qltransition_26478 is true.
Reachability property qltransition_26470 is true.
Reachability property qltransition_26462 is true.
Reachability property qltransition_26454 is true.
Reachability property qltransition_26446 is true.
Reachability property qltransition_26438 is true.
Reachability property qltransition_26430 is true.
Reachability property qltransition_26422 is true.
Reachability property qltransition_26414 is true.
Reachability property qltransition_26406 is true.
Reachability property qltransition_26398 is true.
Reachability property qltransition_26390 is true.
Reachability property qltransition_26382 is true.
Reachability property qltransition_26374 is true.
Reachability property qltransition_26366 is true.
Reachability property qltransition_26358 is true.
Reachability property qltransition_26350 is true.
Reachability property qltransition_26342 is true.
Reachability property qltransition_26334 is true.
Reachability property qltransition_26326 is true.
Reachability property qltransition_26318 is true.
Reachability property qltransition_26310 is true.
Reachability property qltransition_26302 is true.
Reachability property qltransition_26294 is true.
Reachability property qltransition_26286 is true.
Reachability property qltransition_26278 is true.
Reachability property qltransition_26270 is true.
Reachability property qltransition_26262 is true.
Reachability property qltransition_26254 is true.
Reachability property qltransition_26246 is true.
Reachability property qltransition_26238 is true.
Reachability property qltransition_26230 is true.
Reachability property qltransition_26222 is true.
Reachability property qltransition_26214 is true.
Reachability property qltransition_26206 is true.
Reachability property qltransition_26198 is true.
Reachability property qltransition_26190 is true.
Reachability property qltransition_26182 is true.
Reachability property qltransition_26174 is true.
Reachability property qltransition_26166 is true.
Reachability property qltransition_26158 is true.
Reachability property qltransition_26150 is true.
Reachability property qltransition_26142 is true.
Reachability property qltransition_26134 is true.
Reachability property qltransition_26126 is true.
Reachability property qltransition_26118 is true.
Reachability property qltransition_26110 is true.
Reachability property qltransition_26102 is true.
Reachability property qltransition_26094 is true.
Reachability property qltransition_26086 is true.
Reachability property qltransition_26078 is true.
Reachability property qltransition_26070 is true.
Reachability property qltransition_26062 is true.
Reachability property qltransition_26054 is true.
Reachability property qltransition_26046 is true.
Reachability property qltransition_26038 is true.
Reachability property qltransition_26030 is true.
Reachability property qltransition_26022 is true.
Reachability property qltransition_26014 is true.
Reachability property qltransition_26006 is true.
Reachability property qltransition_25998 is true.
Reachability property qltransition_25990 is true.
Reachability property qltransition_25982 is true.
Reachability property qltransition_25974 is true.
Reachability property qltransition_25966 is true.
Reachability property qltransition_25958 is true.
Reachability property qltransition_25950 is true.
Reachability property qltransition_25942 is true.
Reachability property qltransition_25934 is true.
Reachability property qltransition_25926 is true.
Reachability property qltransition_25918 is true.
Reachability property qltransition_25910 is true.
Reachability property qltransition_25902 is true.
Reachability property qltransition_25894 is true.
Reachability property qltransition_25886 is true.
Reachability property qltransition_25878 is true.
Reachability property qltransition_25870 is true.
Reachability property qltransition_25862 is true.
Reachability property qltransition_25854 is true.
Reachability property qltransition_25846 is true.
Reachability property qltransition_25838 is true.
Reachability property qltransition_25830 is true.
Reachability property qltransition_25822 is true.
Reachability property qltransition_25814 is true.
Interrupted probabilistic random walk after 137364 steps, run timeout after 105001 ms. (steps per millisecond=1 ) properties seen :{7168=1, 7169=1, 7170=1, 7171=1, 7172=1, 7173=1, 7174=1, 7175=1, 7176=1, 7177=1, 7178=1, 7179=1, 7180=1, 7181=1, 7182=1, 7183=1, 7184=1, 7185=1, 7186=1, 7187=1, 7188=1, 7189=1, 7190=1, 7191=1, 7192=1, 7193=1, 7194=1, 7195=1, 7196=1, 7197=1, 7198=1, 7199=1, 7200=1, 7201=1, 7202=1, 7203=1, 7204=1, 7205=1, 7206=1, 7207=1, 7208=1, 7209=1, 7210=1, 7211=1, 7212=1, 7213=1, 7214=1, 7215=1, 7216=1, 7217=1, 7218=1, 7219=1, 7220=1, 7221=1, 7222=1, 7223=1, 7224=1, 7225=1, 7226=1, 7227=1, 7228=1, 7229=1, 7230=1, 7231=1, 7232=1, 7233=1, 7234=1, 7235=1, 7236=1, 7237=1, 7238=1, 7239=1, 7240=1, 7241=1, 7242=1, 7243=1, 7244=1, 7245=1, 7246=1, 7247=1, 7248=1, 7249=1, 7250=1, 7251=1, 7252=1, 7253=1, 7254=1, 7255=1, 7256=1, 7257=1, 7258=1, 7259=1, 7260=1, 7261=1, 7262=1, 7263=1, 7264=1, 7265=1, 7266=1, 7267=1, 7268=1, 7269=1, 7270=1, 7271=1, 7272=1, 7273=1, 7274=1, 7275=1, 7276=1, 7277=1, 7278=1, 7279=1, 7280=1, 7281=1, 7282=1, 7283=1, 7284=1, 7285=1, 7286=1, 7287=1, 7288=1, 7289=1, 7290=1, 7291=1, 7292=1, 7293=1, 7294=1, 7295=1, 7296=1, 7297=1, 7298=1, 7299=1, 7300=1, 7301=1, 7302=1, 7303=1, 7304=1, 7305=1, 7306=1, 7307=1, 7308=1, 7309=1, 7310=1, 7311=1, 7312=1, 7313=1, 7314=1, 7315=1, 7316=1, 7317=1, 7318=1, 7319=1, 7320=1, 7321=1, 7322=1, 7323=1, 7324=1, 7325=1, 7326=1, 7327=1, 7328=1, 7329=1, 7330=1, 7331=1, 7332=1, 7333=1, 7334=1, 7335=1, 7336=1, 7337=1, 7338=1, 7339=1, 7340=1, 7341=1, 7342=1, 7343=1, 7344=1, 7345=1, 7346=1, 7347=1, 7348=1, 7349=1, 7350=1, 7351=1, 7352=1, 7353=1, 7354=1, 7355=1, 7356=1, 7357=1, 7358=1, 7359=1, 7360=1, 7361=1, 7362=1, 7363=1, 7364=1, 7365=1, 7366=1, 7367=1, 7368=1, 7369=1, 7370=1, 7371=1, 7372=1, 7373=1, 7374=1, 7375=1, 7376=1, 7377=1, 7378=1, 7379=1, 7380=1, 7381=1, 7382=1, 7383=1, 7384=1, 7385=1, 7386=1, 7387=1, 7388=1, 7389=1, 7390=1, 7391=1, 7392=1, 7393=1, 7394=1, 7395=1, 7396=1, 7397=1, 7398=1, 7399=1, 7400=1, 7401=1, 7402=1, 7403=1, 7404=1, 7405=1, 7406=1, 7407=1, 7408=1, 7409=1, 7410=1, 7411=1, 7412=1, 7413=1, 7414=1, 7415=1, 7416=1, 7417=1, 7418=1, 7419=1, 7420=1, 7421=1, 7422=1, 7423=1, 7424=1, 7425=1, 7426=1, 7427=1, 7428=1, 7429=1, 7430=1, 7431=1, 7432=1, 7433=1, 7434=1, 7435=1, 7436=1, 7437=1, 7438=1, 7439=1, 7440=1, 7441=1, 7442=1, 7443=1, 7444=1, 7445=1, 7446=1, 7447=1, 7448=1, 7449=1, 7450=1, 7451=1, 7452=1, 7453=1, 7454=1, 7455=1, 7456=1, 7457=1, 7458=1, 7459=1, 7460=1, 7461=1, 7462=1, 7463=1, 8960=1, 8961=1, 8962=1, 8963=1, 8964=1, 8965=1, 8966=1, 8967=1, 8968=1, 8969=1, 8970=1, 8971=1, 8972=1, 8973=1, 8974=1, 8975=1, 8976=1, 8977=1, 8978=1, 8979=1, 8980=1, 8981=1, 8982=1, 8983=1, 8984=1, 8985=1, 8986=1, 8987=1, 8988=1, 8989=1, 8990=1, 8991=1, 8992=1, 8993=1, 8994=1, 8995=1, 8996=1, 8997=1, 8998=1, 8999=1, 9000=1, 9001=1, 9002=1, 9003=1, 9004=1, 9005=1, 9006=1, 9007=1, 9008=1, 9009=1, 9010=1, 9011=1, 9012=1, 9013=1, 9014=1, 9015=1, 9016=1, 9017=1, 9018=1, 9019=1, 9020=1, 9021=1, 9022=1, 9023=1, 9024=1, 9025=1, 9026=1, 9027=1, 9028=1, 9029=1, 9030=1, 9031=1, 9032=1, 9033=1, 9034=1, 9035=1, 9036=1, 9037=1, 9038=1, 9039=1, 9040=1, 9041=1, 9042=1, 9043=1, 9044=1, 9045=1, 9046=1, 9047=1, 9048=1, 9049=1, 9050=1, 9051=1, 9052=1, 9053=1, 9054=1, 9055=1, 9056=1, 9057=1, 9058=1, 9059=1, 9060=1, 9061=1, 9062=1, 9063=1, 9064=1, 9065=1, 9066=1, 9067=1, 9068=1, 9069=1, 9070=1, 9071=1, 9072=1, 9073=1, 9074=1, 9075=1, 9076=1, 9077=1, 9078=1, 9079=1, 9080=1, 9081=1, 9082=1, 9083=1, 9084=1, 9085=1, 9086=1, 9087=1, 9088=1, 9089=1, 9090=1, 9091=1, 9092=1, 9093=1, 9094=1, 9095=1, 9096=1, 9097=1, 9098=1, 9099=1, 9100=1, 9101=1, 9102=1, 9103=1, 9104=1, 9105=1, 9106=1, 9107=1, 9108=1, 9109=1, 9110=1, 9111=1, 9112=1, 9113=1, 9114=1, 9115=1, 9116=1, 9117=1, 9118=1, 9119=1, 9120=1, 9121=1, 9122=1, 9123=1, 9124=1, 9125=1, 9126=1, 9127=1, 9128=1, 9129=1, 9130=1, 9131=1, 9132=1, 9133=1, 9134=1, 9135=1, 9136=1, 9137=1, 9138=1, 9139=1, 9140=1, 9141=1, 9142=1, 9143=1, 9144=1, 9145=1, 9146=1, 9147=1, 9148=1, 9149=1, 9150=1, 9151=1, 9152=1, 9153=1, 9154=1, 9155=1, 9156=1, 9157=1, 9158=1, 9159=1, 9160=1, 9161=1, 9162=1, 9163=1, 9164=1, 9165=1, 9166=1, 9167=1, 9168=1, 9169=1, 9170=1, 9171=1, 9172=1, 9173=1, 9174=1, 9175=1, 9176=1, 9177=1, 9178=1, 9179=1, 9180=1, 9181=1, 9182=1, 9183=1, 9184=1, 9185=1, 9186=1, 9187=1, 9188=1, 9189=1, 9190=1, 9191=1, 9192=1, 9193=1, 9194=1, 9195=1, 9196=1, 9197=1, 9198=1, 9199=1, 9200=1, 9201=1, 9202=1, 9203=1, 9204=1, 9205=1, 9206=1, 9207=1, 9208=1, 9209=1, 9210=1, 9211=1, 9212=1, 9213=1, 9214=1, 9215=1, 9216=1, 9217=1, 9218=1, 9219=1, 9220=1, 9221=1, 9222=1, 9223=1, 9224=1, 9225=1, 9226=1, 9227=1, 9228=1, 9229=1, 9230=1, 9231=1, 9232=1, 9233=1, 9234=1, 9235=1, 9236=1, 9237=1, 9238=1, 9239=1, 9240=1, 9241=1, 9242=1, 9243=1, 9244=1, 9245=1, 9246=1, 9247=1, 9248=1, 9249=1, 9250=1, 9251=1, 9252=1, 9253=1, 9254=1, 9255=1, 10752=1, 10753=1, 10754=1, 10755=1, 10756=1, 10757=1, 10758=1, 10759=1, 10760=1, 10761=1, 10762=1, 10763=1, 10764=1, 10765=1, 10766=1, 10767=1, 10768=1, 10769=1, 10770=1, 10771=1, 10772=1, 10773=1, 10774=1, 10775=1, 10776=1, 10777=1, 10778=1, 10779=1, 10780=1, 10781=1, 10782=1, 10783=1, 10784=1, 10785=1, 10786=1, 10787=1, 10788=1, 10789=1, 10790=1, 10791=1, 10792=1, 10793=1, 10794=1, 10795=1, 10796=1, 10797=1, 10798=1, 10799=1, 10800=1, 10801=1, 10802=1, 10803=1, 10804=1, 10805=1, 10806=1, 10807=1, 10808=1, 10809=1, 10810=1, 10811=1, 10812=1, 10813=1, 10814=1, 10815=1, 10816=1, 10817=1, 10818=1, 10819=1, 10820=1, 10821=1, 10822=1, 10823=1, 10824=1, 10825=1, 10826=1, 10827=1, 10828=1, 10829=1, 10830=1, 10831=1, 10832=1, 10833=1, 10834=1, 10835=1, 10836=1, 10837=1, 10838=1, 10839=1, 10840=1, 10841=1, 10842=1, 10843=1, 10844=1, 10845=1, 10846=1, 10847=1, 10848=1, 10849=1, 10850=1, 10851=1, 10852=1, 10853=1, 10854=1, 10855=1, 10856=1, 10857=1, 10858=1, 10859=1, 10860=1, 10861=1, 10862=1, 10863=1, 10864=1, 10865=1, 10866=1, 10867=1, 10868=1, 10869=1, 10870=1, 10871=1, 10872=1, 10873=1, 10874=1, 10875=1, 10876=1, 10877=1, 10878=1, 10879=1, 10880=1, 10881=1, 10882=1, 10883=1, 10884=1, 10885=1, 10886=1, 10887=1, 10888=1, 10889=1, 10890=1, 10891=1, 10892=1, 10893=1, 10894=1, 10895=1, 10896=1, 10897=1, 10898=1, 10899=1, 10900=1, 10901=1, 10902=1, 10903=1, 10904=1, 10905=1, 10906=1, 10907=1, 10908=1, 10909=1, 10910=1, 10911=1, 10912=1, 10913=1, 10914=1, 10915=1, 10916=1, 10917=1, 10918=1, 10919=1, 10920=1, 10921=1, 10922=1, 10923=1, 10924=1, 10925=1, 10926=1, 10927=1, 10928=1, 10929=1, 10930=1, 10931=1, 10932=1, 10933=1, 10934=1, 10935=1, 10936=1, 10937=1, 10938=1, 10939=1, 10940=1, 10941=1, 10942=1, 10943=1, 10944=1, 10945=1, 10946=1, 10947=1, 10948=1, 10949=1, 10950=1, 10951=1, 10952=1, 10953=1, 10954=1, 10955=1, 10956=1, 10957=1, 10958=1, 10959=1, 10960=1, 10961=1, 10962=1, 10963=1, 10964=1, 10965=1, 10966=1, 10967=1, 10968=1, 10969=1, 10970=1, 10971=1, 10972=1, 10973=1, 10974=1, 10975=1, 10976=1, 10977=1, 10978=1, 10979=1, 10980=1, 10981=1, 10982=1, 10983=1, 10984=1, 10985=1, 10986=1, 10987=1, 10988=1, 10989=1, 10990=1, 10991=1, 10992=1, 10993=1, 10994=1, 10995=1, 10996=1, 10997=1, 10998=1, 10999=1, 11000=1, 11001=1, 11002=1, 11003=1, 11004=1, 11005=1, 11006=1, 11007=1, 11008=1, 11009=1, 11010=1, 11011=1, 11012=1, 11013=1, 11014=1, 11015=1, 11016=1, 11017=1, 11018=1, 11019=1, 11020=1, 11021=1, 11022=1, 11023=1, 11024=1, 11025=1, 11026=1, 11027=1, 11028=1, 11029=1, 11030=1, 11031=1, 11032=1, 11033=1, 11034=1, 11035=1, 11036=1, 11037=1, 11038=1, 11039=1, 11040=1, 11041=1, 11042=1, 11043=1, 11044=1, 11045=1, 11046=1, 11047=1, 11048=1, 11049=1, 11050=1, 11051=1, 11052=1, 11053=1, 11054=1, 11055=1, 11056=1, 11057=1, 11058=1, 11059=1, 11060=1, 11061=1, 11062=1, 11063=1, 11064=1, 11065=1, 11066=1, 11067=1, 11068=1, 11069=1, 11070=1, 11071=1, 11072=1, 11073=1, 11074=1, 11075=1, 11076=1, 11077=1, 11078=1, 11079=1, 11080=1, 11081=1, 11082=1, 11083=1, 11084=1, 11085=1, 11086=1, 11087=1, 11088=1, 11089=1, 11090=1, 11091=1, 11092=1, 11093=1, 11094=1, 11095=1, 11096=1, 11097=1, 11098=1, 11099=1, 11100=1, 11101=1, 11102=1, 11103=1, 11104=1, 11105=1, 11106=1, 11107=1, 11108=1, 11109=1, 11110=1, 11111=1, 11112=1, 11113=1, 11114=1, 11115=1, 11116=1, 11117=1, 11118=1, 11119=1, 11120=1, 11121=1, 11122=1, 11123=1, 11124=1, 11125=1, 11126=1, 11127=1, 11128=1, 11129=1, 11130=1, 11131=1, 11132=1, 11133=1, 11134=1, 11135=1, 11136=1, 11137=1, 11138=1, 11139=1, 11140=1, 11141=1, 11142=1, 11143=1, 11144=1, 11145=1, 11146=1, 11147=1, 11148=1, 11149=1, 11150=1, 11151=1, 11152=1, 11153=1, 11154=1, 11155=1, 11156=1, 11157=1, 11158=1, 11159=1, 11160=1, 11161=1, 11162=1, 11163=1, 11164=1, 11165=1, 11166=1, 11167=1, 11168=1, 11169=1, 11170=1, 11171=1, 11172=1, 11173=1, 11174=1, 11175=1, 11176=1, 11177=1, 11178=1, 11179=1, 11180=1, 11181=1, 11182=1, 11183=1, 11184=1, 11185=1, 11186=1, 11187=1, 11188=1, 11189=1, 11190=1, 11191=1, 11192=1, 11193=1, 11194=1, 11195=1, 11196=1, 11197=1, 11198=1, 11199=1, 11200=1, 11201=1, 11202=1, 11203=1, 11204=1, 11205=1, 11206=1, 11207=1, 11208=1, 11209=1, 11210=1, 11211=1, 11212=1, 11213=1, 11214=1, 11215=1, 11216=1, 11217=1, 11218=1, 11219=1, 11220=1, 11221=1, 11222=1, 11223=1, 11224=1, 11225=1, 11226=1, 11227=1, 11228=1, 11229=1, 11230=1, 11231=1, 11232=1, 11233=1, 11234=1, 11235=1, 11236=1, 11237=1, 11238=1, 11239=1, 11240=1, 11241=1, 11242=1, 11243=1, 11244=1, 11245=1, 11246=1, 11247=1, 11248=1, 11249=1, 11250=1, 11251=1, 11252=1, 11253=1, 11254=1, 11255=1, 11256=1, 11257=1, 11258=1, 11259=1, 11260=1, 11261=1, 11262=1, 11263=1, 11264=1, 11265=1, 11266=1, 11267=1, 11268=1, 11269=1, 11270=1, 11271=1, 11272=1, 11273=1, 11274=1, 11275=1, 11276=1, 11277=1, 11278=1, 11279=1, 11280=1, 11281=1, 11282=1, 11283=1, 11284=1, 11285=1, 11286=1, 11287=1, 11288=1, 11289=1, 11290=1, 11291=1, 11292=1, 11293=1, 11294=1, 11295=1, 11296=1, 11297=1, 11298=1, 11299=1, 11300=1, 11301=1, 11302=1, 11303=1, 11304=1, 11305=1, 11306=1, 11307=1, 11308=1, 11309=1, 11310=1, 11311=1, 11312=1, 11313=1, 11314=1, 11315=1, 11316=1, 11317=1, 11318=1, 11319=1, 11320=1, 11321=1, 11322=1, 11323=1, 11324=1, 11325=1, 11326=1, 11327=1, 11328=1, 11329=1, 11330=1, 11331=1, 11332=1, 11333=1, 11334=1, 11335=1, 11336=1, 11337=1, 11338=1, 11339=1, 11340=1, 11341=1, 11342=1, 11343=1, 11344=1, 11345=1, 11346=1, 11347=1, 11348=1, 11349=1, 11350=1, 11351=1, 11352=1, 11353=1, 11354=1, 11355=1, 11356=1, 11357=1, 11358=1, 11359=1, 11360=1, 11361=1, 11362=1, 11363=1, 11364=1, 11365=1, 11366=1, 11367=1, 11368=1, 11369=1, 11370=1, 11371=1, 11372=1, 11373=1, 11374=1, 11375=1, 11376=1, 11377=1, 11378=1, 11379=1, 11380=1, 11381=1, 11382=1, 11383=1, 11384=1, 11385=1, 11386=1, 11387=1, 11388=1, 11389=1, 11390=1, 11391=1, 11392=1, 11393=1, 11394=1, 11395=1, 11396=1, 11397=1, 11398=1, 11399=1, 11400=1, 11401=1, 11402=1, 11403=1, 11404=1, 11405=1, 11406=1, 11407=1, 11408=1, 11409=1, 11410=1, 11411=1, 11412=1, 11413=1, 11414=1, 11415=1, 11416=1, 11417=1, 11418=1, 11419=1, 11420=1, 11421=1, 11422=1, 11423=1, 11424=1, 11425=1, 11426=1, 11427=1, 11428=1, 11429=1, 11430=1, 11431=1, 11432=1, 11433=1, 11434=1, 11435=1, 11436=1, 11437=1, 11438=1, 11439=1, 11440=1, 11441=1, 11442=1, 11443=1, 11444=1, 11445=1, 11446=1, 11447=1, 11448=1, 11449=1, 11450=1, 11451=1, 11452=1, 11453=1, 11454=1, 11455=1, 11456=1, 11457=1, 11458=1, 11459=1, 11460=1, 11461=1, 11462=1, 11463=1, 11464=1, 11465=1, 11466=1, 11467=1, 11468=1, 11469=1, 11470=1, 11471=1, 11472=1, 11473=1, 11474=1, 11475=1, 11476=1, 11477=1, 11478=1, 11479=1, 11480=1, 11481=1, 11482=1, 11483=1, 11484=1, 11485=1, 11486=1, 11487=1, 11488=1, 11489=1, 11490=1, 11491=1, 11492=1, 11493=1, 11494=1, 11495=1, 11496=1, 11497=1, 11498=1, 11499=1, 11500=1, 11501=1, 11502=1, 11503=1, 11504=1, 11505=1, 11506=1, 11507=1, 11508=1, 11509=1, 11510=1, 11511=1, 11512=1, 11513=1, 11514=1, 11515=1, 11516=1, 11517=1, 11518=1, 11519=1, 11520=1, 11521=1, 11522=1, 11523=1, 11524=1, 11525=1, 11526=1, 11527=1, 11528=1, 11529=1, 11530=1, 11531=1, 11532=1, 11533=1, 11534=1, 11535=1, 11536=1, 11537=1, 11538=1, 11539=1, 11540=1, 11541=1, 11542=1, 11543=1, 11544=1, 11545=1, 11546=1, 11547=1, 11548=1, 11549=1, 11550=1, 11551=1, 11552=1, 11553=1, 11554=1, 11555=1, 11556=1, 11557=1, 11558=1, 11559=1, 11560=1, 11561=1, 11562=1, 11563=1, 11564=1, 11565=1, 11566=1, 11567=1, 11568=1, 11569=1, 11570=1, 11571=1, 11572=1, 11573=1, 11574=1, 11575=1, 11576=1, 11577=1, 11578=1, 11579=1, 11580=1, 11581=1, 11582=1, 11583=1, 11584=1, 11585=1, 11586=1, 11587=1, 11588=1, 11589=1, 11590=1, 11591=1, 11592=1, 11593=1, 11594=1, 11595=1, 11596=1, 11597=1, 11598=1, 11599=1, 11600=1, 11601=1, 11602=1, 11603=1, 11604=1, 11605=1, 11606=1, 11607=1, 11608=1, 11609=1, 11610=1, 11611=1, 11612=1, 11613=1, 11614=1, 11615=1, 11616=1, 11617=1, 11618=1, 11619=1, 11620=1, 11621=1, 11622=1, 11623=1, 11624=1, 11625=1, 11626=1, 11627=1, 11628=1, 11629=1, 11630=1, 11631=1, 11632=1, 11633=1, 11634=1, 11635=1, 11636=1, 11637=1, 11638=1, 11639=1, 11640=1, 11641=1, 11642=1, 11643=1, 11644=1, 11645=1, 11646=1, 11647=1, 11648=1, 11649=1, 11650=1, 11651=1, 11652=1, 11653=1, 11654=1, 11655=1, 11656=1, 11657=1, 11658=1, 11659=1, 11660=1, 11661=1, 11662=1, 11663=1, 11664=1, 11665=1, 11666=1, 11667=1, 11668=1, 11669=1, 11670=1, 11671=1, 11672=1, 11673=1, 11674=1, 11675=1, 11676=1, 11677=1, 11678=1, 11679=1, 11680=1, 11681=1, 11682=1, 11683=1, 11684=1, 11685=1, 11686=1, 11687=1, 11688=1, 11689=1, 11690=1, 11691=1, 11692=1, 11693=1, 11694=1, 11695=1, 11696=1, 11697=1, 11698=1, 11699=1, 11700=1, 11701=1, 11702=1, 11703=1, 11704=1, 11705=1, 11706=1, 11707=1, 11708=1, 11709=1, 11710=1, 11711=1, 11712=1, 11713=1, 11714=1, 11715=1, 11716=1, 11717=1, 11718=1, 11719=1, 11720=1, 11721=1, 11722=1, 11723=1, 11724=1, 11725=1, 11726=1, 11727=1, 11728=1, 11729=1, 11730=1, 11731=1, 11732=1, 11733=1, 11734=1, 11735=1, 11736=1, 11737=1, 11738=1, 11739=1, 11740=1, 11741=1, 11742=1, 11743=1, 11744=1, 11745=1, 11746=1, 11747=1, 11748=1, 11749=1, 11750=1, 11751=1, 11752=1, 11753=1, 11754=1, 11755=1, 11756=1, 11757=1, 11758=1, 11759=1, 11760=1, 11761=1, 11762=1, 11763=1, 11764=1, 11765=1, 11766=1, 11767=1, 11768=1, 11769=1, 11770=1, 11771=1, 11772=1, 11773=1, 11774=1, 11775=1, 11776=1, 11777=1, 11778=1, 11779=1, 11780=1, 11781=1, 11782=1, 11783=1, 11784=1, 11785=1, 11786=1, 11787=1, 11788=1, 11789=1, 11790=1, 11791=1, 11792=1, 11793=1, 11794=1, 11795=1, 11796=1, 11797=1, 11798=1, 11799=1, 11800=1, 11801=1, 11802=1, 11803=1, 11804=1, 11805=1, 11806=1, 11807=1, 11808=1, 11809=1, 11810=1, 11811=1, 11812=1, 11813=1, 11814=1, 11815=1, 11816=1, 11817=1, 11818=1, 11819=1, 11820=1, 11821=1, 11822=1, 11823=1, 11824=1, 11825=1, 11826=1, 11827=1, 11828=1, 11829=1, 11830=1, 11831=1, 11832=1, 11833=1, 11834=1, 11835=1, 11836=1, 11837=1, 11838=1, 11839=1, 11840=1, 11841=1, 11842=1, 11843=1, 11844=1, 11845=1, 11846=1, 11847=1, 11848=1, 11849=1, 11850=1, 11851=1, 11852=1, 11853=1, 11854=1, 11855=1, 11856=1, 11857=1, 11858=1, 11859=1, 11860=1, 11861=1, 11862=1, 11863=1, 11864=1, 11865=1, 11866=1, 11867=1, 11868=1, 11869=1, 11870=1, 11871=1, 11872=1, 11873=1, 11874=1, 11875=1, 11876=1, 11877=1, 11878=1, 11879=1, 11880=1, 11881=1, 11882=1, 11883=1, 11884=1, 11885=1, 11886=1, 11887=1, 11888=1, 11889=1, 11890=1, 11891=1, 11892=1, 11893=1, 11894=1, 11895=1, 11896=1, 11897=1, 11898=1, 11899=1, 11900=1, 11901=1, 11902=1, 11903=1, 11904=1, 11905=1, 11906=1, 11907=1, 11908=1, 11909=1, 11910=1, 11911=1, 11912=1, 11913=1, 11914=1, 11915=1, 11916=1, 11917=1, 11918=1, 11919=1, 11920=1, 11921=1, 11922=1, 11923=1, 11924=1, 11925=1, 11926=1, 11927=1, 11928=1, 11929=1, 11930=1, 11931=1, 11932=1, 11933=1, 11934=1, 11935=1, 11936=1, 11937=1, 11938=1, 11939=1, 11940=1, 11941=1, 11942=1, 11943=1, 11944=1, 11945=1, 11946=1, 11947=1, 11948=1, 11949=1, 11950=1, 11951=1, 11952=1, 11953=1, 11954=1, 11955=1, 11956=1, 11957=1, 11958=1, 11959=1, 11960=1, 11961=1, 11962=1, 11963=1, 11964=1, 11965=1, 11966=1, 11967=1, 11968=1, 11969=1, 11970=1, 11971=1, 11972=1, 11973=1, 11974=1, 11975=1, 11976=1, 11977=1, 11978=1, 11979=1, 11980=1, 11981=1, 11982=1, 11983=1, 11984=1, 11985=1, 11986=1, 11987=1, 11988=1, 11989=1, 11990=1, 11991=1, 11992=1, 11993=1, 11994=1, 11995=1, 11996=1, 11997=1, 11998=1, 11999=1, 12000=1, 12001=1, 12002=1, 12003=1, 12004=1, 12005=1, 12006=1, 12007=1, 12008=1, 12009=1, 12010=1, 12011=1, 12012=1, 12013=1, 12014=1, 12015=1, 12016=1, 12017=1, 12018=1, 12019=1, 12020=1, 12021=1, 12022=1, 12023=1, 12024=1, 12025=1, 12026=1, 12027=1, 12028=1, 12029=1, 12030=1, 12031=1, 12032=1, 12033=1, 12034=1, 12035=1, 12036=1, 12037=1, 12038=1, 12039=1, 12040=1, 12041=1, 12042=1, 12043=1, 12044=1, 12045=1, 12046=1, 12047=1, 12048=1, 12049=1, 12050=1, 12051=1, 12052=1, 12053=1, 12054=1, 12055=1, 12056=1, 12057=1, 12058=1, 12059=1, 12060=1, 12061=1, 12062=1, 12063=1, 12064=1, 12065=1, 12066=1, 12067=1, 12068=1, 12069=1, 12070=1, 12071=1, 12072=1, 12073=1, 12074=1, 12075=1, 12076=1, 12077=1, 12078=1, 12079=1, 12080=1, 12081=1, 12082=1, 12083=1, 12084=1, 12085=1, 12086=1, 12087=1, 12088=1, 12089=1, 12090=1, 12091=1, 12092=1, 12093=1, 12094=1, 12095=1, 12096=1, 12097=1, 12098=1, 12099=1, 12100=1, 12101=1, 12102=1, 12103=1, 12104=1, 12105=1, 12106=1, 12107=1, 12108=1, 12109=1, 12110=1, 12111=1, 12112=1, 12113=1, 12114=1, 12115=1, 12116=1, 12117=1, 12118=1, 12119=1, 12120=1, 12121=1, 12122=1, 12123=1, 12124=1, 12125=1, 12126=1, 12127=1, 12128=1, 12129=1, 12130=1, 12131=1, 12132=1, 12133=1, 12134=1, 12135=1, 12136=1, 12137=1, 12138=1, 12139=1, 12140=1, 12141=1, 12142=1, 12143=1, 12144=1, 12145=1, 12146=1, 12147=1, 12148=1, 12149=1, 12150=1, 12151=1, 12152=1, 12153=1, 12154=1, 12155=1, 12156=1, 12157=1, 12158=1, 12159=1, 12160=1, 12161=1, 12162=1, 12163=1, 12164=1, 12165=1, 12166=1, 12167=1, 12168=1, 12169=1, 12170=1, 12171=1, 12172=1, 12173=1, 12174=1, 12175=1, 12176=1, 12177=1, 12178=1, 12179=1, 12180=1, 12181=1, 12182=1, 12183=1, 12184=1, 12185=1, 12186=1, 12187=1, 12188=1, 12189=1, 12190=1, 12191=1, 12192=1, 12193=1, 12194=1, 12195=1, 12196=1, 12197=1, 12198=1, 12199=1, 12200=1, 12201=1, 12202=1, 12203=1, 12204=1, 12205=1, 12206=1, 12207=1, 12208=1, 12209=1, 12210=1, 12211=1, 12212=1, 12213=1, 12214=1, 12215=1, 12216=1, 12217=1, 12218=1, 12219=1, 12220=1, 12221=1, 12222=1, 12223=1, 12224=1, 12225=1, 12226=1, 12227=1, 12228=1, 12229=1, 12230=1, 12231=1, 12232=1, 12233=1, 12234=1, 12235=1, 12236=1, 12237=1, 12238=1, 12239=1, 12240=1, 12241=1, 12242=1, 12243=1, 12244=1, 12245=1, 12246=1, 12247=1, 12248=1, 12249=1, 12250=1, 12251=1, 12252=1, 12253=1, 12254=1, 12255=1, 12256=1, 12257=1, 12258=1, 12259=1, 12260=1, 12261=1, 12262=1, 12263=1, 12264=1, 12265=1, 12266=1, 12267=1, 12268=1, 12269=1, 12270=1, 12271=1, 12272=1, 12273=1, 12274=1, 12275=1, 12276=1, 12277=1, 12278=1, 12279=1, 12280=1, 12281=1, 12282=1, 12283=1, 12284=1, 12285=1, 12286=1, 12287=1, 12288=1, 12289=1, 12290=1, 12291=1, 12292=1, 12293=1, 12294=1, 12295=1, 12296=1, 12297=1, 12298=1, 12299=1, 12300=1, 12301=1, 12302=1, 12303=1, 12304=1, 12305=1, 12306=1, 12307=1, 12308=1, 12309=1, 12310=1, 12311=1, 12312=1, 12313=1, 12314=1, 12315=1, 12316=1, 12317=1, 12318=1, 12319=1, 12320=1, 12321=1, 12322=1, 12323=1, 12324=1, 12325=1, 12326=1, 12327=1, 12328=1, 12329=1, 12330=1, 12331=1, 12332=1, 12333=1, 12334=1, 12335=1, 12336=1, 12337=1, 12338=1, 12339=1, 12340=1, 12341=1, 12342=1, 12343=1, 12344=1, 12345=1, 12346=1, 12347=1, 12348=1, 12349=1, 12350=1, 12351=1, 12352=1, 12353=1, 12354=1, 12355=1, 12356=1, 12357=1, 12358=1, 12359=1, 12360=1, 12361=1, 12362=1, 12363=1, 12364=1, 12365=1, 12366=1, 12367=1, 12368=1, 12369=1, 12370=1, 12371=1, 12372=1, 12373=1, 12374=1, 12375=1, 12376=1, 12377=1, 12378=1, 12379=1, 12380=1, 12381=1, 12382=1, 12383=1, 12384=1, 12385=1, 12386=1, 12387=1, 12388=1, 12389=1, 12390=1, 12391=1, 12392=1, 12393=1, 12394=1, 12395=1, 12396=1, 12397=1, 12398=1, 12399=1, 12400=1, 12401=1, 12402=1, 12403=1, 12404=1, 12405=1, 12406=1, 12407=1, 12408=1, 12409=1, 12410=1, 12411=1, 12412=1, 12413=1, 12414=1, 12415=1, 12416=1, 12417=1, 12418=1, 12419=1, 12420=1, 12421=1, 12422=1, 12423=1, 12424=1, 12425=1, 12426=1, 12427=1, 12428=1, 12429=1, 12430=1, 12431=1, 12432=1, 12433=1, 12434=1, 12435=1, 12436=1, 12437=1, 12438=1, 12439=1, 12440=1, 12441=1, 12442=1, 12443=1, 12444=1, 12445=1, 12446=1, 12447=1, 12448=1, 12449=1, 12450=1, 12451=1, 12452=1, 12453=1, 12454=1, 12455=1, 12456=1, 12457=1, 12458=1, 12459=1, 12460=1, 12461=1, 12462=1, 12463=1, 12464=1, 12465=1, 12466=1, 12467=1, 12468=1, 12469=1, 12470=1, 12471=1, 12472=1, 12473=1, 12474=1, 12475=1, 12476=1, 12477=1, 12478=1, 12479=1, 12480=1, 12481=1, 12482=1, 12483=1, 12484=1, 12485=1, 12486=1, 12487=1, 12488=1, 12489=1, 12490=1, 12491=1, 12492=1, 12493=1, 12494=1, 12495=1, 12496=1, 12497=1, 12498=1, 12499=1, 12500=1, 12501=1, 12502=1, 12503=1, 12504=1, 12505=1, 12506=1, 12507=1, 12508=1, 12509=1, 12510=1, 12511=1, 12512=1, 12513=1, 12514=1, 12515=1, 12516=1, 12517=1, 12518=1, 12519=1, 12520=1, 12521=1, 12522=1, 12523=1, 12524=1, 12525=1, 12526=1, 12527=1, 12528=1, 12529=1, 12530=1, 12531=1, 12532=1, 12533=1, 12534=1, 12535=1, 12536=1, 12537=1, 12538=1, 12539=1, 12540=1, 12541=1, 12542=1, 12543=1, 12544=1, 12545=1, 12546=1, 12547=1, 12548=1, 12549=1, 12550=1, 12551=1, 12552=1, 12553=1, 12554=1, 12555=1, 12556=1, 12557=1, 12558=1, 12559=1, 12560=1, 12561=1, 12562=1, 12563=1, 12564=1, 12565=1, 12566=1, 12567=1, 12568=1, 12569=1, 12570=1, 12571=1, 12572=1, 12573=1, 12574=1, 12575=1, 12576=1, 12577=1, 12578=1, 12579=1, 12580=1, 12581=1, 12582=1, 12583=1, 12584=1, 12585=1, 12586=1, 12587=1, 12588=1, 12589=1, 12590=1, 12591=1, 12592=1, 12593=1, 12594=1, 12595=1, 12596=1, 12597=1, 12598=1, 12599=1, 12600=1, 12601=1, 12602=1, 12603=1, 12604=1, 12605=1, 12606=1, 12607=1, 12608=1, 12609=1, 12610=1, 12611=1, 12612=1, 12613=1, 12614=1, 12615=1, 12616=1, 12617=1, 12618=1, 12619=1, 12620=1, 12621=1, 12622=1, 12623=1, 12624=1, 12625=1, 12626=1, 12627=1, 12628=1, 12629=1, 12630=1, 12631=1, 12632=1, 12633=1, 12634=1, 12635=1, 12636=1, 12637=1, 12638=1, 12639=1, 12640=1, 12641=1, 12642=1, 12643=1, 12644=1, 12645=1, 12646=1, 12647=1, 12648=1, 12649=1, 12650=1, 12651=1, 12652=1, 12653=1, 12654=1, 12655=1, 12656=1, 12657=1, 12658=1, 12659=1, 12660=1, 12661=1, 12662=1, 12663=1, 12664=1, 12665=1, 12666=1, 12667=1, 12668=1, 12669=1, 12670=1, 12671=1, 12672=1, 12673=1, 12674=1, 12675=1, 12676=1, 12677=1, 12678=1, 12679=1, 12680=1, 12681=1, 12682=1, 12683=1, 12684=1, 12685=1, 12686=1, 12687=1, 12688=1, 12689=1, 12690=1, 12691=1, 12692=1, 12693=1, 12694=1, 12695=1, 12696=1, 12697=1, 12698=1, 12699=1, 12700=1, 12701=1, 12702=1, 12703=1, 12704=1, 12705=1, 12706=1, 12707=1, 12708=1, 12709=1, 12710=1, 12711=1, 12712=1, 12713=1, 12714=1, 12715=1, 12716=1, 12717=1, 12718=1, 12719=1, 12720=1, 12721=1, 12722=1, 12723=1, 12724=1, 12725=1, 12726=1, 12727=1, 12728=1, 12729=1, 12730=1, 12731=1, 12732=1, 12733=1, 12734=1, 12735=1, 12736=1, 12737=1, 12738=1, 12739=1, 12740=1, 12741=1, 12742=1, 12743=1, 12744=1, 12745=1, 12746=1, 12747=1, 12748=1, 12749=1, 12750=1, 12751=1, 12752=1, 12753=1, 12754=1, 12755=1, 12756=1, 12757=1, 12758=1, 12759=1, 12760=1, 12761=1, 12762=1, 12763=1, 12764=1, 12765=1, 12766=1, 12767=1, 12768=1, 12769=1, 12770=1, 12771=1, 12772=1, 12773=1, 12774=1, 12775=1, 12776=1, 12777=1, 12778=1, 12779=1, 12780=1, 12781=1, 12782=1, 12783=1, 12784=1, 12785=1, 12786=1, 12787=1, 12788=1, 12789=1, 12790=1, 12791=1, 12792=1, 12793=1, 12794=1, 12795=1, 12796=1, 12797=1, 12798=1, 12799=1, 12800=1, 12801=1, 12802=1, 12803=1, 12804=1, 12805=1, 12806=1, 12807=1, 12808=1, 12809=1, 12810=1, 12811=1, 12812=1, 12813=1, 12814=1, 12815=1, 12816=1, 12817=1, 12818=1, 12819=1, 12820=1, 12821=1, 12822=1, 12823=1, 12824=1, 12825=1, 12826=1, 12827=1, 12828=1, 12829=1, 12830=1, 12831=1, 12832=1, 12833=1, 12834=1, 12835=1, 12836=1, 12837=1, 12838=1, 12839=1, 12840=1, 12841=1, 12842=1, 12843=1, 12844=1, 12845=1, 12846=1, 12847=1, 12848=1, 12849=1, 12850=1, 12851=1, 12852=1, 12853=1, 12854=1, 12855=1, 12856=1, 12857=1, 12858=1, 12859=1, 12860=1, 12861=1, 12862=1, 12863=1, 12864=1, 12865=1, 12866=1, 12867=1, 12868=1, 12869=1, 12870=1, 12871=1, 12872=1, 12873=1, 12874=1, 12875=1, 12876=1, 12877=1, 12878=1, 12879=1, 12880=1, 12881=1, 12882=1, 12883=1, 12884=1, 12885=1, 12886=1, 12887=1, 12888=1, 12889=1, 12890=1, 12891=1, 12892=1, 12893=1, 12894=1, 12895=1, 12896=1, 12897=1, 12898=1, 12899=1, 12900=1, 12901=1, 12902=1, 12903=1, 12904=1, 12905=1, 12906=1, 12907=1, 12908=1, 12909=1, 12910=1, 12911=1, 12912=1, 12913=1, 12914=1, 12915=1, 12916=1, 12917=1, 12918=1, 12919=1, 12920=1, 12921=1, 12922=1, 12923=1, 12924=1, 12925=1, 12926=1, 12927=1, 12928=1, 12929=1, 12930=1, 12931=1, 12932=1, 12933=1, 12934=1, 12935=1, 12936=1, 12937=1, 12938=1, 12939=1, 12940=1, 12941=1, 12942=1, 12943=1, 12944=1, 12945=1, 12946=1, 12947=1, 12948=1, 12949=1, 12950=1, 12951=1, 12952=1, 12953=1, 12954=1, 12955=1, 12956=1, 12957=1, 12958=1, 12959=1, 12960=1, 12961=1, 12962=1, 12963=1, 12964=1, 12965=1, 12966=1, 12967=1, 12968=1, 12969=1, 12970=1, 12971=1, 12972=1, 12973=1, 12974=1, 12975=1, 12976=1, 12977=1, 12978=1, 12979=1, 12980=1, 12981=1, 12982=1, 12983=1, 12984=1, 12985=1, 12986=1, 12987=1, 12988=1, 12989=1, 12990=1, 12991=1, 12992=1, 12993=1, 12994=1, 12995=1, 12996=1, 12997=1, 12998=1, 12999=1, 13000=1, 13001=1, 13002=1, 13003=1, 13004=1, 13005=1, 13006=1, 13007=1, 13008=1, 13009=1, 13010=1, 13011=1, 13012=1, 13013=1, 13014=1, 13015=1, 13016=1, 13017=1, 13018=1, 13019=1, 13020=1, 13021=1, 13022=1, 13023=1, 13024=1, 13025=1, 13026=1, 13027=1, 13028=1, 13029=1, 13030=1, 13031=1, 13032=1, 13033=1, 13034=1, 13035=1, 13036=1, 13037=1, 13038=1, 13039=1, 13040=1, 13041=1, 13042=1, 13043=1, 13044=1, 13045=1, 13046=1, 13047=1, 13048=1, 13049=1, 13050=1, 13051=1, 13052=1, 13053=1, 13054=1, 13055=1, 13056=1, 13057=1, 13058=1, 13059=1, 13060=1, 13061=1, 13062=1, 13063=1, 13064=1, 13065=1, 13066=1, 13067=1, 13068=1, 13069=1, 13070=1, 13071=1, 13072=1, 13073=1, 13074=1, 13075=1, 13076=1, 13077=1, 13078=1, 13079=1, 13080=1, 13081=1, 13082=1, 13083=1, 13084=1, 13085=1, 13086=1, 13087=1, 13088=1, 13089=1, 13090=1, 13091=1, 13092=1, 13093=1, 13094=1, 13095=1, 13096=1, 13097=1, 13098=1, 13099=1, 13100=1, 13101=1, 13102=1, 13103=1, 13104=1, 13105=1, 13106=1, 13107=1, 13108=1, 13109=1, 13110=1, 13111=1, 13112=1, 13113=1, 13114=1, 13115=1, 13116=1, 13117=1, 13118=1, 13119=1, 13120=1, 13121=1, 13122=1, 13123=1, 13124=1, 13125=1, 13126=1, 13127=1, 13128=1, 13129=1, 13130=1, 13131=1, 13132=1, 13133=1, 13134=1, 13135=1, 13136=1, 13137=1, 13138=1, 13139=1, 13140=1, 13141=1, 13142=1, 13143=1, 13144=1, 13145=1, 13146=1, 13147=1, 13148=1, 13149=1, 13150=1, 13151=1, 13152=1, 13153=1, 13154=1, 13155=1, 13156=1, 13157=1, 13158=1, 13159=1, 13160=1, 13161=1, 13162=1, 13163=1, 13164=1, 13165=1, 13166=1, 13167=1, 13168=1, 13169=1, 13170=1, 13171=1, 13172=1, 13173=1, 13174=1, 13175=1, 13176=1, 13177=1, 13178=1, 13179=1, 13180=1, 13181=1, 13182=1, 13183=1, 13184=1, 13185=1, 13186=1, 13187=1, 13188=1, 13189=1, 13190=1, 13191=1, 13192=1, 13193=1, 13194=1, 13195=1, 13196=1, 13197=1, 13198=1, 13199=1, 13200=1, 13201=1, 13202=1, 13203=1, 13204=1, 13205=1, 13206=1, 13207=1, 13208=1, 13209=1, 13210=1, 13211=1, 13212=1, 13213=1, 13214=1, 13215=1, 13216=1, 13217=1, 13218=1, 13219=1, 13220=1, 13221=1, 13222=1, 13223=1, 13224=1, 13225=1, 13226=1, 13227=1, 13228=1, 13229=1, 13230=1, 13231=1, 13232=1, 13233=1, 13234=1, 13235=1, 13236=1, 13237=1, 13238=1, 13239=1, 13240=1, 13241=1, 13242=1, 13243=1, 13244=1, 13245=1, 13246=1, 13247=1, 13248=1, 13249=1, 13250=1, 13251=1, 13252=1, 13253=1, 13254=1, 13255=1, 13256=1, 13257=1, 13258=1, 13259=1, 13260=1, 13261=1, 13262=1, 13263=1, 13264=1, 13265=1, 13266=1, 13267=1, 13268=1, 13269=1, 13270=1, 13271=1, 13272=1, 13273=1, 13274=1, 13275=1, 13276=1, 13277=1, 13278=1, 13279=1, 13280=1, 13281=1, 13282=1, 13283=1, 13284=1, 13285=1, 13286=1, 13287=1, 13288=1, 13289=1, 13290=1, 13291=1, 13292=1, 13293=1, 13294=1, 13295=1, 13296=1, 13297=1, 13298=1, 13299=1, 13300=1, 13301=1, 13302=1, 13303=1, 13304=1, 13305=1, 13306=1, 13307=1, 13308=1, 13309=1, 13310=1, 13311=1, 13312=1, 13313=1, 13314=1, 13315=1, 13316=1, 13317=1, 13318=1, 13319=1, 13320=1, 13321=1, 13322=1, 13323=1, 13324=1, 13325=1, 13326=1, 13327=1, 13328=1, 13329=1, 13330=1, 13331=1, 13332=1, 13333=1, 13334=1, 13335=1, 13336=1, 13337=1, 13338=1, 13339=1, 13340=1, 13341=1, 13342=1, 13343=1, 13344=1, 13345=1, 13346=1, 13347=1, 13348=1, 13349=1, 13350=1, 13351=1, 13352=1, 13353=1, 13354=1, 13355=1, 13356=1, 13357=1, 13358=1, 13359=1, 13360=1, 13361=1, 13362=1, 13363=1, 13364=1, 13365=1, 13366=1, 13367=1, 13368=1, 13369=1, 13370=1, 13371=1, 13372=1, 13373=1, 13374=1, 13375=1, 13376=1, 13377=1, 13378=1, 13379=1, 13380=1, 13381=1, 13382=1, 13383=1, 13384=1, 13385=1, 13386=1, 13387=1, 13388=1, 13389=1, 13390=1, 13391=1, 13392=1, 13393=1, 13394=1, 13395=1, 13396=1, 13397=1, 13398=1, 13399=1, 13400=1, 13401=1, 13402=1, 13403=1, 13404=1, 13405=1, 13406=1, 13407=1, 13408=1, 13409=1, 13410=1, 13411=1, 13412=1, 13413=1, 13414=1, 13415=1, 13416=1, 13417=1, 13418=1, 13419=1, 13420=1, 13421=1, 13422=1, 13423=1, 13424=1, 13425=1, 13426=1, 13427=1, 13428=1, 13429=1, 13430=1, 13431=1, 13432=1, 13433=1, 13434=1, 13435=1, 13436=1, 13437=1, 13438=1, 13439=1, 13440=1, 13441=1, 13442=1, 13443=1, 13444=1, 13445=1, 13446=1, 13447=1, 13448=1, 13449=1, 13450=1, 13451=1, 13452=1, 13453=1, 13454=1, 13455=1, 13456=1, 13457=1, 13458=1, 13459=1, 13460=1, 13461=1, 13462=1, 13463=1, 13464=1, 13465=1, 13466=1, 13467=1, 13468=1, 13469=1, 13470=1, 13471=1, 13472=1, 13473=1, 13474=1, 13475=1, 13476=1, 13477=1, 13478=1, 13479=1, 13480=1, 13481=1, 13482=1, 13483=1, 13484=1, 13485=1, 13486=1, 13487=1, 13488=1, 13489=1, 13490=1, 13491=1, 13492=1, 13493=1, 13494=1, 13495=1, 13496=1, 13497=1, 13498=1, 13499=1, 13500=1, 13501=1, 13502=1, 13503=1, 13504=1, 13505=1, 13506=1, 13507=1, 13508=1, 13509=1, 13510=1, 13511=1, 13512=1, 13513=1, 13514=1, 13515=1, 13516=1, 13517=1, 13518=1, 13519=1, 13520=1, 13521=1, 13522=1, 13523=1, 13524=1, 13525=1, 13526=1, 13527=1, 13528=1, 13529=1, 13530=1, 13531=1, 13532=1, 13533=1, 13534=1, 13535=1, 13536=1, 13537=1, 13538=1, 13539=1, 13540=1, 13541=1, 13542=1, 13543=1, 13544=1, 13545=1, 13546=1, 13547=1, 13548=1, 13549=1, 13550=1, 13551=1, 13552=1, 13553=1, 13554=1, 13555=1, 13556=1, 13557=1, 13558=1, 13559=1, 13560=1, 13561=1, 13562=1, 13563=1, 13564=1, 13565=1, 13566=1, 13567=1, 13568=1, 13569=1, 13570=1, 13571=1, 13572=1, 13573=1, 13574=1, 13575=1, 13576=1, 13577=1, 13578=1, 13579=1, 13580=1, 13581=1, 13582=1, 13583=1, 13584=1, 13585=1, 13586=1, 13587=1, 13588=1, 13589=1, 13590=1, 13591=1, 13592=1, 13593=1, 13594=1, 13595=1, 13596=1, 13597=1, 13598=1, 13599=1, 13600=1, 13601=1, 13602=1, 13603=1, 13604=1, 13605=1, 13606=1, 13607=1, 13608=1, 13609=1, 13610=1, 13611=1, 13612=1, 13613=1, 13614=1, 13615=1, 13616=1, 13617=1, 13618=1, 13619=1, 13620=1, 13621=1, 13622=1, 13623=1, 13624=1, 13625=1, 13626=1, 13627=1, 13628=1, 13629=1, 13630=1, 13631=1, 13632=1, 13633=1, 13634=1, 13635=1, 13636=1, 13637=1, 13638=1, 13639=1, 13640=1, 13641=1, 13642=1, 13643=1, 13644=1, 13645=1, 13646=1, 13647=1, 13648=1, 13649=1, 13650=1, 13651=1, 13652=1, 13653=1, 13654=1, 13655=1, 13656=1, 13657=1, 13658=1, 13659=1, 13660=1, 13661=1, 13662=1, 13663=1, 13664=1, 13665=1, 13666=1, 13667=1, 13668=1, 13669=1, 13670=1, 13671=1, 13672=1, 13673=1, 13674=1, 13675=1, 13676=1, 13677=1, 13678=1, 13679=1, 13680=1, 13681=1, 13682=1, 13683=1, 13684=1, 13685=1, 13686=1, 13687=1, 13688=1, 13689=1, 13690=1, 13691=1, 13692=1, 13693=1, 13694=1, 13695=1, 13696=1, 13697=1, 13698=1, 13699=1, 13700=1, 13701=1, 13702=1, 13703=1, 13704=1, 13705=1, 13706=1, 13707=1, 13708=1, 13709=1, 13710=1, 13711=1, 13712=1, 13713=1, 13714=1, 13715=1, 13716=1, 13717=1, 13718=1, 13719=1, 13720=1, 13721=1, 13722=1, 13723=1, 13724=1, 13725=1, 13726=1, 13727=1, 13728=1, 13729=1, 13730=1, 13731=1, 13732=1, 13733=1, 13734=1, 13735=1, 13736=1, 13737=1, 13738=1, 13739=1, 13740=1, 13741=1, 13742=1, 13743=1, 13744=1, 13745=1, 13746=1, 13747=1, 13748=1, 13749=1, 13750=1, 13751=1, 13752=1, 13753=1, 13754=1, 13755=1, 13756=1, 13757=1, 13758=1, 13759=1, 13760=1, 13761=1, 13762=1, 13763=1, 13764=1, 13765=1, 13766=1, 13767=1, 13768=1, 13769=1, 13770=1, 13771=1, 13772=1, 13773=1, 13774=1, 13775=1, 13776=1, 13777=1, 13778=1, 13779=1, 13780=1, 13781=1, 13782=1, 13783=1, 13784=1, 13785=1, 13786=1, 13787=1, 13788=1, 13789=1, 13790=1, 13791=1, 13792=1, 13793=1, 13794=1, 13795=1, 13796=1, 13797=1, 13798=1, 13799=1, 13800=1, 13801=1, 13802=1, 13803=1, 13804=1, 13805=1, 13806=1, 13807=1, 13808=1, 13809=1, 13810=1, 13811=1, 13812=1, 13813=1, 13814=1, 13815=1, 13816=1, 13817=1, 13818=1, 13819=1, 13820=1, 13821=1, 13822=1, 13823=1, 13824=1, 13825=1, 13826=1, 13827=1, 13828=1, 13829=1, 13830=1, 13831=1, 13832=1, 13833=1, 13834=1, 13835=1, 13836=1, 13837=1, 13838=1, 13839=1, 13840=1, 13841=1, 13842=1, 13843=1, 13844=1, 13845=1, 13846=1, 13847=1, 13848=1, 13849=1, 13850=1, 13851=1, 13852=1, 13853=1, 13854=1, 13855=1, 13856=1, 13857=1, 13858=1, 13859=1, 13860=1, 13861=1, 13862=1, 13863=1, 13864=1, 13865=1, 13866=1, 13867=1, 13868=1, 13869=1, 13870=1, 13871=1, 13872=1, 13873=1, 13874=1, 13875=1, 13876=1, 13877=1, 13878=1, 13879=1, 13880=1, 13881=1, 13882=1, 13883=1, 13884=1, 13885=1, 13886=1, 13887=1, 13888=1, 13889=1, 13890=1, 13891=1, 13892=1, 13893=1, 13894=1, 13895=1, 13896=1, 13897=1, 13898=1, 13899=1, 13900=1, 13901=1, 13902=1, 13903=1, 13904=1, 13905=1, 13906=1, 13907=1, 13908=1, 13909=1, 13910=1, 13911=1, 13912=1, 13913=1, 13914=1, 13915=1, 13916=1, 13917=1, 13918=1, 13919=1, 13920=1, 13921=1, 13922=1, 13923=1, 13924=1, 13925=1, 13926=1, 13927=1, 13928=1, 13929=1, 13930=1, 13931=1, 13932=1, 13933=1, 13934=1, 13935=1, 13936=1, 13937=1, 13938=1, 13939=1, 13940=1, 13941=1, 13942=1, 13943=1, 13944=1, 13945=1, 13946=1, 13947=1, 13948=1, 13949=1, 13950=1, 13951=1, 13952=1, 13953=1, 13954=1, 13955=1, 13956=1, 13957=1, 13958=1, 13959=1, 13960=1, 13961=1, 13962=1, 13963=1, 13964=1, 13965=1, 13966=1, 13967=1, 13968=1, 13969=1, 13970=1, 13971=1, 13972=1, 13973=1, 13974=1, 13975=1, 13976=1, 13977=1, 13978=1, 13979=1, 13980=1, 13981=1, 13982=1, 13983=1, 13984=1, 13985=1, 13986=1, 13987=1, 13988=1, 13989=1, 13990=1, 13991=1, 13992=1, 13993=1, 13994=1, 13995=1, 13996=1, 13997=1, 13998=1, 13999=1, 14000=1, 14001=1, 14002=1, 14003=1, 14004=1, 14005=1, 14006=1, 14007=1, 14008=1, 14009=1, 14010=1, 14011=1, 14012=1, 14013=1, 14014=1, 14015=1, 14016=1, 14017=1, 14018=1, 14019=1, 14020=1, 14021=1, 14022=1, 14023=1, 14024=1, 14025=1, 14026=1, 14027=1, 14028=1, 14029=1, 14030=1, 14031=1, 14032=1, 14033=1, 14034=1, 14035=1, 14036=1, 14037=1, 14038=1, 14039=1, 14040=1, 14041=1, 14042=1, 14043=1, 14044=1, 14045=1, 14046=1, 14047=1, 14048=1, 14049=1, 14050=1, 14051=1, 14052=1, 14053=1, 14054=1, 14055=1, 14056=1, 14057=1, 14058=1, 14059=1, 14060=1, 14061=1, 14062=1, 14063=1, 14064=1, 14065=1, 14066=1, 14067=1, 14068=1, 14069=1, 14070=1, 14071=1, 14072=1, 14073=1, 14074=1, 14075=1, 14076=1, 14077=1, 14078=1, 14079=1, 14080=1, 14081=1, 14082=1, 14083=1, 14084=1, 14085=1, 14086=1, 14087=1, 14088=1, 14089=1, 14090=1, 14091=1, 14092=1, 14093=1, 14094=1, 14095=1, 14096=1, 14097=1, 14098=1, 14099=1, 14100=1, 14101=1, 14102=1, 14103=1, 14104=1, 14105=1, 14106=1, 14107=1, 14108=1, 14109=1, 14110=1, 14111=1, 14112=1, 14113=1, 14114=1, 14115=1, 14116=1, 14117=1, 14118=1, 14119=1, 14120=1, 14121=1, 14122=1, 14123=1, 14124=1, 14125=1, 14126=1, 14127=1, 14128=1, 14129=1, 14130=1, 14131=1, 14132=1, 14133=1, 14134=1, 14135=1, 14136=1, 14137=1, 14138=1, 14139=1, 14140=1, 14141=1, 14142=1, 14143=1, 14144=1, 14145=1, 14146=1, 14147=1, 14148=1, 14149=1, 14150=1, 14151=1, 14152=1, 14153=1, 14154=1, 14155=1, 14156=1, 14157=1, 14158=1, 14159=1, 14160=1, 14161=1, 14162=1, 14163=1, 14164=1, 14165=1, 14166=1, 14167=1, 14168=1, 14169=1, 14170=1, 14171=1, 14172=1, 14173=1, 14174=1, 14175=1, 14176=1, 14177=1, 14178=1, 14179=1, 14180=1, 14181=1, 14182=1, 14183=1, 14184=1, 14185=1, 14186=1, 14187=1, 14188=1, 14189=1, 14190=1, 14191=1, 14192=1, 14193=1, 14194=1, 14195=1, 14196=1, 14197=1, 14198=1, 14199=1, 14200=1, 14201=1, 14202=1, 14203=1, 14204=1, 14205=1, 14206=1, 14207=1, 14208=1, 14209=1, 14210=1, 14211=1, 14212=1, 14213=1, 14214=1, 14215=1, 14216=1, 14217=1, 14218=1, 14219=1, 14220=1, 14221=1, 14222=1, 14223=1, 14224=1, 14225=1, 14226=1, 14227=1, 14228=1, 14229=1, 14230=1, 14231=1, 14232=1, 14233=1, 14234=1, 14235=1, 14236=1, 14237=1, 14238=1, 14239=1, 14240=1, 14241=1, 14242=1, 14243=1, 14244=1, 14245=1, 14246=1, 14247=1, 14248=1, 14249=1, 14250=1, 14251=1, 14252=1, 14253=1, 14254=1, 14255=1, 14256=1, 14257=1, 14258=1, 14259=1, 14260=1, 14261=1, 14262=1, 14263=1, 14264=1, 14265=1, 14266=1, 14267=1, 14268=1, 14269=1, 14270=1, 14271=1, 14272=1, 14273=1, 14274=1, 14275=1, 14276=1, 14277=1, 14278=1, 14279=1, 14280=1, 14281=1, 14282=1, 14283=1, 14284=1, 14285=1, 14286=1, 14287=1, 14288=1, 14289=1, 14290=1, 14291=1, 14292=1, 14293=1, 14294=1, 14295=1, 14296=1, 14297=1, 14298=1, 14299=1, 14300=1, 14301=1, 14302=1, 14303=1, 14304=1, 14305=1, 14306=1, 14307=1, 14308=1, 14309=1, 14310=1, 14311=1, 14312=1, 14313=1, 14314=1, 14315=1, 14316=1, 14317=1, 14318=1, 14319=1, 14320=1, 14321=1, 14322=1, 14323=1, 14324=1, 14325=1, 14326=1, 14327=1, 14328=1, 14329=1, 14330=1, 14331=1, 14332=1, 14333=1, 14334=1, 14335=1, 14929=1, 14930=1, 14931=1, 14932=1, 14933=1, 14934=1, 14935=1, 14936=1, 14937=1, 14938=1, 14939=1, 14940=1, 14941=1, 14942=1, 14943=1, 14944=1, 14945=1, 14946=1, 14947=1, 14948=1, 14949=1, 14950=1, 14951=1, 14952=1, 14953=1, 14954=1, 14955=1, 14956=1, 14957=1, 14958=1, 14959=1, 14960=1, 14961=1, 14962=1, 14963=1, 14964=1, 14965=1, 14966=1, 14967=1, 14968=1, 14969=1, 14970=1, 14971=1, 14972=1, 14973=1, 14974=1, 14975=1, 14976=1, 14977=1, 14978=1, 14979=1, 14980=1, 14981=1, 14982=1, 14983=1, 14984=1, 14985=1, 14986=1, 14987=1, 14988=1, 14989=1, 14990=1, 14991=1, 14992=1, 14993=1, 14994=1, 14995=1, 14996=1, 14997=1, 14998=1, 14999=1, 15000=1, 15001=1, 15002=1, 15003=1, 15004=1, 15005=1, 15006=1, 15007=1, 15008=1, 15009=1, 15010=1, 15011=1, 15012=1, 15013=1, 15014=1, 15015=1, 15016=1, 15017=1, 15018=1, 15019=1, 15020=1, 15021=1, 15022=1, 15023=1, 15024=1, 15025=1, 15026=1, 15027=1, 15028=1, 15029=1, 15030=1, 15031=1, 15032=1, 15033=1, 15034=1, 15035=1, 15036=1, 15037=1, 15038=1, 15039=1, 15040=1, 15041=1, 15042=1, 15043=1, 15044=1, 15045=1, 15046=1, 15047=1, 15048=1, 15049=1, 15050=1, 15051=1, 15052=1, 15053=1, 15054=1, 15055=1, 15056=1, 15057=1, 15058=1, 15059=1, 15060=1, 15061=1, 15062=1, 15063=1, 15064=1, 15065=1, 15066=1, 15067=1, 15068=1, 15069=1, 15070=1, 15071=1, 15072=1, 15073=1, 15074=1, 15075=1, 15076=1, 15077=1, 15078=1, 15079=1, 15080=1, 15081=1, 15082=1, 15083=1, 15084=1, 15085=1, 15086=1, 15087=1, 15088=1, 15089=1, 15090=1, 15091=1, 15092=1, 15093=1, 15094=1, 15095=1, 15096=1, 15097=1, 15098=1, 15099=1, 15100=1, 15101=1, 15102=1, 15103=1, 15104=1, 15105=1, 15106=1, 15107=1, 15108=1, 15109=1, 15110=1, 15111=1, 15112=1, 15113=1, 15114=1, 15115=1, 15116=1, 15117=1, 15118=1, 15119=1, 15120=1, 15121=1, 15122=1, 15123=1, 15124=1, 15125=1, 15126=1, 15127=1, 15128=1, 15129=1, 15130=1, 15131=1, 15132=1, 15133=1, 15134=1, 15135=1, 15136=1, 15137=1, 15138=1, 15139=1, 15140=1, 15141=1, 15142=1, 15143=1, 15144=1, 15145=1, 15146=1, 15147=1, 15148=1, 15149=1, 15150=1, 15151=1, 15152=1, 15153=1, 15154=1, 15155=1, 15156=1, 15157=1, 15158=1, 15159=1, 15160=1, 15161=1, 15162=1, 15163=1, 15164=1, 15165=1, 15166=1, 15167=1, 15168=1, 15169=1, 15170=1, 15171=1, 15172=1, 15173=1, 15174=1, 15175=1, 15176=1, 15177=1, 15178=1, 15179=1, 15180=1, 15181=1, 15182=1, 15183=1, 15184=1, 15185=1, 15186=1, 15187=1, 15188=1, 15189=1, 15190=1, 15191=1, 15192=1, 15193=1, 15194=1, 15195=1, 15196=1, 15197=1, 15198=1, 15199=1, 15200=1, 15201=1, 15202=1, 15203=1, 15204=1, 15205=1, 15206=1, 15207=1, 15208=1, 15209=1, 15210=1, 15211=1, 15212=1, 15213=1, 15214=1, 15215=1, 15216=1, 15217=1, 15218=1, 15219=1, 15220=1, 15221=1, 15222=1, 15223=1, 15224=1, 15225=1, 15226=1, 15227=1, 15228=1, 15229=1, 15230=1, 15231=1, 15232=1, 15233=1, 15234=1, 15235=1, 15236=1, 15237=1, 15238=1, 15239=1, 15240=1, 15241=1, 15242=1, 15243=1, 15244=1, 15245=1, 15246=1, 15247=1, 15248=1, 15249=1, 15250=1, 15251=1, 15252=1, 15253=1, 15254=1, 15255=1, 15256=1, 15257=1, 15258=1, 15259=1, 15260=1, 15261=1, 15262=1, 15263=1, 15264=1, 15265=1, 15266=1, 15267=1, 15268=1, 15269=1, 15270=1, 15271=1, 15272=1, 15273=1, 15274=1, 15275=1, 15276=1, 15277=1, 15278=1, 15279=1, 15280=1, 15281=1, 15282=1, 15283=1, 15284=1, 15285=1, 15286=1, 15287=1, 15288=1, 15289=1, 15290=1, 15291=1, 15292=1, 15293=1, 15294=1, 15295=1, 15296=1, 15297=1, 15298=1, 15299=1, 15300=1, 15301=1, 15302=1, 15303=1, 15304=1, 15305=1, 15306=1, 15307=1, 15308=1, 15309=1, 15310=1, 15311=1, 15312=1, 15313=1, 15314=1, 15315=1, 15316=1, 15317=1, 15318=1, 15319=1, 15320=1, 15321=1, 15322=1, 15323=1, 15324=1, 15325=1, 15326=1, 15327=1, 15328=1, 15329=1, 15330=1, 15331=1, 15332=1, 15333=1, 15334=1, 15335=1, 15336=1, 15337=1, 15338=1, 15339=1, 15340=1, 15341=1, 15342=1, 15343=1, 15344=1, 15345=1, 15346=1, 15347=1, 15348=1, 15349=1, 15350=1, 15351=1, 15352=1, 15353=1, 15354=1, 15355=1, 15356=1, 15357=1, 15358=1, 15359=1, 15360=1, 15361=1, 15362=1, 15363=1, 15364=1, 15365=1, 15366=1, 15367=1, 15368=1, 15369=1, 15370=1, 15371=1, 15372=1, 15373=1, 15374=1, 15375=1, 15376=1, 15377=1, 15378=1, 15379=1, 15380=1, 15381=1, 15382=1, 15383=1, 15384=1, 15385=1, 15386=1, 15387=1, 15388=1, 15389=1, 15390=1, 15391=1, 15392=1, 15393=1, 15394=1, 15395=1, 15396=1, 15397=1, 15398=1, 15399=1, 15400=1, 15401=1, 15402=1, 15403=1, 15404=1, 15405=1, 15406=1, 15407=1, 15408=1, 15409=1, 15410=1, 15411=1, 15412=1, 15413=1, 15414=1, 15415=1, 15416=1, 15417=1, 15418=1, 15419=1, 15420=1, 15421=1, 15422=1, 15423=1, 15424=1, 15425=1, 15426=1, 15427=1, 15428=1, 15429=1, 15430=1, 15431=1, 15432=1, 15433=1, 15434=1, 15435=1, 15436=1, 15437=1, 15438=1, 15439=1, 15440=1, 15441=1, 15442=1, 15443=1, 15444=1, 15445=1, 15446=1, 15447=1, 15448=1, 15449=1, 15450=1, 15451=1, 15452=1, 15453=1, 15454=1, 15455=1, 15456=1, 15457=1, 15458=1, 15459=1, 15460=1, 15461=1, 15462=1, 15463=1, 15464=1, 15465=1, 15466=1, 15467=1, 15468=1, 15469=1, 15470=1, 15471=1, 15472=1, 15473=1, 15474=1, 15475=1, 15476=1, 15477=1, 15478=1, 15479=1, 15480=1, 15481=1, 15482=1, 15483=1, 15484=1, 15485=1, 15486=1, 15487=1, 15488=1, 15489=1, 15490=1, 15491=1, 15492=1, 15493=1, 15494=1, 15495=1, 15496=1, 15497=1, 15498=1, 15499=1, 15500=1, 15501=1, 15502=1, 15503=1, 15504=1, 15505=1, 15506=1, 15507=1, 15508=1, 15509=1, 15510=1, 15511=1, 15512=1, 15513=1, 15514=1, 15515=1, 15516=1, 15517=1, 15518=1, 15519=1, 15520=1, 15521=1, 15522=1, 15523=1, 15524=1, 15525=1, 15526=1, 15527=1, 15528=1, 15529=1, 15530=1, 15531=1, 15532=1, 15533=1, 15534=1, 15535=1, 15536=1, 15537=1, 15538=1, 15539=1, 15540=1, 15541=1, 15542=1, 15543=1, 15544=1, 15545=1, 15546=1, 15547=1, 15548=1, 15549=1, 15550=1, 15551=1, 15552=1, 15553=1, 15554=1, 15555=1, 15556=1, 15557=1, 15558=1, 15559=1, 15560=1, 15561=1, 15562=1, 15563=1, 15564=1, 15565=1, 15566=1, 15567=1, 15568=1, 15569=1, 15570=1, 15571=1, 15572=1, 15573=1, 15574=1, 15575=1, 15576=1, 15577=1, 15578=1, 15579=1, 15580=1, 15581=1, 15582=1, 15583=1, 15584=1, 15585=1, 15586=1, 15587=1, 15588=1, 15589=1, 15590=1, 15591=1, 15592=1, 15593=1, 15594=1, 15595=1, 15596=1, 15597=1, 15598=1, 15599=1, 15600=1, 15601=1, 15602=1, 15603=1, 15604=1, 15605=1, 15606=1, 15607=1, 15608=1, 15609=1, 15610=1, 15611=1, 15612=1, 15613=1, 15614=1, 15615=1, 15616=1, 15617=1, 15618=1, 15619=1, 15620=1, 15621=1, 15622=1, 15623=1, 15624=1, 15625=1, 15626=1, 15627=1, 15628=1, 15629=1, 15630=1, 15631=1, 15632=1, 15633=1, 15634=1, 15635=1, 15636=1, 15637=1, 15638=1, 15639=1, 15640=1, 15641=1, 15642=1, 15643=1, 15644=1, 15645=1, 15646=1, 15647=1, 15648=1, 15649=1, 15650=1, 15651=1, 15652=1, 15653=1, 15654=1, 15655=1, 15656=1, 15657=1, 15658=1, 15659=1, 15660=1, 15661=1, 15662=1, 15663=1, 15664=1, 15665=1, 15666=1, 15667=1, 15668=1, 15669=1, 15670=1, 15671=1, 15672=1, 15673=1, 15674=1, 15675=1, 15676=1, 15677=1, 15678=1, 15679=1, 15680=1, 15681=1, 15682=1, 15683=1, 15684=1, 15685=1, 15686=1, 15687=1, 15688=1, 15689=1, 15690=1, 15691=1, 15692=1, 15693=1, 15694=1, 15695=1, 15696=1, 15697=1, 15698=1, 15699=1, 15700=1, 15701=1, 15702=1, 15703=1, 15704=1, 15705=1, 15706=1, 15707=1, 15708=1, 15709=1, 15710=1, 15711=1, 15712=1, 15713=1, 15714=1, 15715=1, 15716=1, 15717=1, 15718=1, 15719=1, 15720=1, 15721=1, 15722=1, 15723=1, 15724=1, 15725=1, 15726=1, 15727=1, 15728=1, 15729=1, 15730=1, 15731=1, 15732=1, 15733=1, 15734=1, 15735=1, 15736=1, 15737=1, 15738=1, 15739=1, 15740=1, 15741=1, 15742=1, 15743=1, 15744=1, 15745=1, 15746=1, 15747=1, 15748=1, 15749=1, 15750=1, 15751=1, 15752=1, 15753=1, 15754=1, 15755=1, 15756=1, 15757=1, 15758=1, 15759=1, 15760=1, 15761=1, 15762=1, 15763=1, 15764=1, 15765=1, 15766=1, 15767=1, 15768=1, 15769=1, 15770=1, 15771=1, 15772=1, 15773=1, 15774=1, 15775=1, 15776=1, 15777=1, 15778=1, 15779=1, 15780=1, 15781=1, 15782=1, 15783=1, 15784=1, 15785=1, 15786=1, 15787=1, 15788=1, 15789=1, 15790=1, 15791=1, 15792=1, 15793=1, 15794=1, 15795=1, 15796=1, 15797=1, 15798=1, 15799=1, 15800=1, 15801=1, 15802=1, 15803=1, 15804=1, 15805=1, 15806=1, 15807=1, 15808=1, 15809=1, 15810=1, 15811=1, 15812=1, 15813=1, 15814=1, 15815=1, 15816=1, 15817=1, 15818=1, 15819=1, 15820=1, 15821=1, 15822=1, 15823=1, 15824=1, 15825=1, 15826=1, 15827=1, 15828=1, 15829=1, 15830=1, 15831=1, 15832=1, 15833=1, 15834=1, 15835=1, 15836=1, 15837=1, 15838=1, 15839=1, 15840=1, 15841=1, 15842=1, 15843=1, 15844=1, 15845=1, 15846=1, 15847=1, 15848=1, 15849=1, 15850=1, 15851=1, 15852=1, 15853=1, 15854=1, 15855=1, 15856=1, 15857=1, 15858=1, 15859=1, 15860=1, 15861=1, 15862=1, 15863=1, 15864=1, 15865=1, 15866=1, 15867=1, 15868=1, 15869=1, 15870=1, 15871=1, 15872=1, 15873=1, 15874=1, 15875=1, 15876=1, 15877=1, 15878=1, 15879=1, 15880=1, 15881=1, 15882=1, 15883=1, 15884=1, 15885=1, 15886=1, 15887=1, 15888=1, 15889=1, 15890=1, 15891=1, 15892=1, 15893=1, 15894=1, 15895=1, 15896=1, 15897=1, 15898=1, 15899=1, 15900=1, 15901=1, 15902=1, 15903=1, 15904=1, 15905=1, 15906=1, 15907=1, 15908=1, 15909=1, 15910=1, 15911=1, 15912=1, 15913=1, 15914=1, 15915=1, 15916=1, 15917=1, 15918=1, 15919=1, 15920=1, 15921=1, 15922=1, 15923=1, 15924=1, 15925=1, 15926=1, 15927=1, 15928=1, 15929=1, 15930=1, 15931=1, 15932=1, 15933=1, 15934=1, 15935=1, 15936=1, 15937=1, 15938=1, 15939=1, 15940=1, 15941=1, 15942=1, 15943=1, 15944=1, 15945=1, 15946=1, 15947=1, 15948=1, 15949=1, 15950=1, 15951=1, 15952=1, 15953=1, 15954=1, 15955=1, 15956=1, 15957=1, 15958=1, 15959=1, 15960=1, 15961=1, 15962=1, 15963=1, 15964=1, 15965=1, 15966=1, 15967=1, 15968=1, 15969=1, 15970=1, 15971=1, 15972=1, 15973=1, 15974=1, 15975=1, 15976=1, 15977=1, 15978=1, 15979=1, 15980=1, 15981=1, 15982=1, 15983=1, 15984=1, 15985=1, 15986=1, 15987=1, 15988=1, 15989=1, 15990=1, 15991=1, 15992=1, 15993=1, 15994=1, 15995=1, 15996=1, 15997=1, 15998=1, 15999=1, 16000=1, 16001=1, 16002=1, 16003=1, 16004=1, 16005=1, 16006=1, 16007=1, 16008=1, 16009=1, 16010=1, 16011=1, 16012=1, 16013=1, 16014=1, 16015=1, 16016=1, 16017=1, 16018=1, 16019=1, 16020=1, 16021=1, 16022=1, 16023=1, 16024=1, 16025=1, 16026=1, 16027=1, 16028=1, 16029=1, 16030=1, 16031=1, 16032=1, 16033=1, 16034=1, 16035=1, 16036=1, 16037=1, 16038=1, 16039=1, 16040=1, 16041=1, 16042=1, 16043=1, 16044=1, 16045=1, 16046=1, 16047=1, 16048=1, 16049=1, 16050=1, 16051=1, 16052=1, 16053=1, 16054=1, 16055=1, 16056=1, 16057=1, 16058=1, 16059=1, 16060=1, 16061=1, 16062=1, 16063=1, 16064=1, 16065=1, 16066=1, 16067=1, 16068=1, 16069=1, 16070=1, 16071=1, 16072=1, 16073=1, 16074=1, 16075=1, 16076=1, 16077=1, 16078=1, 16079=1, 16080=1, 16081=1, 16082=1, 16083=1, 16084=1, 16085=1, 16086=1, 16087=1, 16088=1, 16089=1, 16090=1, 16091=1, 16092=1, 16093=1, 16094=1, 16095=1, 16096=1, 16097=1, 16098=1, 16099=1, 16100=1, 16101=1, 16102=1, 16103=1, 16104=1, 16105=1, 16106=1, 16107=1, 16108=1, 16109=1, 16110=1, 16111=1, 16112=1, 16113=1, 16114=1, 16115=1, 16116=1, 16117=1, 16118=1, 16119=1, 16120=1, 16121=1, 16122=1, 16123=1, 16124=1, 16125=1, 16126=1, 16127=1, 16721=1, 16722=1, 16723=1, 16724=1, 16725=1, 16726=1, 16727=1, 16728=1, 16729=1, 16730=1, 16731=1, 16732=1, 16733=1, 16734=1, 16735=1, 16736=1, 16737=1, 16738=1, 16739=1, 16740=1, 16741=1, 16742=1, 16743=1, 16744=1, 16745=1, 16746=1, 16747=1, 16748=1, 16749=1, 16750=1, 16751=1, 16752=1, 16753=1, 16754=1, 16755=1, 16756=1, 16757=1, 16758=1, 16759=1, 16760=1, 16761=1, 16762=1, 16763=1, 16764=1, 16765=1, 16766=1, 16767=1, 16768=1, 16769=1, 16770=1, 16771=1, 16772=1, 16773=1, 16774=1, 16775=1, 16776=1, 16777=1, 16778=1, 16779=1, 16780=1, 16781=1, 16782=1, 16783=1, 16784=1, 16785=1, 16786=1, 16787=1, 16788=1, 16789=1, 16790=1, 16791=1, 16792=1, 16793=1, 16794=1, 16795=1, 16796=1, 16797=1, 16798=1, 16799=1, 16800=1, 16801=1, 16802=1, 16803=1, 16804=1, 16805=1, 16806=1, 16807=1, 16808=1, 16809=1, 16810=1, 16811=1, 16812=1, 16813=1, 16814=1, 16815=1, 16816=1, 16817=1, 16818=1, 16819=1, 16820=1, 16821=1, 16822=1, 16823=1, 16824=1, 16825=1, 16826=1, 16827=1, 16828=1, 16829=1, 16830=1, 16831=1, 16832=1, 16833=1, 16834=1, 16835=1, 16836=1, 16837=1, 16838=1, 16839=1, 16840=1, 16841=1, 16842=1, 16843=1, 16844=1, 16845=1, 16846=1, 16847=1, 16848=1, 16849=1, 16850=1, 16851=1, 16852=1, 16853=1, 16854=1, 16855=1, 16856=1, 16857=1, 16858=1, 16859=1, 16860=1, 16861=1, 16862=1, 16863=1, 16864=1, 16865=1, 16866=1, 16867=1, 16868=1, 16869=1, 16870=1, 16871=1, 16872=1, 16873=1, 16874=1, 16875=1, 16876=1, 16877=1, 16878=1, 16879=1, 16880=1, 16881=1, 16882=1, 16883=1, 16884=1, 16885=1, 16886=1, 16887=1, 16888=1, 16889=1, 16890=1, 16891=1, 16892=1, 16893=1, 16894=1, 16895=1, 16896=1, 16897=1, 16898=1, 16899=1, 16900=1, 16901=1, 16902=1, 16903=1, 16904=1, 16905=1, 16906=1, 16907=1, 16908=1, 16909=1, 16910=1, 16911=1, 16912=1, 16913=1, 16914=1, 16915=1, 16916=1, 16917=1, 16918=1, 16919=1, 16920=1, 16921=1, 16922=1, 16923=1, 16924=1, 16925=1, 16926=1, 16927=1, 16928=1, 16929=1, 16930=1, 16931=1, 16932=1, 16933=1, 16934=1, 16935=1, 16936=1, 16937=1, 16938=1, 16939=1, 16940=1, 16941=1, 16942=1, 16943=1, 16944=1, 16945=1, 16946=1, 16947=1, 16948=1, 16949=1, 16950=1, 16951=1, 16952=1, 16953=1, 16954=1, 16955=1, 16956=1, 16957=1, 16958=1, 16959=1, 16960=1, 16961=1, 16962=1, 16963=1, 16964=1, 16965=1, 16966=1, 16967=1, 16968=1, 16969=1, 16970=1, 16971=1, 16972=1, 16973=1, 16974=1, 16975=1, 16976=1, 16977=1, 16978=1, 16979=1, 16980=1, 16981=1, 16982=1, 16983=1, 16984=1, 16985=1, 16986=1, 16987=1, 16988=1, 16989=1, 16990=1, 16991=1, 16992=1, 16993=1, 16994=1, 16995=1, 16996=1, 16997=1, 16998=1, 16999=1, 17000=1, 17001=1, 17002=1, 17003=1, 17004=1, 17005=1, 17006=1, 17007=1, 17008=1, 17009=1, 17010=1, 17011=1, 17012=1, 17013=1, 17014=1, 17015=1, 17016=1, 17017=1, 17018=1, 17019=1, 17020=1, 17021=1, 17022=1, 17023=1, 17024=1, 17025=1, 17026=1, 17027=1, 17028=1, 17029=1, 17030=1, 17031=1, 17032=1, 17033=1, 17034=1, 17035=1, 17036=1, 17037=1, 17038=1, 17039=1, 17040=1, 17041=1, 17042=1, 17043=1, 17044=1, 17045=1, 17046=1, 17047=1, 17048=1, 17049=1, 17050=1, 17051=1, 17052=1, 17053=1, 17054=1, 17055=1, 17056=1, 17057=1, 17058=1, 17059=1, 17060=1, 17061=1, 17062=1, 17063=1, 17064=1, 17065=1, 17066=1, 17067=1, 17068=1, 17069=1, 17070=1, 17071=1, 17072=1, 17073=1, 17074=1, 17075=1, 17076=1, 17077=1, 17078=1, 17079=1, 17080=1, 17081=1, 17082=1, 17083=1, 17084=1, 17085=1, 17086=1, 17087=1, 17088=1, 17089=1, 17090=1, 17091=1, 17092=1, 17093=1, 17094=1, 17095=1, 17096=1, 17097=1, 17098=1, 17099=1, 17100=1, 17101=1, 17102=1, 17103=1, 17104=1, 17105=1, 17106=1, 17107=1, 17108=1, 17109=1, 17110=1, 17111=1, 17112=1, 17113=1, 17114=1, 17115=1, 17116=1, 17117=1, 17118=1, 17119=1, 17120=1, 17121=1, 17122=1, 17123=1, 17124=1, 17125=1, 17126=1, 17127=1, 17128=1, 17129=1, 17130=1, 17131=1, 17132=1, 17133=1, 17134=1, 17135=1, 17136=1, 17137=1, 17138=1, 17139=1, 17140=1, 17141=1, 17142=1, 17143=1, 17144=1, 17145=1, 17146=1, 17147=1, 17148=1, 17149=1, 17150=1, 17151=1, 17152=1, 17153=1, 17154=1, 17155=1, 17156=1, 17157=1, 17158=1, 17159=1, 17160=1, 17161=1, 17162=1, 17163=1, 17164=1, 17165=1, 17166=1, 17167=1, 17168=1, 17169=1, 17170=1, 17171=1, 17172=1, 17173=1, 17174=1, 17175=1, 17176=1, 17177=1, 17178=1, 17179=1, 17180=1, 17181=1, 17182=1, 17183=1, 17184=1, 17185=1, 17186=1, 17187=1, 17188=1, 17189=1, 17190=1, 17191=1, 17192=1, 17193=1, 17194=1, 17195=1, 17196=1, 17197=1, 17198=1, 17199=1, 17200=1, 17201=1, 17202=1, 17203=1, 17204=1, 17205=1, 17206=1, 17207=1, 17208=1, 17209=1, 17210=1, 17211=1, 17212=1, 17213=1, 17214=1, 17215=1, 17216=1, 17217=1, 17218=1, 17219=1, 17220=1, 17221=1, 17222=1, 17223=1, 17224=1, 17225=1, 17226=1, 17227=1, 17228=1, 17229=1, 17230=1, 17231=1, 17232=1, 17233=1, 17234=1, 17235=1, 17236=1, 17237=1, 17238=1, 17239=1, 17240=1, 17241=1, 17242=1, 17243=1, 17244=1, 17245=1, 17246=1, 17247=1, 17248=1, 17249=1, 17250=1, 17251=1, 17252=1, 17253=1, 17254=1, 17255=1, 17256=1, 17257=1, 17258=1, 17259=1, 17260=1, 17261=1, 17262=1, 17263=1, 17264=1, 17265=1, 17266=1, 17267=1, 17268=1, 17269=1, 17270=1, 17271=1, 17272=1, 17273=1, 17274=1, 17275=1, 17276=1, 17277=1, 17278=1, 17279=1, 17280=1, 17281=1, 17282=1, 17283=1, 17284=1, 17285=1, 17286=1, 17287=1, 17288=1, 17289=1, 17290=1, 17291=1, 17292=1, 17293=1, 17294=1, 17295=1, 17296=1, 17297=1, 17298=1, 17299=1, 17300=1, 17301=1, 17302=1, 17303=1, 17304=1, 17305=1, 17306=1, 17307=1, 17308=1, 17309=1, 17310=1, 17311=1, 17312=1, 17313=1, 17314=1, 17315=1, 17316=1, 17317=1, 17318=1, 17319=1, 17320=1, 17321=1, 17322=1, 17323=1, 17324=1, 17325=1, 17326=1, 17327=1, 17328=1, 17329=1, 17330=1, 17331=1, 17332=1, 17333=1, 17334=1, 17335=1, 17336=1, 17337=1, 17338=1, 17339=1, 17340=1, 17341=1, 17342=1, 17343=1, 17344=1, 17345=1, 17346=1, 17347=1, 17348=1, 17349=1, 17350=1, 17351=1, 17352=1, 17353=1, 17354=1, 17355=1, 17356=1, 17357=1, 17358=1, 17359=1, 17360=1, 17361=1, 17362=1, 17363=1, 17364=1, 17365=1, 17366=1, 17367=1, 17368=1, 17369=1, 17370=1, 17371=1, 17372=1, 17373=1, 17374=1, 17375=1, 17376=1, 17377=1, 17378=1, 17379=1, 17380=1, 17381=1, 17382=1, 17383=1, 17384=1, 17385=1, 17386=1, 17387=1, 17388=1, 17389=1, 17390=1, 17391=1, 17392=1, 17393=1, 17394=1, 17395=1, 17396=1, 17397=1, 17398=1, 17399=1, 17400=1, 17401=1, 17402=1, 17403=1, 17404=1, 17405=1, 17406=1, 17407=1, 17408=1, 17409=1, 17410=1, 17411=1, 17412=1, 17413=1, 17414=1, 17415=1, 17416=1, 17417=1, 17418=1, 17419=1, 17420=1, 17421=1, 17422=1, 17423=1, 17424=1, 17425=1, 17426=1, 17427=1, 17428=1, 17429=1, 17430=1, 17431=1, 17432=1, 17433=1, 17434=1, 17435=1, 17436=1, 17437=1, 17438=1, 17439=1, 17440=1, 17441=1, 17442=1, 17443=1, 17444=1, 17445=1, 17446=1, 17447=1, 17448=1, 17449=1, 17450=1, 17451=1, 17452=1, 17453=1, 17454=1, 17455=1, 17456=1, 17457=1, 17458=1, 17459=1, 17460=1, 17461=1, 17462=1, 17463=1, 17464=1, 17465=1, 17466=1, 17467=1, 17468=1, 17469=1, 17470=1, 17471=1, 17472=1, 17473=1, 17474=1, 17475=1, 17476=1, 17477=1, 17478=1, 17479=1, 17480=1, 17481=1, 17482=1, 17483=1, 17484=1, 17485=1, 17486=1, 17487=1, 17488=1, 17489=1, 17490=1, 17491=1, 17492=1, 17493=1, 17494=1, 17495=1, 17496=1, 17497=1, 17498=1, 17499=1, 17500=1, 17501=1, 17502=1, 17503=1, 17504=1, 17505=1, 17506=1, 17507=1, 17508=1, 17509=1, 17510=1, 17511=1, 17512=1, 17513=1, 17514=1, 17515=1, 17516=1, 17517=1, 17518=1, 17519=1, 17520=1, 17521=1, 17522=1, 17523=1, 17524=1, 17525=1, 17526=1, 17527=1, 17528=1, 17529=1, 17530=1, 17531=1, 17532=1, 17533=1, 17534=1, 17535=1, 17536=1, 17537=1, 17538=1, 17539=1, 17540=1, 17541=1, 17542=1, 17543=1, 17544=1, 17545=1, 17546=1, 17547=1, 17548=1, 17549=1, 17550=1, 17551=1, 17552=1, 17553=1, 17554=1, 17555=1, 17556=1, 17557=1, 17558=1, 17559=1, 17560=1, 17561=1, 17562=1, 17563=1, 17564=1, 17565=1, 17566=1, 17567=1, 17568=1, 17569=1, 17570=1, 17571=1, 17572=1, 17573=1, 17574=1, 17575=1, 17576=1, 17577=1, 17578=1, 17579=1, 17580=1, 17581=1, 17582=1, 17583=1, 17584=1, 17585=1, 17586=1, 17587=1, 17588=1, 17589=1, 17590=1, 17591=1, 17592=1, 17593=1, 17594=1, 17595=1, 17596=1, 17597=1, 17598=1, 17599=1, 17600=1, 17601=1, 17602=1, 17603=1, 17604=1, 17605=1, 17606=1, 17607=1, 17608=1, 17609=1, 17610=1, 17611=1, 17612=1, 17613=1, 17614=1, 17615=1, 17616=1, 17617=1, 17618=1, 17619=1, 17620=1, 17621=1, 17622=1, 17623=1, 17624=1, 17625=1, 17626=1, 17627=1, 17628=1, 17629=1, 17630=1, 17631=1, 17632=1, 17633=1, 17634=1, 17635=1, 17636=1, 17637=1, 17638=1, 17639=1, 17640=1, 17641=1, 17642=1, 17643=1, 17644=1, 17645=1, 17646=1, 17647=1, 17648=1, 17649=1, 17650=1, 17651=1, 17652=1, 17653=1, 17654=1, 17655=1, 17656=1, 17657=1, 17658=1, 17659=1, 17660=1, 17661=1, 17662=1, 17663=1, 17664=1, 17665=1, 17666=1, 17667=1, 17668=1, 17669=1, 17670=1, 17671=1, 17672=1, 17673=1, 17674=1, 17675=1, 17676=1, 17677=1, 17678=1, 17679=1, 17680=1, 17681=1, 17682=1, 17683=1, 17684=1, 17685=1, 17686=1, 17687=1, 17688=1, 17689=1, 17690=1, 17691=1, 17692=1, 17693=1, 17694=1, 17695=1, 17696=1, 17697=1, 17698=1, 17699=1, 17700=1, 17701=1, 17702=1, 17703=1, 17704=1, 17705=1, 17706=1, 17707=1, 17708=1, 17709=1, 17710=1, 17711=1, 17712=1, 17713=1, 17714=1, 17715=1, 17716=1, 17717=1, 17718=1, 17719=1, 17720=1, 17721=1, 17722=1, 17723=1, 17724=1, 17725=1, 17726=1, 17727=1, 17728=1, 17729=1, 17730=1, 17731=1, 17732=1, 17733=1, 17734=1, 17735=1, 17736=1, 17737=1, 17738=1, 17739=1, 17740=1, 17741=1, 17742=1, 17743=1, 17744=1, 17745=1, 17746=1, 17747=1, 17748=1, 17749=1, 17750=1, 17751=1, 17752=1, 17753=1, 17754=1, 17755=1, 17756=1, 17757=1, 17758=1, 17759=1, 17760=1, 17761=1, 17762=1, 17763=1, 17764=1, 17765=1, 17766=1, 17767=1, 17768=1, 17769=1, 17770=1, 17771=1, 17772=1, 17773=1, 17774=1, 17775=1, 17776=1, 17777=1, 17778=1, 17779=1, 17780=1, 17781=1, 17782=1, 17783=1, 17784=1, 17785=1, 17786=1, 17787=1, 17788=1, 17789=1, 17790=1, 17791=1, 17792=1, 17793=1, 17794=1, 17795=1, 17796=1, 17797=1, 17798=1, 17799=1, 17800=1, 17801=1, 17802=1, 17803=1, 17804=1, 17805=1, 17806=1, 17807=1, 17808=1, 17809=1, 17810=1, 17811=1, 17812=1, 17813=1, 17814=1, 17815=1, 17816=1, 17817=1, 17818=1, 17819=1, 17820=1, 17821=1, 17822=1, 17823=1, 17824=1, 17825=1, 17826=1, 17827=1, 17828=1, 17829=1, 17830=1, 17831=1, 17832=1, 17833=1, 17834=1, 17835=1, 17836=1, 17837=1, 17838=1, 17839=1, 17840=1, 17841=1, 17842=1, 17843=1, 17844=1, 17845=1, 17846=1, 17847=1, 17848=1, 17849=1, 17850=1, 17851=1, 17852=1, 17853=1, 17854=1, 17855=1, 17856=1, 17857=1, 17858=1, 17859=1, 17860=1, 17861=1, 17862=1, 17863=1, 17864=1, 17865=1, 17866=1, 17867=1, 17868=1, 17869=1, 17870=1, 17871=1, 17872=1, 17873=1, 17874=1, 17875=1, 17876=1, 17877=1, 17878=1, 17879=1, 17880=1, 17881=1, 17882=1, 17883=1, 17884=1, 17885=1, 17886=1, 17887=1, 17888=1, 17889=1, 17890=1, 17891=1, 17892=1, 17893=1, 17894=1, 17895=1, 17896=1, 17897=1, 17898=1, 17899=1, 17900=1, 17901=1, 17902=1, 17903=1, 17904=1, 17905=1, 17906=1, 17907=1, 17908=1, 17909=1, 17910=1, 17911=1, 17912=1, 17913=1, 17914=1, 17915=1, 17916=1, 17917=1, 17918=1, 17919=1, 18815=1, 18816=1, 18817=1, 18818=1, 18819=1, 18820=1, 18821=1, 18822=1, 18823=1, 18824=1, 18825=1, 18826=1, 18827=1, 18828=1, 18829=1, 18830=1, 18831=1, 18832=1, 18833=1, 18834=1, 18835=1, 18836=1, 18837=1, 18838=1, 18839=1, 18840=1, 18841=1, 18842=1, 18843=1, 18844=1, 18845=1, 18846=1, 18847=1, 18848=1, 18849=1, 18850=1, 18851=1, 18852=1, 18853=1, 18854=1, 18855=1, 18856=1, 18857=1, 18858=1, 18859=1, 18860=1, 18861=1, 18862=1, 18863=1, 18864=1, 18865=1, 18866=1, 18867=1, 18868=1, 18869=1, 18870=1, 18871=1, 18872=1, 18873=1, 18874=1, 18875=1, 18876=1, 18877=1, 18878=1, 18879=1, 18880=1, 18881=1, 18882=1, 18883=1, 18884=1, 18885=1, 18886=1, 18887=1, 18888=1, 18889=1, 18890=1, 18891=1, 18892=1, 18893=1, 18894=1, 18895=1, 18896=1, 18897=1, 18898=1, 18899=1, 18900=1, 18901=1, 18902=1, 18903=1, 18904=1, 18905=1, 18906=1, 18907=1, 18908=1, 18909=1, 18910=1, 18911=1, 18912=1, 18913=1, 18914=1, 18915=1, 18916=1, 18917=1, 18918=1, 18919=1, 18920=1, 18921=1, 18922=1, 18923=1, 18924=1, 18925=1, 18926=1, 18927=1, 18928=1, 18929=1, 18930=1, 18931=1, 18932=1, 18933=1, 18934=1, 18935=1, 18936=1, 18937=1, 18938=1, 18939=1, 18940=1, 18941=1, 18942=1, 18943=1, 18944=1, 18945=1, 18946=1, 18947=1, 18948=1, 18949=1, 18950=1, 18951=1, 18952=1, 18953=1, 18954=1, 18955=1, 18956=1, 18957=1, 18958=1, 18959=1, 18960=1, 18961=1, 18962=1, 18963=1, 18964=1, 18965=1, 18966=1, 18967=1, 18968=1, 18969=1, 18970=1, 18971=1, 18972=1, 18973=1, 18974=1, 18975=1, 18976=1, 18977=1, 18978=1, 18979=1, 18980=1, 18981=1, 18982=1, 18983=1, 18984=1, 18985=1, 18986=1, 18987=1, 18988=1, 18989=1, 18990=1, 18991=1, 18992=1, 18993=1, 18994=1, 18995=1, 18996=1, 18997=1, 18998=1, 18999=1, 19000=1, 19001=1, 19002=1, 19003=1, 19004=1, 19005=1, 19006=1, 19007=1, 19008=1, 19009=1, 19010=1, 19011=1, 19012=1, 19013=1, 19014=1, 19015=1, 19016=1, 19017=1, 19018=1, 19019=1, 19020=1, 19021=1, 19022=1, 19023=1, 19024=1, 19025=1, 19026=1, 19027=1, 19028=1, 19029=1, 19030=1, 19031=1, 19032=1, 19033=1, 19034=1, 19035=1, 19036=1, 19037=1, 19038=1, 19039=1, 19040=1, 19041=1, 19042=1, 19043=1, 19044=1, 19045=1, 19046=1, 19047=1, 19048=1, 19049=1, 19050=1, 19051=1, 19052=1, 19053=1, 19054=1, 19055=1, 19056=1, 19057=1, 19058=1, 19059=1, 19060=1, 19061=1, 19062=1, 19063=1, 19064=1, 19065=1, 19066=1, 19067=1, 19068=1, 19069=1, 19070=1, 19071=1, 19072=1, 19073=1, 19074=1, 19075=1, 19076=1, 19077=1, 19078=1, 19079=1, 19080=1, 19081=1, 19082=1, 19083=1, 19084=1, 19085=1, 19086=1, 19087=1, 19088=1, 19089=1, 19090=1, 19091=1, 19092=1, 19093=1, 19094=1, 19095=1, 19096=1, 19097=1, 19098=1, 19099=1, 19100=1, 19101=1, 19102=1, 19103=1, 19104=1, 19105=1, 19106=1, 19107=1, 19108=1, 19109=1, 19110=1, 19111=1, 19112=1, 19113=1, 19114=1, 19115=1, 19116=1, 19117=1, 19118=1, 19119=1, 19120=1, 19121=1, 19122=1, 19123=1, 19124=1, 19125=1, 19126=1, 19127=1, 19128=1, 19129=1, 19130=1, 19131=1, 19132=1, 19133=1, 19134=1, 19135=1, 19136=1, 19137=1, 19138=1, 19139=1, 19140=1, 19141=1, 19142=1, 19143=1, 19144=1, 19145=1, 19146=1, 19147=1, 19148=1, 19149=1, 19150=1, 19151=1, 19152=1, 19153=1, 19154=1, 19155=1, 19156=1, 19157=1, 19158=1, 19159=1, 19160=1, 19161=1, 19162=1, 19163=1, 19164=1, 19165=1, 19166=1, 19167=1, 19168=1, 19169=1, 19170=1, 19171=1, 19172=1, 19173=1, 19174=1, 19175=1, 19176=1, 19177=1, 19178=1, 19179=1, 19180=1, 19181=1, 19182=1, 19183=1, 19184=1, 19185=1, 19186=1, 19187=1, 19188=1, 19189=1, 19190=1, 19191=1, 19192=1, 19193=1, 19194=1, 19195=1, 19196=1, 19197=1, 19198=1, 19199=1, 19200=1, 19201=1, 19202=1, 19203=1, 19204=1, 19205=1, 19206=1, 19207=1, 19208=1, 19209=1, 19210=1, 19211=1, 19212=1, 19213=1, 19214=1, 19215=1, 19216=1, 19217=1, 19218=1, 19219=1, 19220=1, 19221=1, 19222=1, 19223=1, 19224=1, 19225=1, 19226=1, 19227=1, 19228=1, 19229=1, 19230=1, 19231=1, 19232=1, 19233=1, 19234=1, 19235=1, 19236=1, 19237=1, 19238=1, 19239=1, 19240=1, 19241=1, 19242=1, 19243=1, 19244=1, 19245=1, 19246=1, 19247=1, 19248=1, 19249=1, 19250=1, 19251=1, 19252=1, 19253=1, 19254=1, 19255=1, 19256=1, 19257=1, 19258=1, 19259=1, 19260=1, 19261=1, 19262=1, 19263=1, 19264=1, 19265=1, 19266=1, 19267=1, 19268=1, 19269=1, 19270=1, 19271=1, 19272=1, 19273=1, 19274=1, 19275=1, 19276=1, 19277=1, 19278=1, 19279=1, 19280=1, 19281=1, 19282=1, 19283=1, 19284=1, 19285=1, 19286=1, 19287=1, 19288=1, 19289=1, 19290=1, 19291=1, 19292=1, 19293=1, 19294=1, 19295=1, 19296=1, 19297=1, 19298=1, 19299=1, 19300=1, 19301=1, 19302=1, 19303=1, 19304=1, 19305=1, 19306=1, 19307=1, 19308=1, 19309=1, 19310=1, 19311=1, 19312=1, 19313=1, 19314=1, 19315=1, 19316=1, 19317=1, 19318=1, 19319=1, 19320=1, 19321=1, 19322=1, 19323=1, 19324=1, 19325=1, 19326=1, 19327=1, 19328=1, 19329=1, 19330=1, 19331=1, 19332=1, 19333=1, 19334=1, 19335=1, 19336=1, 19337=1, 19338=1, 19339=1, 19340=1, 19341=1, 19342=1, 19343=1, 19344=1, 19345=1, 19346=1, 19347=1, 19348=1, 19349=1, 19350=1, 19351=1, 19352=1, 19353=1, 19354=1, 19355=1, 19356=1, 19357=1, 19358=1, 19359=1, 19360=1, 19361=1, 19362=1, 19363=1, 19364=1, 19365=1, 19366=1, 19367=1, 19368=1, 19369=1, 19370=1, 19371=1, 19372=1, 19373=1, 19374=1, 19375=1, 19376=1, 19377=1, 19378=1, 19379=1, 19380=1, 19381=1, 19382=1, 19383=1, 19384=1, 19385=1, 19386=1, 19387=1, 19388=1, 19389=1, 19390=1, 19391=1, 19392=1, 19393=1, 19394=1, 19395=1, 19396=1, 19397=1, 19398=1, 19399=1, 19400=1, 19401=1, 19402=1, 19403=1, 19404=1, 19405=1, 19406=1, 19407=1, 19408=1, 19409=1, 19410=1, 19411=1, 19412=1, 19413=1, 19414=1, 19415=1, 19416=1, 19417=1, 19418=1, 19419=1, 19420=1, 19421=1, 19422=1, 19423=1, 19424=1, 19425=1, 19426=1, 19427=1, 19428=1, 19429=1, 19430=1, 19431=1, 19432=1, 19433=1, 19434=1, 19435=1, 19436=1, 19437=1, 19438=1, 19439=1, 19440=1, 19441=1, 19442=1, 19443=1, 19444=1, 19445=1, 19446=1, 19447=1, 19448=1, 19449=1, 19450=1, 19451=1, 19452=1, 19453=1, 19454=1, 19455=1, 19456=1, 19457=1, 19458=1, 19459=1, 19460=1, 19461=1, 19462=1, 19463=1, 19464=1, 19465=1, 19466=1, 19467=1, 19468=1, 19469=1, 19470=1, 19471=1, 19472=1, 19473=1, 19474=1, 19475=1, 19476=1, 19477=1, 19478=1, 19479=1, 19480=1, 19481=1, 19482=1, 19483=1, 19484=1, 19485=1, 19486=1, 19487=1, 19488=1, 19489=1, 19490=1, 19491=1, 19492=1, 19493=1, 19494=1, 19495=1, 19496=1, 19497=1, 19498=1, 19499=1, 19500=1, 19501=1, 19502=1, 19503=1, 19504=1, 19505=1, 19506=1, 19507=1, 19508=1, 19509=1, 19510=1, 19511=1, 19512=1, 19513=1, 19514=1, 19515=1, 19516=1, 19517=1, 19518=1, 19519=1, 19520=1, 19521=1, 19522=1, 19523=1, 19524=1, 19525=1, 19526=1, 19527=1, 19528=1, 19529=1, 19530=1, 19531=1, 19532=1, 19533=1, 19534=1, 19535=1, 19536=1, 19537=1, 19538=1, 19539=1, 19540=1, 19541=1, 19542=1, 19543=1, 19544=1, 19545=1, 19546=1, 19547=1, 19548=1, 19549=1, 19550=1, 19551=1, 19552=1, 19553=1, 19554=1, 19555=1, 19556=1, 19557=1, 19558=1, 19559=1, 19560=1, 19561=1, 19562=1, 19563=1, 19564=1, 19565=1, 19566=1, 19567=1, 19568=1, 19569=1, 19570=1, 19571=1, 19572=1, 19573=1, 19574=1, 19575=1, 19576=1, 19577=1, 19578=1, 19579=1, 19580=1, 19581=1, 19582=1, 19583=1, 19584=1, 19585=1, 19586=1, 19587=1, 19588=1, 19589=1, 19590=1, 19591=1, 19592=1, 19593=1, 19594=1, 19595=1, 19596=1, 19597=1, 19598=1, 19599=1, 19600=1, 19601=1, 19602=1, 19603=1, 19604=1, 19605=1, 19606=1, 19607=1, 19608=1, 19609=1, 19610=1, 19611=1, 19612=1, 19613=1, 19614=1, 19615=1, 19616=1, 19617=1, 19618=1, 19619=1, 19620=1, 19621=1, 19622=1, 19623=1, 19624=1, 19625=1, 19626=1, 19627=1, 19628=1, 19629=1, 19630=1, 19631=1, 19632=1, 19633=1, 19634=1, 19635=1, 19636=1, 19637=1, 19638=1, 19639=1, 19640=1, 19641=1, 19642=1, 19643=1, 19644=1, 19645=1, 19646=1, 19647=1, 19648=1, 19649=1, 19650=1, 19651=1, 19652=1, 19653=1, 19654=1, 19655=1, 19656=1, 19657=1, 19658=1, 19659=1, 19660=1, 19661=1, 19662=1, 19663=1, 19664=1, 19665=1, 19666=1, 19667=1, 19668=1, 19669=1, 19670=1, 19671=1, 19672=1, 19673=1, 19674=1, 19675=1, 19676=1, 19677=1, 19678=1, 19679=1, 19680=1, 19681=1, 19682=1, 19683=1, 19684=1, 19685=1, 19686=1, 19687=1, 19688=1, 19689=1, 19690=1, 19691=1, 19692=1, 19693=1, 19694=1, 19695=1, 19696=1, 19697=1, 19698=1, 19699=1, 19700=1, 19701=1, 19702=1, 19703=1, 19704=1, 19705=1, 19706=1, 19707=1, 19708=1, 19709=1, 19710=1, 20607=1, 20608=1, 20609=1, 20610=1, 20611=1, 20612=1, 20613=1, 20614=1, 20615=1, 20616=1, 20617=1, 20618=1, 20619=1, 20620=1, 20621=1, 20622=1, 20623=1, 20624=1, 20625=1, 20626=1, 20627=1, 20628=1, 20629=1, 20630=1, 20631=1, 20632=1, 20633=1, 20634=1, 20635=1, 20636=1, 20637=1, 20638=1, 20639=1, 20640=1, 20641=1, 20642=1, 20643=1, 20644=1, 20645=1, 20646=1, 20647=1, 20648=1, 20649=1, 20650=1, 20651=1, 20652=1, 20653=1, 20654=1, 20655=1, 20656=1, 20657=1, 20658=1, 20659=1, 20660=1, 20661=1, 20662=1, 20663=1, 20664=1, 20665=1, 20666=1, 20667=1, 20668=1, 20669=1, 20670=1, 20671=1, 20672=1, 20673=1, 20674=1, 20675=1, 20676=1, 20677=1, 20678=1, 20679=1, 20680=1, 20681=1, 20682=1, 20683=1, 20684=1, 20685=1, 20686=1, 20687=1, 20688=1, 20689=1, 20690=1, 20691=1, 20692=1, 20693=1, 20694=1, 20695=1, 20696=1, 20697=1, 20698=1, 20699=1, 20700=1, 20701=1, 20702=1, 20703=1, 20704=1, 20705=1, 20706=1, 20707=1, 20708=1, 20709=1, 20710=1, 20711=1, 20712=1, 20713=1, 20714=1, 20715=1, 20716=1, 20717=1, 20718=1, 20719=1, 20720=1, 20721=1, 20722=1, 20723=1, 20724=1, 20725=1, 20726=1, 20727=1, 20728=1, 20729=1, 20730=1, 20731=1, 20732=1, 20733=1, 20734=1, 20735=1, 20736=1, 20737=1, 20738=1, 20739=1, 20740=1, 20741=1, 20742=1, 20743=1, 20744=1, 20745=1, 20746=1, 20747=1, 20748=1, 20749=1, 20750=1, 20751=1, 20752=1, 20753=1, 20754=1, 20755=1, 20756=1, 20757=1, 20758=1, 20759=1, 20760=1, 20761=1, 20762=1, 20763=1, 20764=1, 20765=1, 20766=1, 20767=1, 20768=1, 20769=1, 20770=1, 20771=1, 20772=1, 20773=1, 20774=1, 20775=1, 20776=1, 20777=1, 20778=1, 20779=1, 20780=1, 20781=1, 20782=1, 20783=1, 20784=1, 20785=1, 20786=1, 20787=1, 20788=1, 20789=1, 20790=1, 20791=1, 20792=1, 20793=1, 20794=1, 20795=1, 20796=1, 20797=1, 20798=1, 20799=1, 20800=1, 20801=1, 20802=1, 20803=1, 20804=1, 20805=1, 20806=1, 20807=1, 20808=1, 20809=1, 20810=1, 20811=1, 20812=1, 20813=1, 20814=1, 20815=1, 20816=1, 20817=1, 20818=1, 20819=1, 20820=1, 20821=1, 20822=1, 20823=1, 20824=1, 20825=1, 20826=1, 20827=1, 20828=1, 20829=1, 20830=1, 20831=1, 20832=1, 20833=1, 20834=1, 20835=1, 20836=1, 20837=1, 20838=1, 20839=1, 20840=1, 20841=1, 20842=1, 20843=1, 20844=1, 20845=1, 20846=1, 20847=1, 20848=1, 20849=1, 20850=1, 20851=1, 20852=1, 20853=1, 20854=1, 20855=1, 20856=1, 20857=1, 20858=1, 20859=1, 20860=1, 20861=1, 20862=1, 20863=1, 20864=1, 20865=1, 20866=1, 20867=1, 20868=1, 20869=1, 20870=1, 20871=1, 20872=1, 20873=1, 20874=1, 20875=1, 20876=1, 20877=1, 20878=1, 20879=1, 20880=1, 20881=1, 20882=1, 20883=1, 20884=1, 20885=1, 20886=1, 20887=1, 20888=1, 20889=1, 20890=1, 20891=1, 20892=1, 20893=1, 20894=1, 20895=1, 20896=1, 20897=1, 20898=1, 20899=1, 20900=1, 20901=1, 20902=1, 20903=1, 20904=1, 20905=1, 20906=1, 20907=1, 20908=1, 20909=1, 20910=1, 20911=1, 20912=1, 20913=1, 20914=1, 20915=1, 20916=1, 20917=1, 20918=1, 20919=1, 20920=1, 20921=1, 20922=1, 20923=1, 20924=1, 20925=1, 20926=1, 20927=1, 20928=1, 20929=1, 20930=1, 20931=1, 20932=1, 20933=1, 20934=1, 20935=1, 20936=1, 20937=1, 20938=1, 20939=1, 20940=1, 20941=1, 20942=1, 20943=1, 20944=1, 20945=1, 20946=1, 20947=1, 20948=1, 20949=1, 20950=1, 20951=1, 20952=1, 20953=1, 20954=1, 20955=1, 20956=1, 20957=1, 20958=1, 20959=1, 20960=1, 20961=1, 20962=1, 20963=1, 20964=1, 20965=1, 20966=1, 20967=1, 20968=1, 20969=1, 20970=1, 20971=1, 20972=1, 20973=1, 20974=1, 20975=1, 20976=1, 20977=1, 20978=1, 20979=1, 20980=1, 20981=1, 20982=1, 20983=1, 20984=1, 20985=1, 20986=1, 20987=1, 20988=1, 20989=1, 20990=1, 20991=1, 20992=1, 20993=1, 20994=1, 20995=1, 20996=1, 20997=1, 20998=1, 20999=1, 21000=1, 21001=1, 21002=1, 21003=1, 21004=1, 21005=1, 21006=1, 21007=1, 21008=1, 21009=1, 21010=1, 21011=1, 21012=1, 21013=1, 21014=1, 21015=1, 21016=1, 21017=1, 21018=1, 21019=1, 21020=1, 21021=1, 21022=1, 21023=1, 21024=1, 21025=1, 21026=1, 21027=1, 21028=1, 21029=1, 21030=1, 21031=1, 21032=1, 21033=1, 21034=1, 21035=1, 21036=1, 21037=1, 21038=1, 21039=1, 21040=1, 21041=1, 21042=1, 21043=1, 21044=1, 21045=1, 21046=1, 21047=1, 21048=1, 21049=1, 21050=1, 21051=1, 21052=1, 21053=1, 21054=1, 21055=1, 21056=1, 21057=1, 21058=1, 21059=1, 21060=1, 21061=1, 21062=1, 21063=1, 21064=1, 21065=1, 21066=1, 21067=1, 21068=1, 21069=1, 21070=1, 21071=1, 21072=1, 21073=1, 21074=1, 21075=1, 21076=1, 21077=1, 21078=1, 21079=1, 21080=1, 21081=1, 21082=1, 21083=1, 21084=1, 21085=1, 21086=1, 21087=1, 21088=1, 21089=1, 21090=1, 21091=1, 21092=1, 21093=1, 21094=1, 21095=1, 21096=1, 21097=1, 21098=1, 21099=1, 21100=1, 21101=1, 21102=1, 21103=1, 21104=1, 21105=1, 21106=1, 21107=1, 21108=1, 21109=1, 21110=1, 21111=1, 21112=1, 21113=1, 21114=1, 21115=1, 21116=1, 21117=1, 21118=1, 21119=1, 21120=1, 21121=1, 21122=1, 21123=1, 21124=1, 21125=1, 21126=1, 21127=1, 21128=1, 21129=1, 21130=1, 21131=1, 21132=1, 21133=1, 21134=1, 21135=1, 21136=1, 21137=1, 21138=1, 21139=1, 21140=1, 21141=1, 21142=1, 21143=1, 21144=1, 21145=1, 21146=1, 21147=1, 21148=1, 21149=1, 21150=1, 21151=1, 21152=1, 21153=1, 21154=1, 21155=1, 21156=1, 21157=1, 21158=1, 21159=1, 21160=1, 21161=1, 21162=1, 21163=1, 21164=1, 21165=1, 21166=1, 21167=1, 21168=1, 21169=1, 21170=1, 21171=1, 21172=1, 21173=1, 21174=1, 21175=1, 21176=1, 21177=1, 21178=1, 21179=1, 21180=1, 21181=1, 21182=1, 21183=1, 21184=1, 21185=1, 21186=1, 21187=1, 21188=1, 21189=1, 21190=1, 21191=1, 21192=1, 21193=1, 21194=1, 21195=1, 21196=1, 21197=1, 21198=1, 21199=1, 21200=1, 21201=1, 21202=1, 21203=1, 21204=1, 21205=1, 21206=1, 21207=1, 21208=1, 21209=1, 21210=1, 21211=1, 21212=1, 21213=1, 21214=1, 21215=1, 21216=1, 21217=1, 21218=1, 21219=1, 21220=1, 21221=1, 21222=1, 21223=1, 21224=1, 21225=1, 21226=1, 21227=1, 21228=1, 21229=1, 21230=1, 21231=1, 21232=1, 21233=1, 21234=1, 21235=1, 21236=1, 21237=1, 21238=1, 21239=1, 21240=1, 21241=1, 21242=1, 21243=1, 21244=1, 21245=1, 21246=1, 21247=1, 21248=1, 21249=1, 21250=1, 21251=1, 21252=1, 21253=1, 21254=1, 21255=1, 21256=1, 21257=1, 21258=1, 21259=1, 21260=1, 21261=1, 21262=1, 21263=1, 21264=1, 21265=1, 21266=1, 21267=1, 21268=1, 21269=1, 21270=1, 21271=1, 21272=1, 21273=1, 21274=1, 21275=1, 21276=1, 21277=1, 21278=1, 21279=1, 21280=1, 21281=1, 21282=1, 21283=1, 21284=1, 21285=1, 21286=1, 21287=1, 21288=1, 21289=1, 21290=1, 21291=1, 21292=1, 21293=1, 21294=1, 21295=1, 21296=1, 21297=1, 21298=1, 21299=1, 21300=1, 21301=1, 21302=1, 21303=1, 21304=1, 21305=1, 21306=1, 21307=1, 21308=1, 21309=1, 21310=1, 21311=1, 21312=1, 21313=1, 21314=1, 21315=1, 21316=1, 21317=1, 21318=1, 21319=1, 21320=1, 21321=1, 21322=1, 21323=1, 21324=1, 21325=1, 21326=1, 21327=1, 21328=1, 21329=1, 21330=1, 21331=1, 21332=1, 21333=1, 21334=1, 21335=1, 21336=1, 21337=1, 21338=1, 21339=1, 21340=1, 21341=1, 21342=1, 21343=1, 21344=1, 21345=1, 21346=1, 21347=1, 21348=1, 21349=1, 21350=1, 21351=1, 21352=1, 21353=1, 21354=1, 21355=1, 21356=1, 21357=1, 21358=1, 21359=1, 21360=1, 21361=1, 21362=1, 21363=1, 21364=1, 21365=1, 21366=1, 21367=1, 21368=1, 21369=1, 21370=1, 21371=1, 21372=1, 21373=1, 21374=1, 21375=1, 21376=1, 21377=1, 21378=1, 21379=1, 21380=1, 21381=1, 21382=1, 21383=1, 21384=1, 21385=1, 21386=1, 21387=1, 21388=1, 21389=1, 21390=1, 21391=1, 21392=1, 21393=1, 21394=1, 21395=1, 21396=1, 21397=1, 21398=1, 21399=1, 21400=1, 21401=1, 21402=1, 21403=1, 21404=1, 21405=1, 21406=1, 21407=1, 21408=1, 21409=1, 21410=1, 21411=1, 21412=1, 21413=1, 21414=1, 21415=1, 21416=1, 21417=1, 21418=1, 21419=1, 21420=1, 21421=1, 21422=1, 21423=1, 21424=1, 21425=1, 21426=1, 21427=1, 21428=1, 21429=1, 21430=1, 21431=1, 21432=1, 21433=1, 21434=1, 21435=1, 21436=1, 21437=1, 21438=1, 21439=1, 21440=1, 21441=1, 21442=1, 21443=1, 21444=1, 21445=1, 21446=1, 21447=1, 21448=1, 21449=1, 21450=1, 21451=1, 21452=1, 21453=1, 21454=1, 21455=1, 21456=1, 21457=1, 21458=1, 21459=1, 21460=1, 21461=1, 21462=1, 21463=1, 21464=1, 21465=1, 21466=1, 21467=1, 21468=1, 21469=1, 21470=1, 21471=1, 21472=1, 21473=1, 21474=1, 21475=1, 21476=1, 21477=1, 21478=1, 21479=1, 21480=1, 21481=1, 21482=1, 21483=1, 21484=1, 21485=1, 21486=1, 21487=1, 21488=1, 21489=1, 21490=1, 21491=1, 21492=1, 21493=1, 21494=1, 21495=1, 21496=1, 21497=1, 21498=1, 21499=1, 21500=1, 21501=1, 21502=1}
Probabilistic random walk after 137364 steps, saw 49852 distinct states, run finished after 105005 ms. (steps per millisecond=1 ) properties seen :8366
Reachability property qltransition_25806 is true.
Running SMT prover for 13137 properties.
// Phase 1: matrix 35364 rows 75 cols
Reachability property qltransition_25798 is true.
[2024-06-07 09:12:00] [INFO ] Computed 8 invariants in 286 ms
Reachability property qltransition_25790 is true.
Reachability property qltransition_25782 is true.
Reachability property qltransition_25774 is true.
Reachability property qltransition_25766 is true.
Reachability property qltransition_25758 is true.
Reachability property qltransition_25750 is true.
Reachability property qltransition_25742 is true.
Reachability property qltransition_25734 is true.
Reachability property qltransition_25726 is true.
Reachability property qltransition_25718 is true.
Reachability property qltransition_25710 is true.
Reachability property qltransition_25702 is true.
Reachability property qltransition_25694 is true.
Reachability property qltransition_25686 is true.
Reachability property qltransition_25678 is true.
Reachability property qltransition_25670 is true.
Reachability property qltransition_25662 is true.
Reachability property qltransition_25654 is true.
Reachability property qltransition_25646 is true.
Reachability property qltransition_25638 is true.
Reachability property qltransition_25637 is true.
Reachability property qltransition_25636 is true.
Reachability property qltransition_25635 is true.
Reachability property qltransition_25634 is true.
Reachability property qltransition_25633 is true.
Reachability property qltransition_25632 is true.
Reachability property qltransition_25631 is true.
Reachability property qltransition_25630 is true.
Reachability property qltransition_25629 is true.
Reachability property qltransition_25626 is true.
[2024-06-07 09:12:34] [INFO ] [Real]Absence check using 8 positive place invariants in 6 ms returned sat
Reachability property qltransition_10018 is true.
Reachability property qltransition_10010 is true.
Reachability property qltransition_10002 is true.
Reachability property qltransition_9994 is true.
Reachability property qltransition_9986 is true.
Reachability property qltransition_9978 is true.
Reachability property qltransition_9970 is true.
Reachability property qltransition_9962 is true.
Reachability property qltransition_9954 is true.
Reachability property qltransition_9946 is true.
Reachability property qltransition_9938 is true.
Reachability property qltransition_9930 is true.
Reachability property qltransition_9922 is true.
Reachability property qltransition_9914 is true.
Reachability property qltransition_9906 is true.
Reachability property qltransition_9898 is true.
Reachability property qltransition_9890 is true.
Reachability property qltransition_9882 is true.
Reachability property qltransition_9874 is true.
Reachability property qltransition_9866 is true.
Reachability property qltransition_9858 is true.
Reachability property qltransition_9850 is true.
Reachability property qltransition_9842 is true.
Reachability property qltransition_9834 is true.
Reachability property qltransition_9826 is true.
Reachability property qltransition_9818 is true.
Reachability property qltransition_9810 is true.
Reachability property qltransition_9802 is true.
Reachability property qltransition_9794 is true.
Reachability property qltransition_9786 is true.
Reachability property qltransition_9778 is true.
Reachability property qltransition_9770 is true.
Reachability property qltransition_9762 is true.
Reachability property qltransition_9754 is true.
Reachability property qltransition_9746 is true.
Reachability property qltransition_9738 is true.
Reachability property qltransition_9730 is true.
Reachability property qltransition_9722 is true.
Reachability property qltransition_9714 is true.
Reachability property qltransition_9706 is true.
Reachability property qltransition_9698 is true.
Reachability property qltransition_9690 is true.
Reachability property qltransition_9682 is true.
Reachability property qltransition_9674 is true.
Reachability property qltransition_9666 is true.
Reachability property qltransition_9658 is true.
Reachability property qltransition_9650 is true.
Reachability property qltransition_9642 is true.
Reachability property qltransition_9634 is true.
Reachability property qltransition_9626 is true.
Reachability property qltransition_9618 is true.
Reachability property qltransition_9610 is true.
Reachability property qltransition_9602 is true.
Reachability property qltransition_9594 is true.
Reachability property qltransition_9586 is true.
Reachability property qltransition_9578 is true.
Reachability property qltransition_9570 is true.
Reachability property qltransition_9562 is true.
Reachability property qltransition_9554 is true.
Reachability property qltransition_9546 is true.
Reachability property qltransition_9538 is true.
Reachability property qltransition_9530 is true.
Reachability property qltransition_9522 is true.
Reachability property qltransition_9514 is true.
Reachability property qltransition_9506 is true.
Reachability property qltransition_9498 is true.
Reachability property qltransition_9490 is true.
Reachability property qltransition_9482 is true.
Reachability property qltransition_9474 is true.
Reachability property qltransition_9466 is true.
Reachability property qltransition_9458 is true.
Reachability property qltransition_9450 is true.
Reachability property qltransition_9442 is true.
Reachability property qltransition_9434 is true.
Reachability property qltransition_9426 is true.
Reachability property qltransition_9418 is true.
Reachability property qltransition_9410 is true.
Reachability property qltransition_9402 is true.
Reachability property qltransition_9394 is true.
Reachability property qltransition_9386 is true.
Reachability property qltransition_9378 is true.
Reachability property qltransition_9370 is true.
Reachability property qltransition_9362 is true.
Reachability property qltransition_9354 is true.
Reachability property qltransition_9346 is true.
Reachability property qltransition_9338 is true.
Reachability property qltransition_9330 is true.
Reachability property qltransition_9322 is true.
Reachability property qltransition_9314 is true.
Reachability property qltransition_9306 is true.
Reachability property qltransition_9298 is true.
Reachability property qltransition_9290 is true.
Reachability property qltransition_9282 is true.
Reachability property qltransition_9274 is true.
Reachability property qltransition_9266 is true.
Reachability property qltransition_9258 is true.
Reachability property qltransition_9250 is true.
Reachability property qltransition_9242 is true.
Reachability property qltransition_9234 is true.
Reachability property qltransition_9226 is true.
Reachability property qltransition_9218 is true.
Reachability property qltransition_9210 is true.
Reachability property qltransition_9202 is true.
Reachability property qltransition_9194 is true.
Reachability property qltransition_9186 is true.
Reachability property qltransition_9178 is true.
Reachability property qltransition_9170 is true.
Reachability property qltransition_9162 is true.
Reachability property qltransition_9154 is true.
Reachability property qltransition_9146 is true.
Reachability property qltransition_9138 is true.
Reachability property qltransition_9130 is true.
Reachability property qltransition_9122 is true.
Reachability property qltransition_9114 is true.
Reachability property qltransition_9106 is true.
Reachability property qltransition_9098 is true.
Reachability property qltransition_9090 is true.
Reachability property qltransition_9082 is true.
Reachability property qltransition_9074 is true.
Reachability property qltransition_9066 is true.
Reachability property qltransition_9058 is true.
Reachability property qltransition_9050 is true.
Reachability property qltransition_9042 is true.
Reachability property qltransition_9034 is true.
Reachability property qltransition_9026 is true.
Reachability property qltransition_9018 is true.
Reachability property qltransition_9010 is true.
Reachability property qltransition_9002 is true.
Reachability property qltransition_8994 is true.
Reachability property qltransition_8986 is true.
Reachability property qltransition_8978 is true.
Reachability property qltransition_8970 is true.
Reachability property qltransition_8962 is true.
Reachability property qltransition_8954 is true.
Reachability property qltransition_8946 is true.
Reachability property qltransition_8938 is true.
Reachability property qltransition_8930 is true.
Reachability property qltransition_8922 is true.
Reachability property qltransition_8914 is true.
Reachability property qltransition_8906 is true.
Reachability property qltransition_8898 is true.
Reachability property qltransition_8890 is true.
Reachability property qltransition_8882 is true.
Reachability property qltransition_8874 is true.
Reachability property qltransition_8866 is true.
Reachability property qltransition_8858 is true.
Reachability property qltransition_8850 is true.
Reachability property qltransition_8842 is true.
Reachability property qltransition_8834 is true.
Reachability property qltransition_8826 is true.
Reachability property qltransition_8818 is true.
Reachability property qltransition_8810 is true.
Reachability property qltransition_8802 is true.
Reachability property qltransition_8794 is true.
Reachability property qltransition_8786 is true.
Reachability property qltransition_8778 is true.
Reachability property qltransition_8770 is true.
Reachability property qltransition_8762 is true.
Reachability property qltransition_8754 is true.
Reachability property qltransition_8746 is true.
Reachability property qltransition_8738 is true.
Reachability property qltransition_8730 is true.
Reachability property qltransition_8722 is true.
Reachability property qltransition_8714 is true.
Reachability property qltransition_8706 is true.
Reachability property qltransition_8698 is true.
Reachability property qltransition_8690 is true.
Reachability property qltransition_8682 is true.
Reachability property qltransition_8674 is true.
Reachability property qltransition_8666 is true.
Reachability property qltransition_8658 is true.
Reachability property qltransition_8650 is true.
Reachability property qltransition_8642 is true.
Reachability property qltransition_8634 is true.
Reachability property qltransition_8626 is true.
Reachability property qltransition_8618 is true.
Reachability property qltransition_8610 is true.
Reachability property qltransition_8602 is true.
Reachability property qltransition_8594 is true.
Reachability property qltransition_8586 is true.
Reachability property qltransition_8578 is true.
Reachability property qltransition_8570 is true.
Reachability property qltransition_8562 is true.
Reachability property qltransition_8554 is true.
Reachability property qltransition_8546 is true.
Reachability property qltransition_8538 is true.
Reachability property qltransition_8530 is true.
Reachability property qltransition_8522 is true.
Reachability property qltransition_8514 is true.
Reachability property qltransition_8506 is true.
Reachability property qltransition_8498 is true.
Reachability property qltransition_8490 is true.
Reachability property qltransition_8482 is true.
Reachability property qltransition_8474 is true.
Reachability property qltransition_8466 is true.
Reachability property qltransition_8458 is true.
Reachability property qltransition_8450 is true.
Reachability property qltransition_8442 is true.
Reachability property qltransition_8434 is true.
Reachability property qltransition_8426 is true.
Reachability property qltransition_8418 is true.
Reachability property qltransition_8410 is true.
Reachability property qltransition_8402 is true.
Reachability property qltransition_8394 is true.
Reachability property qltransition_8386 is true.
Reachability property qltransition_8378 is true.
Reachability property qltransition_8370 is true.
Reachability property qltransition_8362 is true.
Reachability property qltransition_8354 is true.
Reachability property qltransition_8346 is true.
Reachability property qltransition_8338 is true.
Reachability property qltransition_8330 is true.
Reachability property qltransition_8322 is true.
Reachability property qltransition_8314 is true.
Reachability property qltransition_8306 is true.
Reachability property qltransition_8298 is true.
Reachability property qltransition_8290 is true.
Reachability property qltransition_8282 is true.
Reachability property qltransition_8274 is true.
Reachability property qltransition_8266 is true.
Reachability property qltransition_8258 is true.
Reachability property qltransition_8250 is true.
Reachability property qltransition_8242 is true.
Reachability property qltransition_8234 is true.
Reachability property qltransition_8226 is true.
Reachability property qltransition_8218 is true.
Reachability property qltransition_8210 is true.
Reachability property qltransition_8202 is true.
Reachability property qltransition_8194 is true.
Reachability property qltransition_8186 is true.
Reachability property qltransition_8178 is true.
Reachability property qltransition_8170 is true.
Reachability property qltransition_8162 is true.
Reachability property qltransition_8154 is true.
Reachability property qltransition_8146 is true.
Reachability property qltransition_8138 is true.
Reachability property qltransition_8130 is true.
Reachability property qltransition_8122 is true.
Reachability property qltransition_8114 is true.
Reachability property qltransition_8106 is true.
Reachability property qltransition_8098 is true.
Reachability property qltransition_8090 is true.
Reachability property qltransition_8082 is true.
Reachability property qltransition_8074 is true.
Reachability property qltransition_8066 is true.
Reachability property qltransition_8058 is true.
Reachability property qltransition_8050 is true.
Reachability property qltransition_8042 is true.
Reachability property qltransition_8034 is true.
Reachability property qltransition_8026 is true.
Reachability property qltransition_8018 is true.
Reachability property qltransition_8010 is true.
Reachability property qltransition_8002 is true.
Reachability property qltransition_7994 is true.
Reachability property qltransition_7986 is true.
[2024-06-07 09:15:45] [INFO ] After 157628ms SMT Verify possible using state equation in real domain returned unsat :0 sat :13137
Reachability property qltransition_18 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_10 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,22512 properties remain. new max is 32
SDD size :46657 after 109172
Reachability property qltransition_27675 is true.
Reachability property qltransition_27674 is true.
Reachability property qltransition_27672 is true.
Reachability property qltransition_27671 is true.
Reachability property qltransition_27669 is true.
Reachability property qltransition_27668 is true.
Reachability property qltransition_27667 is true.
Reachability property qltransition_27666 is true.
Reachability property qltransition_27665 is true.
Reachability property qltransition_27664 is true.
Reachability property qltransition_27663 is true.
BK_STOP 1717751828301
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ResIsolation-PT-N09P3"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is ResIsolation-PT-N09P3, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r650-smll-171774451700037"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ResIsolation-PT-N09P3.tgz
mv ResIsolation-PT-N09P3 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;