fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r198-tajo-165281579100002
Last Updated
Jun 22, 2022

About the Execution of 2021-gold for RERS17pb113-PT-1

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
7721.903 391549.00 723366.00 150.00 F normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r198-tajo-165281579100002.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is RERS17pb113-PT-1, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r198-tajo-165281579100002
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 6.9K Apr 30 05:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Apr 30 05:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Apr 30 05:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Apr 30 05:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K May 9 08:31 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 9 08:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 2 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 15M May 10 09:34 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 1653290564920

Running Version 0
[2022-05-23 07:22:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2022-05-23 07:22:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-23 07:22:47] [INFO ] Load time of PNML (sax parser for PT used): 820 ms
[2022-05-23 07:22:47] [INFO ] Transformed 639 places.
[2022-05-23 07:22:47] [INFO ] Transformed 31353 transitions.
[2022-05-23 07:22:47] [INFO ] Found NUPN structural information;
[2022-05-23 07:22:47] [INFO ] Parsed PT model containing 639 places and 31353 transitions in 1037 ms.
Starting structural reductions, iteration 0 : 639/639 places, 31353/31353 transitions.
Ensure Unique test removed 12 places
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 627 transition count 31353
Applied a total of 12 rules in 648 ms. Remains 627 /639 variables (removed 12) and now considering 31353/31353 (removed 0) transitions.
[2022-05-23 07:22:48] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2022-05-23 07:22:48] [INFO ] Computed 13 place invariants in 164 ms
[2022-05-23 07:22:50] [INFO ] Implicit Places using invariants in 2360 ms returned []
Implicit Place search using SMT only with invariants took 2402 ms to find 0 implicit places.
[2022-05-23 07:22:50] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2022-05-23 07:22:50] [INFO ] Computed 13 place invariants in 55 ms
[2022-05-23 07:22:59] [INFO ] Dead Transitions using invariants and state equation in 8738 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/639 places, 31353/31353 transitions.
Discarding 304 transitions out of 31353. Remains 31049
[2022-05-23 07:22:59] [INFO ] Initial state test concluded for 1 properties.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 13221 ms. (steps per millisecond=0 ) properties (out of 31048) seen :10751
Running SMT prover for 20297 properties.
[2022-05-23 07:23:14] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2022-05-23 07:23:14] [INFO ] Computed 13 place invariants in 76 ms
[2022-05-23 07:23:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 20297 Parikh solutions to 1 different solutions.
Support contains 624 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 206 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
[2022-05-23 07:23:41] [INFO ] Flatten gal took : 1175 ms
[2022-05-23 07:23:43] [INFO ] Flatten gal took : 1102 ms
[2022-05-23 07:23:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7910742305172196945.gal : 160 ms
[2022-05-23 07:23:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6997305944279460476.prop : 64 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality7910742305172196945.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6997305944279460476.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality7910742305172196945.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6997305944279460476.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6997305944279460476.prop.
Detected timeout of ITS tools.
[2022-05-23 07:23:59] [INFO ] Flatten gal took : 920 ms
[2022-05-23 07:23:59] [INFO ] Applying decomposition
[2022-05-23 07:24:00] [INFO ] Flatten gal took : 999 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16142071921219849219.txt, -o, /tmp/graph16142071921219849219.bin, -w, /tmp/graph16142071921219849219.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16142071921219849219.bin, -l, -1, -v, -w, /tmp/graph16142071921219849219.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-23 07:24:03] [INFO ] Decomposing Gal with order
[2022-05-23 07:24:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-23 07:24:06] [INFO ] Removed a total of 91910 redundant transitions.
[2022-05-23 07:24:07] [INFO ] Flatten gal took : 2320 ms
[2022-05-23 07:24:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1577 labels/synchronizations in 1254 ms.
[2022-05-23 07:24:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4387449354457126811.gal : 125 ms
[2022-05-23 07:24:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality659194370139849323.prop : 48 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality4387449354457126811.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality659194370139849323.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality4387449354457126811.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality659194370139849323.prop --nowitness
Loading property file /tmp/ReachabilityCardinality659194370139849323.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10061670828762842187
[2022-05-23 07:24:33] [INFO ] Built C files in 478ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10061670828762842187
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10061670828762842187]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10061670828762842187] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10061670828762842187] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 34884 steps, including 6 resets, run timeout after 30001 ms. (steps per millisecond=1 ) properties seen :{4=1, 10=1, 22=1, 24=1, 26=1, 28=1, 30=1, 32=1, 34=1, 37=1, 40=1, 51=1, 55=1, 59=1, 64=1, 66=1, 91=1, 92=1, 93=1, 95=1, 99=1, 100=1, 102=1, 104=1, 106=1, 108=1, 110=1, 112=1, 114=1, 117=1, 119=1, 122=1, 124=1, 128=1, 130=1, 138=1, 147=1, 153=1, 154=1, 155=1, 159=1, 161=1, 165=1, 167=1, 168=1, 173=1, 176=1, 179=1, 182=1, 188=1, 189=1, 192=1, 193=1, 197=1, 203=1, 204=1, 205=1, 206=1, 210=1, 213=1, 214=1, 215=1, 216=1, 217=1, 218=1, 219=1, 220=1, 222=1, 223=1, 224=1, 227=1, 228=1, 229=1, 231=1, 234=1, 235=1, 236=1, 237=1, 238=1, 239=1, 240=1, 242=1, 243=1, 244=1, 246=1, 247=1, 253=1, 265=1, 270=1, 274=1, 293=1, 302=1, 306=1, 318=1, 322=1, 339=1, 343=1, 347=1, 352=1, 358=1, 364=1, 368=1, 369=1, 377=1, 378=1, 380=1, 383=1, 387=1, 390=1, 393=1, 400=1, 404=1, 409=1, 423=1, 425=1, 429=1, 430=1, 443=1, 456=1, 471=1, 477=1, 483=1, 492=1, 498=1, 522=1, 531=1, 536=1, 540=1, 541=1, 542=1, 544=1, 548=1, 553=1, 554=1, 563=1, 567=1, 568=1, 572=1, 583=1, 654=1, 657=1, 659=1, 665=1, 667=1, 672=1, 673=1, 676=1, 678=1, 679=1, 684=1, 690=1, 694=1, 698=1, 713=1, 727=1, 731=1, 733=1, 738=1, 741=1, 751=1, 759=1, 761=1, 765=1, 767=1, 772=1, 774=1, 777=1, 800=1, 804=1, 813=1, 815=1, 832=1, 833=1, 838=1, 849=1, 851=1, 855=1, 857=1, 858=1, 859=1, 861=1, 862=1, 864=1, 866=1, 870=1, 876=1, 882=1, 884=1, 888=1, 896=1, 902=1, 903=1, 906=1, 910=1, 911=1, 918=1, 927=1, 928=1, 929=1, 930=1, 931=1, 933=1, 936=1, 1015=1, 1028=1, 1029=1, 1032=1, 1038=1, 1041=1, 1045=1, 1056=1, 1061=1, 1091=1, 1092=1, 1093=1, 1094=1, 1096=1, 1097=1, 1098=1, 1099=1, 1100=1, 1101=1, 1102=1, 1103=1, 1104=1, 1105=1, 1106=1, 1107=1, 1108=1, 1119=1, 1127=1, 1135=1, 1141=1, 1147=1, 1151=1, 1157=1, 1162=1, 1179=1, 1194=1, 1212=1, 1217=1, 1220=1, 1228=1, 1231=1, 1240=1, 1242=1, 1245=1, 1248=1, 1257=1, 1283=1, 1289=1, 1292=1, 1295=1, 1296=1, 1298=1, 1299=1, 1302=1, 1305=1, 1311=1, 1314=1, 1319=1, 1320=1, 1324=1, 1328=1, 1337=1, 1338=1, 1339=1, 1344=1, 1349=1, 1351=1, 1377=1, 1378=1, 1379=1, 1380=1, 1382=1, 1383=1, 1384=1, 1385=1, 1387=1, 1388=1, 1389=1, 1390=1, 1391=1, 1392=1, 1393=1, 1394=1, 1395=1, 1396=1, 1397=1, 1398=1, 1458=1, 1462=1, 1478=1, 1480=1, 1482=1, 1485=1, 1487=1, 1489=1, 1506=1, 1509=1, 1512=1, 1514=1, 1520=1, 1523=1, 1529=1, 1532=1, 1533=1, 1551=1, 1555=1, 1558=1, 1560=1, 1563=1, 1568=1, 1572=1, 1575=1, 1578=1, 1581=1, 1584=1, 1585=1, 1587=1, 1592=1, 1604=1, 1617=1, 1620=1, 1644=1, 1646=1, 1648=1, 1650=1, 1657=1, 1659=1, 1661=1, 1662=1, 1665=1, 1668=1, 1673=1, 1674=1, 1677=1, 1681=1, 1685=1, 1691=1, 1693=1, 1696=1, 1698=1, 1701=1, 1706=1, 1707=1, 1711=1, 1724=1, 1725=1, 1730=1, 1732=1, 1733=1, 1737=1, 1744=1, 1747=1, 1748=1, 1750=1, 1752=1, 1753=1, 1754=1, 1755=1, 1756=1, 1757=1, 1758=1, 1760=1, 1762=1, 1763=1, 1764=1, 1765=1, 1766=1, 1767=1, 1769=1, 1798=1, 1800=1, 1802=1, 1803=1, 1804=1, 1805=1, 1806=1, 1809=1, 1810=1, 1811=1, 1812=1, 1813=1, 1814=1, 1815=1, 1816=1, 1817=1, 1818=1, 1819=1, 1825=1, 1829=1, 1833=1, 1835=1, 1837=1, 1847=1, 1848=1, 1862=1, 1863=1, 1864=1, 1865=1, 1868=1, 1874=1, 1875=1, 1876=1, 1896=1, 1903=1, 1912=1, 1914=1, 1923=1, 1933=1, 1940=1, 1942=1, 1943=1, 1952=1, 1961=1, 1994=1, 1995=1, 1996=1, 1997=1, 1998=1, 1999=1, 2000=1, 2001=1, 2029=1, 2030=1, 2031=1, 2032=1, 2033=1, 2034=1, 2035=1, 2036=1, 2038=1, 2040=1, 2043=1, 2044=1, 2047=1, 2064=1, 2065=1, 2115=1, 2120=1, 2129=1, 2133=1, 2136=1, 2151=1, 2156=1, 2158=1, 2160=1, 2163=1, 2164=1, 2165=1, 2176=1, 2177=1, 2178=1, 2179=1, 2180=1, 2181=1, 2183=1, 2184=1, 2185=1, 2186=1, 2187=1, 2188=1, 2189=1, 2190=1, 2191=1, 2193=1, 2194=1, 2195=1, 2196=1, 2197=1, 2198=1, 2199=1, 2200=1, 2201=1, 2202=1, 2203=1, 2204=1, 2205=1, 2206=1, 2207=1, 2212=1, 2215=1, 2217=1, 2222=1, 2223=1, 2244=1, 2246=1, 2251=1, 2252=1, 2254=1, 2256=1, 2258=1, 2260=1, 2262=1, 2263=1, 2265=1, 2268=1, 2270=1, 2297=1, 2298=1, 2299=1, 2300=1, 2301=1, 2302=1, 2303=1, 2304=1, 2305=1, 2306=1, 2307=1, 2308=1, 2309=1, 2310=1, 2327=1, 2328=1, 2329=1, 2330=1, 2361=1, 2371=1, 2393=1, 2395=1, 2405=1, 2413=1, 2415=1, 2416=1, 2417=1, 2418=1, 2419=1, 2420=1, 2431=1, 2436=1, 2445=1, 2450=1, 2455=1, 2457=1, 2459=1, 2463=1, 2474=1, 2475=1, 2484=1, 2496=1, 2502=1, 2504=1, 2514=1, 2516=1, 2524=1, 2526=1, 2530=1, 2531=1, 2549=1, 2551=1, 2552=1, 2553=1, 2554=1, 2555=1, 2557=1, 2558=1, 2559=1, 2560=1, 2561=1, 2563=1, 2564=1, 2565=1, 2566=1, 2567=1, 2568=1, 2569=1, 2570=1, 2571=1, 2576=1, 2577=1, 2578=1, 2579=1, 2581=1, 2582=1, 2583=1, 2585=1, 2586=1, 2587=1, 2589=1, 2590=1, 2591=1, 2592=1, 2593=1, 2629=1, 2631=1, 2632=1, 2633=1, 2634=1, 2635=1, 2636=1, 2637=1, 2638=1, 2639=1, 2640=1, 2641=1, 2642=1, 2643=1, 2647=1, 2652=1, 2656=1, 2661=1, 2666=1, 2667=1, 2668=1, 2674=1, 2679=1, 2682=1, 2685=1, 2694=1, 2696=1, 2699=1, 2702=1, 2704=1, 2707=1, 2712=1, 2725=1, 2726=1, 2742=1, 2743=1, 2745=1, 2760=1, 2766=1, 2770=1, 2784=1, 2789=1, 2791=1, 2801=1, 2802=1, 2803=1, 2804=1, 2805=1, 2806=1, 2807=1, 2808=1, 2809=1, 2810=1, 2811=1, 2812=1, 2813=1, 2814=1, 2815=1, 2816=1, 2817=1, 2818=1, 2820=1, 2821=1, 2823=1, 2825=1, 2827=1, 2831=1, 2833=1, 2835=1, 2839=1, 2843=1, 2845=1, 2847=1, 2849=1, 2851=1, 2852=1, 2882=1, 2896=1, 2902=1, 2903=1, 2906=1, 2909=1, 2910=1, 2911=1, 2912=1, 2914=1, 2915=1, 2916=1, 2917=1, 2918=1, 2919=1, 2920=1, 2921=1, 2922=1, 2923=1, 2924=1, 2925=1, 2926=1, 2927=1, 2928=1, 2929=1, 2930=1, 2931=1, 2933=1, 2934=1, 2936=1, 2941=1, 2943=1, 2952=1, 2958=1, 2960=1, 2963=1, 2966=1, 2977=1, 2987=1, 2989=1, 2990=1, 2992=1, 2994=1, 3001=1, 3005=1, 3006=1, 3008=1, 3017=1, 3020=1, 3023=1, 3036=1, 3037=1, 3039=1, 3041=1, 3044=1, 3045=1, 3046=1, 3047=1, 3048=1, 3049=1, 3052=1, 3055=1, 3056=1, 3057=1, 3059=1, 3061=1, 3064=1, 3065=1, 3067=1, 3075=1, 3086=1, 3111=1, 3122=1, 3123=1, 3127=1, 3128=1, 3131=1, 3134=1, 3136=1, 3140=1, 3141=1, 3143=1, 3144=1, 3147=1, 3148=1, 3149=1, 3150=1, 3151=1, 3152=1, 3153=1, 3155=1, 3156=1, 3161=1, 3165=1, 3167=1, 3170=1, 3173=1, 3175=1, 3177=1, 3178=1, 3183=1, 3186=1, 3187=1, 3188=1, 3189=1, 3194=1, 3196=1, 3197=1, 3198=1, 3201=1, 3203=1, 3204=1, 3209=1, 3226=1, 3227=1, 3228=1, 3230=1, 3231=1, 3232=1, 3233=1, 3234=1, 3240=1, 3243=1, 3248=1, 3250=1, 3255=1, 3257=1, 3258=1, 3260=1, 3261=1, 3263=1, 3265=1, 3267=1, 3268=1, 3270=1, 3273=1, 3274=1, 3278=1, 3286=1, 3287=1, 3289=1, 3293=1, 3299=1, 3300=1, 3312=1, 3322=1, 3325=1, 3326=1, 3338=1, 3339=1, 3341=1, 3345=1, 3347=1, 3348=1, 3350=1, 3352=1, 3355=1, 3356=1, 3358=1, 3366=1, 3372=1, 3374=1, 3377=1, 3379=1, 3383=1, 3389=1, 3391=1, 3393=1, 3396=1, 3401=1, 3403=1, 3405=1, 3407=1, 3416=1, 3419=1, 3421=1, 3426=1, 3428=1, 3429=1, 3430=1, 3432=1, 3433=1, 3434=1, 3435=1, 3436=1, 3470=1, 3471=1, 3472=1, 3473=1, 3474=1, 3475=1, 3476=1, 3477=1, 3479=1, 3480=1, 3481=1, 3486=1, 3488=1, 3493=1, 3498=1, 3509=1, 3514=1, 3518=1, 3524=1, 3543=1, 3547=1, 3549=1, 3556=1, 3558=1, 3560=1, 3561=1, 3562=1, 3563=1, 3565=1, 3566=1, 3569=1, 3571=1, 3572=1, 3574=1, 3577=1, 3578=1, 3579=1, 3581=1, 3584=1, 3593=1, 3595=1, 3597=1, 3599=1, 3600=1, 3602=1, 3604=1, 3608=1, 3622=1, 3626=1, 3630=1, 3633=1, 3639=1, 3642=1, 3646=1, 3655=1, 3656=1, 3658=1, 3659=1, 3660=1, 3663=1, 3664=1, 3667=1, 3669=1, 3670=1, 3671=1, 3673=1, 3676=1, 3677=1, 3678=1, 3680=1, 3683=1, 3684=1, 3685=1, 3686=1, 3688=1, 3689=1, 3692=1, 3694=1, 3696=1, 3707=1, 3714=1, 3720=1, 3723=1, 3730=1, 3734=1, 3736=1, 3738=1, 3772=1, 3773=1, 3774=1, 3775=1, 3776=1, 3777=1, 3778=1, 3779=1, 3781=1, 3782=1, 3783=1, 3784=1, 3785=1, 3786=1, 3787=1, 3788=1, 3789=1, 3790=1, 3791=1, 3793=1, 3810=1, 3815=1, 3819=1, 3820=1, 3825=1, 3827=1, 3831=1, 3833=1, 3834=1, 3836=1, 3901=1, 3915=1, 3923=1, 3925=1, 3926=1, 3929=1, 3931=1, 3951=1, 3954=1, 3966=1, 3967=1, 3968=1, 3969=1, 3979=1, 3980=1, 4011=1, 4013=1, 4014=1, 4015=1, 4016=1, 4017=1, 4018=1, 4052=1, 4053=1, 4054=1, 4055=1, 4056=1, 4057=1, 4059=1, 4060=1, 4061=1, 4062=1, 4063=1, 4097=1, 4098=1, 4099=1, 4100=1, 4101=1, 4102=1, 4103=1, 4104=1, 4105=1, 4106=1, 4107=1, 4108=1, 4109=1, 4110=1, 4111=1, 4114=1, 4118=1, 4127=1, 4129=1, 4130=1, 4131=1, 4133=1, 4140=1, 4141=1, 4150=1, 4152=1, 4153=1, 4154=1, 4155=1, 4157=1, 4161=1, 4162=1, 4169=1, 4174=1, 4184=1, 4249=1, 4250=1, 4251=1, 4252=1, 4254=1, 4255=1, 4256=1, 4268=1, 4271=1, 4272=1, 4273=1, 4275=1, 4276=1, 4277=1, 4280=1, 4281=1, 4284=1, 4286=1, 4287=1, 4288=1, 4290=1, 4293=1, 4294=1, 4297=1, 4298=1, 4300=1, 4301=1, 4303=1, 4305=1, 4306=1, 4307=1, 4309=1, 4311=1, 4312=1, 4314=1, 4315=1, 4316=1, 4317=1, 4345=1, 4350=1, 4368=1, 4375=1, 4378=1, 4381=1, 4388=1, 4391=1, 4396=1, 4434=1, 4435=1, 4436=1, 4437=1, 4438=1, 4439=1, 4448=1, 4452=1, 4458=1, 4461=1, 4465=1, 4468=1, 4478=1, 4479=1, 4489=1, 4493=1, 4495=1, 4497=1, 4498=1, 4499=1, 4502=1, 4504=1, 4507=1, 4509=1, 4511=1, 4516=1, 4517=1, 4519=1, 4521=1, 4522=1, 4523=1, 4539=1, 4548=1, 4555=1, 4568=1, 4578=1, 4580=1, 4583=1, 4588=1, 4618=1, 4620=1, 4622=1, 4629=1, 4632=1, 4634=1, 4636=1, 4692=1, 4726=1, 4729=1, 4730=1, 4731=1, 4734=1, 4735=1, 4741=1, 4742=1, 4743=1, 4744=1, 4765=1, 4766=1, 4767=1, 4768=1, 4769=1, 4772=1, 4777=1, 4778=1, 4779=1, 4780=1, 4808=1, 4818=1, 4820=1, 4826=1, 4829=1, 4839=1, 4840=1, 4846=1, 4848=1, 4850=1, 4854=1, 4857=1, 4862=1, 4865=1, 4871=1, 4873=1, 4881=1, 4884=1, 4885=1, 4889=1, 4894=1, 4900=1, 4910=1, 4911=1, 4912=1, 4913=1, 4914=1, 4916=1, 4917=1, 4918=1, 4919=1, 4920=1, 4921=1, 4925=1, 4926=1, 4929=1, 4930=1, 4932=1, 4950=1, 4951=1, 4952=1, 4953=1, 4955=1, 4956=1, 4957=1, 4958=1, 4959=1, 4960=1, 5016=1, 5020=1, 5030=1, 5031=1, 5032=1, 5035=1, 5037=1, 5038=1, 5040=1, 5113=1, 5121=1, 5122=1, 5129=1, 5131=1, 5133=1, 5134=1, 5137=1, 5138=1, 5142=1, 5152=1, 5153=1, 5155=1, 5157=1, 5163=1, 5203=1, 5204=1, 5208=1, 5209=1, 5211=1, 5212=1, 5214=1, 5217=1, 5218=1, 5219=1, 5221=1, 5222=1, 5223=1, 5224=1, 5225=1, 5226=1, 5227=1, 5228=1, 5229=1, 5230=1, 5231=1, 5232=1, 5233=1, 5234=1, 5236=1, 5238=1, 5239=1, 5240=1, 5241=1, 5242=1, 5243=1, 5244=1, 5245=1, 5246=1, 5247=1, 5248=1, 5249=1, 5250=1, 5252=1, 5253=1, 5254=1, 5255=1, 5256=1, 5257=1, 5259=1, 5260=1, 5261=1, 5262=1, 5263=1, 5264=1, 5265=1, 5266=1, 5267=1, 5268=1, 5269=1, 5270=1, 5287=1, 5288=1, 5289=1, 5290=1, 5291=1, 5292=1, 5293=1, 5294=1, 5295=1, 5296=1, 5298=1, 5302=1, 5305=1, 5308=1, 5331=1, 5338=1, 5341=1, 5344=1, 5347=1, 5348=1, 5387=1, 5389=1, 5392=1, 5394=1, 5396=1, 5398=1, 5403=1, 5404=1, 5408=1, 5414=1, 5416=1, 5418=1, 5420=1, 5422=1, 5424=1, 5426=1, 5429=1, 5433=1, 5435=1, 5440=1, 5442=1, 5443=1, 5444=1, 5445=1, 5446=1, 5447=1, 5448=1, 5449=1, 5450=1, 5451=1, 5453=1, 5454=1, 5455=1, 5456=1, 5457=1, 5458=1, 5459=1, 5460=1, 5462=1, 5465=1, 5466=1, 5467=1, 5468=1, 5469=1, 5470=1, 5472=1, 5473=1, 5474=1, 5475=1, 5476=1, 5478=1, 5479=1, 5480=1, 5481=1, 5482=1, 5483=1, 5485=1, 5486=1, 5487=1, 5489=1, 5490=1, 5491=1, 5492=1, 5497=1, 5498=1, 5548=1, 5549=1, 5551=1, 5552=1, 5553=1, 5555=1, 5558=1, 5559=1, 5565=1, 5566=1, 5569=1, 5570=1, 5571=1, 5572=1, 5573=1, 5575=1, 5585=1, 5592=1, 5593=1, 5594=1, 5595=1, 5596=1, 5597=1, 5598=1, 5599=1, 5600=1, 5601=1, 5622=1, 5628=1, 5633=1, 5643=1, 5646=1, 5656=1, 5663=1, 5665=1, 5666=1, 5667=1, 5669=1, 5672=1, 5673=1, 5674=1, 5675=1, 5676=1, 5677=1, 5678=1, 5679=1, 5680=1, 5681=1, 5682=1, 5683=1, 5685=1, 5688=1, 5689=1, 5690=1, 5692=1, 5693=1, 5696=1, 5697=1, 5698=1, 5699=1, 5701=1, 5702=1, 5703=1, 5705=1, 5706=1, 5713=1, 5716=1, 5718=1, 5720=1, 5723=1, 5726=1, 5728=1, 5734=1, 5736=1, 5738=1, 5752=1, 5754=1, 5758=1, 5764=1, 5773=1, 5774=1, 5777=1, 5778=1, 5779=1, 5780=1, 5782=1, 5783=1, 5784=1, 5785=1, 5786=1, 5787=1, 5789=1, 5790=1, 5791=1, 5795=1, 5796=1, 5798=1, 5800=1, 5801=1, 5802=1, 5803=1, 5805=1, 5808=1, 5809=1, 5810=1, 5811=1, 5812=1, 5813=1, 5814=1, 5815=1, 5816=1, 5817=1, 5818=1, 5819=1, 5821=1, 5823=1, 5840=1, 5841=1, 5842=1, 5843=1, 5860=1, 5864=1, 5866=1, 5869=1, 5879=1, 5881=1, 5883=1, 5885=1, 5898=1, 5905=1, 5945=1, 5947=1, 5948=1, 5949=1, 5950=1, 5951=1, 5953=1, 5954=1, 5974=1, 5976=1, 5977=1, 5978=1, 5980=1, 5981=1, 5985=1, 5986=1, 5989=1, 5990=1, 5991=1, 5992=1, 5995=1, 6001=1, 6004=1, 6008=1, 6012=1, 6014=1, 6016=1, 6018=1, 6020=1, 6024=1, 6026=1, 6028=1, 6030=1, 6035=1, 6037=1, 6042=1, 6046=1, 6048=1, 6050=1, 6052=1, 6053=1, 6054=1, 6055=1, 6056=1, 6057=1, 6058=1, 6059=1, 6060=1, 6066=1, 6068=1, 6070=1, 6072=1, 6074=1, 6076=1, 6078=1, 6080=1, 6083=1, 6085=1, 6087=1, 6089=1, 6092=1, 6093=1, 6110=1, 6130=1, 6140=1, 6141=1, 6144=1, 6146=1, 6147=1, 6150=1, 6152=1, 6158=1, 6160=1, 6165=1, 6167=1, 6170=1, 6173=1, 6175=1, 6178=1, 6179=1, 6281=1, 6289=1, 6292=1, 6293=1, 6364=1, 6365=1, 6367=1, 6368=1, 6369=1, 6371=1, 6372=1, 6373=1, 6375=1, 6377=1, 6378=1, 6379=1, 6380=1, 6381=1, 6398=1, 6400=1, 6401=1, 6402=1, 6403=1, 6407=1, 6408=1, 6411=1, 6432=1, 6434=1, 6439=1, 6445=1, 6449=1, 6453=1, 6485=1, 6487=1, 6490=1, 6506=1, 6508=1, 6516=1, 6528=1, 6541=1, 6545=1, 6547=1, 6552=1, 6554=1, 6561=1, 6563=1, 6570=1, 6613=1, 6620=1, 6623=1, 6624=1, 6626=1, 6631=1, 6634=1, 6666=1, 6669=1, 6670=1, 6672=1, 6674=1, 6677=1, 6678=1, 6733=1, 6734=1, 6735=1, 6736=1, 6737=1, 6738=1, 6739=1, 6740=1, 6742=1, 6778=1, 6780=1, 6781=1, 6782=1, 6784=1, 6785=1, 6797=1, 6799=1, 6807=1, 6823=1, 6824=1, 6826=1, 6827=1, 6831=1, 6832=1, 6833=1, 6837=1, 6842=1, 6847=1, 6849=1, 6850=1, 6853=1, 6900=1, 6901=1, 6903=1, 6904=1, 6905=1, 6908=1, 6909=1, 6917=1, 6918=1, 6919=1, 6921=1, 6922=1, 6934=1, 6939=1, 6940=1, 6941=1, 6942=1, 6955=1, 6957=1, 6958=1, 6960=1, 6965=1, 6967=1, 6972=1, 6974=1, 6985=1, 6993=1, 7000=1, 7011=1, 7012=1, 7020=1, 7024=1, 7039=1, 7042=1, 7046=1, 7049=1, 7051=1, 7053=1, 7057=1, 7060=1, 7061=1, 7079=1, 7084=1, 7093=1, 7094=1, 7105=1, 7118=1, 7119=1, 7131=1, 7137=1, 7140=1, 7150=1, 7158=1, 7159=1, 7161=1, 7163=1, 7164=1, 7165=1, 7166=1, 7167=1, 7169=1, 7193=1, 7196=1, 7201=1, 7202=1, 7204=1, 7208=1, 7210=1, 7218=1, 7220=1, 7222=1, 7224=1, 7225=1, 7226=1, 7227=1, 7230=1, 7236=1, 7237=1, 7240=1, 7241=1, 7245=1, 7248=1, 7261=1, 7266=1, 7268=1, 7275=1, 7277=1, 7283=1, 7288=1, 7296=1, 7310=1, 7312=1, 7315=1, 7317=1, 7318=1, 7319=1, 7321=1, 7322=1, 7324=1, 7328=1, 7331=1, 7332=1, 7338=1, 7341=1, 7354=1, 7357=1, 7374=1, 7393=1, 7394=1, 7403=1, 7404=1, 7410=1, 7412=1, 7415=1, 7416=1, 7433=1, 7436=1, 7437=1, 7443=1, 7450=1, 7453=1, 7456=1, 7458=1, 7459=1, 7460=1, 7461=1, 7462=1, 7463=1, 7464=1, 7465=1, 7466=1, 7468=1, 7470=1, 7507=1, 7516=1, 7518=1, 7520=1, 7522=1, 7523=1, 7525=1, 7527=1, 7530=1, 7531=1, 7534=1, 7535=1, 7537=1, 7542=1, 7546=1, 7550=1, 7557=1, 7565=1, 7567=1, 7570=1, 7571=1, 7573=1, 7574=1, 7581=1, 7608=1, 7645=1, 7646=1, 7647=1, 7648=1, 7649=1, 7650=1, 7659=1, 7665=1, 7669=1, 7670=1, 7671=1, 7672=1, 7673=1, 7675=1, 7676=1, 7678=1, 7686=1, 7695=1, 7699=1, 7701=1, 7702=1, 7712=1, 7713=1, 7714=1, 7715=1, 7732=1, 7733=1, 7734=1, 7735=1, 7737=1, 7738=1, 7739=1, 7756=1, 7758=1, 7759=1, 7760=1, 7761=1, 7762=1, 7765=1, 7769=1, 7772=1, 7775=1, 7777=1, 7783=1, 7785=1, 7786=1, 7794=1, 7796=1, 7797=1, 7799=1, 7807=1, 7816=1, 7817=1, 7818=1, 7819=1, 7836=1, 7837=1, 7838=1, 7839=1, 7840=1, 7842=1, 7843=1, 7844=1, 7845=1, 7850=1, 7854=1, 7858=1, 7860=1, 7862=1, 7867=1, 7868=1, 7869=1, 7902=1, 7911=1, 7915=1, 7919=1, 7921=1, 7931=1, 7938=1, 7941=1, 7942=1, 7943=1, 7962=1, 7964=1, 7965=1, 7967=1, 7968=1, 7969=1, 7971=1, 7974=1, 7975=1, 7976=1, 7977=1, 7978=1, 7979=1, 7980=1, 7981=1, 7982=1, 7984=1, 7986=1, 7988=1, 8024=1, 8028=1, 8030=1, 8036=1, 8038=1, 8041=1, 8044=1, 8047=1, 8050=1, 8054=1, 8061=1, 8063=1, 8065=1, 8070=1, 8076=1, 8079=1, 8082=1, 8086=1, 8088=1, 8091=1, 8094=1, 8096=1, 8098=1, 8106=1, 8109=1, 8111=1, 8115=1, 8118=1, 8120=1, 8125=1, 8138=1, 8141=1, 8180=1, 8183=1, 8187=1, 8191=1, 8193=1, 8195=1, 8198=1, 8199=1, 8200=1, 8202=1, 8208=1, 8213=1, 8216=1, 8220=1, 8226=1, 8227=1, 8228=1, 8229=1, 8231=1, 8264=1, 8265=1, 8266=1, 8267=1, 8268=1, 8269=1, 8270=1, 8271=1, 8272=1, 8300=1, 8302=1, 8303=1, 8304=1, 8305=1, 8306=1, 8307=1, 8308=1, 8309=1, 8310=1, 8311=1, 8312=1, 8313=1, 8314=1, 8315=1, 8316=1, 8317=1, 8319=1, 8324=1, 8385=1, 8386=1, 8387=1, 8388=1, 8389=1, 8390=1, 8391=1, 8392=1, 8393=1, 8394=1, 8395=1, 8397=1, 8398=1, 8399=1, 8400=1, 8401=1, 8402=1, 8403=1, 8404=1, 8405=1, 8406=1, 8407=1, 8408=1, 8409=1, 8410=1, 8411=1, 8412=1, 8413=1, 8463=1, 8464=1, 8465=1, 8466=1, 8468=1, 8469=1, 8474=1, 8479=1, 8485=1, 8487=1, 8490=1, 8491=1, 8505=1, 8508=1, 8513=1, 8517=1, 8520=1, 8522=1, 8524=1, 8525=1, 8530=1, 8537=1, 8540=1, 8546=1, 8549=1, 8554=1, 8555=1, 8559=1, 8562=1, 8565=1, 8569=1, 8572=1, 8579=1, 8580=1, 8583=1, 8593=1, 8596=1, 8597=1, 8600=1, 8602=1, 8604=1, 8623=1, 8624=1, 8625=1, 8626=1, 8627=1, 8628=1, 8629=1, 8630=1, 8631=1, 8632=1, 8633=1, 8644=1, 8645=1, 8646=1, 8647=1, 8648=1, 8650=1, 8651=1, 8652=1, 8653=1, 8655=1, 8656=1, 8657=1, 8658=1, 8659=1, 8660=1, 8661=1, 8662=1, 8663=1, 8664=1, 8665=1, 8666=1, 8667=1, 8668=1, 8669=1, 8670=1, 8671=1, 8672=1, 8705=1, 8706=1, 8707=1, 8709=1, 8710=1, 8711=1, 8712=1, 8713=1, 8715=1, 8748=1, 8749=1, 8750=1, 8752=1, 8753=1, 8754=1, 8755=1, 8756=1, 8758=1, 8759=1, 8760=1, 8761=1, 8762=1, 8763=1, 8768=1, 8769=1, 8771=1, 8773=1, 8774=1, 8775=1, 8776=1, 8777=1, 8778=1, 8779=1, 8780=1, 8782=1, 8783=1, 8786=1, 8789=1, 8825=1, 8826=1, 8830=1, 8833=1, 8844=1, 8845=1, 8848=1, 8855=1, 8859=1, 8860=1, 8864=1, 8871=1, 8911=1, 8912=1, 8913=1, 8914=1, 8915=1, 8916=1, 8917=1, 8918=1, 8919=1, 8936=1, 8937=1, 8938=1, 8939=1, 8940=1, 8941=1, 8942=1, 8943=1, 8944=1, 8945=1, 8946=1, 8947=1, 8948=1, 8949=1, 8950=1, 8951=1, 8952=1, 8953=1, 8955=1, 8957=1, 8958=1, 8959=1, 8960=1, 8961=1, 8962=1, 8963=1, 8964=1, 8965=1, 9014=1, 9015=1, 9017=1, 9018=1, 9019=1, 9055=1, 9056=1, 9058=1, 9059=1, 9060=1, 9061=1, 9062=1, 9063=1, 9064=1, 9065=1, 9066=1, 9067=1, 9084=1, 9085=1, 9086=1, 9087=1, 9088=1, 9089=1, 9091=1, 9092=1, 9093=1, 9148=1, 9149=1, 9150=1, 9151=1, 9152=1, 9153=1, 9154=1, 9157=1, 9158=1, 9163=1, 9164=1, 9165=1, 9166=1, 9183=1, 9184=1, 9186=1, 9193=1, 9195=1, 9196=1, 9203=1, 9205=1, 9247=1, 9250=1, 9251=1, 9252=1, 9255=1, 9256=1, 9262=1, 9267=1, 9268=1, 9272=1, 9274=1, 9276=1, 9277=1, 9279=1, 9280=1, 9282=1, 9283=1, 9284=1, 9285=1, 9286=1, 9288=1, 9289=1, 9291=1, 9300=1, 9304=1, 9307=1, 9318=1, 9328=1, 9331=1, 9333=1, 9337=1, 9338=1, 9345=1, 9351=1, 9354=1, 9355=1, 9357=1, 9363=1, 9365=1, 9370=1, 9373=1, 9374=1, 9375=1, 9376=1, 9379=1, 9380=1, 9383=1, 9388=1, 9390=1, 9395=1, 9399=1, 9400=1, 9404=1, 9405=1, 9406=1, 9411=1, 9417=1, 9419=1, 9423=1, 9424=1, 9425=1, 9429=1, 9430=1, 9431=1, 9432=1, 9433=1, 9434=1, 9435=1, 9436=1, 9437=1, 9438=1, 9439=1, 9440=1, 9441=1, 9442=1, 9443=1, 9445=1, 9446=1, 9447=1, 9453=1, 9455=1, 9458=1, 9475=1, 9478=1, 9490=1, 9493=1, 9497=1, 9498=1, 9499=1, 9501=1, 9502=1, 9504=1, 9512=1, 9513=1, 9520=1, 9522=1, 9524=1, 9525=1, 9527=1, 9538=1, 9545=1, 9547=1, 9550=1, 9551=1, 9552=1, 9553=1, 9554=1, 9556=1, 9558=1, 9560=1, 9562=1, 9564=1, 9566=1, 9568=1, 9570=1, 9571=1, 9573=1, 9574=1, 9578=1, 9580=1, 9583=1, 9587=1, 9588=1, 9589=1, 9594=1, 9596=1, 9598=1, 9600=1, 9604=1, 9610=1, 9617=1, 9618=1, 9619=1, 9621=1, 9624=1, 9626=1, 9630=1, 9639=1, 9650=1, 9651=1, 9659=1, 9660=1, 9671=1, 9672=1, 9674=1, 9676=1, 9677=1, 9678=1, 9679=1, 9680=1, 9681=1, 9682=1, 9683=1, 9684=1, 9685=1, 9687=1, 9688=1, 9691=1, 9692=1, 9696=1, 9703=1, 9705=1, 9712=1, 9714=1, 9715=1, 9718=1, 9719=1, 9722=1, 9723=1, 9735=1, 9737=1, 9740=1, 9754=1, 9761=1, 9769=1, 9775=1, 9781=1, 9782=1, 9784=1, 9788=1, 9793=1, 9796=1, 9804=1, 9805=1, 9806=1, 9808=1, 9816=1, 9817=1, 9821=1, 9823=1, 9824=1, 9825=1, 9826=1, 9827=1, 9828=1, 9829=1, 9830=1, 9831=1, 9832=1, 9833=1, 9834=1, 9835=1, 9836=1, 9838=1, 9843=1, 9847=1, 9857=1, 9873=1, 9881=1, 9886=1, 9887=1, 9892=1, 9895=1, 9901=1, 9902=1, 9906=1, 9908=1, 9909=1, 9914=1, 9916=1, 9917=1, 9918=1, 9920=1, 9922=1, 9925=1, 9926=1, 9927=1, 9929=1, 9930=1, 9931=1, 9932=1, 9934=1, 9942=1, 9943=1, 9947=1, 9950=1, 9952=1, 9954=1, 9955=1, 9956=1, 9957=1, 9959=1, 9961=1, 9969=1, 9973=1, 9976=1, 9978=1, 9980=1, 9981=1, 9983=1, 9985=1, 9991=1, 9993=1, 9994=1, 10000=1, 10009=1, 10010=1, 10015=1, 10016=1, 10018=1, 10026=1, 10031=1, 10051=1, 10057=1, 10058=1, 10061=1, 10063=1, 10064=1, 10065=1, 10070=1, 10095=1, 10099=1, 10103=1, 10104=1, 10106=1, 10107=1, 10111=1, 10113=1, 10114=1, 10120=1, 10121=1, 10123=1, 10128=1, 10129=1, 10139=1, 10142=1, 10143=1, 10144=1, 10145=1, 10146=1, 10147=1, 10149=1, 10150=1, 10151=1, 10152=1, 10153=1, 10154=1, 10155=1, 10156=1, 10157=1, 10158=1, 10223=1, 10224=1, 10228=1, 10231=1, 10234=1, 10235=1, 10237=1, 10239=1, 10240=1, 10241=1, 10242=1, 10244=1, 10257=1, 10262=1, 10272=1, 10273=1, 10278=1, 10279=1, 10280=1, 10282=1, 10283=1, 10287=1, 10292=1, 10295=1, 10298=1, 10300=1, 10302=1, 10304=1, 10307=1, 10315=1, 10320=1, 10325=1, 10326=1, 10328=1, 10330=1, 10332=1, 10333=1, 10339=1, 10342=1, 10349=1, 10352=1, 10355=1, 10357=1, 10360=1, 10361=1, 10366=1, 10368=1, 10370=1, 10371=1, 10376=1, 10377=1, 10381=1, 10384=1, 10385=1, 10386=1, 10387=1, 10388=1, 10391=1, 10395=1, 10401=1, 10404=1, 10411=1, 10413=1, 10435=1, 10437=1, 10438=1, 10440=1, 10442=1, 10450=1, 10459=1, 10461=1, 10467=1, 10470=1, 10472=1, 10477=1, 10479=1, 10488=1, 10489=1, 10493=1, 10495=1, 10498=1, 10506=1, 10511=1, 10517=1, 10521=1, 10523=1, 10538=1, 10541=1, 10544=1, 10546=1, 10548=1, 10551=1, 10555=1, 10558=1, 10560=1, 10561=1, 10562=1, 10563=1, 10565=1, 10567=1, 10569=1, 10571=1, 10574=1, 10579=1, 10581=1, 10593=1, 10594=1, 10596=1, 10599=1, 10605=1, 10606=1, 10608=1, 10612=1, 10618=1, 10620=1, 10624=1, 10626=1, 10630=1, 10632=1, 10633=1, 10636=1, 10637=1, 10639=1, 10641=1, 10643=1, 10649=1, 10653=1, 10660=1, 10667=1, 10668=1, 10673=1, 10675=1, 10677=1, 10680=1, 10689=1, 10691=1, 10697=1, 10698=1, 10699=1, 10700=1, 10701=1, 10702=1, 10703=1, 10704=1, 10705=1, 10706=1, 10707=1, 10708=1, 10709=1, 10711=1, 10712=1, 10713=1, 10714=1, 10715=1, 10716=1, 10717=1, 10718=1, 10719=1, 10720=1, 10722=1, 10736=1, 10739=1, 10741=1, 10742=1, 10754=1, 10757=1, 10767=1, 10774=1, 10783=1, 10786=1, 10790=1, 10793=1, 10801=1, 10806=1, 10811=1, 10824=1, 10829=1, 10838=1, 10839=1, 10846=1, 10850=1, 10856=1, 10860=1, 10862=1, 10867=1, 10869=1, 10872=1, 10874=1, 10876=1, 10878=1, 10883=1, 10884=1, 10891=1, 10894=1, 10901=1, 10902=1, 10906=1, 10910=1, 10913=1, 10914=1, 10931=1, 10932=1, 10933=1, 10934=1, 10935=1, 10936=1, 10938=1, 10940=1, 10941=1, 10949=1, 10955=1, 10956=1, 10957=1, 10959=1, 10962=1, 10963=1, 10964=1, 10967=1, 10968=1, 10969=1, 10983=1, 10989=1, 10998=1, 11000=1, 11008=1, 11009=1, 11012=1, 11037=1, 11039=1, 11044=1, 11048=1, 11049=1, 11050=1, 11053=1, 11055=1, 11059=1, 11063=1, 11066=1, 11072=1, 11079=1, 11090=1, 11091=1, 11094=1, 11097=1, 11098=1, 11099=1, 11103=1, 11113=1, 11142=1, 11145=1, 11147=1, 11149=1, 11154=1, 11157=1, 11160=1, 11162=1, 11163=1, 11165=1, 11169=1, 11171=1, 11173=1, 11179=1, 11180=1, 11181=1, 11182=1, 11183=1, 11184=1, 11186=1, 11187=1, 11188=1, 11189=1, 11190=1, 11191=1, 11192=1, 11193=1, 11196=1, 11200=1, 11295=1, 11297=1, 11298=1, 11299=1, 11303=1, 11311=1, 11320=1, 11323=1, 11325=1, 11327=1, 11329=1, 11331=1, 11333=1, 11334=1, 11335=1, 11336=1, 11337=1, 11338=1, 11339=1, 11340=1, 11341=1, 11342=1, 11345=1, 11346=1, 11347=1, 11348=1, 11349=1, 11351=1, 11353=1, 11354=1, 11355=1, 11357=1, 11358=1, 11359=1, 11360=1, 11361=1, 11363=1, 11364=1, 11367=1, 11368=1, 11369=1, 11370=1, 11371=1, 11378=1, 11380=1, 11382=1, 11384=1, 11386=1, 11390=1, 11392=1, 11398=1, 11405=1, 11428=1, 11466=1, 11469=1, 11470=1, 11485=1, 11488=1, 11535=1, 11538=1, 11542=1, 11545=1, 11546=1, 11548=1, 11600=1, 11602=1, 11603=1, 11604=1, 11606=1, 11607=1, 11608=1, 11609=1, 11610=1, 11611=1, 11678=1, 11680=1, 11682=1, 11685=1, 11689=1, 11692=1, 11694=1, 11700=1, 11702=1, 11703=1, 11705=1, 11726=1, 11743=1, 11744=1, 11745=1, 11762=1, 11771=1, 11772=1, 11773=1, 11774=1, 11779=1, 11784=1, 11797=1, 11798=1, 11802=1, 11808=1, 11812=1, 11816=1, 11817=1, 11820=1, 11824=1, 11834=1, 11835=1, 11838=1, 11859=1, 11860=1, 11865=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, 11885=1, 11886=1, 11887=1, 11888=1, 11889=1, 11890=1, 11891=1, 11892=1, 11896=1, 11902=1, 11907=1, 11908=1, 11911=1, 11914=1, 11921=1, 11924=1, 11926=1, 11928=1, 11930=1, 11934=1, 11935=1, 11955=1, 12009=1, 12012=1, 12019=1, 12021=1, 12033=1, 12049=1, 12053=1, 12057=1, 12058=1, 12059=1, 12060=1, 12061=1, 12066=1, 12067=1, 12068=1, 12069=1, 12070=1, 12071=1, 12076=1, 12097=1, 12114=1, 12117=1, 12119=1, 12120=1, 12121=1, 12122=1, 12123=1, 12124=1, 12126=1, 12127=1, 12128=1, 12133=1, 12135=1, 12136=1, 12138=1, 12139=1, 12140=1, 12141=1, 12142=1, 12143=1, 12144=1, 12145=1, 12146=1, 12147=1, 12149=1, 12151=1, 12153=1, 12154=1, 12158=1, 12160=1, 12162=1, 12163=1, 12166=1, 12195=1, 12196=1, 12197=1, 12199=1, 12200=1, 12201=1, 12203=1, 12205=1, 12206=1, 12208=1, 12210=1, 12215=1, 12217=1, 12220=1, 12222=1, 12227=1, 12229=1, 12234=1, 12238=1, 12239=1, 12240=1, 12241=1, 12242=1, 12243=1, 12244=1, 12249=1, 12250=1, 12251=1, 12252=1, 12253=1, 12258=1, 12259=1, 12270=1, 12368=1, 12369=1, 12370=1, 12371=1, 12372=1, 12373=1, 12382=1, 12391=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, 12446=1, 12447=1, 12448=1, 12449=1, 12450=1, 12451=1, 12453=1, 12454=1, 12455=1, 12456=1, 12521=1, 12525=1, 12567=1, 12570=1, 12571=1, 12574=1, 12577=1, 12580=1, 12581=1, 12583=1, 12584=1, 12586=1, 12587=1, 12592=1, 12593=1, 12596=1, 12597=1, 12598=1, 12599=1, 12607=1, 12629=1, 12630=1, 12631=1, 12632=1, 12633=1, 12634=1, 12635=1, 12637=1, 12638=1, 12639=1, 12640=1, 12641=1, 12642=1, 12658=1, 12659=1, 12661=1, 12662=1, 12663=1, 12664=1, 12667=1, 12671=1, 12676=1, 12685=1, 12689=1, 12690=1, 12704=1, 12705=1, 12706=1, 12707=1, 12708=1, 12710=1, 12712=1, 12713=1, 12714=1, 12716=1, 12717=1, 12719=1, 12724=1, 12726=1, 12727=1, 12740=1, 12746=1, 12749=1, 12752=1, 12851=1, 12860=1, 12865=1, 12872=1, 12877=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, 12895=1, 12896=1, 12899=1, 12906=1, 12915=1, 12918=1, 12922=1, 12924=1, 12929=1, 12934=1, 12935=1, 12936=1, 12938=1, 12940=1, 12945=1, 12947=1, 12948=1, 12959=1, 12961=1, 12962=1, 12964=1, 12996=1, 13005=1, 13015=1, 13017=1, 13018=1, 13020=1, 13022=1, 13024=1, 13026=1, 13028=1, 13033=1, 13038=1, 13042=1, 13043=1, 13044=1, 13046=1, 13047=1, 13049=1, 13052=1, 13058=1, 13060=1, 13062=1, 13063=1, 13066=1, 13067=1, 13068=1, 13069=1, 13072=1, 13078=1, 13079=1, 13081=1, 13084=1, 13088=1, 13089=1, 13091=1, 13092=1, 13093=1, 13094=1, 13100=1, 13102=1, 13104=1, 13110=1, 13128=1, 13138=1, 13149=1, 13152=1, 13153=1, 13154=1, 13155=1, 13156=1, 13157=1, 13158=1, 13166=1, 13171=1, 13174=1, 13175=1, 13177=1, 13179=1, 13181=1, 13183=1, 13184=1, 13193=1, 13199=1, 13200=1, 13202=1, 13204=1, 13205=1, 13206=1, 13226=1, 13237=1, 13254=1, 13259=1, 13260=1, 13262=1, 13264=1, 13268=1, 13269=1, 13270=1, 13271=1, 13272=1, 13273=1, 13274=1, 13275=1, 13281=1, 13284=1, 13294=1, 13296=1, 13297=1, 13299=1, 13300=1, 13301=1, 13309=1, 13313=1, 13316=1, 13321=1, 13328=1, 13333=1, 13338=1, 13343=1, 13345=1, 13347=1, 13349=1, 13351=1, 13353=1, 13357=1, 13367=1, 13369=1, 13372=1, 13373=1, 13376=1, 13378=1, 13394=1, 13396=1, 13398=1, 13400=1, 13409=1, 13413=1, 13416=1, 13417=1, 13421=1, 13423=1, 13429=1, 13430=1, 13431=1, 13432=1, 13433=1, 13434=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, 13449=1, 13450=1, 13451=1, 13463=1, 13478=1, 13480=1, 13482=1, 13487=1, 13491=1, 13499=1, 13501=1, 13504=1, 13514=1, 13517=1, 13518=1, 13522=1, 13525=1, 13527=1, 13528=1, 13531=1, 13533=1, 13534=1, 13540=1, 13541=1, 13546=1, 13551=1, 13555=1, 13557=1, 13558=1, 13562=1, 13569=1, 13578=1, 13579=1, 13592=1, 13593=1, 13598=1, 13599=1, 13633=1, 13634=1, 13637=1, 13638=1, 13639=1, 13641=1, 13642=1, 13643=1, 13644=1, 13647=1, 13648=1, 13649=1, 13651=1, 13655=1, 13666=1, 13669=1, 13670=1, 13672=1, 13674=1, 13675=1, 13676=1, 13677=1, 13678=1, 13679=1, 13683=1, 13684=1, 13689=1, 13700=1, 13708=1, 13717=1, 13725=1, 13729=1, 13738=1, 13744=1, 13762=1, 13780=1, 13829=1, 13831=1, 13835=1, 13839=1, 13841=1, 13844=1, 13845=1, 13846=1, 13849=1, 13851=1, 13857=1, 13861=1, 13880=1, 13881=1, 13884=1, 13889=1, 13894=1, 13896=1, 13902=1, 13904=1, 13905=1, 13907=1, 13909=1, 13910=1, 13915=1, 13916=1, 13918=1, 13927=1, 13935=1, 13936=1, 13943=1, 13947=1, 13952=1, 13955=1, 13957=1, 13962=1, 13987=1, 13989=1, 13995=1, 14001=1, 14002=1, 14005=1, 14009=1, 14013=1, 14016=1, 14023=1, 14025=1, 14034=1, 14049=1, 14056=1, 14058=1, 14061=1, 14066=1, 14068=1, 14096=1, 14101=1, 14102=1, 14105=1, 14106=1, 14107=1, 14116=1, 14120=1, 14121=1, 14122=1, 14138=1, 14140=1, 14145=1, 14150=1, 14163=1, 14164=1, 14165=1, 14166=1, 14167=1, 14169=1, 14170=1, 14204=1, 14205=1, 14206=1, 14211=1, 14214=1, 14221=1, 14232=1, 14233=1, 14243=1, 14245=1, 14250=1, 14255=1, 14260=1, 14265=1, 14267=1, 14269=1, 14276=1, 14278=1, 14279=1, 14286=1, 14287=1, 14299=1, 14317=1, 14318=1, 14319=1, 14321=1, 14322=1, 14324=1, 14325=1, 14326=1, 14328=1, 14329=1, 14330=1, 14332=1, 14333=1, 14334=1, 14336=1, 14337=1, 14338=1, 14339=1, 14340=1, 14341=1, 14342=1, 14343=1, 14345=1, 14346=1, 14348=1, 14349=1, 14350=1, 14351=1, 14352=1, 14354=1, 14355=1, 14356=1, 14357=1, 14358=1, 14359=1, 14362=1, 14363=1, 14364=1, 14365=1, 14369=1, 14370=1, 14371=1, 14388=1, 14389=1, 14390=1, 14391=1, 14392=1, 14394=1, 14395=1, 14396=1, 14397=1, 14398=1, 14400=1, 14401=1, 14403=1, 14404=1, 14406=1, 14412=1, 14415=1, 14417=1, 14420=1, 14425=1, 14428=1, 14431=1, 14434=1, 14435=1, 14436=1, 14437=1, 14441=1, 14444=1, 14446=1, 14448=1, 14449=1, 14450=1, 14459=1, 14467=1, 14474=1, 14479=1, 14485=1, 14487=1, 14494=1, 14495=1, 14502=1, 14507=1, 14509=1, 14510=1, 14511=1, 14512=1, 14513=1, 14577=1, 14586=1, 14587=1, 14590=1, 14594=1, 14598=1, 14600=1, 14601=1, 14606=1, 14609=1, 14611=1, 14626=1, 14630=1, 14637=1, 14638=1, 14640=1, 14644=1, 14646=1, 14651=1, 14652=1, 14653=1, 14657=1, 14674=1, 14677=1, 14678=1, 14679=1, 14681=1, 14682=1, 14684=1, 14685=1, 14687=1, 14689=1, 14690=1, 14691=1, 14692=1, 14693=1, 14694=1, 14697=1, 14700=1, 14701=1, 14704=1, 14708=1, 14710=1, 14711=1, 14713=1, 14715=1, 14716=1, 14719=1, 14724=1, 14728=1, 14729=1, 14731=1, 14732=1, 14735=1, 14738=1, 14739=1, 14740=1, 14741=1, 14742=1, 14744=1, 14745=1, 14747=1, 14751=1, 14752=1, 14753=1, 14756=1, 14758=1, 14759=1, 14760=1, 14762=1, 14763=1, 14764=1, 14765=1, 14767=1, 14771=1, 14772=1, 14781=1, 14782=1, 14785=1, 14790=1, 14794=1, 14799=1, 14800=1, 14803=1, 14806=1, 14810=1, 14811=1, 14812=1, 14819=1, 14821=1, 14823=1, 14826=1, 14829=1, 14830=1, 14831=1, 14832=1, 14833=1, 14834=1, 14835=1, 14836=1, 14837=1, 14838=1, 14839=1, 14840=1, 14841=1, 14842=1, 14843=1, 14845=1, 14850=1, 14856=1, 14858=1, 14862=1, 14867=1, 14869=1, 14875=1, 14877=1, 14879=1, 14884=1, 14890=1, 14896=1, 14903=1, 14907=1, 14908=1, 14909=1, 14910=1, 14912=1, 14915=1, 14919=1, 14920=1, 14930=1, 14932=1, 14937=1, 14944=1, 14947=1, 14956=1, 14967=1, 14971=1, 14973=1, 14974=1, 14978=1, 14980=1, 14982=1, 14985=1, 14987=1, 14990=1, 14993=1, 14995=1, 15000=1, 15002=1, 15005=1, 15007=1, 15008=1, 15009=1, 15011=1, 15012=1, 15013=1, 15014=1, 15016=1, 15017=1, 15019=1, 15020=1, 15022=1, 15023=1, 15024=1, 15025=1, 15026=1, 15027=1, 15028=1, 15029=1, 15031=1, 15032=1, 15033=1, 15034=1, 15041=1, 15046=1, 15055=1, 15057=1, 15059=1, 15065=1, 15071=1, 15081=1, 15088=1, 15099=1, 15103=1, 15105=1, 15107=1, 15109=1, 15111=1, 15119=1, 15125=1, 15130=1, 15132=1, 15134=1, 15137=1, 15139=1, 15140=1, 15141=1, 15142=1, 15145=1, 15146=1, 15147=1, 15192=1, 15195=1, 15204=1, 15209=1, 15210=1, 15211=1, 15213=1, 15215=1, 15216=1, 15217=1, 15220=1, 15222=1, 15228=1, 15229=1, 15234=1, 15235=1, 15247=1, 15250=1, 15260=1, 15261=1, 15274=1, 15287=1, 15302=1, 15304=1, 15305=1, 15308=1, 15309=1, 15362=1, 15363=1, 15369=1, 15377=1, 15378=1, 15381=1, 15382=1, 15385=1, 15386=1, 15392=1, 15397=1, 15401=1, 15404=1, 15411=1, 15412=1, 15414=1, 15415=1, 15416=1, 15417=1, 15418=1, 15452=1, 15453=1, 15454=1, 15455=1, 15456=1, 15458=1, 15465=1, 15476=1, 15491=1, 15494=1, 15497=1, 15502=1, 15504=1, 15513=1, 15516=1, 15523=1, 15525=1, 15529=1, 15532=1, 15534=1, 15536=1, 15537=1, 15541=1, 15545=1, 15550=1, 15553=1, 15560=1, 15571=1, 15572=1, 15576=1, 15577=1, 15584=1, 15585=1, 15589=1, 15596=1, 15597=1, 15613=1, 15614=1, 15641=1, 15651=1, 15654=1, 15672=1, 15673=1, 15674=1, 15675=1, 15676=1, 15677=1, 15695=1, 15696=1, 15697=1, 15722=1, 15725=1, 15726=1, 15728=1, 15732=1, 15736=1, 15737=1, 15739=1, 15740=1, 15741=1, 15742=1, 15747=1, 15756=1, 15762=1, 15776=1, 15781=1, 15789=1, 15790=1, 15793=1, 15795=1, 15802=1, 15804=1, 15807=1, 15810=1, 15811=1, 15817=1, 15828=1, 15830=1, 15833=1, 15836=1, 15837=1, 15842=1, 15843=1, 15849=1, 15850=1, 15851=1, 15857=1, 15862=1, 15871=1, 15876=1, 15889=1, 15891=1, 15895=1, 15984=1, 15985=1, 15986=1, 15987=1, 15988=1, 15989=1, 15990=1, 15992=1, 15993=1, 16010=1, 16011=1, 16037=1, 16059=1, 16061=1, 16062=1, 16064=1, 16065=1, 16067=1, 16070=1, 16071=1, 16077=1, 16079=1, 16081=1, 16082=1, 16084=1, 16085=1, 16086=1, 16089=1, 16091=1, 16098=1, 16101=1, 16102=1, 16103=1, 16106=1, 16110=1, 16120=1, 16125=1, 16130=1, 16135=1, 16148=1, 16149=1, 16150=1, 16168=1, 16169=1, 16170=1, 16171=1, 16173=1, 16174=1, 16176=1, 16178=1, 16181=1, 16184=1, 16186=1, 16187=1, 16188=1, 16191=1, 16195=1, 16197=1, 16200=1, 16202=1, 16209=1, 16212=1, 16214=1, 16218=1, 16221=1, 16222=1, 16224=1, 16228=1, 16230=1, 16234=1, 16236=1, 16242=1, 16245=1, 16257=1, 16259=1, 16261=1, 16262=1, 16263=1, 16264=1, 16268=1, 16271=1, 16273=1, 16274=1, 16275=1, 16308=1, 16309=1, 16310=1, 16343=1, 16344=1, 16347=1, 16351=1, 16356=1, 16361=1, 16364=1, 16366=1, 16369=1, 16374=1, 16384=1, 16388=1, 16389=1, 16390=1, 16391=1, 16392=1, 16395=1, 16406=1, 16413=1, 16416=1, 16417=1, 16421=1, 16426=1, 16428=1, 16432=1, 16435=1, 16440=1, 16441=1, 16443=1, 16444=1, 16448=1, 16458=1, 16462=1, 16463=1, 16464=1, 16466=1, 16468=1, 16469=1, 16470=1, 16471=1, 16472=1, 16473=1, 16475=1, 16476=1, 16477=1, 16478=1, 16479=1, 16480=1, 16481=1, 16482=1, 16483=1, 16484=1, 16485=1, 16486=1, 16503=1, 16504=1, 16505=1, 16510=1, 16511=1, 16514=1, 16515=1, 16524=1, 16528=1, 16529=1, 16531=1, 16533=1, 16534=1, 16535=1, 16540=1, 16543=1, 16553=1, 16554=1, 16557=1, 16560=1, 16561=1, 16565=1, 16571=1, 16573=1, 16575=1, 16577=1, 16579=1, 16582=1, 16585=1, 16587=1, 16598=1, 16606=1, 16615=1, 16617=1, 16620=1, 16623=1, 16624=1, 16625=1, 16626=1, 16627=1, 16630=1, 16633=1, 16634=1, 16635=1, 16636=1, 16639=1, 16640=1, 16641=1, 16642=1, 16643=1, 16645=1, 16646=1, 16647=1, 16649=1, 16650=1, 16651=1, 16654=1, 16656=1, 16657=1, 16658=1, 16659=1, 16660=1, 16662=1, 16665=1, 16670=1, 16671=1, 16674=1, 16676=1, 16681=1, 16683=1, 16686=1, 16695=1, 16701=1, 16702=1, 16705=1, 16711=1, 16716=1, 16721=1, 16723=1, 16735=1, 16740=1, 16759=1, 16771=1, 16777=1, 16778=1, 16780=1, 16782=1, 16801=1, 16803=1, 16805=1, 16808=1, 16840=1, 16850=1, 16852=1, 16856=1, 16863=1, 16872=1, 16898=1, 16913=1, 16916=1, 16934=1, 16962=1, 16963=1, 16964=1, 16965=1, 16966=1, 16968=1, 16969=1, 16970=1, 16971=1, 16972=1, 16973=1, 16974=1, 16977=1, 16978=1, 16979=1, 16980=1, 17029=1, 17030=1, 17031=1, 17033=1, 17042=1, 17044=1, 17045=1, 17046=1, 17048=1, 17051=1, 17055=1, 17058=1, 17063=1, 17068=1, 17070=1, 17080=1, 17088=1, 17089=1, 17090=1, 17094=1, 17097=1, 17108=1, 17109=1, 17110=1, 17114=1, 17119=1, 17127=1, 17130=1, 17131=1, 17133=1, 17135=1, 17136=1, 17139=1, 17142=1, 17148=1, 17149=1, 17155=1, 17158=1, 17162=1, 17163=1, 17164=1, 17166=1, 17167=1, 17173=1, 17178=1, 17185=1, 17189=1, 17225=1, 17229=1, 17231=1, 17235=1, 17236=1, 17238=1, 17242=1, 17247=1, 17248=1, 17255=1, 17256=1, 17258=1, 17263=1, 17264=1, 17268=1, 17271=1, 17273=1, 17278=1, 17283=1, 17285=1, 17286=1, 17290=1, 17292=1, 17306=1, 17308=1, 17311=1, 17314=1, 17318=1, 17323=1, 17327=1, 17331=1, 17387=1, 17388=1, 17390=1, 17391=1, 17392=1, 17393=1, 17394=1, 17396=1, 17402=1, 17404=1, 17406=1, 17409=1, 17412=1, 17414=1, 17416=1, 17425=1, 17427=1, 17438=1, 17440=1, 17446=1, 17447=1, 17449=1, 17454=1, 17455=1, 17463=1, 17468=1, 17470=1, 17473=1, 17478=1, 17480=1, 17487=1, 17488=1, 17490=1, 17492=1, 17494=1, 17495=1, 17503=1, 17504=1, 17512=1, 17516=1, 17519=1, 17520=1, 17526=1, 17528=1, 17534=1, 17541=1, 17548=1, 17550=1, 17551=1, 17553=1, 17602=1, 17603=1, 17604=1, 17605=1, 17606=1, 17616=1, 17617=1, 17618=1, 17620=1, 17622=1, 17625=1, 17631=1, 17636=1, 17638=1, 17641=1, 17645=1, 17647=1, 17661=1, 17663=1, 17666=1, 17672=1, 17677=1, 17689=1, 17699=1, 17701=1, 17702=1, 17703=1, 17766=1, 17769=1, 17771=1, 17772=1, 17787=1, 17788=1, 17789=1, 17791=1, 17792=1, 17795=1, 17799=1, 17807=1, 17812=1, 17817=1, 17821=1, 17822=1, 17823=1, 17828=1, 17830=1, 17833=1, 17845=1, 17847=1, 17848=1, 17854=1, 17856=1, 17865=1, 17869=1, 17872=1, 17873=1, 17888=1, 17893=1, 17896=1, 17897=1, 17899=1, 17903=1, 17904=1, 17907=1, 17910=1, 17914=1, 17915=1, 17917=1, 17918=1, 17922=1, 17924=1, 17931=1, 17932=1, 17933=1, 17942=1, 17947=1, 17955=1, 17960=1, 17972=1, 17994=1, 17996=1, 18005=1, 18008=1, 18010=1, 18020=1, 18025=1, 18029=1, 18035=1, 18041=1, 18044=1, 18057=1, 18063=1, 18066=1, 18069=1, 18072=1, 18073=1, 18077=1, 18082=1, 18083=1, 18084=1, 18085=1, 18086=1, 18087=1, 18088=1, 18090=1, 18093=1, 18094=1, 18096=1, 18097=1, 18098=1, 18100=1, 18101=1, 18103=1, 18104=1, 18137=1, 18138=1, 18141=1, 18146=1, 18147=1, 18148=1, 18151=1, 18153=1, 18158=1, 18160=1, 18163=1, 18170=1, 18171=1, 18175=1, 18178=1, 18179=1, 18184=1, 18185=1, 18191=1, 18192=1, 18194=1, 18198=1, 18199=1, 18217=1, 18218=1, 18221=1, 18227=1, 18229=1, 18232=1, 18236=1, 18247=1, 18249=1, 18254=1, 18277=1, 18278=1, 18279=1, 18281=1, 18282=1, 18284=1, 18285=1, 18286=1, 18287=1, 18289=1, 18291=1, 18292=1, 18293=1, 18294=1, 18295=1, 18296=1, 18297=1, 18298=1, 18299=1, 18300=1, 18301=1, 18302=1, 18303=1, 18304=1, 18305=1, 18306=1, 18307=1, 18308=1, 18309=1, 18310=1, 18313=1, 18317=1, 18319=1, 18325=1, 18330=1, 18332=1, 18335=1, 18337=1, 18349=1, 18350=1, 18352=1, 18360=1, 18366=1, 18368=1, 18370=1, 18372=1, 18375=1, 18376=1, 18379=1, 18382=1, 18395=1, 18409=1, 18413=1, 18418=1, 18421=1, 18422=1, 18424=1, 18426=1, 18428=1, 18430=1, 18436=1, 18437=1, 18438=1, 18439=1, 18441=1, 18443=1, 18444=1, 18445=1, 18446=1, 18447=1, 18448=1, 18451=1, 18453=1, 18454=1, 18455=1, 18456=1, 18473=1, 18477=1, 18478=1, 18483=1, 18495=1, 18498=1, 18504=1, 18505=1, 18510=1, 18515=1, 18516=1, 18523=1, 18524=1, 18525=1, 18532=1, 18533=1, 18534=1, 18537=1, 18542=1, 18545=1, 18549=1, 18551=1, 18553=1, 18557=1, 18558=1, 18560=1, 18562=1, 18565=1, 18566=1, 18575=1, 18582=1, 18585=1, 18587=1, 18589=1, 18591=1, 18598=1, 18617=1, 18620=1, 18622=1, 18625=1, 18627=1, 18630=1, 18634=1, 18636=1, 18638=1, 18640=1, 18646=1, 18648=1, 18650=1, 18655=1, 18657=1, 18659=1, 18693=1, 18696=1, 18700=1, 18706=1, 18715=1, 18716=1, 18719=1, 18723=1, 18733=1, 18737=1, 18741=1, 18743=1, 18745=1, 18746=1, 18750=1, 18754=1, 18755=1, 18758=1, 18759=1, 18763=1, 18769=1, 18772=1, 18775=1, 18782=1, 18784=1, 18790=1, 18794=1, 18796=1, 18801=1, 18879=1, 18880=1, 18885=1, 18886=1, 18889=1, 18891=1, 18896=1, 18898=1, 18901=1, 18903=1, 18907=1, 18913=1, 18916=1, 18918=1, 18923=1, 18924=1, 18929=1, 18930=1, 18931=1, 18939=1, 18941=1, 18942=1, 18944=1, 18950=1, 18951=1, 18952=1, 18953=1, 18955=1, 18971=1, 18981=1, 18983=1, 18984=1, 19024=1, 19025=1, 19026=1, 19027=1, 19028=1, 19029=1, 19030=1, 19032=1, 19033=1, 19034=1, 19035=1, 19036=1, 19037=1, 19038=1, 19039=1, 19042=1, 19043=1, 19044=1, 19045=1, 19046=1, 19047=1, 19064=1, 19065=1, 19066=1, 19067=1, 19068=1, 19069=1, 19070=1, 19071=1, 19072=1, 19073=1, 19074=1, 19082=1, 19085=1, 19087=1, 19089=1, 19090=1, 19094=1, 19113=1, 19121=1, 19126=1, 19128=1, 19129=1, 19134=1, 19138=1, 19141=1, 19156=1, 19161=1, 19165=1, 19179=1, 19180=1, 19181=1, 19182=1, 19183=1, 19184=1, 19185=1, 19186=1, 19188=1, 19189=1, 19191=1, 19192=1, 19197=1, 19199=1, 19200=1, 19201=1, 19205=1, 19209=1, 19211=1, 19212=1, 19225=1, 19228=1, 19232=1, 19263=1, 19282=1, 19285=1, 19293=1, 19301=1, 19308=1, 19316=1, 19340=1, 19343=1, 19345=1, 19346=1, 19353=1, 19359=1, 19364=1, 19373=1, 19376=1, 19378=1, 19383=1, 19384=1, 19388=1, 19400=1, 19401=1, 19408=1, 19409=1, 19411=1, 19451=1, 19452=1, 19453=1, 19454=1, 19456=1, 19457=1, 19458=1, 19459=1, 19460=1, 19461=1, 19462=1, 19492=1, 19493=1, 19494=1, 19495=1, 19496=1, 19497=1, 19498=1, 19499=1, 19506=1, 19507=1, 19509=1, 19515=1, 19520=1, 19524=1, 19526=1, 19535=1, 19539=1, 19540=1, 19541=1, 19544=1, 19583=1, 19585=1, 19587=1, 19589=1, 19591=1, 19603=1, 19610=1, 19611=1, 19613=1, 19614=1, 19615=1, 19629=1, 19631=1, 19633=1, 19635=1, 19638=1, 19639=1, 19641=1, 19644=1, 19645=1, 19655=1, 19695=1, 19696=1, 19697=1, 19724=1, 19725=1, 19729=1, 19747=1, 19753=1, 19759=1, 19760=1, 19763=1, 19767=1, 19829=1, 19831=1, 19832=1, 19833=1, 19836=1, 19837=1, 19839=1, 19840=1, 19841=1, 19842=1, 19843=1, 19844=1, 19845=1, 19846=1, 19847=1, 19881=1, 19882=1, 19883=1, 19886=1, 19890=1, 19893=1, 19897=1, 19899=1, 19902=1, 19921=1, 19924=1, 19928=1, 19930=1, 19933=1, 19937=1, 19938=1, 19940=1, 19946=1, 19954=1, 19955=1, 19956=1, 19958=1, 19962=1, 19964=1, 19970=1, 19974=1, 19976=1, 19990=1, 20042=1, 20043=1, 20044=1, 20045=1, 20046=1, 20047=1, 20048=1, 20087=1, 20094=1, 20095=1, 20102=1, 20109=1, 20110=1, 20114=1, 20117=1, 20120=1, 20123=1, 20129=1, 20130=1, 20134=1, 20137=1, 20138=1, 20140=1, 20143=1, 20144=1, 20145=1, 20146=1, 20183=1, 20184=1, 20185=1, 20186=1, 20189=1, 20190=1, 20193=1, 20194=1, 20195=1, 20196=1, 20197=1, 20212=1, 20213=1, 20214=1, 20215=1, 20216=1, 20217=1, 20218=1, 20219=1, 20220=1, 20221=1, 20222=1, 20252=1, 20253=1, 20258=1, 20259=1, 20260=1, 20262=1, 20263=1, 20268=1, 20282=1, 20286=1}
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=5 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=6 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=5 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 15380) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 15380) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 188 ms. (steps per millisecond=5 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=5 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=5 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=6 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=6 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=6 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=6 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15379) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 15379) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 150 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 150 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=5 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 187 ms. (steps per millisecond=5 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=6 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=5 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=5 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 207 ms. (steps per millisecond=4 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=5 ) properties (out of 15378) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 15378) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 197 ms. (steps per millisecond=5 ) properties (out of 15377) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 200 ms. (steps per millisecond=5 ) properties (out of 15377) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=5 ) properties (out of 15377) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=5 ) properties (out of 15377) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 185 ms. (steps per millisecond=5 ) properties (out of 15377) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 200 ms. (steps per millisecond=5 ) properties (out of 15377) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=5 ) properties (out of 15377) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 213 ms. (steps per millisecond=4 ) properties (out of 15375) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=5 ) properties (out of 15375) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 194 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 185 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 200 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=6 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 15374) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=6 ) properties (out of 15374) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 180 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=5 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=6 ) properties (out of 15373) seen :0
Running SMT prover for 15373 properties.
[2022-05-23 07:25:30] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2022-05-23 07:25:30] [INFO ] Computed 13 place invariants in 78 ms
[2022-05-23 07:27:12] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2022-05-23 07:28:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-23 07:29:15] [INFO ] [Real]Absence check using state equation in 23208 ms returned unsat :33 sat :15339 real:0
[2022-05-23 07:29:16] [INFO ] State equation strengthened by 829 read => feed constraints.
[2022-05-23 07:29:16] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK STRUCTURAL_REDUCTION BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE SAT_SMT

BK_STOP 1653290956469

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination QuasiLiveness -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="RERS17pb113-PT-1"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2021"
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-4028"
echo " Executing tool gold2021"
echo " Input is RERS17pb113-PT-1, 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 r198-tajo-165281579100002"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RERS17pb113-PT-1.tgz
mv RERS17pb113-PT-1 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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;