remove_alternation: option to return nullptr if too many sets needed

* spot/twaalgos/alternation.hh, spot/twaalgos/alternation.cc: Add the
new options.
* spot/twaalgos/complement.cc, spot/twaalgos/minimize.cc: Use it.
* tests/core/optba.test: Add a test case from Yann.
* NEWS: Mention those changes.
This commit is contained in:
Alexandre Duret-Lutz 2024-01-24 16:11:25 +01:00
parent 9957aa1a3a
commit 690e5a213d
6 changed files with 857 additions and 7 deletions

7
NEWS
View file

@ -126,6 +126,10 @@ New in spot 2.11.6.dev (not yet released)
weak automata as input, but the documentation did not reflect
this.
- spot::remove_alternation() has a new argument to decide whether it
should raise an exception of return nullptr if it requires more
acceptance sets than supported.
Python:
- The spot.automata() and spot.automaton() functions now accept a
@ -200,6 +204,9 @@ New in spot 2.11.6.dev (not yet released)
purge_dead_state(), did not update the highlight-edges property.
(Issue #555.)
- spot::minimize_obligation will skip attempts to complement very
weak automata when those would require too many acceptance sets.
New in spot 2.11.6 (2023-08-01)
Bug fixes:

View file

@ -347,7 +347,8 @@ namespace spot
}
twa_graph_ptr run(bool named_states, const output_aborter* aborter)
twa_graph_ptr run(bool named_states, const output_aborter* aborter,
bool raise_if_too_many_sets)
{
// First, we classify each SCC into three possible classes:
//
@ -356,6 +357,10 @@ namespace spot
// 3) rejecting of size >1
classify_each_scc();
if (!raise_if_too_many_sets &&
(has_reject_more_ + reject_1_count_) > SPOT_MAX_ACCSETS)
return nullptr;
// Rejecting SCCs of size 1 can be handled using genralized
// Büchi acceptance, using one set per SCC, as in Gastin &
// Oddoux CAV'01. See also Boker & et al. ICALP'10. Larger
@ -367,6 +372,7 @@ namespace spot
// We preserve deterministic-like properties, and
// stutter-invariance.
res->prop_copy(aut_, {false, false, false, true, true, true});
// This will raise an exception if we request too many sets.
res->set_generalized_buchi(has_reject_more_ + reject_1_count_);
// We for easier computation of outgoing sets, we will
@ -502,14 +508,15 @@ namespace spot
twa_graph_ptr remove_alternation(const const_twa_graph_ptr& aut,
bool named_states,
const output_aborter* aborter)
const output_aborter* aborter,
bool raise_if_too_many_sets)
{
if (aut->is_existential())
// Nothing to do, why was this function called at all?
return std::const_pointer_cast<twa_graph>(aut);
alternation_remover ar(aut);
return ar.run(named_states, aborter);
return ar.run(named_states, aborter, raise_if_too_many_sets);
}

View file

@ -100,12 +100,17 @@ namespace spot
/// \param named_states name each state for easier debugging
///
/// \param aborter Return nullptr if the built automaton would
/// be larger than the size specified by the \a aborter.
/// be larger than the size specified by the \a aborter, or
/// if it would require too many acceptance sets.
///
/// \param raise_if_too_many_sets when set to false, return
/// nullptr in cases where we would need too many colors
/// @}
SPOT_API
twa_graph_ptr remove_alternation(const const_twa_graph_ptr& aut,
bool named_states = false,
const output_aborter* aborter = nullptr);
const output_aborter* aborter = nullptr,
bool raise_if_too_many_sets = true);
// Remove universal edges on the fly.

View file

@ -512,7 +512,11 @@ namespace spot
if (!aut->is_existential() || is_universal(aut))
return dualize(aut);
if (is_very_weak_automaton(aut))
return remove_alternation(dualize(aut), aborter);
// removing alternation may need more acceptance sets than we support.
// in this case res==nullptr and we try the other determinization.
if (twa_graph_ptr res = remove_alternation(dualize(aut), false,
aborter, false))
return res;
// Determinize
spot::option_map m;
if (aborter)

View file

@ -681,7 +681,10 @@ namespace spot
else if (is_very_weak_automaton(aut_f))
{
// Very weak automata are easy to complement.
aut_neg_f = remove_alternation(dualize(aut_f));
aut_neg_f = remove_alternation(dualize(aut_f), false,
nullptr, false);
if (!aut_neg_f) // this required too many colors
return nullptr;
}
else
{

View file

@ -170,3 +170,827 @@ State: 1 "T2" [0&1] 1 [0&1] 2 [!0&!1] 2 [0&1] 3 [!0&!1] 1
State: 2 "T1" {0} [0&1] 2 State: 3 "all" {0} [t] 3 --END--
EOF
test '3,6' = `autfilt --small in --stats=%s,%e`
# The following TGBA was supplied by Yann Thierry-Mieg
# and caused minimize_obligation to call remove_alternation
# for complementation, but it required too many colors.
cat >in.hoa <<EOF
HOA: v1 States: 510 Start: 0 AP: 4 "p17" "p18"
"p19" "p20" acc-name: generalized-Buchi 9 Acceptance:
9 Inf(0)&Inf(1)&Inf(2)&Inf(3)&Inf(4)&Inf(5)&Inf(6)&Inf(7)&Inf(8)
properties: trans-labels explicit-labels trans-acc stutter-invariant
--BODY-- State: 0 [!0&!1&!2] 1 [!0&!1&2&!3] 2 [!0&!1&2&3] 3 [!0&1&!2&!3]
4 [!0&1&!2&3] 5 [!0&1&2&!3] 6 [!0&1&2&3] 7 [0&!1&!2&!3] 8 [0&!1&!2&3]
9 [0&!1&2&!3] 10 [0&!1&2&3] 11 [0&1&!2&!3] 12 [0&1&!2&3] 13 [0&1&2&!3]
14 [0&1&2&3] 15 State: 1 [!0&!1&2&!3] 16 [!0&!1&2&3] 17 [!0&1&2&!3] 18
[!0&1&2&3] 19 [0&!1&2&!3] 20 [0&!1&2&3] 21 [0&1&2&!3] 22 [0&1&2&3] 23
[!0&!1&2&!3] 24 [!0&!1&2&3] 25 [!0&1&2&!3] 26 [!0&1&2&3] 27 [0&!1&2&!3]
28 [0&!1&2&3] 29 [0&1&2&!3] 30 [0&1&2&3] 31 [!0&!1&2&!3] 32 [!0&!1&2&3]
33 [!0&1&2&!3] 34 [!0&1&2&3] 35 [0&!1&2&!3] 36 [0&!1&2&3] 37 [0&1&2&!3]
38 [0&1&2&3] 39 [0&!1&!2&3] 40 [0&!1&!2&!3] 41 [0&1&!2&!3] 42 [0&1&!2&3]
43 [!0&1&!2&!3] 44 [!0&1&!2&3] 45 [0&1&!2&!3] 46 [0&1&!2&3] 47 State: 2
[!0&!1&2&3] 48 [!0&1&2&3] 49 [0&!1&2&3] 50 [0&1&2&3] 51 [!0&1&2&!3] 52
[0&1&2&!3] 53 [!0&!1&2&!3] 54 [0&!1&2&!3] 55 [!0&!1&2&3] 56 [!0&1&2&3] 57
[0&!1&2&3] 58 [0&1&2&3] 59 [!0&1&2&!3] 60 [0&1&2&!3] 61 [!0&!1&2&!3] 62
[0&!1&2&!3] 63 [!0&!1&2&3] 64 [!0&1&2&3] 65 [0&!1&2&3] 66 [0&1&2&3] 67
[!0&1&2&!3] 68 [0&1&2&!3] 69 [!0&!1&2&!3] 70 [0&!1&2&!3] 71 [0&!1&!2&3]
72 [0&1&!2&3] 73 [0&!1&!2&!3] 74 [0&1&!2&!3] 75 [!0&1&!2&3] 76 [0&1&!2&3]
77 [!0&1&!2&!3] 78 [0&1&!2&!3] 79 State: 3 [!0&!1&2&!3] 80 [!0&1&2&!3]
81 [!0&1&2&3] 49 [0&!1&2&!3] 82 [0&!1&2&3] 50 [0&1&2&!3] 83 [0&1&2&3] 51
[!0&!1&2&3] 84 [!0&!1&2&!3] 85 [!0&1&2&!3] 86 [!0&1&2&3] 57 [0&!1&2&!3]
87 [0&!1&2&3] 58 [0&1&2&!3] 88 [0&1&2&3] 59 [!0&!1&2&3] 89 [!0&!1&2&!3]
90 [!0&1&2&!3] 91 [!0&1&2&3] 65 [0&!1&2&!3] 92 [0&!1&2&3] 66 [0&1&2&!3]
93 [0&1&2&3] 67 [!0&!1&2&3] 94 [0&!1&!2&!3] 95 [0&!1&!2&3] 72 [0&1&!2&!3]
96 [0&1&!2&3] 73 [!0&1&!2&!3] 97 [!0&1&!2&3] 76 [0&1&!2&!3] 98 [0&1&!2&3]
77 State: 4 [!0&!1&2&3] 48 [!0&1&2&!3] 81 [!0&1&2&3] 49 [0&!1&2&3] 50
[0&1&2&!3] 83 [0&1&2&3] 51 [!0&!1&2&!3] 99 [0&!1&2&!3] 100 [!0&!1&2&3]
56 [!0&1&2&!3] 86 [!0&1&2&3] 57 [0&!1&2&3] 58 [0&1&2&!3] 88 [0&1&2&3]
59 [!0&!1&2&!3] 101 [0&!1&2&!3] 102 [!0&!1&2&3] 64 [!0&1&2&!3] 91
[!0&1&2&3] 65 [0&!1&2&3] 66 [0&1&2&!3] 93 [0&1&2&3] 67 [!0&!1&2&!3] 103
[0&!1&2&!3] 104 [0&!1&!2&3] 40 [0&!1&!2&!3] 41 [0&1&!2&!3] 105 [0&1&!2&3]
106 [!0&1&!2&3] 107 [0&1&!2&!3] 108 [0&1&!2&3] 109 [!0&1&!2&!3] 110 State:
5 [!0&!1&2&3] 48 [!0&1&2&!3] 81 [!0&1&2&3] 49 [0&!1&2&3] 50 [0&1&2&!3] 83
[0&1&2&3] 51 [!0&!1&2&!3] 99 [0&!1&2&!3] 100 [!0&!1&2&3] 56 [!0&1&2&!3]
86 [!0&1&2&3] 57 [0&!1&2&3] 58 [0&1&2&!3] 88 [0&1&2&3] 59 [!0&!1&2&!3] 101
[0&!1&2&!3] 102 [!0&!1&2&3] 64 [!0&1&2&!3] 91 [!0&1&2&3] 65 [0&!1&2&3] 66
[0&1&2&!3] 93 [0&1&2&3] 67 [!0&!1&2&!3] 103 [0&!1&2&!3] 104 [0&!1&!2&3]
40 [0&!1&!2&!3] 41 [0&1&!2&!3] 105 [0&1&!2&3] 106 [!0&1&!2&!3] 111
[!0&1&!2&3] 112 [0&1&!2&!3] 108 [0&1&!2&3] 109 State: 6 [!0&!1&2&!3] 80
[!0&!1&2&3] 48 [!0&1&2&3] 49 [0&!1&2&!3] 82 [0&!1&2&3] 50 [0&1&2&!3] 83
[0&1&2&3] 51 [!0&1&2&!3] 113 [!0&!1&2&!3] 85 [!0&!1&2&3] 56 [!0&1&2&3] 57
[0&!1&2&!3] 87 [0&!1&2&3] 58 [0&1&2&!3] 88 [0&1&2&3] 59 [!0&1&2&!3] 114
[!0&!1&2&!3] 90 [!0&!1&2&3] 64 [!0&1&2&3] 65 [0&!1&2&!3] 92 [0&!1&2&3] 66
[0&1&2&!3] 93 [0&1&2&3] 67 [!0&1&2&!3] 115 [0&!1&!2&!3] 95 [0&!1&!2&3] 72
[0&1&!2&!3] 96 [0&1&!2&3] 73 [!0&1&!2&!3] 97 [!0&1&!2&3] 76 [0&1&!2&!3]
98 [0&1&!2&3] 77 State: 7 [!0&!1&2&!3] 80 [!0&!1&2&3] 48 [!0&1&2&!3] 81
[0&!1&2&!3] 82 [0&!1&2&3] 50 [0&1&2&!3] 83 [0&1&2&3] 51 [!0&1&2&3] 116
[!0&!1&2&!3] 85 [!0&!1&2&3] 56 [!0&1&2&!3] 86 [0&!1&2&!3] 87 [0&!1&2&3]
58 [0&1&2&!3] 88 [0&1&2&3] 59 [!0&1&2&3] 117 [!0&!1&2&!3] 90 [!0&!1&2&3]
64 [!0&1&2&!3] 91 [0&!1&2&!3] 92 [0&!1&2&3] 66 [0&1&2&!3] 93 [0&1&2&3] 67
[!0&1&2&3] 118 [0&!1&!2&!3] 95 [0&!1&!2&3] 72 [0&1&!2&!3] 96 [0&1&!2&3]
73 [!0&1&!2&!3] 97 [!0&1&!2&3] 76 [0&1&!2&!3] 98 [0&1&!2&3] 77 State: 8
[!0&!1&2&!3] 16 [!0&!1&2&3] 17 [!0&1&2&!3] 18 [!0&1&2&3] 19 [0&!1&2&!3] 20
[0&!1&2&3] 119 [0&1&2&!3] 120 [0&1&2&3] 121 [!0&!1&2&!3] 24 [!0&!1&2&3] 25
[!0&1&2&!3] 26 [!0&1&2&3] 27 [0&!1&2&!3] 28 [0&!1&2&3] 122 [0&1&2&!3] 123
[0&1&2&3] 124 [!0&!1&2&!3] 32 [!0&!1&2&3] 33 [!0&1&2&!3] 34 [!0&1&2&3] 35
[0&!1&2&!3] 36 [0&!1&2&3] 125 [0&1&2&!3] 126 [0&1&2&3] 127 [0&!1&!2&!3]
128 [0&!1&!2&3] 40 [0&1&!2&!3] 129 [0&1&!2&3] 130 [!0&1&!2&!3] 44
[!0&1&!2&3] 45 [0&1&!2&!3] 131 [0&1&!2&3] 132 State: 9 [!0&!1&2&!3] 16
[!0&!1&2&3] 17 [!0&1&2&!3] 18 [!0&1&2&3] 19 [0&!1&2&!3] 133 [0&!1&2&3] 134
[0&1&2&!3] 135 [0&1&2&3] 136 [!0&!1&2&!3] 24 [!0&!1&2&3] 25 [!0&1&2&!3] 26
[!0&1&2&3] 27 [0&!1&2&!3] 137 [0&!1&2&3] 138 [0&1&2&!3] 139 [0&1&2&3]
140 [!0&!1&2&!3] 32 [!0&!1&2&3] 33 [!0&1&2&!3] 34 [!0&1&2&3] 35
[0&!1&2&!3] 141 [0&!1&2&3] 142 [0&1&2&!3] 143 [0&1&2&3] 144 [0&!1&!2&!3]
145 [0&!1&!2&3] 146 [0&1&!2&!3] 147 [0&1&!2&3] 148 [!0&1&!2&!3] 44
[!0&1&!2&3] 45 [0&1&!2&!3] 149 [0&1&!2&3] 150 State: 10 [!0&!1&2&3] 48
[!0&1&2&3] 49 [0&!1&2&3] 50 [0&1&2&3] 51 [!0&!1&2&!3] 151 [!0&1&2&!3] 52
[0&!1&2&!3] 152 [0&1&2&!3] 53 [!0&!1&2&3] 56 [!0&1&2&3] 57 [0&!1&2&3] 58
[0&1&2&3] 59 [!0&!1&2&!3] 153 [!0&1&2&!3] 60 [0&!1&2&!3] 154 [0&1&2&!3] 61
[!0&!1&2&3] 64 [!0&1&2&3] 65 [0&!1&2&3] 66 [0&1&2&3] 67 [!0&!1&2&!3] 155
[!0&1&2&!3] 68 [0&!1&2&!3] 156 [0&1&2&!3] 69 [0&!1&!2&3] 72 [0&1&!2&3] 73
[0&!1&!2&!3] 74 [0&1&!2&!3] 75 [!0&1&!2&3] 76 [0&1&!2&3] 77 [!0&1&!2&!3]
78 [0&1&!2&!3] 79 State: 11 [!0&!1&2&!3] 80 [!0&!1&2&3] 48 [!0&1&2&!3] 81
[!0&1&2&3] 49 [0&!1&2&!3] 82 [0&1&2&!3] 83 [0&1&2&3] 51 [0&!1&2&3] 157
[!0&!1&2&!3] 85 [!0&!1&2&3] 56 [!0&1&2&!3] 86 [!0&1&2&3] 57 [0&!1&2&!3]
87 [0&1&2&!3] 88 [0&1&2&3] 59 [0&!1&2&3] 158 [!0&!1&2&!3] 90 [!0&!1&2&3]
64 [!0&1&2&!3] 91 [!0&1&2&3] 65 [0&!1&2&!3] 92 [0&1&2&!3] 93 [0&1&2&3] 67
[0&!1&2&3] 159 [0&!1&!2&!3] 95 [0&!1&!2&3] 72 [0&1&!2&!3] 96 [0&1&!2&3]
73 [!0&1&!2&!3] 97 [!0&1&!2&3] 76 [0&1&!2&!3] 98 [0&1&!2&3] 77 State: 12
[!0&!1&2&3] 48 [!0&1&2&!3] 81 [!0&1&2&3] 49 [!0&!1&2&!3] 99 [0&!1&2&!3]
160 [0&!1&2&3] 161 [0&1&2&!3] 162 [0&1&2&3] 163 [!0&!1&2&3] 56 [!0&1&2&!3]
86 [!0&1&2&3] 57 [!0&!1&2&!3] 101 [0&!1&2&!3] 164 [0&!1&2&3] 165
[0&1&2&!3] 166 [0&1&2&3] 167 [!0&!1&2&3] 64 [!0&1&2&!3] 91 [!0&1&2&3] 65
[!0&!1&2&!3] 103 [0&!1&2&!3] 168 [0&!1&2&3] 169 [0&1&2&!3] 170 [0&1&2&3]
171 [0&!1&!2&!3] 145 [0&!1&!2&3] 172 [0&1&!2&!3] 173 [0&1&!2&3] 174
[!0&1&!2&!3] 111 [!0&1&!2&3] 107 [0&1&!2&!3] 175 [0&1&!2&3] 176 State: 13
[!0&!1&2&3] 48 [!0&1&2&!3] 81 [!0&1&2&3] 49 [!0&!1&2&!3] 99 [0&!1&2&!3]
160 [0&!1&2&3] 161 [0&1&2&!3] 162 [0&1&2&3] 163 [!0&!1&2&3] 56 [!0&1&2&!3]
86 [!0&1&2&3] 57 [!0&!1&2&!3] 101 [0&!1&2&!3] 164 [0&!1&2&3] 165
[0&1&2&!3] 166 [0&1&2&3] 167 [!0&!1&2&3] 64 [!0&1&2&!3] 91 [!0&1&2&3] 65
[!0&!1&2&!3] 103 [0&!1&2&!3] 168 [0&!1&2&3] 169 [0&1&2&!3] 170 [0&1&2&3]
171 [0&!1&!2&!3] 145 [0&!1&!2&3] 172 [0&1&!2&!3] 177 [0&1&!2&3] 178
[!0&1&!2&!3] 111 [!0&1&!2&3] 107 [0&1&!2&!3] 179 [0&1&!2&3] 180 State: 14
[!0&!1&2&!3] 80 [!0&!1&2&3] 48 [!0&1&2&!3] 81 [!0&1&2&3] 49 [0&!1&2&!3] 82
[0&!1&2&3] 50 [0&1&2&!3] 181 [0&1&2&3] 51 [!0&!1&2&!3] 85 [!0&!1&2&3] 56
[!0&1&2&!3] 86 [!0&1&2&3] 57 [0&!1&2&!3] 87 [0&!1&2&3] 58 [0&1&2&!3] 182
[0&1&2&3] 59 [!0&!1&2&!3] 90 [!0&!1&2&3] 64 [!0&1&2&!3] 91 [!0&1&2&3] 65
[0&!1&2&!3] 92 [0&!1&2&3] 66 [0&1&2&!3] 183 [0&1&2&3] 67 [0&!1&!2&!3] 95
[0&!1&!2&3] 72 [0&1&!2&!3] 96 [0&1&!2&3] 73 [!0&1&!2&!3] 97 [!0&1&!2&3]
76 [0&1&!2&!3] 98 [0&1&!2&3] 77 State: 15 [!0&!1&2&!3] 80 [!0&!1&2&3] 48
[!0&1&2&!3] 81 [!0&1&2&3] 49 [0&!1&2&!3] 82 [0&!1&2&3] 50 [0&1&2&!3] 83
[0&1&2&3] 184 [!0&!1&2&!3] 85 [!0&!1&2&3] 56 [!0&1&2&!3] 86 [!0&1&2&3] 57
[0&!1&2&!3] 87 [0&!1&2&3] 58 [0&1&2&!3] 88 [0&1&2&3] 185 [!0&!1&2&!3] 90
[!0&!1&2&3] 64 [!0&1&2&!3] 91 [!0&1&2&3] 65 [0&!1&2&!3] 92 [0&!1&2&3] 66
[0&1&2&!3] 93 [0&1&2&3] 186 [0&!1&!2&!3] 95 [0&!1&!2&3] 72 [0&1&!2&!3] 96
[0&1&!2&3] 73 [!0&1&!2&!3] 97 [!0&1&!2&3] 76 [0&1&!2&!3] 98 [0&1&!2&3]
77 State: 16 State: 17 State: 18 State: 19 State: 20 State: 21 State:
22 State: 23 State: 24 State: 25 State: 26 State: 27 State: 28 State: 29
State: 30 State: 31 State: 32 [!1&!2&!3] 187 [!0&!1&2&!3] 188 [0&!1&2&!3]
189 [!0&!1&2&!3] 190 [0&!1&2&!3] 191 State: 33 [!1&!2&!3] 192 [!0&!1&2&!3]
193 [0&!1&2&!3] 194 [!0&!1&2&!3] 195 [0&!1&2&!3] 196 State: 34 [!1&!2&!3]
192 [!0&!1&2&!3] 193 [0&!1&2&!3] 194 [!0&!1&2&!3] 195 [0&!1&2&!3] 196
State: 35 [!1&!2&!3] 192 [!0&!1&2&!3] 193 [0&!1&2&!3] 194 [!0&!1&2&!3]
195 [0&!1&2&!3] 196 State: 36 [!1&!2&!3] 187 [!0&!1&2&!3] 197 [0&!1&2&!3]
198 [!0&!1&2&!3] 199 [0&!1&2&!3] 200 State: 37 [!1&!2&!3] 192 [!0&!1&2&!3]
193 [0&!1&2&!3] 194 [!0&!1&2&!3] 195 [0&!1&2&!3] 196 State: 38 [!1&!2&!3]
192 [!0&!1&2&!3] 193 [0&!1&2&!3] 194 [!0&!1&2&!3] 195 [0&!1&2&!3] 196
State: 39 [!1&!2&!3] 192 [!0&!1&2&!3] 193 [0&!1&2&!3] 194 [!0&!1&2&!3]
195 [0&!1&2&!3] 196 State: 40 [0&1 | 0&2&3] 201 [0&!1&!2&3] 202 State:
41 [0&1 | 0&3] 201 State: 42 [0&!1&!2&3] 201 [0&1&!2&3] 203 [0&1&!2&!3]
204 State: 43 [0&!1&!2&3] 201 [0&1&!2&!3] 203 [0&1&!2&3] 205 State: 44
[0&1&!2 | 1&!2&3] 206 [!0&1&!2&!3] 207 State: 45 [0&1&!2 | 1&!2&!3] 206
[!0&1&!2&3] 208 State: 46 [!0&1&!2] 206 [0&1&!2&3] 209 [0&1&!2&!3] 210
State: 47 [!0&1&!2] 206 [0&1&!2&!3] 209 [0&1&!2&3] 211 State: 48 [1&!3]
212 State: 49 [1&!3] 212 State: 50 [1&!3] 212 State: 51 [1&!3] 212 State:
52 [0&1&2&!3] 213 [!0&1&2&!3] 214 State: 53 [!0&1&2&!3] 213 [0&1&2&!3]
215 State: 54 [0&1&2&!3] 215 [!0&1&2&!3] 214 State: 55 [1&2&!3] 213 State:
56 [0&3 | 1&3 | !2&3] 212 [!0&!1&2&3] 216 State: 57 [0&3 | !1&3 | !2&3]
212 [!0&1&2&3] 217 State: 58 [!0&3 | 1&3 | !2&3] 212 [0&!1&2&3] 218 State:
59 [!0&3 | !1&3 | !2&3] 212 [0&1&2&3] 219 State: 60 [3] 212 State: 61 [3]
212 State: 62 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3] 217 [0&!1&!2&3]
221 [0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3] 219 State: 63 [3] 212 State:
64 [0&3 | 1 | !2&3] 223 [!1&!2&!3] 192 [!0&!1&2&3] 224 [!0&!1&2&!3]
225 [0&!1&2&!3] 226 [0&2&3 | 1&2] 227 [!0&!1&2&3] 228 [!0&!1&2&!3] 229
[0&!1&2&!3] 230 State: 65 [0&3 | !1&3 | 1&!3 | !2&3] 223 [!1&!2&!3]
192 [!0&1&2&3] 231 [!0&!1&2&!3] 225 [0&!1&2&!3] 226 [0&2&3 | !1&2&3 |
1&2&!3] 227 [!0&1&2&3] 232 [!0&!1&2&!3] 229 [0&!1&2&!3] 230 State: 66
[!0&3 | 1 | !2&3] 223 [!1&!2&!3] 192 [0&!1&2&3] 233 [!0&!1&2&!3] 225
[0&!1&2&!3] 226 [!0&2&3 | 1&2] 227 [0&!1&2&3] 234 [!0&!1&2&!3] 229
[0&!1&2&!3] 230 State: 67 [!0&3 | !1&3 | 1&!3 | !2&3] 223 [!1&!2&!3]
192 [!0&!1&2&!3] 225 [0&!1&2&!3] 226 [0&1&2&3] 235 [!0&2&3 | !1&2&3 |
1&2&!3] 227 [!0&!1&2&!3] 229 [0&!1&2&!3] 230 [0&1&2&3] 236 State: 68
[3] 223 [!1&!2&!3] 192 [0&1&2&!3] 237 [!0&!1&2&!3] 225 [0&!1&2&!3] 226
[!0&1&2&!3] 238 [2&3] 227 [0&1&2&!3] 239 [!0&!1&2&!3] 229 [0&!1&2&!3]
230 [!0&1&2&!3] 240 State: 69 [3] 223 [!1&!2&!3] 192 [!0&1&2&!3] 237
[!0&!1&2&!3] 225 [0&!1&2&!3] 226 [0&1&2&!3] 241 [2&3] 227 [!0&1&2&!3] 239
[!0&!1&2&!3] 229 [0&!1&2&!3] 230 [0&1&2&!3] 242 State: 70 [!0&!1&2&3]
224 [!0&1&!2&3] 243 [!0&1&2&3] 231 [0&!1&!2&3] 244 [0&!1&2&3] 233
[0&1&!2&3] 245 [0&1&2&3] 235 [0&1&2&!3] 241 [!0&!1&!2&!3] 187 [!0&1&2&!3]
238 [0&!1&!2&!3] 246 [0&!1&2&!3] 247 [!0&!1&2&!3] 248 [!0&!1&2&3] 228
[!0&1&2&3] 232 [0&!1&2&3] 234 [0&1&2&3] 236 [0&1&2&!3] 242 [!0&1&2&!3] 240
[0&!1&2&!3] 249 [!0&!1&2&!3] 250 State: 71 [3] 223 [1&2&!3] 237 [!1&!2&!3]
187 [!0&!1&2&!3] 251 [0&!1&2&!3] 247 [2&3] 227 [1&2&!3] 239 [!0&!1&2&!3]
252 [0&!1&2&!3] 249 State: 72 [0&1 | 0&2&3] 253 [0&!1&!2&3] 254 State:
73 [0&!1&3 | 0&1&2] 253 [0&1&!2&!3] 255 [0&1&!2&3] 256 State: 74 [0&3]
257 [0&1&!3] 201 State: 75 [0&!1&!2&3] 257 [0&1&!2&!3] 258 [0&1&!2&3]
259 State: 76 [1&2 | 2&3] 212 [0&1&!2 | 1&!2&!3] 260 [!0&1&!2&3] 261
State: 77 [1&2 | 2&3] 212 [!0&1&!2] 260 [0&1&!2&!3] 262 [0&1&!2&3] 263
State: 78 [0&1&!2 | 1&!2&3] 264 [!0&1&!2&!3] 265 State: 79 [!0&1&!2]
264 [0&1&!2&!3] 266 [0&1&!2&3] 267 State: 80 [1&2&!3] 213 State: 81
[0&1&!3 | 1&!2&!3] 212 [!0&1&2&!3] 268 State: 82 [1&2&!3] 213 State:
83 [!0&1&!3 | 1&!2&!3] 212 [0&1&2&!3] 269 State: 84 [!0&1&!2&!3] 270
[!0&1&2&!3] 268 [0&1&!2&!3] 271 [0&1&2&!3] 269 State: 85 [3] 212 State:
86 [3] 212 State: 87 [3] 212 State: 88 [3] 212 State: 89 [!0&1&!2&3] 220
[!0&1&2&3] 217 [0&!1&!2&3] 221 [0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3]
219 [!0&!1&2&3] 272 State: 90 [3] 223 [!1&!2&!3] 192 [!0&!1&2&!3] 273
[1&2&!3] 237 [0&!1&2&!3] 226 [2&3] 227 [!0&!1&2&!3] 274 [1&2&!3] 239
[0&!1&2&!3] 230 State: 91 [0&1 | 1&!2 | 3] 223 [!1&!2&!3] 192 [!0&1&2&!3]
275 [!0&!1&2&!3] 225 [0&!1&2&!3] 226 [0&1&2 | 2&3] 227 [!0&1&2&!3]
276 [!0&!1&2&!3] 229 [0&!1&2&!3] 230 State: 92 [3] 223 [!1&!2&!3] 192
[0&!1&2&!3] 277 [1&2&!3] 237 [!0&!1&2&!3] 225 [2&3] 227 [0&!1&2&!3] 278
[1&2&!3] 239 [!0&!1&2&!3] 229 State: 93 [!0&1 | 1&!2 | 3] 223 [!1&!2&!3]
192 [0&1&2&!3] 279 [!0&!1&2&!3] 225 [0&!1&2&!3] 226 [!0&1&2 | 2&3] 227
[0&1&2&!3] 280 [!0&!1&2&!3] 229 [0&!1&2&!3] 230 State: 94 [!0&!1&!2&!3]
192 [!0&!1&2&!3] 273 [!0&1&!2&!3] 281 [!0&1&!2&3] 243 [!0&1&2&!3]
275 [!0&1&2&3] 231 [0&!1&!2&!3] 282 [0&!1&!2&3] 244 [0&!1&2&!3] 277
[0&!1&2&3] 233 [0&1&!2&!3] 283 [0&1&!2&3] 245 [0&1&2&!3] 279 [0&1&2&3]
235 [!0&!1&2&3] 284 [!0&!1&2&!3] 274 [!0&1&2&!3] 276 [!0&1&2&3] 232
[0&!1&2&!3] 278 [0&!1&2&3] 234 [0&1&2&!3] 280 [0&1&2&3] 236 [!0&!1&2&3]
285 State: 95 [0&1 | 0&3] 257 State: 96 [0&!1&3 | 0&1&2] 253 [0&1&!2&3]
255 [0&1&!2&!3] 286 State: 97 [1&2 | 2&3] 212 [0&1&!2 | 1&!2&3] 260
[!0&1&!2&!3] 287 State: 98 [1&2 | 2&3] 212 [!0&1&!2] 260 [0&1&!2&3]
262 [0&1&!2&!3] 288 State: 99 State: 100 State: 101 State: 102 State:
103 [!1&!2&!3] 192 [!0&!1&2&!3] 289 [0&!1&2&!3] 194 [!0&!1&2&!3] 290
[0&!1&2&!3] 196 State: 104 [!1&!2&!3] 192 [!0&!1&2&!3] 193 [0&!1&2&!3]
291 [!0&!1&2&!3] 195 [0&!1&2&!3] 292 State: 105 [0&1&2 | 0&2&3] 253
[0&!1&!2&3] 201 [0&1&!2&3] 293 [0&1&!2&!3] 294 State: 106 [0&1&2 | 0&2&3]
253 [0&!1&!2&3] 201 [0&1&!2&!3] 293 [0&1&!2&3] 295 State: 107 [1&2 | 2&3]
212 [0&1&!2 | 1&!2&!3] 260 [!0&1&!2&3] 296 State: 108 [1&2 | 2&3] 212
[!0&1&!2] 260 [0&1&!2&3] 297 [0&1&!2&!3] 298 State: 109 [1&2 | 2&3] 212
[!0&1&!2] 260 [0&1&!2&!3] 297 [0&1&!2&3] 299 State: 110 [!0&!1&2&3] 300
[!0&1&2&!3] 301 [!0&1&2&3] 302 [0&!1&2&3] 303 [0&1&2&!3] 304 [0&1&2&3] 305
[!0&1&!2&3] 296 [0&1&!2&!3] 306 [0&1&!2&3] 307 [!0&1&!2&!3] 308 State:
111 [1&2 | 2&3] 212 [0&1&!2 | 1&!2&3] 260 [!0&1&!2&!3] 309 State: 112
[!0&!1&2&3] 300 [!0&1&2&!3] 301 [!0&1&2&3] 302 [0&!1&2&3] 303 [0&1&2&!3]
304 [0&1&2&3] 305 [!0&1&!2&!3] 309 [!0&1&!2&3] 310 [0&1&!2&!3] 306
[0&1&!2&3] 307 State: 113 [!0&1&!2&!3] 270 [0&1&!2&!3] 271 [0&1&2&!3] 269
[!0&1&2&!3] 311 State: 114 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3]
217 [0&!1&!2&3] 221 [0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3] 219 State:
115 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 273 [!0&!1&2&3] 224 [!0&1&!2&!3]
281 [!0&1&!2&3] 243 [!0&1&2&3] 231 [0&!1&!2&!3] 282 [0&!1&!2&3] 244
[0&!1&2&!3] 277 [0&!1&2&3] 233 [0&1&!2&!3] 283 [0&1&!2&3] 245 [0&1&2&!3]
279 [0&1&2&3] 235 [!0&1&2&!3] 312 [!0&!1&2&!3] 274 [!0&!1&2&3] 228
[!0&1&2&3] 232 [0&!1&2&!3] 278 [0&!1&2&3] 234 [0&1&2&!3] 280 [0&1&2&3] 236
[!0&1&2&!3] 313 State: 116 [!0&1&!2&!3] 270 [!0&1&2&!3] 268 [0&1&!2&!3]
271 [0&1&2&!3] 269 State: 117 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [0&!1&!2&3]
221 [0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3] 219 [!0&1&2&3] 314 State:
118 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 273 [!0&!1&2&3] 224 [!0&1&!2&!3]
281 [!0&1&!2&3] 243 [!0&1&2&!3] 275 [0&!1&!2&!3] 282 [0&!1&!2&3] 244
[0&!1&2&!3] 277 [0&!1&2&3] 233 [0&1&!2&!3] 283 [0&1&!2&3] 245 [0&1&2&!3]
279 [0&1&2&3] 235 [!0&1&2&3] 315 [!0&!1&2&!3] 274 [!0&!1&2&3] 228
[!0&1&2&!3] 276 [0&!1&2&!3] 278 [0&!1&2&3] 234 [0&1&2&!3] 280 [0&1&2&3]
236 [!0&1&2&3] 316 State: 119 State: 120 State: 121 State: 122 State: 123
State: 124 State: 125 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 317 [0&!1&!2&!3] 318
[0&!1&2&!3] 319 [!0&!1&2&!3] 320 [0&!1&2&!3] 321 State: 126 [!0&!1&!2&!3]
192 [!0&!1&2&!3] 317 [0&!1&!2&!3] 318 [0&!1&2&!3] 319 [!0&!1&2&!3] 320
[0&!1&2&!3] 321 State: 127 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 317 [0&!1&!2&!3]
318 [0&!1&2&!3] 319 [!0&!1&2&!3] 320 [0&!1&2&!3] 321 State: 128
[0&!1&!2&3] 202 [0&!1&2&3] 322 [0&1&!2&!3] 323 [0&1&!2&3] 324 [0&1&2&!3]
325 [0&1&2&3] 326 State: 129 [0&!1&!2&3] 201 [0&1&!2&3] 327 [0&1&!2&!3]
328 State: 130 [0&!1&!2&3] 201 [0&1&!2&!3] 327 [0&1&!2&3] 329 State:
131 [!0&1&!2] 206 [0&1&!2&3] 330 [0&1&!2&!3] 331 State: 132 [!0&1&!2]
206 [0&1&!2&!3] 330 [0&1&!2&3] 332 State: 133 State: 134 [0&1&2&!3]
333 [0&1&!2&!3] 334 State: 135 [0&1&!2&!3] 334 [0&1&2&!3] 335 State:
136 [0&1&2&!3] 333 [0&1&!2&!3] 334 State: 137 State: 138 [0&!1&!2&3]
336 [0&1&2&3] 333 [0&1&!2&3] 337 [0&!1&2&3] 338 State: 139 [0&!1&!2&3]
336 [0&2&3] 333 [0&1&!2&3] 337 State: 140 [0&!1&!2&3] 336 [0&!1&2&3] 333
[0&1&!2&3] 337 [0&1&2&3] 339 State: 141 [!0&!1&!2&!3] 187 [!0&!1&2&!3] 340
[0&!1&!2&!3] 341 [0&!1&2&!3] 342 [!0&!1&2&!3] 343 [0&!1&2&!3] 344 State:
142 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 317 [0&!1&!2&!3] 318 [0&!1&!2&3] 345
[0&!1&2&!3] 346 [0&1&2] 347 [0&1&!2&!3] 348 [0&1&!2&3] 349 [0&!1&2&3]
350 [!0&!1&2&!3] 320 [0&!1&2&!3] 351 [0&1&2] 352 [0&!1&2&3] 353 State:
143 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 317 [0&!1&!2&!3] 318 [0&!1&!2&3] 345
[0&!1&2&!3] 346 [0&2&3] 347 [0&1&!2&!3] 348 [0&1&!2&3] 349 [0&1&2&!3]
354 [!0&!1&2&!3] 320 [0&!1&2&!3] 351 [0&2&3] 352 [0&1&2&!3] 355 State:
144 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 317 [0&!1&!2&!3] 318 [0&!1&!2&3] 345
[0&!1&2&!3] 346 [0&!1&2&3 | 0&1&2&!3] 347 [0&1&!2&!3] 348 [0&1&!2&3]
349 [0&1&2&3] 356 [!0&!1&2&!3] 320 [0&!1&2&!3] 351 [0&!1&2&3 | 0&1&2&!3]
352 [0&1&2&3] 357 State: 145 [0&1 | 0&3] 201 State: 146 [0&!1&!2&3] 358
[0&!1&2&3] 359 [0&1&!2&!3] 360 [0&1&!2&3] 361 [0&1&2&!3] 362 [0&1&2&3]
363 State: 147 [0&!1&!2&3] 253 [0&1&2 | 0&2&3] 364 [0&1&!2&3] 365
[0&1&!2&!3] 366 State: 148 [0&!1&!2&3] 253 [0&1&2 | 0&2&3] 364
[0&1&!2&!3] 365 [0&1&!2&3] 367 State: 149 [0&1&2 | 0&2&3] 368 [!0&1&!2]
206 [0&1&!2&3] 369 [0&1&!2&!3] 370 State: 150 [0&1&2 | 0&2&3] 368
[!0&1&!2] 206 [0&1&!2&!3] 369 [0&1&!2&3] 371 State: 151 [1&2&!3] 213
State: 152 [0&1&2&!3] 215 [!0&1&2&!3] 214 State: 153 [3] 212 State:
154 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3] 217 [0&!1&!2&3] 221
[0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3] 219 State: 155 [3] 223 [1&2&!3]
237 [!1&!2&!3] 187 [!0&!1&2&!3] 372 [0&!1&2&!3] 373 [2&3] 227 [1&2&!3] 239
[!0&!1&2&!3] 374 [0&!1&2&!3] 375 State: 156 [!0&!1&2&3] 224 [!0&1&!2&3]
243 [!0&1&2&3] 231 [0&!1&!2&3] 244 [0&!1&2&3] 233 [0&1&!2&3] 245 [0&1&2&3]
235 [0&1&2&!3] 241 [!0&!1&!2&!3] 187 [!0&!1&2&!3] 372 [!0&1&2&!3] 238
[0&!1&!2&!3] 246 [0&!1&2&!3] 376 [!0&!1&2&3] 228 [!0&1&2&3] 232 [0&!1&2&3]
234 [0&1&2&3] 236 [0&1&2&!3] 242 [!0&!1&2&!3] 374 [!0&1&2&!3] 240
[0&!1&2&!3] 377 State: 157 [!0&1&!2&!3] 270 [!0&1&2&!3] 268 [0&1&!2&!3]
271 [0&1&2&!3] 269 State: 158 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3]
217 [0&!1&!2&3] 221 [0&1&!2&3] 222 [0&1&2&3] 219 [0&!1&2&3] 378 State:
159 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 273 [!0&!1&2&3] 224 [!0&1&!2&!3]
281 [!0&1&!2&3] 243 [!0&1&2&!3] 275 [!0&1&2&3] 231 [0&!1&!2&!3] 282
[0&!1&!2&3] 244 [0&!1&2&!3] 277 [0&1&!2&!3] 283 [0&1&!2&3] 245 [0&1&2&!3]
279 [0&1&2&3] 235 [0&!1&2&3] 379 [!0&!1&2&!3] 274 [!0&!1&2&3] 228
[!0&1&2&!3] 276 [!0&1&2&3] 232 [0&!1&2&!3] 278 [0&1&2&!3] 280 [0&1&2&3]
236 [0&!1&2&3] 380 State: 160 State: 161 [1&!3] 212 State: 162 [!0&1&!3
| 1&!2&!3] 212 [0&1&2&!3] 381 State: 163 [1&!3] 212 State: 164 State:
165 [!0&3 | 1&3 | !2&3] 212 [0&!1&2&3] 382 State: 166 [3] 212 State:
167 [!0&3 | !1&3 | !2&3] 212 [0&1&2&3] 383 State: 168 [!0&!1&!2&!3]
192 [0&!1&!2&!3] 384 [!0&!1&2&!3] 193 [0&!1&2&!3] 385 [!0&!1&2&!3]
195 [0&!1&2&!3] 386 State: 169 [!0&3 | 1 | !2&3] 223 [!0&!1&!2&!3] 192
[!0&!1&2&!3] 225 [0&!1&!2&!3] 384 [0&!1&2&!3] 387 [0&!1&2&3] 388 [!0&2&3
| 1&2] 227 [!0&!1&2&!3] 229 [0&!1&2&!3] 389 [0&!1&2&3] 390 State: 170
[!0&1 | 1&!2 | 3] 223 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 225 [0&!1&!2&!3]
384 [0&!1&2&!3] 387 [0&1&2&!3] 391 [!0&1&2 | 2&3] 227 [!0&!1&2&!3] 229
[0&!1&2&!3] 389 [0&1&2&!3] 392 State: 171 [!0&3 | !1&3 | 1&!3 | !2&3]
223 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 225 [0&!1&!2&!3] 384 [0&!1&2&!3] 387
[0&1&2&3] 393 [!0&2&3 | !1&2&3 | 1&2&!3] 227 [!0&!1&2&!3] 229 [0&!1&2&!3]
389 [0&1&2&3] 394 State: 172 [0&1 | 0&2&3] 253 [0&!1&!2&3] 395 State: 173
[0&!1&!2&3] 395 [0&!1&2&3] 396 [0&1&2&!3] 397 [0&1&2&3] 398 [0&1&!2&3]
399 [0&1&!2&!3] 400 State: 174 [0&!1&3 | 0&1&2] 253 [0&1&!2&!3] 401
[0&1&!2&3] 399 State: 175 [!0&!1&2&3] 300 [!0&1&2&!3] 301 [!0&1&2&3] 302
[0&!1&2&3] 402 [0&1&2&!3] 403 [0&1&2&3] 404 [!0&1&!2&!3] 309 [!0&1&!2&3]
296 [0&1&!2&3] 405 [0&1&!2&!3] 406 State: 176 [1&2 | 2&3] 212 [!0&1&!2]
260 [0&1&!2&!3] 407 [0&1&!2&3] 405 State: 177 [0&!1&3 | 0&1&2] 253
[0&1&!2&!3] 408 [0&1&!2&3] 401 State: 178 [0&!1&!2&3] 395 [0&!1&2&3] 396
[0&1&!2&!3] 408 [0&1&!2&3] 409 [0&1&2&!3] 397 [0&1&2&3] 398 State: 179
[1&2 | 2&3] 212 [!0&1&!2] 260 [0&1&!2&!3] 410 [0&1&!2&3] 407 State: 180
[!0&!1&2&3] 300 [!0&1&2&!3] 301 [!0&1&2&3] 302 [0&!1&2&3] 402 [0&1&2&!3]
403 [0&1&2&3] 404 [!0&1&!2&!3] 309 [!0&1&!2&3] 296 [0&1&!2&!3] 410
[0&1&!2&3] 411 State: 181 [!0&1&!2&!3] 270 [!0&1&2&!3] 268 [0&1&!2&!3]
271 [0&1&2&!3] 412 State: 182 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3]
217 [0&!1&!2&3] 221 [0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3] 219 State:
183 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 273 [!0&!1&2&3] 224 [!0&1&!2&!3]
281 [!0&1&!2&3] 243 [!0&1&2&!3] 275 [!0&1&2&3] 231 [0&!1&!2&!3] 282
[0&!1&!2&3] 244 [0&!1&2&!3] 277 [0&!1&2&3] 233 [0&1&!2&!3] 283 [0&1&!2&3]
245 [0&1&2&3] 235 [0&1&2&!3] 413 [!0&!1&2&!3] 274 [!0&!1&2&3] 228
[!0&1&2&!3] 276 [!0&1&2&3] 232 [0&!1&2&!3] 278 [0&!1&2&3] 234 [0&1&2&3]
236 [0&1&2&!3] 414 State: 184 [!0&1&!2&!3] 270 [!0&1&2&!3] 268 [0&1&!2&!3]
271 [0&1&2&!3] 269 State: 185 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3]
217 [0&!1&!2&3] 221 [0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3] 415 State:
186 [!0&!1&!2&!3] 192 [!0&!1&2&!3] 273 [!0&!1&2&3] 224 [!0&1&!2&!3]
281 [!0&1&!2&3] 243 [!0&1&2&!3] 275 [!0&1&2&3] 231 [0&!1&!2&!3]
282 [0&!1&!2&3] 244 [0&!1&2&!3] 277 [0&!1&2&3] 233 [0&1&!2&!3] 283
[0&1&!2&3] 245 [0&1&2&!3] 279 [0&1&2&3] 416 [!0&!1&2&!3] 274 [!0&!1&2&3]
228 [!0&1&2&!3] 276 [!0&1&2&3] 232 [0&!1&2&!3] 278 [0&!1&2&3] 234
[0&1&2&!3] 280 [0&1&2&3] 417 State: 187 State: 188 State: 189 State: 190
[1&!2&!3] 192 [1&2&!3] 418 [!1&!2&!3] 187 [!0&!1&2&!3] 188 [0&!1&2&!3]
189 [1&2&!3] 419 [!0&!1&2&!3] 190 [0&!1&2&!3] 191 State: 191 [!2&!3] 187
[!0&2&!3 | 1&2&!3] 420 [0&!1&2&!3] 189 [!0&2&!3 | 1&2&!3] 421 [0&!1&2&!3]
191 State: 192 State: 193 State: 194 State: 195 [!2&!3] 192 [!0&!1&2&!3]
193 [0&2&!3 | 1&2&!3] 418 [!0&!1&2&!3] 195 [0&2&!3 | 1&2&!3] 419 State:
196 [!2&!3] 192 [!0&2&!3 | 1&2&!3] 418 [0&!1&2&!3] 194 [!0&2&!3 | 1&2&!3]
419 [0&!1&2&!3] 196 State: 197 State: 198 State: 199 [!2&!3] 187 [0&2&!3 |
1&2&!3] 420 [!0&!1&2&!3] 197 [0&2&!3 | 1&2&!3] 421 [!0&!1&2&!3] 199 State:
200 [1&!2&!3] 192 [1&2&!3] 418 [!1&!2&!3] 187 [!0&!1&2&!3] 197 [0&!1&2&!3]
198 [1&2&!3] 419 [!0&!1&2&!3] 199 [0&!1&2&!3] 200 State: 201 [0] 201
{0 1 3 4 5 6 7 8} State: 202 [0&1 | 0&2 | 0&!3] 201 {0 1 3 4 5 6 7 8}
[0&!1&!2&3] 202 {0 1 3 4 5 6 7 8} State: 203 [0&!1&!2] 201 {0 1 3 4 5 6
7 8} [0&1&!2] 203 {0 1 3 4 5 6 7 8} State: 204 [0&!1&!2] 201 {0 1 3 4 5 6
7 8} [0&1&!2&3] 203 {0 1 3 4 5 6 7 8} [0&1&!2&!3] 204 {0 1 3 4 5 6 7 8}
State: 205 [0&!1&!2] 201 {0 1 3 4 5 6 7 8} [0&1&!2&!3] 203 {0 1 3 4 5 6
7 8} [0&1&!2&3] 205 {0 1 3 4 5 6 7 8} State: 206 [1&!2] 206 State: 207
[0&1&!2 | 1&!2&3] 206 [!0&1&!2&!3] 207 State: 208 [0&1&!2 | 1&!2&!3]
206 [!0&1&!2&3] 208 State: 209 [!0&1&!2] 206 [0&1&!2] 209 State: 210
[!0&1&!2] 206 [0&1&!2&3] 209 [0&1&!2&!3] 210 State: 211 [!0&1&!2] 206
[0&1&!2&!3] 209 [0&1&!2&3] 211 State: 212 [t] 212 {0 1 2 3 4 5 6 7 8}
State: 213 [3] 212 {0 1 2 3 4 5 6 7 8} [2&!3] 213 {1 2 3 4 5 6 7 8}
State: 214 [3] 212 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 422 {1 2 3 4 5 6 7
8} [0&1&2&!3] 213 {1 2 3 4 5 6 7 8} [0&!1&2&!3] 423 {1 2 3 4 5 6 7 8}
[!0&1&2&!3] 214 {1 2 3 4 5 6 7 8} State: 215 [3] 212 {0 1 2 3 4 5 6 7 8}
[!0&!1&2&!3] 422 {1 2 3 4 5 6 7 8} [!0&1&2&!3] 213 {1 2 3 4 5 6 7 8}
[0&!1&2&!3] 423 {1 2 3 4 5 6 7 8} [0&1&2&!3] 215 {1 2 3 4 5 6 7 8} State:
216 [0&3 | 1 | !2&3] 212 {0 1 2 3 4 5 6 7 8} [!0&!1&2&3] 216 {0 1 2 3
4 5 6 7 8} [!0&!1&2&!3] 422 {1 2 3 4 5 6 7 8} [0&!1&2&!3] 423 {1 2 3 4
5 6 7 8} State: 217 [0&3 | !1&3 | 1&!3 | !2&3] 212 {0 1 2 3 4 5 6 7 8}
[!0&1&2&3] 217 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 422 {1 2 3 4 5 6 7 8}
[0&!1&2&!3] 423 {1 2 3 4 5 6 7 8} State: 218 [!0&3 | 1 | !2&3] 212 {0 1
2 3 4 5 6 7 8} [0&!1&2&3] 218 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 422 {1 2
3 4 5 6 7 8} [0&!1&2&!3] 423 {1 2 3 4 5 6 7 8} State: 219 [!0&3 | !1&3 |
1&!3 | !2&3] 212 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 422 {1 2 3 4 5 6 7 8}
[0&!1&2&!3] 423 {1 2 3 4 5 6 7 8} [0&1&2&3] 219 {0 1 2 3 4 5 6 7 8} State:
220 [1&2 | 2&3] 212 {0 1 2 3 4 5 6 7 8} [0&1&!2 | 1&!2&!3] 424 {0 1 2 3
5 6 7 8} [!0&1&!2&3] 425 {0 1 2 3 5 6 7 8} State: 221 [0&1 | 0&2&3] 368
{0 1 2 3 4 5 6 7 8} [0&!1&!2&3] 426 {0 1 2 3 4 5 6 7 8} State: 222 [1&2 |
2&3] 212 {0 1 2 3 4 5 6 7 8} [!0&1&!2] 424 {0 1 2 3 5 6 7 8} [0&!1&!2&3]
368 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 427 {0 1 2 3 4 5 6 7 8} [0&1&!2&3]
428 {0 1 2 3 4 5 6 7 8} State: 223 [3] 212 State: 224 [0&3 | 1&3 | !2&3]
212 [!0&!1&2&3] 216 State: 225 [3] 212 State: 226 [3] 212 State: 227 [t]
223 [2] 227 State: 228 [0&3 | 1 | !2&3] 223 [!0&!1&2&3] 224 [!0&!1&2&!3]
429 [0&!1&2&!3] 430 [0&2&3 | 1&2] 227 [!0&!1&2&3] 228 [!0&!1&2&!3] 431
[0&!1&2&!3] 432 State: 229 [3] 223 [!2&!3] 192 [!0&!1&2&!3] 225 [0&2&!3 |
1&2&!3] 433 [2&3] 227 [!0&!1&2&!3] 229 [0&2&!3 | 1&2&!3] 434 State: 230
[3] 223 [!2&!3] 192 [!0&2&!3 | 1&2&!3] 433 [0&!1&2&!3] 226 [2&3] 227
[!0&2&!3 | 1&2&!3] 434 [0&!1&2&!3] 230 State: 231 [0&3 | !1&3 | !2&3]
212 [!0&1&2&3] 217 State: 232 [0&3 | !1&3 | 1&!3 | !2&3] 223 [!0&1&2&3]
231 [!0&!1&2&!3] 429 [0&!1&2&!3] 430 [0&2&3 | !1&2&3 | 1&2&!3] 227
[!0&1&2&3] 232 [!0&!1&2&!3] 431 [0&!1&2&!3] 432 State: 233 [!0&3 | 1&3
| !2&3] 212 [0&!1&2&3] 218 State: 234 [!0&3 | 1 | !2&3] 223 [0&!1&2&3]
233 [!0&!1&2&!3] 429 [0&!1&2&!3] 430 [!0&2&3 | 1&2] 227 [0&!1&2&3] 234
[!0&!1&2&!3] 431 [0&!1&2&!3] 432 State: 235 [!0&3 | !1&3 | !2&3] 212
[0&1&2&3] 219 State: 236 [!0&3 | !1&3 | 1&!3 | !2&3] 223 [!0&!1&2&!3] 429
[0&!1&2&!3] 430 [0&1&2&3] 235 [!0&2&3 | !1&2&3 | 1&2&!3] 227 [!0&!1&2&!3]
431 [0&!1&2&!3] 432 [0&1&2&3] 236 State: 237 [3] 212 State: 238 [3]
212 State: 239 [3] 223 [2&!3] 237 [2&3] 227 [2&!3] 239 State: 240 [3]
223 [!0&!1&2&!3] 429 [0&1&2&!3] 237 [0&!1&2&!3] 430 [!0&1&2&!3] 238
[2&3] 227 [!0&!1&2&!3] 431 [0&1&2&!3] 239 [0&!1&2&!3] 432 [!0&1&2&!3]
240 State: 241 [3] 212 State: 242 [3] 223 [!0&!1&2&!3] 429 [!0&1&2&!3]
237 [0&!1&2&!3] 430 [0&1&2&!3] 241 [2&3] 227 [!0&!1&2&!3] 431 [!0&1&2&!3]
239 [0&!1&2&!3] 432 [0&1&2&!3] 242 State: 243 [2&3] 212 [0&1&!2&3] 424
[!0&1&!2&3] 425 State: 244 [0&1&3 | 0&2&3] 368 [0&!1&!2&3] 426 State:
245 [2&3] 212 [!0&1&!2&3] 424 [0&!1&!2&3] 368 [0&1&!2&3] 428 State: 246
State: 247 [3] 212 State: 248 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3]
217 [0&!1&!2&3] 221 [0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3] 219 State:
249 [3] 223 [1&!2&!3] 192 [1&2&!3] 433 [!1&!2&!3] 187 [!0&!1&2&!3] 251
[0&!1&2&!3] 247 [2&3] 227 [1&2&!3] 434 [!0&!1&2&!3] 252 [0&!1&2&!3] 249
State: 250 [!0&!1&2&3] 224 [!0&1&!2&3] 243 [!0&1&2&3] 231 [0&!1&!2&3] 244
[0&!1&2&3] 233 [0&1&!2&3] 245 [0&1&2&3] 235 [!0&!1&!2&!3] 187 [0&!1&!2&!3]
246 [!0&1&!2&!3] 435 [!0&1&2&!3] 436 [0&1&!2&!3] 437 [0&1&2&!3]
438 [0&!1&2&!3] 247 [!0&!1&2&!3] 248 [!0&!1&2&3] 228 [!0&1&2&3] 232
[0&!1&2&3] 234 [0&1&2&3] 236 [!0&1&2&!3] 439 [0&1&2&!3] 440 [0&!1&2&!3]
249 [!0&!1&2&!3] 250 State: 251 [3] 212 State: 252 [3] 223 [!2&!3] 187
[0&2&!3 | 1&2&!3] 441 [!0&!1&2&!3] 251 [2&3] 227 [0&2&!3 | 1&2&!3] 442
[!0&!1&2&!3] 252 State: 253 [0] 253 {0 1 2 3 4 5 6 7 8} State: 254 [0&1 |
0&2&3] 253 {0 1 2 3 4 5 6 7 8} [0&!1&!3] 257 {0 3 4 5 6 7 8} [0&!1&!2&3]
254 {0 1 2 3 4 5 6 7 8} State: 255 [0&!1 | 0&2] 253 {0 1 2 3 4 5 6 7 8}
[0&1&!2] 255 {0 1 2 3 4 5 6 7 8} State: 256 [0&!1&3 | 0&1&2] 253 {0 1 2 3
4 5 6 7 8} [0&1&!2&!3] 255 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 256 {0 1 2 3 4 5
6 7 8} [0&!1&!2&!3] 257 {0 3 4 5 6 7 8} State: 257 [0] 257 {0 3 4 5 6 7 8}
State: 258 [0&!1&!2] 257 {0 3 4 5 6 7 8} [0&1&!2&!3] 258 {0 3 4 5 6 7 8}
[0&1&!2&3] 259 {0 3 4 5 6 7 8} State: 259 [0&!1&!2] 257 {0 3 4 5 6 7 8}
[0&1&!2] 259 {0 3 4 5 6 7 8} State: 260 [2] 212 [1&!2] 260 State: 261
[1&2 | 2&3] 212 [0&1&!2 | 1&!2&!3] 260 [!0&1&!2&3] 261 State: 262 [2]
212 [!0&1&!2] 260 [0&1&!2] 262 State: 263 [1&2 | 2&3] 212 [!0&1&!2] 260
[0&1&!2&!3] 262 [0&1&!2&3] 263 State: 264 [1&!2] 264 State: 265 [0&1&!2
| 1&!2&3] 264 [!0&1&!2&!3] 265 State: 266 [!0&1&!2] 264 [0&1&!2&!3] 266
[0&1&!2&3] 267 State: 267 [!0&1&!2] 264 [0&1&!2] 267 State: 268 [0&1 |
1&!2 | 3] 212 {0 1 2 3 4 5 6 7 8} [!0&1&2&!3] 268 {0 1 2 3 4 5 6 7 8}
[!0&!1&2&!3] 422 {1 2 3 4 5 6 7 8} [0&!1&2&!3] 423 {1 2 3 4 5 6 7 8}
State: 269 [!0&1 | 1&!2 | 3] 212 {0 1 2 3 4 5 6 7 8} [0&1&2&!3] 269
{0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 422 {1 2 3 4 5 6 7 8} [0&!1&2&!3]
423 {1 2 3 4 5 6 7 8} State: 270 [1&2 | 2&3] 212 {0 1 2 3 4 5 6 7 8}
[0&1&!2 | 1&!2&3] 424 {0 1 2 3 5 6 7 8} [!0&1&!2&!3] 443 {0 1 2 3
5 6 7 8} State: 271 [1&2 | 2&3] 212 {0 1 2 3 4 5 6 7 8} [!0&1&!2]
424 {0 1 2 3 5 6 7 8} [0&!1&!2&3] 368 {0 1 2 3 4 5 6 7 8} [0&1&!2&3]
427 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 444 {0 1 2 3 4 5 6 7 8} State: 272
[!0&1&!2&!3] 270 {0 1 2 3 5 6 7 8} [!0&1&!2&3] 220 {0 1 2 3 5 6 7 8}
[!0&1&2&!3] 268 {0 1 2 3 4 5 6 7 8} [!0&1&2&3] 217 {0 1 2 3 4 5 6 7 8}
[0&!1&!2&3] 221 {0 1 2 3 4 5 6 7 8} [0&!1&2&3] 218 {0 1 2 3 4 5 6 7 8}
[0&1&!2&!3] 271 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 222 {0 1 2 3 4 5 6 7 8}
[0&1&2&!3] 269 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 445 {1 2 3 4 5 6 7 8}
[0&!1&2&!3] 446 {1 2 3 4 5 6 7 8} [0&1&2&3] 219 {0 1 2 3 4 5 6 7 8}
[!0&!1&2&3] 272 {0 1 2 3 4 5 6 7 8} State: 273 [3] 212 State: 274 [3]
223 [!2&!3] 192 [!0&!1&2&!3] 273 [1&2&!3] 433 [0&!1&2&!3] 226 [2&3] 227
[!0&!1&2&!3] 274 [1&2&!3] 434 [0&!1&2&!3] 230 State: 275 [3] 212 State:
276 [0&1 | 1&!2 | 3] 223 [!0&1&2&!3] 275 [!0&!1&2&!3] 429 [0&!1&2&!3]
430 [0&1&2 | 2&3] 227 [!0&1&2&!3] 276 [!0&!1&2&!3] 431 [0&!1&2&!3]
432 State: 277 [3] 212 State: 278 [3] 223 [!2&!3] 192 [0&!1&2&!3] 277
[!0&!1&2&!3] 225 [1&2&!3] 433 [2&3] 227 [0&!1&2&!3] 278 [!0&!1&2&!3]
229 [1&2&!3] 434 State: 279 [3] 212 State: 280 [!0&1 | 1&!2 | 3] 223
[0&1&2&!3] 279 [!0&!1&2&!3] 429 [0&!1&2&!3] 430 [!0&1&2 | 2&3] 227
[0&1&2&!3] 280 [!0&!1&2&!3] 431 [0&!1&2&!3] 432 State: 281 [2&3] 212
[1&!2&3] 424 State: 282 State: 283 [2&3] 212 [!0&1&!2&3] 424 [0&!1&!2&3]
368 [0&1&!2&3] 427 State: 284 [!0&1&!2&3] 220 [!0&1&2&3] 217 [0&!1&!2&3]
221 [0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3] 219 [!0&!1&2&3] 272 State:
285 [!0&1&!2&!3] 281 [!0&1&!2&3] 243 [!0&1&2&!3] 275 [!0&1&2&3] 231
[0&!1&!2&3] 244 [0&!1&2&3] 233 [0&1&!2&!3] 283 [0&1&!2&3] 245 [0&1&2&!3]
279 [!0&!1&2&!3] 447 [0&!1&2&!3] 448 [0&1&2&3] 235 [!0&!1&2&3] 284
[!0&1&2&!3] 276 [!0&1&2&3] 232 [0&!1&2&3] 234 [0&1&2&!3] 280 [!0&!1&2&!3]
449 [0&!1&2&!3] 450 [0&1&2&3] 236 [!0&!1&2&3] 285 State: 286 [0&!1&3
| 0&1&2] 253 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 255 {0 1 2 3 4 5 6 7 8}
[0&!1&!2&!3] 257 {0 3 4 5 6 7 8} [0&1&!2&!3] 286 {0 1 2 3 4 5 6 7 8}
State: 287 [1&2 | 2&3] 212 [0&1&!2 | 1&!2&3] 260 [!0&1&!2&!3] 287 State:
288 [1&2 | 2&3] 212 [!0&1&!2] 260 [0&1&!2&3] 262 [0&1&!2&!3] 288 State:
289 State: 290 [!2&!3] 192 [1&2&!3] 418 [!0&!1&2&!3] 289 [0&!1&2&!3]
194 [1&2&!3] 419 [!0&!1&2&!3] 290 [0&!1&2&!3] 196 State: 291 State: 292
[!2&!3] 192 [!0&!1&2&!3] 193 [1&2&!3] 418 [0&!1&2&!3] 291 [!0&!1&2&!3]
195 [1&2&!3] 419 [0&!1&2&!3] 292 State: 293 [0&2] 253 {0 1 2 3 4 5 6 7 8}
[0&!1&!2] 201 {0 1 3 4 5 6 7 8} [0&1&!2] 293 {0 1 2 3 4 5 6 7} State: 294
[0&1&2 | 0&2&3] 253 {0 1 2 3 4 5 6 7 8} [0&!1&!2] 201 {0 1 3 4 5 6 7 8}
[0&1&!2&3] 293 {0 1 2 3 4 5 6 7} [0&1&!2&!3] 294 {0 1 2 3 4 5 6 7} State:
295 [0&1&2 | 0&2&3] 253 {0 1 2 3 4 5 6 7 8} [0&!1&!2] 201 {0 1 3 4 5
6 7 8} [0&1&!2&!3] 293 {0 1 2 3 4 5 6 7} [0&1&!2&3] 295 {0 1 2 3 4 5
6 7} State: 296 [1&2 | 2&3] 212 [0&1&!2 | 1&!2&!3] 260 [!0&1&!2&3] 296
State: 297 [2] 212 [!0&1&!2] 260 [0&1&!2] 297 State: 298 [1&2 | 2&3] 212
[!0&1&!2] 260 [0&1&!2&3] 297 [0&1&!2&!3] 298 State: 299 [1&2 | 2&3] 212
[!0&1&!2] 260 [0&1&!2&!3] 297 [0&1&!2&3] 299 State: 300 [0&3 | 1 | !2&3]
212 {0 1 2 3 4 5 6 7 8} [!0&!1&2&3] 300 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3]
451 {1 2 3 4 5 6 7 8} [0&!1&2&!3] 452 {1 2 3 4 5 6 7 8} State: 301 [0&1 |
1&!2 | 3] 212 {0 1 2 3 4 5 6 7 8} [!0&1&2&!3] 301 {0 1 2 3 4 5 6 7 8}
[!0&!1&2&!3] 451 {1 2 3 4 5 6 7 8} [0&!1&2&!3] 452 {1 2 3 4 5 6 7 8}
State: 302 [0&3 | !1&3 | 1&!3 | !2&3] 212 {0 1 2 3 4 5 6 7 8} [!0&1&2&3]
302 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 451 {1 2 3 4 5 6 7 8} [0&!1&2&!3]
452 {1 2 3 4 5 6 7 8} State: 303 [!0&3 | 1 | !2&3] 212 {0 1 2 3 4 5 6 7
8} [!0&!1&2&!3] 451 {1 2 3 4 5 6 7 8} [0&!1&2&!3] 452 {1 2 3 4 5 6 7 8}
[0&!1&2&3] 303 {0 1 2 3 4 5 6 7 8} State: 304 [!0&1 | 1&!2 | 3] 212 {0 1
2 3 4 5 6 7 8} [!0&!1&2&!3] 451 {1 2 3 4 5 6 7 8} [0&!1&2&!3] 452 {1 2 3
4 5 6 7 8} [0&1&2&!3] 304 {0 1 2 3 4 5 6 7 8} State: 305 [!0&3 | !1&3 |
1&!3 | !2&3] 212 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 451 {1 2 3 4 5 6 7 8}
[0&!1&2&!3] 452 {1 2 3 4 5 6 7 8} [0&1&2&3] 305 {0 1 2 3 4 5 6 7 8}
State: 306 [1&2 | 2&3] 212 [!0&1&!2] 260 [0&1&!2&!3] 306 [0&1&!2&3] 453
State: 307 [1&2 | 2&3] 212 [!0&1&!2] 260 [0&1&!2&3] 307 [0&1&!2&!3] 453
State: 308 [!0&!1&2&3] 300 [!0&1&2&!3] 301 [!0&1&2&3] 302 [0&!1&2&3] 303
[0&1&2&!3] 304 [0&1&2&3] 305 [!0&1&!2&3] 296 [0&1&!2&!3] 306 [0&1&!2&3]
307 [!0&1&!2&!3] 308 State: 309 [1&2 | 2&3] 212 [0&1&!2 | 1&!2&3] 260
[!0&1&!2&!3] 309 State: 310 [!0&!1&2&3] 300 [!0&1&2&!3] 301 [!0&1&2&3] 302
[0&!1&2&3] 303 [0&1&2&!3] 304 [0&1&2&3] 305 [!0&1&!2&!3] 309 [!0&1&!2&3]
310 [0&1&!2&!3] 306 [0&1&!2&3] 307 State: 311 [!0&!1&2&3] 216 {0 1 2 3 4
5 6 7 8} [!0&1&!2&!3] 270 {0 1 2 3 5 6 7 8} [!0&1&!2&3] 220 {0 1 2 3 5 6 7
8} [!0&1&2&3] 217 {0 1 2 3 4 5 6 7 8} [0&!1&!2&3] 221 {0 1 2 3 4 5 6 7 8}
[0&!1&2&3] 218 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 271 {0 1 2 3 4 5 6 7 8}
[0&1&!2&3] 222 {0 1 2 3 4 5 6 7 8} [0&1&2&!3] 269 {0 1 2 3 4 5 6 7 8}
[!0&!1&2&!3] 445 {1 2 3 4 5 6 7 8} [0&!1&2&!3] 446 {1 2 3 4 5 6 7 8}
[0&1&2&3] 219 {0 1 2 3 4 5 6 7 8} [!0&1&2&!3] 311 {0 1 2 3 4 5 6 7 8}
State: 312 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3] 217 [0&!1&!2&3] 221
[0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3] 219 State: 313 [!0&!1&2&3] 224
[!0&1&!2&!3] 281 [!0&1&!2&3] 243 [!0&1&2&3] 231 [0&!1&!2&3] 244 [0&!1&2&3]
233 [0&1&!2&!3] 283 [0&1&!2&3] 245 [0&1&2&!3] 279 [!0&!1&2&!3] 447
[0&!1&2&!3] 448 [0&1&2&3] 235 [!0&1&2&!3] 312 [!0&!1&2&3] 228 [!0&1&2&3]
232 [0&!1&2&3] 234 [0&1&2&!3] 280 [!0&!1&2&!3] 449 [0&!1&2&!3] 450
[0&1&2&3] 236 [!0&1&2&!3] 313 State: 314 [!0&!1&2&3] 216 {0 1 2 3 4 5 6 7
8} [!0&1&!2&!3] 270 {0 1 2 3 5 6 7 8} [!0&1&!2&3] 220 {0 1 2 3 5 6 7 8}
[!0&1&2&!3] 268 {0 1 2 3 4 5 6 7 8} [0&!1&!2&3] 221 {0 1 2 3 4 5 6 7 8}
[0&!1&2&3] 218 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 271 {0 1 2 3 4 5 6 7 8}
[0&1&!2&3] 222 {0 1 2 3 4 5 6 7 8} [0&1&2&!3] 269 {0 1 2 3 4 5 6 7 8}
[!0&!1&2&!3] 445 {1 2 3 4 5 6 7 8} [0&!1&2&!3] 446 {1 2 3 4 5 6 7 8}
[0&1&2&3] 219 {0 1 2 3 4 5 6 7 8} [!0&1&2&3] 314 {0 1 2 3 4 5 6 7 8}
State: 315 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [0&!1&!2&3] 221 [0&!1&2&3]
218 [0&1&!2&3] 222 [0&1&2&3] 219 [!0&1&2&3] 314 State: 316 [!0&!1&2&3]
224 [!0&1&!2&!3] 281 [!0&1&!2&3] 243 [!0&1&2&!3] 275 [0&!1&!2&3] 244
[0&!1&2&3] 233 [0&1&!2&!3] 283 [0&1&!2&3] 245 [0&1&2&!3] 279 [!0&!1&2&!3]
447 [0&!1&2&!3] 448 [0&1&2&3] 235 [!0&1&2&3] 315 [!0&!1&2&3] 228
[!0&1&2&!3] 276 [0&!1&2&3] 234 [0&1&2&!3] 280 [!0&!1&2&!3] 449 [0&!1&2&!3]
450 [0&1&2&3] 236 [!0&1&2&3] 316 State: 317 State: 318 State: 319 State:
320 [!2&!3] 192 [0&2&!3 | 1&2&!3] 418 [!0&!1&2&!3] 317 [0&2&!3 | 1&2&!3]
419 [!0&!1&2&!3] 320 State: 321 [!0&!2&!3] 192 [0&!2&!3] 318 [!0&!1&2&!3]
454 [!0&1&2&!3] 455 [0&1&2&!3] 456 [0&!1&2&!3] 319 [!0&!1&2&!3] 457
[!0&1&2&!3] 458 [0&1&2&!3] 459 [0&!1&2&!3] 321 State: 322 [0&!1&!2&!3]
460 {0 3 4 5 6 7 8} [0&!1&!2&3] 461 {0 3 4 5 6 7 8} [0&1&2] 462 {0 3 4
5 6 7 8} [0&1&!2&3] 463 {0 3 4 5 6 7 8} [0&1&!2&!3] 464 {0 3 4 5 6 7 8}
[0&!1&2&3] 322 {0 3 4 5 6 7 8} [0&!1&2&!3] 465 {0 3 4 5 8} State: 323
[0&2] 257 {0 3 4 5 6 7 8} [0&!1&!2] 201 {0 1 3 4 5 6 7 8} [0&1&!2&!3]
323 {0 1 3 4 5 6 7 8} [0&1&!2&3] 466 {0 1 3 4 5 6 7 8} State: 324 [0&2]
257 {0 3 4 5 6 7 8} [0&!1&!2] 201 {0 1 3 4 5 6 7 8} [0&1&!2&3] 324 {0 1
3 4 5 6 7 8} [0&1&!2&!3] 466 {0 1 3 4 5 6 7 8} State: 325 [0&!1&!2&!3]
460 {0 3 4 5 6 7 8} [0&!1&!2&3] 461 {0 3 4 5 6 7 8} [0&2&3] 462 {0 3 4
5 6 7 8} [0&1&!2&3] 463 {0 3 4 5 6 7 8} [0&1&!2&!3] 464 {0 3 4 5 6 7
8} [0&1&2&!3] 325 {0 3 4 5 6 7 8} [0&!1&2&!3] 465 {0 3 4 5 8} State:
326 [0&!1&!2&!3] 460 {0 3 4 5 6 7 8} [0&!1&!2&3] 461 {0 3 4 5 6 7 8}
[0&!1&2&3 | 0&1&2&!3] 462 {0 3 4 5 6 7 8} [0&1&!2&3] 463 {0 3 4 5 6
7 8} [0&1&!2&!3] 464 {0 3 4 5 6 7 8} [0&1&2&3] 326 {0 3 4 5 6 7 8}
[0&!1&2&!3] 465 {0 3 4 5 8} State: 327 [0&!1&!2] 201 {0 1 3 4 5 6 7 8}
[0&1&!2] 327 {0 1 3 4 5 6 7 8} State: 328 [0&!1&!2] 201 {0 1 3 4 5 6 7 8}
[0&1&!2&3] 327 {0 1 3 4 5 6 7 8} [0&1&!2&!3] 328 {0 1 3 4 5 6 7 8} State:
329 [0&!1&!2] 201 {0 1 3 4 5 6 7 8} [0&1&!2&!3] 327 {0 1 3 4 5 6 7 8}
[0&1&!2&3] 329 {0 1 3 4 5 6 7 8} State: 330 [!0&1&!2] 206 [0&1&!2]
330 State: 331 [!0&1&!2] 206 [0&1&!2&3] 330 [0&1&!2&!3] 331 State: 332
[!0&1&!2] 206 [0&1&!2&!3] 330 [0&1&!2&3] 332 State: 333 [0&!1&!2&3] 336
{0 1 2 3 4 5 6 7 8} [0&2] 333 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 334 {0 1
2 3 4 5 6 7 8} [0&1&!2&3] 337 {0 1 2 3 4 5 6 7 8} [0&!1&!2&!3] 467 {0
1 2 3 4 5 6 7 8} State: 334 [0&!1 | 0&2 | 0&3] 368 {0 1 2 3 4 5 6 7 8}
[0&1&!2&!3] 468 {0 1 2 3 4 5 6 7 8} State: 335 [0&!1&!2&3] 336 {0 1 2 3
4 5 6 7 8} [0&2&3] 333 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 334 {0 1 2 3 4 5
6 7 8} [0&1&!2&3] 337 {0 1 2 3 4 5 6 7 8} [0&!1&2&!3] 469 {1 2 3 4 6 7 8}
[0&1&2&!3] 335 {0 1 2 3 4 5 6 7 8} State: 336 [0&1 | 0&2 | 0&!3] 368 {0 1
2 3 4 5 6 7 8} [0&!1&!2&3] 470 {0 1 2 3 4 5 6 7 8} State: 337 [0&!1 | 0&2
| 0&!3] 368 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 471 {0 1 2 3 4 5 6 7 8} State:
338 [0&!1&!2&3] 336 {0 1 2 3 4 5 6 7 8} [0&1&2] 333 {0 1 2 3 4 5 6 7 8}
[0&1&!2&!3] 334 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 337 {0 1 2 3 4 5 6 7 8}
[0&!1&2&!3] 469 {1 2 3 4 6 7 8} [0&!1&2&3] 338 {0 1 2 3 4 5 6 7 8} State:
339 [0&!1&!2&3] 336 {0 1 2 3 4 5 6 7 8} [0&!1&2&3 | 0&1&2&!3] 333 {0 1 2
3 4 5 6 7 8} [0&1&!2&!3] 334 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 337 {0 1 2 3
4 5 6 7 8} [0&1&2&3] 339 {0 1 2 3 4 5 6 7 8} [0&!1&2&!3] 469 {1 2 3 4 6 7
8} State: 340 State: 341 State: 342 State: 343 [!2&!3] 187 [!0&!1&2&!3]
340 [0&2&!3 | 1&2&!3] 420 [!0&!1&2&!3] 343 [0&2&!3 | 1&2&!3] 421 State:
344 [!0&1&!2&!3] 192 [!0&!1&!2&!3] 187 [0&1&!2&!3] 318 [!0&1&2&!3]
455 [!0&!1&2&!3] 340 [0&!1&!2&!3] 341 [0&!1&2&!3] 342 [0&1&2&!3] 456
[!0&1&2&!3] 458 [!0&!1&2&!3] 343 [0&!1&2&!3] 344 [0&1&2&!3] 459 State: 345
[0&1&3 | 0&2&3] 368 [0&!1&!2&3] 470 State: 346 [0&!1&!2&3] 336 [0&2&3]
333 [0&1&!2&3] 337 State: 347 [0&!1&!2&3] 336 [0&2&3] 333 [0&1&!2&3]
337 State: 348 [0&3] 368 State: 349 [0&!1&3 | 0&2&3] 368 [0&1&!2&3] 471
State: 350 [0&!1&!2&3] 336 [0&1&2&3] 333 [0&1&!2&3] 337 [0&!1&2&3] 338
State: 351 [!0&!2&!3] 192 [0&!2&!3] 318 [0&!1&!2&3] 345 [0&!1&2&!3] 346
[0&2&3] 347 [0&1&!2&3] 349 [!0&!1&2&!3] 454 [!0&1&2&!3] 455 [0&1&2&!3]
472 [0&!1&2&!3] 351 [0&2&3] 352 [!0&!1&2&!3] 457 [!0&1&2&!3] 458
[0&1&2&!3] 473 State: 352 [0&!1&!2&3] 345 [0&2] 347 [0&1&!2&!3] 348
[0&1&!2&3] 349 [0&!1&!2&!3] 474 [0&2] 352 State: 353 [0&!1&!2&3] 345
[0&1&2] 347 [0&1&!2&!3] 348 [0&1&!2&3] 349 [0&!1&2&!3] 475 [0&!1&2&3]
350 [0&1&2] 352 [0&!1&2&!3] 476 [0&!1&2&3] 353 State: 354 [0&!1&!2&3]
336 [0&2&3] 333 [0&1&!2&3] 337 State: 355 [0&!1&!2&3] 345 [0&2&3] 347
[0&1&!2&!3] 348 [0&1&!2&3] 349 [0&!1&2&!3] 475 [0&1&2&!3] 354 [0&2&3]
352 [0&!1&2&!3] 476 [0&1&2&!3] 355 State: 356 [0&!1&!2&3] 336 [0&!1&2&3]
333 [0&1&!2&3] 337 [0&1&2&3] 339 State: 357 [0&!1&!2&3] 345 [0&!1&2&3 |
0&1&2&!3] 347 [0&1&!2&!3] 348 [0&1&!2&3] 349 [0&1&2&3] 356 [0&!1&2&!3]
475 [0&!1&2&3 | 0&1&2&!3] 352 [0&1&2&3] 357 [0&!1&2&!3] 476 State: 358
[0&!1&!2&!3] 477 {0 1 3 4 5 6 7 8} [0&!1&!2&3] 358 {0 1 2 3 4 5 6 7 8}
[0&!1&2&3] 359 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 360 {0 1 2 3 4 5 6 7 8}
[0&1&!2&3] 361 {0 1 2 3 4 5 6 7 8} [0&1&2&!3] 362 {0 1 2 3 4 5 6 7 8}
[0&1&2&3] 363 {0 1 2 3 4 5 6 7 8} [0&!1&2&!3] 478 {0 1 3 4 5 6 8} State:
359 [0&!1&2&3] 359 {0 1 2 3 4 5 6 7 8} [0&!1&!2&!3] 460 {0 3 4 5 6 7 8}
[0&!1&!2&3] 479 {0 1 2 3 4 5 6 7 8} [0&!1&2&!3] 480 {0 1 2 3 4 5 8}
[0&1&2] 481 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 482 {0 1 2 3 4 5 6 7 8}
[0&1&!2&3] 483 {0 1 2 3 4 5 6 7 8} State: 360 [0&!1&3 | 0&1&2] 253 {0
1 2 3 4 5 6 7 8} [0&!1&2&!3] 257 {0 3 4 5 6 7 8} [0&!1&!2&!3] 201 {0
1 3 4 5 6 7 8} [0&1&!2&!3] 360 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 484 {0
1 2 3 4 5 6 7 8} State: 361 [0&!1&3 | 0&1&2] 253 {0 1 2 3 4 5 6 7 8}
[0&!1&2&!3] 257 {0 3 4 5 6 7 8} [0&!1&!2&!3] 201 {0 1 3 4 5 6 7 8}
[0&1&!2&3] 361 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 484 {0 1 2 3 4 5 6 7 8}
State: 362 [0&1&2&!3] 362 {0 1 2 3 4 5 6 7 8} [0&!1&!2&!3] 460 {0 3 4
5 6 7 8} [0&!1&!2&3] 479 {0 1 2 3 4 5 6 7 8} [0&!1&2&!3] 480 {0 1 2 3 4
5 8} [0&2&3] 481 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 482 {0 1 2 3 4 5 6 7 8}
[0&1&!2&3] 483 {0 1 2 3 4 5 6 7 8} State: 363 [0&1&2&3] 363 {0 1 2 3 4 5 6
7 8} [0&!1&!2&!3] 460 {0 3 4 5 6 7 8} [0&!1&!2&3] 479 {0 1 2 3 4 5 6 7 8}
[0&!1&2&!3] 480 {0 1 2 3 4 5 8} [0&!1&2&3 | 0&1&2&!3] 481 {0 1 2 3 4 5 6 7
8} [0&1&!2&!3] 482 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 483 {0 1 2 3 4 5 6 7 8}
State: 364 [0] 364 {0 1 2 3 4 5 6 7 8} State: 365 [0&!1&!2] 253 {0 1 2 3
4 5 6 7 8} [0&2] 364 {0 1 2 3 4 5 6 7 8} [0&1&!2] 365 {0 1 2 3 4 5 6 7 8}
State: 366 [0&!1&!2&3] 253 {0 1 2 3 4 5 6 7 8} [0&1&2 | 0&2&3] 364 {0 1
2 3 4 5 6 7 8} [0&!1&!2&!3] 201 {0 1 3 4 5 6 7 8} [0&1&!2&3] 365 {0 1 2 3
4 5 6 7 8} [0&1&!2&!3] 366 {0 1 2 3 4 5 6 7 8} State: 367 [0&!1&!2&3] 253
{0 1 2 3 4 5 6 7 8} [0&1&2 | 0&2&3] 364 {0 1 2 3 4 5 6 7 8} [0&!1&!2&!3]
201 {0 1 3 4 5 6 7 8} [0&1&!2&!3] 365 {0 1 2 3 4 5 6 7 8} [0&1&!2&3]
367 {0 1 2 3 4 5 6 7 8} State: 368 [0] 368 {0 1 2 3 4 5 6 7 8} State:
369 [0&2] 368 [!0&1&!2] 206 [0&1&!2] 369 State: 370 [0&1&2 | 0&2&3] 368
[!0&1&!2] 206 [0&1&!2&3] 369 [0&1&!2&!3] 370 State: 371 [0&1&2 | 0&2&3]
368 [!0&1&!2] 206 [0&1&!2&!3] 369 [0&1&!2&3] 371 State: 372 [3] 212 State:
373 [3] 212 State: 374 [3] 223 [1&!2&!3] 192 [1&2&!3] 433 [!1&!2&!3] 187
[!0&!1&2&!3] 372 [0&!1&2&!3] 373 [2&3] 227 [1&2&!3] 434 [!0&!1&2&!3] 374
[0&!1&2&!3] 375 State: 375 [3] 223 [!2&!3] 187 [0&!1&2&!3] 373 [!0&2&!3 |
1&2&!3] 441 [2&3] 227 [0&!1&2&!3] 375 [!0&2&!3 | 1&2&!3] 442 State: 376
[!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3] 217 [0&!1&!2&3] 221 [0&!1&2&3]
218 [0&1&!2&3] 222 [0&1&2&3] 219 State: 377 [!0&!1&2&3] 224 [!0&1&!2&3]
243 [!0&1&2&3] 231 [0&!1&!2&3] 244 [0&!1&2&3] 233 [0&1&!2&3] 245 [0&1&2&3]
235 [!0&!1&!2&!3] 187 [!0&!1&2&!3] 372 [0&!1&!2&!3] 246 [0&!1&2&!3]
376 [!0&1&!2&!3] 435 [!0&1&2&!3] 436 [0&1&!2&!3] 437 [0&1&2&!3] 438
[!0&!1&2&3] 228 [!0&1&2&3] 232 [0&!1&2&3] 234 [0&1&2&3] 236 [!0&!1&2&!3]
374 [0&!1&2&!3] 377 [!0&1&2&!3] 439 [0&1&2&!3] 440 State: 378 [!0&!1&2&3]
216 {0 1 2 3 4 5 6 7 8} [!0&1&!2&!3] 270 {0 1 2 3 5 6 7 8} [!0&1&!2&3]
220 {0 1 2 3 5 6 7 8} [!0&1&2&!3] 268 {0 1 2 3 4 5 6 7 8} [!0&1&2&3]
217 {0 1 2 3 4 5 6 7 8} [0&!1&!2&3] 221 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3]
271 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 222 {0 1 2 3 4 5 6 7 8} [0&1&2&!3]
269 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 445 {1 2 3 4 5 6 7 8} [0&!1&2&!3]
446 {1 2 3 4 5 6 7 8} [0&1&2&3] 219 {0 1 2 3 4 5 6 7 8} [0&!1&2&3] 378 {0
1 2 3 4 5 6 7 8} State: 379 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3]
217 [0&!1&!2&3] 221 [0&1&!2&3] 222 [0&1&2&3] 219 [0&!1&2&3] 378 State:
380 [!0&!1&2&3] 224 [!0&1&!2&!3] 281 [!0&1&!2&3] 243 [!0&1&2&!3] 275
[!0&1&2&3] 231 [0&!1&!2&3] 244 [0&1&!2&!3] 283 [0&1&!2&3] 245 [0&1&2&!3]
279 [!0&!1&2&!3] 447 [0&!1&2&!3] 448 [0&1&2&3] 235 [0&!1&2&3] 379
[!0&!1&2&3] 228 [!0&1&2&!3] 276 [!0&1&2&3] 232 [0&1&2&!3] 280 [!0&!1&2&!3]
449 [0&!1&2&!3] 450 [0&1&2&3] 236 [0&!1&2&3] 380 State: 381 [!0&1 | 1&!2 |
3] 212 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 422 {1 2 3 4 5 6 7 8} [0&!1&2&!3]
485 {1 2 3 4 6 7 8} [0&1&2&!3] 381 {0 1 2 3 4 5 6 7 8} State: 382 [!0&3
| 1 | !2&3] 212 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 422 {1 2 3 4 5 6 7 8}
[0&!1&2&!3] 485 {1 2 3 4 6 7 8} [0&!1&2&3] 382 {0 1 2 3 4 5 6 7 8} State:
383 [!0&3 | !1&3 | 1&!3 | !2&3] 212 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 422
{1 2 3 4 5 6 7 8} [0&1&2&3] 383 {0 1 2 3 4 5 6 7 8} [0&!1&2&!3] 485 {1
2 3 4 6 7 8} State: 384 State: 385 State: 386 [!0&!2&!3] 192 [0&!2&!3]
384 [!0&!1&2&!3] 193 [0&!1&2&!3] 385 [!0&1&2&!3] 418 [0&1&2&!3] 486
[!0&!1&2&!3] 195 [0&!1&2&!3] 386 [!0&1&2&!3] 419 [0&1&2&!3] 487 State: 387
[3] 212 State: 388 [!0&3 | 1&3 | !2&3] 212 [0&!1&2&3] 382 State: 389 [3]
223 [!0&!2&!3] 192 [!0&2&!3] 433 [0&!2&!3] 384 [0&!1&2&!3] 387 [0&1&2&!3]
488 [2&3] 227 [!0&2&!3] 434 [0&!1&2&!3] 389 [0&1&2&!3] 489 State: 390
[!0&3 | 1 | !2&3] 223 [!0&!1&2&!3] 429 [0&!1&2&!3] 490 [0&!1&2&3]
388 [!0&2&3 | 1&2] 227 [!0&!1&2&!3] 431 [0&!1&2&!3] 491 [0&!1&2&3]
390 State: 391 [3] 212 State: 392 [!0&1 | 1&!2 | 3] 223 [!0&!1&2&!3]
429 [0&!1&2&!3] 490 [0&1&2&!3] 391 [!0&1&2 | 2&3] 227 [!0&!1&2&!3]
431 [0&!1&2&!3] 491 [0&1&2&!3] 392 State: 393 [!0&3 | !1&3 | !2&3] 212
[0&1&2&3] 383 State: 394 [!0&3 | !1&3 | 1&!3 | !2&3] 223 [!0&!1&2&!3]
429 [0&1&2&3] 393 [0&!1&2&!3] 490 [!0&2&3 | !1&2&3 | 1&2&!3] 227
[!0&!1&2&!3] 431 [0&1&2&3] 394 [0&!1&2&!3] 491 State: 395 [0&1 | 0&2&3]
253 {0 1 2 3 4 5 6 7 8} [0&!1&!2&3] 395 {0 1 2 3 4 5 6 7 8} [0&!1&!3]
201 {0 1 3 4 5 6 7 8} State: 396 [0&1 | 0&!2&3] 253 {0 1 2 3 4 5 6 7 8}
[0&!1&2&3] 396 {0 1 2 3 4 5 6 7 8} [0&!1&2&!3] 492 {1 2 3 4 8} State: 397
[0&1&!2 | 0&3] 253 {0 1 2 3 4 5 6 7 8} [0&1&2&!3] 397 {0 1 2 3 4 5 6 7 8}
[0&!1&2&!3] 492 {1 2 3 4 8} State: 398 [0&!1&3 | 0&1&!3 | 0&!2&3] 253 {0
1 2 3 4 5 6 7 8} [0&1&2&3] 398 {0 1 2 3 4 5 6 7 8} [0&!1&2&!3] 492 {1 2
3 4 8} State: 399 [0&!1&3 | 0&1&2] 253 {0 1 2 3 4 5 6 7 8} [0&!1&!2&!3]
201 {0 1 3 4 5 6 7 8} [0&1&!2&!3] 401 {0 1 2 3 4 5 6 7 8} [0&1&!2&3]
399 {0 1 2 3 4 5 6 7 8} State: 400 [0&!1&!2&3] 395 {0 1 2 3 4 5 6 7 8}
[0&!1&2&3] 396 {0 1 2 3 4 5 6 7 8} [0&1&2&!3] 397 {0 1 2 3 4 5 6 7 8}
[0&1&2&3] 398 {0 1 2 3 4 5 6 7 8} [0&!1&!2&!3] 477 {0 1 3 4 5 6 7 8}
[0&1&!2&3] 399 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 400 {0 1 2 3 4 5 6 7 8}
State: 401 [0&!1 | 0&2] 253 {0 1 2 3 4 5 6 7 8} [0&1&!2] 401 {0 1 2 3 4
5 6 7 8} State: 402 [!0&3 | 1 | !2&3] 212 {0 1 2 3 4 5 6 7 8} [0&!1&2&3]
402 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 451 {1 2 3 4 5 6 7 8} [0&!1&2&!3]
493 {1 2 3 4 8} State: 403 [!0&1 | 1&!2 | 3] 212 {0 1 2 3 4 5 6 7 8}
[0&1&2&!3] 403 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 451 {1 2 3 4 5 6 7 8}
[0&!1&2&!3] 493 {1 2 3 4 8} State: 404 [!0&3 | !1&3 | 1&!3 | !2&3] 212
{0 1 2 3 4 5 6 7 8} [0&1&2&3] 404 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 451
{1 2 3 4 5 6 7 8} [0&!1&2&!3] 493 {1 2 3 4 8} State: 405 [1&2 | 2&3] 212
[!0&1&!2] 260 [0&1&!2&!3] 407 [0&1&!2&3] 405 State: 406 [!0&!1&2&3] 300
[!0&1&2&!3] 301 [!0&1&2&3] 302 [0&!1&2&3] 402 [0&1&2&!3] 403 [0&1&2&3]
404 [!0&1&!2&!3] 309 [!0&1&!2&3] 296 [0&1&!2&3] 405 [0&1&!2&!3] 406
State: 407 [2] 212 [!0&1&!2] 260 [0&1&!2] 407 State: 408 [0&!1&3 |
0&1&2] 253 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 408 {0 1 2 3 4 5 6 7 8}
[0&!1&!2&!3] 201 {0 1 3 4 5 6 7 8} [0&1&!2&3] 401 {0 1 2 3 4 5 6 7 8}
State: 409 [0&!1&!2&3] 395 {0 1 2 3 4 5 6 7 8} [0&!1&2&3] 396 {0 1 2 3
4 5 6 7 8} [0&1&!2&!3] 408 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 409 {0 1 2 3
4 5 6 7 8} [0&1&2&!3] 397 {0 1 2 3 4 5 6 7 8} [0&1&2&3] 398 {0 1 2 3 4
5 6 7 8} [0&!1&!2&!3] 477 {0 1 3 4 5 6 7 8} State: 410 [1&2 | 2&3] 212
[!0&1&!2] 260 [0&1&!2&!3] 410 [0&1&!2&3] 407 State: 411 [!0&!1&2&3] 300
[!0&1&2&!3] 301 [!0&1&2&3] 302 [0&!1&2&3] 402 [0&1&2&!3] 403 [0&1&2&3] 404
[!0&1&!2&!3] 309 [!0&1&!2&3] 296 [0&1&!2&!3] 410 [0&1&!2&3] 411 State: 412
[!0&!1&2&3] 216 {0 1 2 3 4 5 6 7 8} [!0&1&!2&!3] 270 {0 1 2 3 5 6 7 8}
[!0&1&!2&3] 220 {0 1 2 3 5 6 7 8} [!0&1&2&!3] 268 {0 1 2 3 4 5 6 7 8}
[!0&1&2&3] 217 {0 1 2 3 4 5 6 7 8} [0&!1&!2&3] 221 {0 1 2 3 4 5 6 7 8}
[0&!1&2&3] 218 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 271 {0 1 2 3 4 5 6
7 8} [0&1&!2&3] 222 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3] 445 {1 2 3 4
5 6 7 8} [0&!1&2&!3] 446 {1 2 3 4 5 6 7 8} [0&1&2&3] 219 {0 1 2 3 4
5 6 7 8} [0&1&2&!3] 412 {0 1 2 3 4 5 6 7 8} State: 413 [!0&!1&2&3]
216 [!0&1&!2&3] 220 [!0&1&2&3] 217 [0&!1&!2&3] 221 [0&!1&2&3] 218
[0&1&!2&3] 222 [0&1&2&3] 219 State: 414 [!0&!1&2&3] 224 [!0&1&!2&!3]
281 [!0&1&!2&3] 243 [!0&1&2&!3] 275 [!0&1&2&3] 231 [0&!1&!2&3]
244 [0&!1&2&3] 233 [0&1&!2&!3] 283 [0&1&!2&3] 245 [!0&!1&2&!3] 447
[0&!1&2&!3] 448 [0&1&2&3] 235 [0&1&2&!3] 413 [!0&!1&2&3] 228 [!0&1&2&!3]
276 [!0&1&2&3] 232 [0&!1&2&3] 234 [!0&!1&2&!3] 449 [0&!1&2&!3] 450
[0&1&2&3] 236 [0&1&2&!3] 414 State: 415 [!0&!1&2&3] 216 {0 1 2 3 4 5 6 7
8} [!0&1&!2&!3] 270 {0 1 2 3 5 6 7 8} [!0&1&!2&3] 220 {0 1 2 3 5 6 7 8}
[!0&1&2&!3] 268 {0 1 2 3 4 5 6 7 8} [!0&1&2&3] 217 {0 1 2 3 4 5 6 7 8}
[0&!1&!2&3] 221 {0 1 2 3 4 5 6 7 8} [0&!1&2&3] 218 {0 1 2 3 4 5 6 7 8}
[0&1&!2&!3] 271 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 222 {0 1 2 3 4 5 6 7 8}
[0&1&2&!3] 269 {0 1 2 3 4 5 6 7 8} [0&1&2&3] 415 {0 1 2 3 4 5 6 7 8}
[!0&!1&2&!3] 445 {1 2 3 4 5 6 7 8} [0&!1&2&!3] 446 {1 2 3 4 5 6 7 8}
State: 416 [!0&!1&2&3] 216 [!0&1&!2&3] 220 [!0&1&2&3] 217 [0&!1&!2&3]
221 [0&!1&2&3] 218 [0&1&!2&3] 222 [0&1&2&3] 415 State: 417 [!0&!1&2&3]
224 [!0&1&!2&!3] 281 [!0&1&!2&3] 243 [!0&1&2&!3] 275 [!0&1&2&3] 231
[0&!1&!2&3] 244 [0&!1&2&3] 233 [0&1&!2&!3] 283 [0&1&!2&3] 245 [0&1&2&!3]
279 [0&1&2&3] 416 [!0&!1&2&!3] 447 [0&!1&2&!3] 448 [!0&!1&2&3] 228
[!0&1&2&!3] 276 [!0&1&2&3] 232 [0&!1&2&3] 234 [0&1&2&!3] 280 [0&1&2&3]
417 [!0&!1&2&!3] 449 [0&!1&2&!3] 450 State: 418 State: 419 [!2&!3]
192 [2&!3] 418 [2&!3] 419 State: 420 State: 421 [!2&!3] 187 [2&!3]
420 [2&!3] 421 State: 422 [3] 212 {0 1 2 3 4 5 6 7 8} [!0&!1&2&!3]
422 {1 2 3 4 5 6 7 8} [0&2&!3 | 1&2&!3] 213 {1 2 3 4 5 6 7 8} State:
423 [3] 212 {0 1 2 3 4 5 6 7 8} [!0&2&!3 | 1&2&!3] 213 {1 2 3 4 5 6 7 8}
[0&!1&2&!3] 423 {1 2 3 4 5 6 7 8} State: 424 [2] 212 {0 1 2 3 4 5 6 7 8}
[1&!2] 424 {0 1 2 3 5 6 7 8} State: 425 [1&2 | 2&3] 212 {0 1 2 3 4 5 6
7 8} [0&1&!2 | 1&!2&!3] 424 {0 1 2 3 5 6 7 8} [!0&1&!2&3] 425 {0 1 2 3
5 6 7 8} State: 426 [0&1 | 0&2&3] 368 {0 1 2 3 4 5 6 7 8} [0&!1&!2&3]
426 {0 1 2 3 4 5 6 7 8} State: 427 [2] 212 {0 1 2 3 4 5 6 7 8} [!0&1&!2]
424 {0 1 2 3 5 6 7 8} [0&!1&!2] 368 {0 1 2 3 4 5 6 7 8} [0&1&!2] 427 {0 1
2 3 4 5 6 7 8} State: 428 [1&2 | 2&3] 212 {0 1 2 3 4 5 6 7 8} [!0&1&!2]
424 {0 1 2 3 5 6 7 8} [0&!1&!2&3] 368 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3]
427 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 428 {0 1 2 3 4 5 6 7 8} State: 429
[3] 212 State: 430 [3] 212 State: 431 [3] 223 [!0&!1&2&!3] 429 [0&2&!3
| 1&2&!3] 237 [2&3] 227 [!0&!1&2&!3] 431 [0&2&!3 | 1&2&!3] 239 State:
432 [3] 223 [!0&2&!3 | 1&2&!3] 237 [0&!1&2&!3] 430 [2&3] 227 [!0&2&!3 |
1&2&!3] 239 [0&!1&2&!3] 432 State: 433 [3] 212 State: 434 [3] 223 [!2&!3]
192 [2&!3] 433 [2&3] 227 [2&!3] 434 State: 435 State: 436 [3] 212 State:
437 State: 438 [3] 212 State: 439 [3] 223 [!2&!3] 192 [!0&!1&2&!3] 225
[0&1&2&!3] 433 [0&!1&2&!3] 226 [!0&1&2&!3] 436 [2&3] 227 [!0&!1&2&!3]
229 [0&1&2&!3] 434 [0&!1&2&!3] 230 [!0&1&2&!3] 439 State: 440 [3] 223
[!2&!3] 192 [!0&!1&2&!3] 225 [!0&1&2&!3] 433 [0&!1&2&!3] 226 [0&1&2&!3]
438 [2&3] 227 [!0&!1&2&!3] 229 [!0&1&2&!3] 434 [0&!1&2&!3] 230 [0&1&2&!3]
440 State: 441 [3] 212 State: 442 [3] 223 [!2&!3] 187 [2&!3] 441 [2&3]
227 [2&!3] 442 State: 443 [1&2 | 2&3] 212 {0 1 2 3 4 5 6 7 8} [0&1&!2 |
1&!2&3] 424 {0 1 2 3 5 6 7 8} [!0&1&!2&!3] 443 {0 1 2 3 5 6 7 8} State:
444 [1&2 | 2&3] 212 {0 1 2 3 4 5 6 7 8} [!0&1&!2] 424 {0 1 2 3 5 6 7 8}
[0&!1&!2&3] 368 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 427 {0 1 2 3 4 5 6 7 8}
[0&1&!2&!3] 444 {0 1 2 3 4 5 6 7 8} State: 445 [3] 212 {0 1 2 3 4 5 6
7 8} [!0&!1&2&!3] 445 {1 2 3 4 5 6 7 8} [1&2&!3] 213 {1 2 3 4 5 6 7 8}
[0&!1&2&!3] 423 {1 2 3 4 5 6 7 8} State: 446 [3] 212 {0 1 2 3 4 5 6 7 8}
[0&!1&2&!3] 446 {1 2 3 4 5 6 7 8} [!0&!1&2&!3] 422 {1 2 3 4 5 6 7 8}
[1&2&!3] 213 {1 2 3 4 5 6 7 8} State: 447 [3] 212 State: 448 [3] 212
State: 449 [3] 223 [!0&!1&2&!3] 447 [1&2&!3] 237 [0&!1&2&!3] 430 [2&3]
227 [!0&!1&2&!3] 449 [1&2&!3] 239 [0&!1&2&!3] 432 State: 450 [3] 223
[0&!1&2&!3] 448 [!0&!1&2&!3] 429 [1&2&!3] 237 [2&3] 227 [0&!1&2&!3] 450
[!0&!1&2&!3] 431 [1&2&!3] 239 State: 451 [3] 212 {0 1 2 3 4 5 6 7 8}
[!0&!1&2&!3] 451 {1 2 3 4 5 6 7 8} [0&2&!3 | 1&2&!3] 494 {1 2 3 4 5
6 7 8} State: 452 [3] 212 {0 1 2 3 4 5 6 7 8} [!0&2&!3 | 1&2&!3] 494
{1 2 3 4 5 6 7 8} [0&!1&2&!3] 452 {1 2 3 4 5 6 7 8} State: 453 [2] 212
[!0&1&!2] 260 [0&1&!2] 453 State: 454 State: 455 State: 456 State: 457
[!2&!3] 192 [0&2&!3 | 1&2&!3] 418 [!0&!1&2&!3] 454 [0&2&!3 | 1&2&!3] 419
[!0&!1&2&!3] 457 State: 458 [!2&!3] 192 [0&2&!3 | !1&2&!3] 418 [!0&1&2&!3]
455 [0&2&!3 | !1&2&!3] 419 [!0&1&2&!3] 458 State: 459 [!0&!2&!3] 192
[0&!2&!3] 318 [!0&!1&2&!3] 454 [!0&1&2&!3] 455 [0&2&!3] 456 [!0&!1&2&!3]
457 [!0&1&2&!3] 458 [0&2&!3] 459 State: 460 [0&1 | 0&2 | 0&3] 257 {0
3 4 5 6 7 8} [0&!1&!2&!3] 460 {0 3 4 5 6 7 8} State: 461 [0&1 | 0&2 |
0&!3] 257 {0 3 4 5 6 7 8} [0&!1&!2&3] 461 {0 3 4 5 6 7 8} State: 462
[0&!1&!2&3] 461 {0 3 4 5 6 7 8} [0&2] 462 {0 3 4 5 6 7 8} [0&1&!2&3] 463
{0 3 4 5 6 7 8} [0&!1&!2&!3] 495 {0 3 4 5 6 7 8} [0&1&!2&!3] 464 {0 3 4
5 6 7 8} State: 463 [0&!1 | 0&2 | 0&!3] 257 {0 3 4 5 6 7 8} [0&1&!2&3]
463 {0 3 4 5 6 7 8} State: 464 [0&!1 | 0&2 | 0&3] 257 {0 3 4 5 6 7 8}
[0&1&!2&!3] 464 {0 3 4 5 6 7 8} State: 465 [0&!1&!2&!3] 460 {0 3 4 5
6 7 8} [0&1&!2&!3] 496 {0 3 4 5 6 7 8} [0&!1&!2&3] 461 {0 3 4 5 6 7 8}
[0&2&3] 462 {0 3 4 5 6 7 8} [0&1&!2&3] 463 {0 3 4 5 6 7 8} [0&1&2&!3]
497 {0 3 4 5 8} [0&!1&2&!3] 465 {0 3 4 5 8} State: 466 [0&2] 257 {0 3 4
5 6 7 8} [0&!1&!2] 201 {0 1 3 4 5 6 7 8} [0&1&!2] 466 {0 1 3 4 5 6 7 8}
State: 467 [0&1 | 0&2 | 0&3] 368 {0 1 2 3 4 5 6 7 8} [0&!1&!2&!3] 498 {0
1 2 3 4 5 6 7 8} State: 468 [0&!1 | 0&2 | 0&3] 368 {0 1 2 3 4 5 6 7 8}
[0&1&!2&!3] 468 {0 1 2 3 4 5 6 7 8} State: 469 [0&!1&!2&3] 336 {0 1 2
3 4 5 6 7 8} [0&2&3] 333 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 337 {0 1 2 3 4
5 6 7 8} [0&!1&2&!3] 469 {1 2 3 4 6 7 8} [0&1&2&!3] 499 {1 2 3 4 6 7 8}
State: 470 [0&1 | 0&2 | 0&!3] 368 {0 1 2 3 4 5 6 7 8} [0&!1&!2&3] 470 {0
1 2 3 4 5 6 7 8} State: 471 [0&!1 | 0&2 | 0&!3] 368 {0 1 2 3 4 5 6 7 8}
[0&1&!2&3] 471 {0 1 2 3 4 5 6 7 8} State: 472 [0&!1&!2&3] 336 [0&2&3]
333 [0&1&!2&3] 337 State: 473 [!0&!2&!3] 192 [0&!2&!3] 318 [0&!1&!2&3]
345 [0&2&3] 347 [0&1&!2&3] 349 [!0&!1&2&!3] 454 [!0&1&2&!3] 455 [0&2&!3]
472 [0&2&3] 352 [!0&!1&2&!3] 457 [!0&1&2&!3] 458 [0&2&!3] 473 State: 474
[0&3] 368 State: 475 [0&!1&!2&3] 336 [0&2&3] 333 [0&1&!2&3] 337 State:
476 [0&!1&!2&3] 345 [0&2&3] 347 [0&1&!2&3] 349 [0&!1&2&!3] 475 [0&1&2&!3]
500 [0&2&3] 352 [0&!1&2&!3] 476 [0&1&2&!3] 501 State: 477 [0&!1&!2&!3]
477 {0 1 3 4 5 6 7 8} [0&1 | 0&2 | 0&3] 201 {0 1 3 4 5 6 7 8} State:
478 [0&1&!2&!3] 496 {0 3 4 5 6 7 8} [0&!1&2&!3] 478 {0 1 3 4 5 6 8}
[0&!1&!2&!3] 502 {0 1 3 4 5 6 7 8} [0&!1&!2&3] 461 {0 3 4 5 6 7 8}
[0&2&3] 462 {0 3 4 5 6 7 8} [0&1&!2&3] 463 {0 3 4 5 6 7 8} [0&1&2&!3]
497 {0 3 4 5 8} State: 479 [0&1 | 0&2 | 0&!3] 253 {0 1 2 3 4 5 6 7 8}
[0&!1&!2&3] 479 {0 1 2 3 4 5 6 7 8} State: 480 [0&!1&!2&!3] 460 {0 3 4
5 6 7 8} [0&!1&!2&3] 479 {0 1 2 3 4 5 6 7 8} [0&!1&2&!3] 480 {0 1 2 3 4
5 8} [0&2&3] 481 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 483 {0 1 2 3 4 5 6 7 8}
[0&1&!2&!3] 496 {0 3 4 5 6 7 8} [0&1&2&!3] 503 {0 1 2 3 4 5 8} State:
481 [0&!1&!2&3] 479 {0 1 2 3 4 5 6 7 8} [0&2] 481 {0 1 2 3 4 5 6 7 8}
[0&1&!2&!3] 482 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 483 {0 1 2 3 4 5 6 7 8}
[0&!1&!2&!3] 504 {0 1 2 3 4 5 6 7 8} State: 482 [0&!1 | 0&2 | 0&3] 253 {0
1 2 3 4 5 6 7 8} [0&1&!2&!3] 482 {0 1 2 3 4 5 6 7 8} State: 483 [0&!1 |
0&2 | 0&!3] 253 {0 1 2 3 4 5 6 7 8} [0&1&!2&3] 483 {0 1 2 3 4 5 6 7 8}
State: 484 [0&!1 | 0&2] 253 {0 1 2 3 4 5 6 7 8} [0&1&!2] 484 {0 1 2 3
4 5 6 7 8} State: 485 [3] 212 {0 1 2 3 4 5 6 7 8} [!0&2&!3] 213 {1 2
3 4 5 6 7 8} [0&!1&2&!3] 485 {1 2 3 4 6 7 8} [0&1&2&!3] 505 {1 2 3 4 6
7 8} State: 486 State: 487 [!0&!2&!3] 192 [0&!2&!3] 384 [!0&2&!3] 418
[0&2&!3] 486 [!0&2&!3] 419 [0&2&!3] 487 State: 488 [3] 212 State: 489
[3] 223 [!0&!2&!3] 192 [!0&2&!3] 433 [0&!2&!3] 384 [0&2&!3] 488 [2&3]
227 [!0&2&!3] 434 [0&2&!3] 489 State: 490 [3] 212 State: 491 [3] 223
[!0&2&!3] 237 [0&!1&2&!3] 490 [0&1&2&!3] 506 [2&3] 227 [!0&2&!3] 239
[0&!1&2&!3] 491 [0&1&2&!3] 507 State: 492 [0&3] 253 {0 1 2 3 4 5 6 7 8}
[0&!1&2&!3] 492 {1 2 3 4 8} [0&1&2&!3] 508 {1 2 3 4 8} State: 493 [3]
212 {0 1 2 3 4 5 6 7 8} [0&!1&2&!3] 493 {1 2 3 4 8} [!0&2&!3] 494 {1
2 3 4 5 6 7 8} [0&1&2&!3] 509 {1 2 3 4 8} State: 494 [3] 212 {0 1 2 3
4 5 6 7 8} [2&!3] 494 {1 2 3 4 5 6 7 8} State: 495 [0&1 | 0&2 | 0&3]
257 {0 3 4 5 6 7 8} [0&!1&!2&!3] 495 {0 3 4 5 6 7 8} State: 496 [0&!1 |
0&2 | 0&3] 257 {0 3 4 5 6 7 8} [0&1&!2&!3] 496 {0 3 4 5 6 7 8} State:
497 [0&!1&!2&!3] 460 {0 3 4 5 6 7 8} [0&1&!2&!3] 496 {0 3 4 5 6 7 8}
[0&!1&!2&3] 461 {0 3 4 5 6 7 8} [0&2&3] 462 {0 3 4 5 6 7 8} [0&1&!2&3]
463 {0 3 4 5 6 7 8} [0&2&!3] 497 {0 3 4 5 8} State: 498 [0&1 | 0&2 |
0&3] 368 {0 1 2 3 4 5 6 7 8} [0&!1&!2&!3] 498 {0 1 2 3 4 5 6 7 8} State:
499 [0&!1&!2&3] 336 {0 1 2 3 4 5 6 7 8} [0&2&3] 333 {0 1 2 3 4 5 6 7 8}
[0&1&!2&3] 337 {0 1 2 3 4 5 6 7 8} [0&2&!3] 499 {1 2 3 4 6 7 8} State:
500 [0&!1&!2&3] 336 [0&2&3] 333 [0&1&!2&3] 337 State: 501 [0&!1&!2&3] 345
[0&2&3] 347 [0&1&!2&3] 349 [0&2&!3] 500 [0&2&3] 352 [0&2&!3] 501 State:
502 [0&3] 257 {0 3 4 5 6 7 8} [0&1&!3 | 0&2&!3] 201 {0 1 3 4 5 6 7 8}
[0&!1&!2&!3] 502 {0 1 3 4 5 6 7 8} State: 503 [0&!1&!2&!3] 460 {0 3 4
5 6 7 8} [0&!1&!2&3] 479 {0 1 2 3 4 5 6 7 8} [0&2&3] 481 {0 1 2 3 4 5 6
7 8} [0&1&!2&3] 483 {0 1 2 3 4 5 6 7 8} [0&1&!2&!3] 496 {0 3 4 5 6 7 8}
[0&2&!3] 503 {0 1 2 3 4 5 8} State: 504 [0&1 | 0&2 | 0&3] 253 {0 1 2 3 4
5 6 7 8} [0&!1&!2&!3] 504 {0 1 2 3 4 5 6 7 8} State: 505 [3] 212 {0 1 2 3
4 5 6 7 8} [!0&2&!3] 213 {1 2 3 4 5 6 7 8} [0&2&!3] 505 {1 2 3 4 6 7 8}
State: 506 [3] 212 State: 507 [3] 223 [!0&2&!3] 237 [0&2&!3] 506 [2&3]
227 [!0&2&!3] 239 [0&2&!3] 507 State: 508 [0&3] 253 {0 1 2 3 4 5 6 7 8}
[0&2&!3] 508 {1 2 3 4 8} State: 509 [3] 212 {0 1 2 3 4 5 6 7 8} [!0&2&!3]
494 {1 2 3 4 5 6 7 8} [0&2&!3] 509 {1 2 3 4 8} --END--
EOF
# We just want the command to not segfault. If the states get
# improved, it's better as well. Note that if Spot is configured to
# support many colors (128 is not enough, but 256 is) then
# alternation-removal can be used on this automaton and the result
# will have fewer states than 86.
test 86 -ge `autfilt --small in.hoa --stats=%s`