About the Execution of 2020-gold for BART-COL-060
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
4886.056 | 3600000.00 | 3640203.00 | 7493.30 | ?????????FT???T? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r011-tall-162038006200294.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-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 gold2020
Input is BART-COL-060, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r011-tall-162038006200294
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 524K
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 93K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Mar 28 15:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 15:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 28 15:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 15:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 23 02:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 23 02:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 10:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 10:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 219K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME BART-COL-060-00
FORMULA_NAME BART-COL-060-01
FORMULA_NAME BART-COL-060-02
FORMULA_NAME BART-COL-060-03
FORMULA_NAME BART-COL-060-04
FORMULA_NAME BART-COL-060-05
FORMULA_NAME BART-COL-060-06
FORMULA_NAME BART-COL-060-07
FORMULA_NAME BART-COL-060-08
FORMULA_NAME BART-COL-060-09
FORMULA_NAME BART-COL-060-10
FORMULA_NAME BART-COL-060-11
FORMULA_NAME BART-COL-060-12
FORMULA_NAME BART-COL-060-13
FORMULA_NAME BART-COL-060-14
FORMULA_NAME BART-COL-060-15
=== Now, execution of the tool begins
BK_START 1620447830076
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2021-05-08 04:23:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2021-05-08 04:23:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 04:23:51] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder".
SLF4J: Defaulting to no-operation (NOP) logger implementation
SLF4J: See http://www.slf4j.org/codes.html#StaticLoggerBinder for further details.
[2021-05-08 04:23:52] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 671 ms
[2021-05-08 04:23:52] [INFO ] sort/places :
speedXdist->StopTable,
distXspeedXdist->NewDistTable,
traincontext->TrainState,
distance->DistStation,
[2021-05-08 04:23:52] [INFO ] Detected 3 constant HL places corresponding to 10373 PT places.
[2021-05-08 04:23:52] [INFO ] Imported 4 HL places and 7 HL transitions for a total of 25133 PT places and 8.443377072E10 transition bindings in 86 ms.
[2021-05-08 04:23:52] [INFO ] Computed order based on color domains.
[2021-05-08 04:23:53] [INFO ] Unfolded HLPN to a Petri net with 25133 places and 19380 transitions in 1196 ms.
[2021-05-08 04:23:53] [INFO ] Unfolded HLPN properties in 31 ms.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
[2021-05-08 04:23:53] [INFO ] Reduced 2100 identical enabling conditions.
Deduced a syphon composed of 16941 places in 23 ms
Reduce places removed 17213 places and 7260 transitions.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 1651 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 100000 steps, including 0 resets, run finished after 21667 ms. (steps per millisecond=4 ) properties seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
// Phase 1: matrix 12120 rows 7920 cols
[2021-05-08 04:24:16] [INFO ] Computed 60 place invariants in 250 ms
[2021-05-08 04:24:17] [INFO ] [Real]Absence check using 60 positive place invariants in 338 ms returned sat
[2021-05-08 04:24:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:24:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:24:36] [INFO ] [Real]Absence check using state equation in 18938 ms returned (error "Failed to check-sat")
[2021-05-08 04:24:37] [INFO ] [Real]Absence check using 60 positive place invariants in 327 ms returned sat
[2021-05-08 04:24:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:24:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:24:56] [INFO ] [Real]Absence check using state equation in 18890 ms returned unknown
[2021-05-08 04:24:57] [INFO ] [Real]Absence check using 60 positive place invariants in 325 ms returned sat
[2021-05-08 04:24:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:25:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:25:16] [INFO ] [Real]Absence check using state equation in 19049 ms returned unknown
[2021-05-08 04:25:17] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:25:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:25:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:25:36] [INFO ] [Real]Absence check using state equation in 19035 ms returned (error "Failed to check-sat")
[2021-05-08 04:25:37] [INFO ] [Real]Absence check using 60 positive place invariants in 321 ms returned sat
[2021-05-08 04:25:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:25:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:25:56] [INFO ] [Real]Absence check using state equation in 19054 ms returned (error "Failed to check-sat")
[2021-05-08 04:25:57] [INFO ] [Real]Absence check using 60 positive place invariants in 326 ms returned sat
[2021-05-08 04:25:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:26:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:26:16] [INFO ] [Real]Absence check using state equation in 19068 ms returned unknown
[2021-05-08 04:26:17] [INFO ] [Real]Absence check using 60 positive place invariants in 320 ms returned sat
[2021-05-08 04:26:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:26:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:26:36] [INFO ] [Real]Absence check using state equation in 19050 ms returned (error "Failed to check-sat")
[2021-05-08 04:26:37] [INFO ] [Real]Absence check using 60 positive place invariants in 340 ms returned sat
[2021-05-08 04:26:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:26:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:26:56] [INFO ] [Real]Absence check using state equation in 19046 ms returned unknown
[2021-05-08 04:26:57] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:26:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:27:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:27:16] [INFO ] [Real]Absence check using state equation in 19062 ms returned (error "Failed to check-sat")
[2021-05-08 04:27:17] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:27:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:27:36] [INFO ] [Real]Absence check using state equation in 19069 ms returned (error "Solver has unexpectedly terminated")
[2021-05-08 04:27:37] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:27:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:27:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:27:56] [INFO ] [Real]Absence check using state equation in 19037 ms returned unknown
[2021-05-08 04:27:57] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 04:27:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:28:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:28:16] [INFO ] [Real]Absence check using state equation in 19048 ms returned unknown
[2021-05-08 04:28:17] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:28:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:28:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:28:36] [INFO ] [Real]Absence check using state equation in 19074 ms returned unknown
[2021-05-08 04:28:37] [INFO ] [Real]Absence check using 60 positive place invariants in 337 ms returned sat
[2021-05-08 04:28:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:28:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:28:56] [INFO ] [Real]Absence check using state equation in 19044 ms returned unknown
[2021-05-08 04:28:57] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:28:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:29:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:29:16] [INFO ] [Real]Absence check using state equation in 19048 ms returned (error "Failed to check-sat")
[2021-05-08 04:29:17] [INFO ] [Real]Absence check using 60 positive place invariants in 327 ms returned sat
[2021-05-08 04:29:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:29:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:29:36] [INFO ] [Real]Absence check using state equation in 19057 ms returned unknown
[2021-05-08 04:29:37] [INFO ] [Real]Absence check using 60 positive place invariants in 326 ms returned sat
[2021-05-08 04:29:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:29:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:29:56] [INFO ] [Real]Absence check using state equation in 19045 ms returned (error "Failed to check-sat")
[2021-05-08 04:29:57] [INFO ] [Real]Absence check using 60 positive place invariants in 327 ms returned sat
[2021-05-08 04:29:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:30:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:30:16] [INFO ] [Real]Absence check using state equation in 19041 ms returned unknown
[2021-05-08 04:30:17] [INFO ] [Real]Absence check using 60 positive place invariants in 326 ms returned sat
[2021-05-08 04:30:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:30:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:30:36] [INFO ] [Real]Absence check using state equation in 19061 ms returned unknown
[2021-05-08 04:30:37] [INFO ] [Real]Absence check using 60 positive place invariants in 327 ms returned sat
[2021-05-08 04:30:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:30:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:30:56] [INFO ] [Real]Absence check using state equation in 19063 ms returned (error "Failed to check-sat")
[2021-05-08 04:30:57] [INFO ] [Real]Absence check using 60 positive place invariants in 328 ms returned sat
[2021-05-08 04:30:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:31:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:31:16] [INFO ] [Real]Absence check using state equation in 19059 ms returned (error "Failed to check-sat")
[2021-05-08 04:31:17] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:31:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:31:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:31:36] [INFO ] [Real]Absence check using state equation in 19070 ms returned (error "Failed to check-sat")
[2021-05-08 04:31:37] [INFO ] [Real]Absence check using 60 positive place invariants in 326 ms returned sat
[2021-05-08 04:31:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:31:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:31:56] [INFO ] [Real]Absence check using state equation in 19073 ms returned (error "Failed to check-sat")
[2021-05-08 04:31:57] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:31:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:32:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:32:16] [INFO ] [Real]Absence check using state equation in 19062 ms returned (error "Failed to check-sat")
[2021-05-08 04:32:17] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:32:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:32:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:32:36] [INFO ] [Real]Absence check using state equation in 19067 ms returned unknown
[2021-05-08 04:32:37] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 04:32:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:32:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:32:56] [INFO ] [Real]Absence check using state equation in 19055 ms returned (error "Failed to check-sat")
[2021-05-08 04:32:57] [INFO ] [Real]Absence check using 60 positive place invariants in 326 ms returned sat
[2021-05-08 04:32:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:33:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:33:16] [INFO ] [Real]Absence check using state equation in 19063 ms returned (error "Failed to check-sat")
[2021-05-08 04:33:17] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:33:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:33:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:33:36] [INFO ] [Real]Absence check using state equation in 19062 ms returned (error "Failed to check-sat")
[2021-05-08 04:33:37] [INFO ] [Real]Absence check using 60 positive place invariants in 325 ms returned sat
[2021-05-08 04:33:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:33:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:33:56] [INFO ] [Real]Absence check using state equation in 19051 ms returned unknown
[2021-05-08 04:33:57] [INFO ] [Real]Absence check using 60 positive place invariants in 325 ms returned sat
[2021-05-08 04:33:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:34:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:34:16] [INFO ] [Real]Absence check using state equation in 19064 ms returned (error "Failed to check-sat")
[2021-05-08 04:34:17] [INFO ] [Real]Absence check using 60 positive place invariants in 327 ms returned sat
[2021-05-08 04:34:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:34:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:34:36] [INFO ] [Real]Absence check using state equation in 19071 ms returned (error "Failed to check-sat")
[2021-05-08 04:34:37] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:34:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:34:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:34:56] [INFO ] [Real]Absence check using state equation in 19097 ms returned unknown
[2021-05-08 04:34:57] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 04:34:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:35:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:35:16] [INFO ] [Real]Absence check using state equation in 19067 ms returned unknown
[2021-05-08 04:35:17] [INFO ] [Real]Absence check using 60 positive place invariants in 326 ms returned sat
[2021-05-08 04:35:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:35:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:35:36] [INFO ] [Real]Absence check using state equation in 19079 ms returned (error "Failed to check-sat")
[2021-05-08 04:35:37] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:35:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:35:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:35:56] [INFO ] [Real]Absence check using state equation in 19060 ms returned (error "Failed to check-sat")
[2021-05-08 04:35:57] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:35:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:36:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:36:16] [INFO ] [Real]Absence check using state equation in 19063 ms returned (error "Failed to check-sat")
[2021-05-08 04:36:17] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:36:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:36:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:36:36] [INFO ] [Real]Absence check using state equation in 19050 ms returned (error "Failed to check-sat")
[2021-05-08 04:36:37] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 04:36:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:36:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:36:56] [INFO ] [Real]Absence check using state equation in 19119 ms returned unknown
[2021-05-08 04:36:57] [INFO ] [Real]Absence check using 60 positive place invariants in 316 ms returned sat
[2021-05-08 04:36:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:37:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:37:16] [INFO ] [Real]Absence check using state equation in 19058 ms returned (error "Failed to check-sat")
[2021-05-08 04:37:17] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:37:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:37:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:37:36] [INFO ] [Real]Absence check using state equation in 19050 ms returned (error "Failed to check-sat")
[2021-05-08 04:37:37] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:37:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:37:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:37:56] [INFO ] [Real]Absence check using state equation in 19067 ms returned (error "Failed to check-sat")
[2021-05-08 04:37:57] [INFO ] [Real]Absence check using 60 positive place invariants in 322 ms returned sat
[2021-05-08 04:37:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:38:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:38:16] [INFO ] [Real]Absence check using state equation in 19063 ms returned (error "Failed to check-sat")
[2021-05-08 04:38:17] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:38:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:38:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:38:36] [INFO ] [Real]Absence check using state equation in 19044 ms returned (error "Failed to check-sat")
[2021-05-08 04:38:37] [INFO ] [Real]Absence check using 60 positive place invariants in 321 ms returned sat
[2021-05-08 04:38:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:38:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:38:56] [INFO ] [Real]Absence check using state equation in 19058 ms returned unknown
[2021-05-08 04:38:57] [INFO ] [Real]Absence check using 60 positive place invariants in 327 ms returned sat
[2021-05-08 04:38:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:39:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:39:16] [INFO ] [Real]Absence check using state equation in 19055 ms returned unknown
[2021-05-08 04:39:17] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:39:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:39:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:39:36] [INFO ] [Real]Absence check using state equation in 19074 ms returned unknown
[2021-05-08 04:39:37] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:39:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:39:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:39:56] [INFO ] [Real]Absence check using state equation in 19068 ms returned unknown
[2021-05-08 04:39:57] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:39:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:40:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:40:16] [INFO ] [Real]Absence check using state equation in 19049 ms returned (error "Failed to check-sat")
[2021-05-08 04:40:17] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:40:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:40:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:40:36] [INFO ] [Real]Absence check using state equation in 19065 ms returned (error "Failed to check-sat")
[2021-05-08 04:40:37] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:40:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:40:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:40:56] [INFO ] [Real]Absence check using state equation in 19081 ms returned unknown
[2021-05-08 04:40:57] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:40:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:41:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:41:16] [INFO ] [Real]Absence check using state equation in 19064 ms returned unknown
[2021-05-08 04:41:17] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:41:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:41:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:41:36] [INFO ] [Real]Absence check using state equation in 19115 ms returned unknown
[2021-05-08 04:41:37] [INFO ] [Real]Absence check using 60 positive place invariants in 316 ms returned sat
[2021-05-08 04:41:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:41:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:41:56] [INFO ] [Real]Absence check using state equation in 19069 ms returned (error "Failed to check-sat")
[2021-05-08 04:41:57] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:41:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:42:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:42:16] [INFO ] [Real]Absence check using state equation in 19044 ms returned unknown
[2021-05-08 04:42:17] [INFO ] [Real]Absence check using 60 positive place invariants in 320 ms returned sat
[2021-05-08 04:42:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:42:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:42:36] [INFO ] [Real]Absence check using state equation in 19075 ms returned unknown
[2021-05-08 04:42:37] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:42:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:42:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:42:56] [INFO ] [Real]Absence check using state equation in 19081 ms returned unknown
[2021-05-08 04:42:57] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:42:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:43:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:43:16] [INFO ] [Real]Absence check using state equation in 19082 ms returned unknown
[2021-05-08 04:43:17] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:43:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:43:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:43:36] [INFO ] [Real]Absence check using state equation in 19092 ms returned (error "Failed to check-sat")
[2021-05-08 04:43:37] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:43:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:43:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:43:56] [INFO ] [Real]Absence check using state equation in 19043 ms returned (error "Failed to check-sat")
[2021-05-08 04:43:57] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:43:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:44:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:44:16] [INFO ] [Real]Absence check using state equation in 19073 ms returned (error "Failed to check-sat")
[2021-05-08 04:44:17] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:44:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:44:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:44:36] [INFO ] [Real]Absence check using state equation in 19063 ms returned (error "Failed to check-sat")
[2021-05-08 04:44:37] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:44:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:44:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:44:56] [INFO ] [Real]Absence check using state equation in 19065 ms returned unknown
[2021-05-08 04:44:57] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:44:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:45:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:45:16] [INFO ] [Real]Absence check using state equation in 19062 ms returned unknown
[2021-05-08 04:45:17] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:45:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:45:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:45:36] [INFO ] [Real]Absence check using state equation in 19083 ms returned (error "Failed to check-sat")
[2021-05-08 04:45:37] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:45:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:45:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:45:56] [INFO ] [Real]Absence check using state equation in 19067 ms returned (error "Failed to check-sat")
[2021-05-08 04:45:57] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:45:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:46:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:46:16] [INFO ] [Real]Absence check using state equation in 19077 ms returned (error "Failed to check-sat")
[2021-05-08 04:46:17] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:46:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:46:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:46:36] [INFO ] [Real]Absence check using state equation in 19076 ms returned (error "Failed to check-sat")
[2021-05-08 04:46:37] [INFO ] [Real]Absence check using 60 positive place invariants in 320 ms returned sat
[2021-05-08 04:46:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:46:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:46:56] [INFO ] [Real]Absence check using state equation in 19081 ms returned unknown
[2021-05-08 04:46:57] [INFO ] [Real]Absence check using 60 positive place invariants in 321 ms returned sat
[2021-05-08 04:46:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:47:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:47:16] [INFO ] [Real]Absence check using state equation in 19057 ms returned unknown
[2021-05-08 04:47:17] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 04:47:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:47:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:47:36] [INFO ] [Real]Absence check using state equation in 19049 ms returned unknown
[2021-05-08 04:47:37] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:47:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:47:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:47:56] [INFO ] [Real]Absence check using state equation in 19069 ms returned (error "Failed to check-sat")
[2021-05-08 04:47:57] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:47:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:48:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:48:16] [INFO ] [Real]Absence check using state equation in 19102 ms returned (error "Failed to check-sat")
[2021-05-08 04:48:17] [INFO ] [Real]Absence check using 60 positive place invariants in 321 ms returned sat
[2021-05-08 04:48:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:48:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:48:36] [INFO ] [Real]Absence check using state equation in 19044 ms returned unknown
[2021-05-08 04:48:37] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:48:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:48:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:48:56] [INFO ] [Real]Absence check using state equation in 19061 ms returned (error "Failed to check-sat")
[2021-05-08 04:48:57] [INFO ] [Real]Absence check using 60 positive place invariants in 316 ms returned sat
[2021-05-08 04:48:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:49:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:49:16] [INFO ] [Real]Absence check using state equation in 19070 ms returned (error "Failed to check-sat")
[2021-05-08 04:49:17] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:49:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:49:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:49:36] [INFO ] [Real]Absence check using state equation in 19084 ms returned unknown
[2021-05-08 04:49:37] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:49:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:49:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:49:56] [INFO ] [Real]Absence check using state equation in 19080 ms returned (error "Failed to check-sat")
[2021-05-08 04:49:57] [INFO ] [Real]Absence check using 60 positive place invariants in 316 ms returned sat
[2021-05-08 04:49:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:50:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:50:16] [INFO ] [Real]Absence check using state equation in 19064 ms returned unknown
[2021-05-08 04:50:17] [INFO ] [Real]Absence check using 60 positive place invariants in 316 ms returned sat
[2021-05-08 04:50:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:50:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:50:36] [INFO ] [Real]Absence check using state equation in 19076 ms returned unknown
[2021-05-08 04:50:37] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:50:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:50:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:50:56] [INFO ] [Real]Absence check using state equation in 19064 ms returned unknown
[2021-05-08 04:50:57] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:50:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:51:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:51:16] [INFO ] [Real]Absence check using state equation in 19065 ms returned unknown
[2021-05-08 04:51:17] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:51:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:51:36] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:51:36] [INFO ] [Real]Absence check using state equation in 19061 ms returned unknown
[2021-05-08 04:51:37] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 04:51:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:51:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:51:57] [INFO ] [Real]Absence check using state equation in 19086 ms returned (error "Failed to check-sat")
[2021-05-08 04:51:58] [INFO ] [Real]Absence check using 60 positive place invariants in 878 ms returned sat
[2021-05-08 04:51:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:52:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:52:17] [INFO ] [Real]Absence check using state equation in 18478 ms returned unknown
[2021-05-08 04:52:17] [INFO ] [Real]Absence check using 60 positive place invariants in 315 ms returned sat
[2021-05-08 04:52:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:52:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:52:37] [INFO ] [Real]Absence check using state equation in 19123 ms returned unknown
[2021-05-08 04:52:37] [INFO ] [Real]Absence check using 60 positive place invariants in 316 ms returned sat
[2021-05-08 04:52:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:52:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:52:57] [INFO ] [Real]Absence check using state equation in 19070 ms returned unknown
[2021-05-08 04:52:57] [INFO ] [Real]Absence check using 60 positive place invariants in 316 ms returned sat
[2021-05-08 04:52:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:53:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:53:17] [INFO ] [Real]Absence check using state equation in 19076 ms returned unknown
[2021-05-08 04:53:17] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:53:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:53:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:53:37] [INFO ] [Real]Absence check using state equation in 19074 ms returned (error "Failed to check-sat")
[2021-05-08 04:53:37] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 04:53:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:53:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:53:57] [INFO ] [Real]Absence check using state equation in 19067 ms returned (error "Failed to check-sat")
[2021-05-08 04:53:58] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 04:53:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:54:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:54:17] [INFO ] [Real]Absence check using state equation in 19050 ms returned unknown
[2021-05-08 04:54:17] [INFO ] [Real]Absence check using 60 positive place invariants in 320 ms returned sat
[2021-05-08 04:54:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:54:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:54:37] [INFO ] [Real]Absence check using state equation in 19076 ms returned (error "Failed to check-sat")
[2021-05-08 04:54:38] [INFO ] [Real]Absence check using 60 positive place invariants in 322 ms returned sat
[2021-05-08 04:54:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:54:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:54:57] [INFO ] [Real]Absence check using state equation in 19059 ms returned (error "Failed to check-sat")
[2021-05-08 04:54:58] [INFO ] [Real]Absence check using 60 positive place invariants in 320 ms returned sat
[2021-05-08 04:54:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:55:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:55:17] [INFO ] [Real]Absence check using state equation in 19068 ms returned (error "Failed to check-sat")
[2021-05-08 04:55:18] [INFO ] [Real]Absence check using 60 positive place invariants in 326 ms returned sat
[2021-05-08 04:55:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:55:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:55:37] [INFO ] [Real]Absence check using state equation in 19045 ms returned unknown
[2021-05-08 04:55:38] [INFO ] [Real]Absence check using 60 positive place invariants in 322 ms returned sat
[2021-05-08 04:55:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:55:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:55:57] [INFO ] [Real]Absence check using state equation in 19048 ms returned (error "Failed to check-sat")
[2021-05-08 04:55:58] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:55:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:56:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:56:17] [INFO ] [Real]Absence check using state equation in 18914 ms returned unknown
[2021-05-08 04:56:18] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:56:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:56:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:56:37] [INFO ] [Real]Absence check using state equation in 19057 ms returned unknown
[2021-05-08 04:56:38] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 04:56:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:56:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:56:57] [INFO ] [Real]Absence check using state equation in 19030 ms returned unknown
[2021-05-08 04:56:58] [INFO ] [Real]Absence check using 60 positive place invariants in 327 ms returned sat
[2021-05-08 04:56:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:57:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:57:17] [INFO ] [Real]Absence check using state equation in 19057 ms returned (error "Failed to check-sat")
[2021-05-08 04:57:18] [INFO ] [Real]Absence check using 60 positive place invariants in 321 ms returned sat
[2021-05-08 04:57:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:57:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:57:37] [INFO ] [Real]Absence check using state equation in 19080 ms returned unknown
[2021-05-08 04:57:38] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 04:57:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:57:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:57:57] [INFO ] [Real]Absence check using state equation in 19069 ms returned (error "Failed to check-sat")
[2021-05-08 04:57:58] [INFO ] [Real]Absence check using 60 positive place invariants in 328 ms returned sat
[2021-05-08 04:57:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:58:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:58:17] [INFO ] [Real]Absence check using state equation in 19053 ms returned unknown
[2021-05-08 04:58:18] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 04:58:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:58:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:58:37] [INFO ] [Real]Absence check using state equation in 19053 ms returned (error "Failed to check-sat")
[2021-05-08 04:58:38] [INFO ] [Real]Absence check using 60 positive place invariants in 322 ms returned sat
[2021-05-08 04:58:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:58:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:58:57] [INFO ] [Real]Absence check using state equation in 19063 ms returned unknown
[2021-05-08 04:58:58] [INFO ] [Real]Absence check using 60 positive place invariants in 321 ms returned sat
[2021-05-08 04:58:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:59:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:59:17] [INFO ] [Real]Absence check using state equation in 19067 ms returned (error "Failed to check-sat")
[2021-05-08 04:59:18] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 04:59:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:59:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:59:37] [INFO ] [Real]Absence check using state equation in 19057 ms returned unknown
[2021-05-08 04:59:38] [INFO ] [Real]Absence check using 60 positive place invariants in 322 ms returned sat
[2021-05-08 04:59:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 04:59:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 04:59:57] [INFO ] [Real]Absence check using state equation in 19067 ms returned unknown
[2021-05-08 04:59:58] [INFO ] [Real]Absence check using 60 positive place invariants in 321 ms returned sat
[2021-05-08 04:59:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:00:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:00:17] [INFO ] [Real]Absence check using state equation in 19069 ms returned unknown
[2021-05-08 05:00:18] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 05:00:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:00:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:00:37] [INFO ] [Real]Absence check using state equation in 19068 ms returned unknown
[2021-05-08 05:00:38] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 05:00:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:00:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:00:57] [INFO ] [Real]Absence check using state equation in 19067 ms returned (error "Failed to check-sat")
[2021-05-08 05:00:58] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 05:00:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:01:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:01:17] [INFO ] [Real]Absence check using state equation in 19070 ms returned (error "Failed to check-sat")
[2021-05-08 05:01:18] [INFO ] [Real]Absence check using 60 positive place invariants in 347 ms returned sat
[2021-05-08 05:01:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:01:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:01:37] [INFO ] [Real]Absence check using state equation in 19053 ms returned unknown
[2021-05-08 05:01:38] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 05:01:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:01:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:01:57] [INFO ] [Real]Absence check using state equation in 19073 ms returned unknown
[2021-05-08 05:01:58] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 05:01:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:02:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:02:17] [INFO ] [Real]Absence check using state equation in 19079 ms returned (error "Failed to check-sat")
[2021-05-08 05:02:18] [INFO ] [Real]Absence check using 60 positive place invariants in 316 ms returned sat
[2021-05-08 05:02:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:02:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:02:37] [INFO ] [Real]Absence check using state equation in 19080 ms returned (error "Failed to check-sat")
[2021-05-08 05:02:38] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 05:02:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:02:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:02:57] [INFO ] [Real]Absence check using state equation in 19071 ms returned (error "Failed to check-sat")
[2021-05-08 05:02:58] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 05:02:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:03:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:03:17] [INFO ] [Real]Absence check using state equation in 19034 ms returned unknown
[2021-05-08 05:03:18] [INFO ] [Real]Absence check using 60 positive place invariants in 316 ms returned sat
[2021-05-08 05:03:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:03:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:03:37] [INFO ] [Real]Absence check using state equation in 19067 ms returned (error "Failed to check-sat")
[2021-05-08 05:03:38] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 05:03:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:03:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:03:57] [INFO ] [Real]Absence check using state equation in 19067 ms returned (error "Failed to check-sat")
[2021-05-08 05:03:58] [INFO ] [Real]Absence check using 60 positive place invariants in 318 ms returned sat
[2021-05-08 05:03:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:04:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:04:17] [INFO ] [Real]Absence check using state equation in 19076 ms returned (error "Failed to check-sat")
[2021-05-08 05:04:18] [INFO ] [Real]Absence check using 60 positive place invariants in 316 ms returned sat
[2021-05-08 05:04:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:04:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:04:37] [INFO ] [Real]Absence check using state equation in 19067 ms returned (error "Failed to check-sat")
[2021-05-08 05:04:38] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 05:04:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:04:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:04:57] [INFO ] [Real]Absence check using state equation in 19062 ms returned (error "Failed to check-sat")
[2021-05-08 05:04:58] [INFO ] [Real]Absence check using 60 positive place invariants in 322 ms returned sat
[2021-05-08 05:04:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:05:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:05:17] [INFO ] [Real]Absence check using state equation in 19080 ms returned (error "Failed to check-sat")
[2021-05-08 05:05:18] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 05:05:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:05:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:05:37] [INFO ] [Real]Absence check using state equation in 19073 ms returned (error "Failed to check-sat")
[2021-05-08 05:05:38] [INFO ] [Real]Absence check using 60 positive place invariants in 324 ms returned sat
[2021-05-08 05:05:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:05:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:05:57] [INFO ] [Real]Absence check using state equation in 19109 ms returned (error "Failed to check-sat")
[2021-05-08 05:05:58] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 05:05:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:06:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:06:17] [INFO ] [Real]Absence check using state equation in 19139 ms returned unknown
[2021-05-08 05:06:18] [INFO ] [Real]Absence check using 60 positive place invariants in 321 ms returned sat
[2021-05-08 05:06:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:06:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:06:37] [INFO ] [Real]Absence check using state equation in 19077 ms returned unknown
[2021-05-08 05:06:38] [INFO ] [Real]Absence check using 60 positive place invariants in 325 ms returned sat
[2021-05-08 05:06:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:06:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:06:57] [INFO ] [Real]Absence check using state equation in 18956 ms returned unknown
[2021-05-08 05:06:58] [INFO ] [Real]Absence check using 60 positive place invariants in 326 ms returned sat
[2021-05-08 05:06:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:07:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:07:17] [INFO ] [Real]Absence check using state equation in 19061 ms returned (error "Failed to check-sat")
[2021-05-08 05:07:18] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 05:07:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:07:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:07:37] [INFO ] [Real]Absence check using state equation in 19065 ms returned (error "Failed to check-sat")
[2021-05-08 05:07:38] [INFO ] [Real]Absence check using 60 positive place invariants in 327 ms returned sat
[2021-05-08 05:07:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:07:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:07:57] [INFO ] [Real]Absence check using state equation in 19066 ms returned unknown
[2021-05-08 05:07:58] [INFO ] [Real]Absence check using 60 positive place invariants in 322 ms returned sat
[2021-05-08 05:07:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:08:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:08:17] [INFO ] [Real]Absence check using state equation in 19064 ms returned unknown
[2021-05-08 05:08:18] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 05:08:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:08:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:08:37] [INFO ] [Real]Absence check using state equation in 19064 ms returned unknown
[2021-05-08 05:08:38] [INFO ] [Real]Absence check using 60 positive place invariants in 329 ms returned sat
[2021-05-08 05:08:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:08:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:08:57] [INFO ] [Real]Absence check using state equation in 19045 ms returned (error "Failed to check-sat")
[2021-05-08 05:08:58] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 05:08:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:09:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:09:17] [INFO ] [Real]Absence check using state equation in 19094 ms returned (error "Failed to check-sat")
[2021-05-08 05:09:18] [INFO ] [Real]Absence check using 60 positive place invariants in 323 ms returned sat
[2021-05-08 05:09:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:09:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:09:37] [INFO ] [Real]Absence check using state equation in 19052 ms returned unknown
[2021-05-08 05:09:38] [INFO ] [Real]Absence check using 60 positive place invariants in 320 ms returned sat
[2021-05-08 05:09:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:09:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:09:57] [INFO ] [Real]Absence check using state equation in 19076 ms returned (error "Failed to check-sat")
[2021-05-08 05:09:58] [INFO ] [Real]Absence check using 60 positive place invariants in 317 ms returned sat
[2021-05-08 05:09:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:10:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:10:17] [INFO ] [Real]Absence check using state equation in 19064 ms returned (error "Failed to check-sat")
[2021-05-08 05:10:18] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 05:10:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:10:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:10:37] [INFO ] [Real]Absence check using state equation in 19045 ms returned (error "Failed to check-sat")
[2021-05-08 05:10:38] [INFO ] [Real]Absence check using 60 positive place invariants in 322 ms returned sat
[2021-05-08 05:10:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:10:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:10:57] [INFO ] [Real]Absence check using state equation in 19062 ms returned unknown
[2021-05-08 05:10:58] [INFO ] [Real]Absence check using 60 positive place invariants in 319 ms returned sat
[2021-05-08 05:10:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:11:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:11:17] [INFO ] [Real]Absence check using state equation in 19066 ms returned (error "Failed to check-sat")
[2021-05-08 05:11:18] [INFO ] [Real]Absence check using 60 positive place invariants in 322 ms returned sat
[2021-05-08 05:11:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:11:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:11:37] [INFO ] [Real]Absence check using state equation in 19073 ms returned unknown
[2021-05-08 05:11:38] [INFO ] [Real]Absence check using 60 positive place invariants in 321 ms returned sat
[2021-05-08 05:11:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:11:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:11:57] [INFO ] [Real]Absence check using state equation in 19060 ms returned unknown
[2021-05-08 05:11:58] [INFO ] [Real]Absence check using 60 positive place invariants in 321 ms returned sat
[2021-05-08 05:11:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:12:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:12:17] [INFO ] [Real]Absence check using state equation in 19061 ms returned (error "Failed to check-sat")
[2021-05-08 05:12:18] [INFO ] [Real]Absence check using 60 positive place invariants in 320 ms returned sat
[2021-05-08 05:12:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:12:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:12:37] [INFO ] [Real]Absence check using state equation in 18963 ms returned unknown
[2021-05-08 05:12:38] [INFO ] [Real]Absence check using 60 positive place invariants in 320 ms returned sat
[2021-05-08 05:12:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:12:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:12:57] [INFO ] [Real]Absence check using state equation in 19078 ms returned (error "Failed to check-sat")
[2021-05-08 05:12:58] [INFO ] [Real]Absence check using 60 positive place invariants in 326 ms returned sat
[2021-05-08 05:12:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:13:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:13:17] [INFO ] [Real]Absence check using state equation in 19045 ms returned (error "Failed to check-sat")
[2021-05-08 05:13:18] [INFO ] [Real]Absence check using 60 positive place invariants in 332 ms returned sat
[2021-05-08 05:13:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:13:37] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-08 05:13:37] [INFO ] [Real]Absence check using state equation in 19060 ms returned unknown
[2021-05-08 05:13:42] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2021-05-08 05:13:42] [INFO ] Flatten gal took : 4680 ms
FORMULA BART-COL-060-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-COL-060-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-COL-060-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-08 05:13:42] [INFO ] Applying decomposition
[2021-05-08 05:13:43] [INFO ] Flatten gal took : 528 ms
[2021-05-08 05:13:44] [INFO ] Decomposing Gal with order
[2021-05-08 05:13:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 05:14:11] [INFO ] Removed a total of 8400 redundant transitions.
[2021-05-08 05:14:12] [INFO ] Flatten gal took : 1135 ms
[2021-05-08 05:14:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 106 ms.
[2021-05-08 05:14:13] [INFO ] Export to MCC properties in file /home/mcc/execution/LTLFireability.sr.xml took 131 ms.
[2021-05-08 05:14:13] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 50 ms.
info: Time: 3600 - MCC
vrfy: Checking LTLFireability @ BART-COL-060 @ 3570 seconds
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16427364 kB
MemFree: 11272008 kB
After kill :
MemTotal: 16427364 kB
MemFree: 16096700 kB
--------------------
content from stderr:
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="BART-COL-060"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2020"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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 gold2020"
echo " Input is BART-COL-060, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r011-tall-162038006200294"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BART-COL-060.tgz
mv BART-COL-060 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;