Ticket 17518
Problem 1861 -c
Submission 1
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
4375
+1
+-0
+11-1+1++
000+-1111++
0
1+++--1-+1+1-0-
1+-+1++-
+11-
0+-111+0
1+00-11111
+++11-0-+-
11111+++0
+0-1+1-0++-1-0+
+0-+-+1-++-
0
+0
1++++
11+1+-+0++-+
+++-+-
+-++0-+
++0+--0+-1++--
+-111+1++
0+0-
0
+111+
++111+
+0+111++11
1
11+-11++-
000
+11
111111+0+--
+-000+-1+-+-00
111
+-11
+
1++1+++00-00
+-1
++0+0
00+-
+-000+-+0-0++
+-+11+11
+0-+0-00
1
+
+
000+00000
++--00+-000
+-1+11+-+-+--00
+
+00+++
0
111111+-00000++
000++-111-00++
+11-0+-1+1
11
00000+0-111
++00+
1111+++---+
+++00+-1+--+-11
0
+1+1
11+-++-0++0-
0++0+
++0
1
00++--111
00++-0+-00-+1
11+-11
++-+0
111111
00+-+11-+-0++
000+-111111111
+-1++-+
11
0++-
+0-+1-1+
111++
000+-1111+1
1
+11
11+11-111+-111
++-
+-0+-+-0000+-
++--+++
0+-+-0++--
++-1+-+-0-
11+
+-+0
+-++
1++--++
+1
1
+1++-+++1++-
1111+111+0+--+
+11-000000
+
00000+-111+
++0
+-00
000+00++
+-000++
+
0000000+-
++-0
111+000++11-+0
11
+-
00+11-11
+0+-++-++11
1+-+-1++1+-+0
+-0+1-0
+-+++1-+++-
00+++
+++-11-00-11111
111++--++--
1+-+1
+-1+0-0000+1-
1++1+-1++--
+++++0-+00+-+-
0+++
1++--0000
++++-
+++-11-0-00+
++0++
+++
++
+0-+-++-+-
+1+-++++
+0-00+
+-0000
0++0-+111+0-+11
111111+-+11
1+-1111+-+
1+-000+++0
+-0
+-++
+-0++0--1
1+0+
++++
111111+
+-00+-0000+00
+-+++-++++00
00000000+-+
+1++1+-+++1--+
+-1
0+1
111
000+-+-0+
+1+0-+1--+-0
++--0000
+-1111+-0
+0-+-+-0
1+-00+-++1-+++-
+0+++--+
+0-+-+0000++0
00000++-
+++
++++0--0++
11+-111111+
+1++---0+0-
1
111+-1
+000+--+-
0++00-+--+0-+0
000+
1111++-1+-0+-0
00000++-11-00
000000+-0+-
000++0-111-1+
+1++1-+-
1+
+-1+-11111+1
+
+0-111
+-+-111111+00-1
+-00000+-+-00+
++-
+00+0-+
00+1-+0+
++1+-111++-11+
111111+1-1++
+
++
1++
111111+-
++1+
1+1++-++++11+
1+
0+++1-
1
111++00+00-0+
+-1+-0000
0000+0++0-++1++
1+-+-0000++11++
+-111+-+1-
11+-
00++0-11-0+-+
++1111-00-+11
0++0+-
11+-00
000+
0
+1+-00+0-0-0000
+
00+111+1-
111+-++000-0++
+1+--+11+-
1++-+11-1-0
1+
1+1
1+0+-111-
1+
00+0-++1
++-++
0000
+-0++1+0+1+-+-
0++0++
+1
00+-+-00+1-0+++
00+111
1++--00000
1+++--0-+-1
+0-1111+-00+-+
000000+
1111+0+0+-
1
+1+0000-+00-0
++-00-111
1+-00
++--+111-1+000+
111+
0++--111111+
++-11++-++-+0--
000000
1+-
0000000+1-0
+
+-++1--11111
1111+-++11+
0+-+-11++0+-+11
+0+-
11+-11+-
+-00000000++
+
+11-00+++-+1
++++-0+-00-
000
0+++
111+0-1+00
11+
00+0-+1+-+00+
0+-+-+
++1-111-111+1-1
0000+000-0
0000+-00
+00
+-+1111-11++
+
+-+00-1+-000++
000+-11+
+0+1+1++
+-00
000++00
+-111+
++--+
0
+0++00000+
++1-+1+-+
000000++1
11
+-
111+-000+0-000+
11111+-11
+-1+0+-+-++-0
+-11+1-0+
0+-1+1++
+00++-1-
11+++00-
11+0+
+-11+0-+++11-1
00+0-0+-
1+-1111+-111+
+++1-+111-00--0
1+-+-0+1-000
+++-
11+-000++0
11+-
+111-00+0-
00+11+++----+++
++-
++111
0+0+0--0+++
+-1111+1-1111
+1-+
+-1
++
1
0+-11111111
0000+
+0-
+11-
0+
+-+-000+1
+++-000--+0
0000++1+0-
00
1+1
+00++-+++
++++0-1-
11
0
111+-
111111+00+--
+-00+++
0+-1111+-00
++1-+
1+-00+-1111111
0++0++0
++1--
+0-0+0-+0
++1+-1
+-111
00
1+++-++
1+-++0+0
00++-+--+-0++11
+-0+-+-
111111+-++0+
+00
000+
+-+-++1
++-+1-+1+---0
0+00++
++--1+0+
+1+--11
000+1+-0+--+-1
0000+-+0-+0
00+
11
1++1111-+000+-
11
000+0
++0+0-1+00+1
0
00
000+++0+
+-000
000+-1111+-1
+-1111+-+11
+++-11+--++1
++1
1+
+-11111++++
11
++1+-
1111
+-1++--0+0-1+
00+1+-+-+00-+
+11++1---
+++-
00+-111+-0+1-0
+0-0
1+-11+11
000+-+-000+
00++
11111
++1-1-1+
0000000
00
+-1
+00+
1++
1111111++111+++
++1
000+1++
00+-+0-0+1
++++--+
+-+-+000-+111-+
111+++-++-
+1
1+00-++-00
00+
+-00+-
+-0000+-1+
111++1-++0-+-++
+-+1
+000-+-1+-111
11+-0
0++-+-++--0-
+-++11
00+-0+-+-
0
0000+1+-+-0000
+0++000+-1-+-+
111111111111111
+-0+-0
+-1111++1
0
+-000000+++
1++-+0--1
++00-+
1+-+++---+-+0++
+0+1-00-0+
1111+-00
000+0
+
++1-+-0+0-
+1++
00+11+++++0+++
+-+++---000+
1111
00+
+-++1-
+1+-1+-0-++
1111
111
+-11+1++1+-1+0+
000++0
0
+-1+1-111+-00++
++1-00-0+
+-0000+-11+
+-
00+-+-0+++
+-+1++11-1++0
+0+
00++--00000
0
+-++++--0-1++
+11
11+11
0+++1-0-1-+1+-
++0--1+1-+0
0000+
1111111+-++
++-11-1111+-00
0000++-1
+0+-+--00
1+0+000-11+
+++-+11---1+0
+++-+1---0+1++
1+++0+-+-11+-+-
++00--
+-11111
11111+++0++1--
++11+---00+-
00+-+-00+0+1
1+-11+
0++0-0++0
+0+1-
+
+-0000+1
++-+-0000+--++
++++-00000+
++-+1
1++--
+0+-+-+-+0
111+
000+00+--+-
+
11+00
+0+-+--+11+11++
1+-
+-111+
+1
1+-0+1+0++1+11
+1+-00-
111+-+1-0000
+-000000
00+
00000+
1111
1+
+00+0++-
111+-00
+111+1--0+
++--1+++++1+-
000+-+0
0000+++--+-0-+
+-00+-11++0+
11111+++0+0+-00
1+-1+1-+0+
1+-00
+-+-
111+-0+-11111
1
+1-
11+
+-+-000
000++-+++
+0+-+0-+
+-++1-+1+-0-+-
0+-11+
1
+000+-++0-
000000+-11111
000++--1+++0
+
00+0
++00
+00
000+++--1-
+
11+0-+
111+00
0
1++0-+1--1+-
00+0-1++111-1
++--000000
0+1-+-11
+-1++-+-0
+1-111+-111
+
+-111+0+0-+-0+-
0+++1+--
+1+-00++-1-+++0
111+-000000+
0+
+11111-0
+0++000++--0-+
+-00+
+0+
+11++0-0-
0+-+-000++1+
+++11-+1+0+0+
111111+-+11-000
+-+++11-
000+1++-1-
00
1+-11111+1-11
++0-1+11-+++
1+00+-
1+0000+0+
++-
0+-0
11++++++++--
+
11++1-+++
+1-1111+-+
+1+
+-111111+
+-111111+
+++-
1
+0+-0-
11++--00+++
1+-0
+0-1+-+++--++
++++++-+1+0-
+-11111
++--+1+11
0
+
0
000+0000-++--
+-111
+++0-++-0
+0+++1++11
+-+
++++-+11+0--+
+0++111
11++--+-+1-+
00000+++1-1+-+
+00
0000+-0000000
0+0+-
1+-+1-111++
00000000
000000+0+0
+++--11-0+0-
0+-+-0+-0
11+0-1+-
1+1-0000000
+0-++11++0-
+1111+
00+0-0+11+--
+00+-+
0000+-0+-+
0+1+
1+-+
000000+11+--00
+1-++--+
111++11++
+-+++--
11++--00++-111+
++-+--
+11-0+0+--++
+1+-+-0
++--+-+1+
1+0-0+-0
++0+-
1+-11+1+00
+-0+00-0
1+-00
11++111--++0-
+1-000+00-00
000000+11-
0+-111+0+00-
0
1+1+--+1+0+0+++
+0-0000++
+
++-+--000+-11+0
11++++
++00-
+
0+-+
+-+-1111111+000
++0-1-11111
+++-+00
0+0-1++
++0
+00-++1++--1+--
1+0+++-1-11+
+1-0++
+0-1+-+
+-+++---0++-
++
0+++++-++++-
+0-0+-0+1+-+
111+-11+0+--+1+
1111+0
+
+0000
0000++++
111
00+1+-1-0+-11+
+1-1
++--00000+-000+
0+11
+00+0+0+-++00-
+
11
00
1+-1+-11
000+0
+-1+00++
1+++++-0++--+
+000-00
1
1+0+1+00+-1-
+-1+111++-0-+-+
+++++11+
00000+1-
11111+00+-0-00+
+-+1-00+111-
111111+
0000
0000000
+-++-+--++11
+1+-1-000+1-1+
0000+-11+0+0
11+
+-00
+++-+000-+0-+0+
+-+-11111
+1+-111-
+-111+0-11111
1111+
+
+++1++++--0
1++-+++--+
++--0+1
++--+0-+++-
+-+1-11
111
0++-1-+00-+0-11
11111+
+++1+-1--0+--
0+-+0-1+0+++-+-
1+1-
11+00+1-+0--111
1+1+11--00++11-
00000
++0--++-
0++
+00+11-00-1111
+0++1-++++-+
1+1+
0+1-
+0++--+-+0--+++
++11+-+-++
0000000+0++
1111+11+1
++++
+-0+-+-
+-1++--00000
++-
++0--+-1
000+-+1-+-+
++11-
+++0-+
+-0++-111
+
11+-+0-+++--1-
+++-+++0+0
+++
+1++0-
+-0+
1111+0-1
+-
+11+++---00+0-+
000+-+++++-00+
000+++--+-0+-
+0-0+0
00
00++-
00+
++-+-++00-
+-1111
1+++
111+++++0+--
1+0-00+-111+1
++0-
11++0-11-
+-+0-
11+
++-111+1++---
1+
000++-11-00
000++1-11-
111++--1111
1++++--1
11111+11+--1
11111111+
+1-1
11++++++
++
+
00+1-+
000+1-11++1
+
111111++-+0
1+++-++-11-+--
0+-111+-0
+-0+0+--1
+
+-+-1+
0+-0
+11+
+
+-
1
++
+000-+++11
11111+-+-000+0
+0+-0
0+++
0++--0
0++++-+00++1++-
++--+0-11
0+-1+-
++-
+-00+
+0+0+-
+-111+-+
++++1-1--
000+00-+-0++
11
+-0++-+1--+
1111+00-0++--
1+-+-00+
+11+--1111
0++00+-0--111
+-1+-00
+-1++0--1111
+-1++-+-0
1111++1++----1
111+-111+00++
1+-+1-
+++1-00-11+--11
+-11+111+
111+0
0+00-+++---
1+0
00000
00+++0+1+11----
00000+00
+-++--0000+
00+-00+11+
11+
+0-00
+1-11
0000
+1+-1++
++1+---000
1+1+
+0+00
+1
+-++
++1+
111+000+0++++1
1+-1++
+1+-0+--+-+1++
+111-00+00-+
1++--++--1+-0
1+0-0+-11111+1-
1++-++-1--00++
++1-++-1--
+1+0-00+++1+
+11-11+0
1111++000+-
+
+1-+-
000+-11+-+1
0+-++-
0+0+
+-+-00000+-+00
+00-+
++-1-000+-1
+-00
+-+++-+0---+0++
11111++-11-000+
+-0++1+0+1++1++
+0-1+-11+-
+1+--00+1+
1
+0-11++1+1++-+0
+-++++-1
+00++-+---
1111
+-0000+-0000
00000
+0++1+1+1+11-+
+-+1+000000++0+
++-1
1111+++11--
000++0-11+00--
0000+++1+00+
00000000
0++-+1
+
00+-00000000++-
1+000-1+-++-+1
111+-11+++
0++-1+0+1-
1111+++--1
+
+11+1+-11-++11
+0++0-0+-+-++
+++1+--+1-+
+
+-11111+-0
+-++0-+++
1+00+-111
0+-+-++--1
+00+--
00000
1
+-00+++-0++11-
0000+-1111++
+1+++----1
+1-0000++0--
+1-000+1-+
+1+11++----+++
000000
00
11+0+0+--+-+-
+0-1+1+1
1+-1+-11
+++-+
1+-+11-0000000
+1-++11
11+++-00+-++0+1
++0+0+1--0+1--
+0-
++-+0--1+-0
+-+-1+
+
00
000++-++++++
+-+0-
+-111++0+1++--
+0+-+--11
0+-+-11
1
000000+0++
+-1+0+++-++0++
+-1++-11
000000+
00
0++0--
+0+
00000+0-0
+-0000+1+-
+++-+1+
0++
000+-0++-
+++++0+1+1-
1++0-++++++0+0+
11+-+-+
0++-000-+0-1
+
+1+--1+1-000+-
11111+
+
1+-0+0-000
00++0++
0+1++-+
++--11
++0+++
111+
+0++++---+-+00
111+-0++-+
00++
+1-++0+--
11++++++1-1-++
1++--000++00-0
+-11+00+1++0
+-1
0+1-000+++-
000+-+-0++-+
11
1+0-+-+1-0+
1+0++
0++--+0-00
0
+
111+1
+0++---
+-+0000+00-+0++
+-
+1+-0-0000+
+-1111++1
+-0
+1+0
+00-1111
+0-0+-+
0++++1
+-111
+++0+----11+
00+-++
1
000+-0
+-00+++
00++-111-+-00
+-+-+0+00
1++
11+-0000+0
++--+0
++-1
0+
+-+0-+-1+-
++00+1-1-+-
+-00+-1+
11+00+++1--
00+-111+++
+++++-++--+00-
+-000000
00+
+11-1
++11
++11--
+-++11--1
+-00
+-0+-+
1+++-+11+1++--0
1
0
0+++++11-
+-
000
+-0+++0
+1-00
0+-+-111111
+1-0+-00+11-
+-
111+-0+-1
11+++---0+-++0-
++--0+0-111111
000++1++-1++-++
++--0+-111111+0
11+++--+
11++-+--
+-11+
11111++-0+0
++--+
+-111111111
+-00
++
0000
+1+0-
0+0-11111+-0+-
1+++-1++
0000
00+-+-00
+1+00-+-++--+1+
++
11111
+-000000++
+-+-11111111
+1
000000
00+0+1--0
1111+0+1--111+
1111+0+1-
11111++++
11111+0+-+
++-1-1+1
++0-++1-+-11
1+00
++-+++-1+
++--0000+-00
1++--++-
+-+1++11--+--0
+0-111+-+-1++1
+00
+-++0++-+-+1
+++---+-11+
++-++++11-+-
00+0-+00-+-+00-
+1
1++-+1-+++-1
0
11
+-0+0-0+-111
+
+-111+-1+-
++
++-+++-1-+++0
+0
+0-0
++-0+
+1-0
+0+1-+0-
00000
+-11+0-
+-11++0+1-11+00
+-11+000+-1++-
++-
11+-00+1-0000
11++
+1-000+-000000
+
+-+-000++--0000
+
00+-+1+0000
+1+11+0-+-1-+-0
0+0-0+00-+-+-0
+11-+
+-
1++1-0++
+0+1+0
+-1+
++--00000++0-+
0+-++1
00++
000+
+-1+-+-++-0000
+-11+1+111
11+000-1+-
111111++-
0+1-00+0+-
+-000000+-000
11
+00+
+-++1+-
+000+
1++--11+-11+-
+-111+++1--++-
+-1++++11-1-
+0-00+0+
0
11++000++0-+
000000+-
++-0+11-11++000
0+-111111++0-+
+1+-+1++++0++1+
+0-111+-+-+
+1++--+0+-+---+
+-1111++1+0+0-
1
+0+-+--+11+
11
++1-+00
111+-0000
0
+-00+
000+1-1++
++--111+0-1+11+
1
111++-+-++++
11111+++
11+++-1+++0+--
+1-1++0-+1--1
111++11
1111+++1+-0+-++
+111-+-000
+000+--0000+
++0+
00++0+0-
++
+-+++0-1-
00000+-0+-
++11+0++1+
+++-+-11-+
11++--00+-+0+11
000++1+-
+-00++1-0+0-1
0+0-0+++1++
00000
1111111+-+
+0-0+-000+++1+
00000
+
+-0++1++-+1-1-
0
111+
+1-+-++--+-00
+
000++00-++1-0
111+00+1
1++-+-0-+00+1
11+-00+1+
++
00
+-
++
11111++++++
+111-11+1-+1+-0
000+1-11+0+0+-+
1
+1+1111+000
11
+1-1+-
+-00
111111111111
+0
0+-0++0+-0+-+-
0++++
0+
11+00-111
0+1-000000
++0--00+111+-1+
111
00+00+
0
00
+0-1+
+
+
1111++0--+-1
+0-+0-00000000
1+-00000+1-++11
0++1+1
0++++0++--++-11
00+-1+00++1
11+-0
++0-++000-+++
+-+-+-11++
11+111
+++-++0++1+-
+1-000++-0++
1+1+-+-1++-+0
+
+
+-++-1++
11
++--1+1-+-0
+111-1++-
1+++-
111+-++
1111++-
++00+11+++
11+1-1111111
+++1-+---
+-0+00-+0
++--1
+++-0-
+00+-1+
0000+111-1+1
+++1-+
+-1+-++-111-
000+-00+-1++
++0+0
1111+-1+-11
+-
00
0+00-+1+0-++1-
+-
1111+-
0+-0+-+1+--
11
00+
++-0
1111++++
0000
+0-111+11-11
1++11+++0-1++1+
1+-1+-1+1
111+-0+11-
+-+0-000000+
+-0000
+++1-
+1-+0-+1-+-
++++++++0-++0-1
++0
1
++1+0
+-11+
+
11+++
1+
1
000000000+++-
1
1111+1+++1-1
+
+0-1111
+-00+0
111+-1+
1+0-0000
00++1+++-
+11+0
00+
00
+-++--0000
00++--+1-
+1++1++
+1-+111+-0-1111
11+0+
+-+00
0
00+1-+1+-1+-++
000000+-+1++
+11-+1++---111
1+-+1-1111
0++-
+
++-
++-++-+00
00+1+0--+
+-111+1-000
++++-11--0+++--
+
+++-0
111+-00+
11111111++
+-000+-0000+-0+
+11-1++-1+-
000
1111+0++
00000+++1-1
111+
0+
1++0+-+-+0
11++++-
+-11+-1
1111++-+++-0+
00000+1+0-+11
+-11
+++00++0-
+1-0++1+00---+
11111
00+++-+0++1
+0-
1111++
111111111+-+-
+
0000+1++++-+1
+0-+-11+1-00
11+
1
111111111111111
+-11111+++-1
111+0+
00
+1-000+
+++-0+-0-
+-0+0+-+--11+-+
0000+-+
+000-0000000
00000+++
+00-00+++1+-
++0++++-0+-0-
1+00-0++--1++
00000000
+1
+
+0+0
+
+-000++-1
0+0+++-+
++0--++1+0++1++
+1-1+-+0-00++
0++-+0-+--11+-
+1
++-++000
+1+0
1+-+-000000
+-00+00-0000+00
+1-+-11111+-+-
++11++-111---++
11++1
++0-+1++11+-
00+-111
0++00-00
0+00+111111--
1++1+--
11111+111-00
111+1111
00++11
0++-+-0-1+
+00000
11+-11+1++-
+1+
000++11--11111+
00+++
++--
+-1
111+++-
+-0
+
+-+-1111+-
+1+0--1+-000+
+0-1
+-1111++-1-00+
1
11111++1
+
111++-+--+
+-00
11+-++0+-++000
+
00++0-+1++0--
111111++-+0+
+0+000-1-00000
1+-+-+-0+-0
00+-11+++-++1
+-1
111111+-++-0
0
+++---+
0+-0+-1111+
0
1111111
1+1-+1+++
1+00-00+-
000+-0000000+
0+-00000+++-
111+-1+1-1111
000++1--+
0+
+
+1+++1++00+
0+-
00++0+
111111++1-+++--
1111111+1++
+-
+-0
+-0+00-11+
+-0+-
11+1+
+
+-
11+++0++-+++++-
++1--00+1+--1
+-
+0-++0-0-
0
00+0+-++0+0-+0-
+00+0++-+-11++
+1-1
00+++0-0+
++-+000-
0+-++1+-+0
+-000000000000
++++-
1+1111-11+-0++
+000+0-+-
+000+-+1++-++-
+-11+0-0+
+-00000
+-1+-+-+
1111111
++-1++-+-+11+-
0+0-0000+0-1++
++0+-00+-1+0+
+-+-0+0
+00+11-1-+
+
1+1-1111
+11+++--000--
1111+-0
+
00++0-1-0+-
+-
+
11++0+11++--
+-+00-++-0+--
+-+-+-0++0
++1+-111--0
1+++00--+
+
11
++--+0-++-
0000+-1
+11++---00+0
+0+++-0++1+-1
++000--1111+0
0+-111+1+-
0+0+-+--00
++-++
+-0+00
000+-0000+
+++1--+--1+000
0000
11+00
++1+++-+-0+--
11+-00++0+++-1
+-+-
++0+-
11+1+++--
11+-1+1-+00+11
+00-0+1+++++
00
11+-0000+-1
1+1+1+000-+-0
111++000++++-
+
+-+1111-11
++-
++--000+-000+
1+0-111
++111
++-
1+11-1
1+00-000
+-00+
+++--++0---0
1++11111
+++1-1--111
+++11---1111+-1
11+
00+-0
0+-0000+1
+0-11111+-00+
0+0-1+-+-0+1-
+11+
0
+
000+1-00+++
0++-
++--+1-0
1+-0000+11-+
+-0++0+-11
+11-0000+-+-000
++0
+-+11-11++-
1
++1+++0+++00
1+0-0+0+
+00-+-11+-+
+1-++++0
00000+-++
0
11111111+-1
1
00000++--1++1
++-
++-1-++-0++-+1+
++
000+-
11111
00
+
+0-11
+-0000000
+-0+0++
0+-0+00+--11
+-+-11
+-0
++
111
+++1--11-+-111
++-+
0
1++
+0-11
+++-
+1-++-11+--11+1
0++--0+++11+-
++++-00-1+1
+-000000++-00
+-11+0+
++1
00+
+
++-1+--+-0+1-00
++000-+1+00-
++1--1++1++-
+-++++0
0000+11++-+---
11+1-
11
++-+-+1-0+-
++11+0+-+++00
000+++--0+-1
000000
+-1+-+-1111
00+1-11
1+-00++++--
++
+1+++++1+
0+-+0+-0000-11
0000+0+11-
+
++--000
++11+-+11--+1
1+-0000++-
++00--000++-0
1111+1-11+
+
00
+-0+++-+0
+1-11+-0
0000
+++-+--+-1
+11+1111++-1-0
111
+
0000+-++
+0-1111
+0+-00-000
0
00++00+-0-++
000++
00+++000++
++
+00
+++-
0000+1
+1-+++
1++
0++11
+00-+1-+000-
+-00++0--+-00++
0+1+-+-1+-1+
11
0
0
+-00
+-++11+---1+
+-111111+
00+-+-+0
+++1+-
+11-11
+-0
1+1+0-11
+-1+1-1111111+
++-0
0+
+1-0000++
111111
1+-++--11
00+1-
+1+0--1+0+
0++1-1-11111
+-0++-+1-
++0+0-++++++
+-++--+-
0+111++-+1--1
1+++0+1++-0-+
0++
+-
+++1++---+1
+-1
++00-+0+11+
00+
000000+-0
0+1+-++++
00000+1-0000+-
+-+0-+++-
++1+1-+-0-+1
000000+
111111+1+0+--
000++00+++-++1
1++-+-
1++--00++--00
+-+1+0
0+0-0000+1
0+11
+-0++1
00000
++0
0+-0
00+-1+1++
+1-0+-+0+0
0++1-
1+00+
11+-11
0++--1+-111++
0++-
+0+--0
11+
1+000++-+
11+1-
0+-0++000
0000+-
1111++1++
+-0000000
000+-111+1-0000
0+-1111111+-
++++++--
1
111+
1111+0-00
+-+-1+11111-++1
11+-00+-0+
0000+00+-+
++--111++11
1+0-0+-1111
+1-0++-+-+0--++
000+1-
+-0000++++-+0-1
0+111-+-00++
+-
1111+
0+-0000
0000+-1111+-1++
+-1+1+0--111
00++--+11+-
00++1+00-+
1++11+-0
++-000
++-00-0+1-000
+-++0--1
+-0000+-00++--
1111111+0
111+
+-000
1+1+++--0
111+0
+
+1+
+-1111
+-+0
+++++0
++-0-1111++
+++-0-0-0
+-111+
00+1++
+-1111
111+0
+
+
0+++1++1
0000+++---0+1++
+
+1-++--00+-00+
11
000+
+-1111+-0+00-0+
000000++0-+-0++
++0
00++++-000+1
++1+0+0+11-
000+1-1+++-1
0+00++1-
+-+
+1-11111+111
+-0000
00+++--1+0+
11111++00
+-1+1
1+-11+
0000+-1+0
+
0+
+0
1+1-+-+-1+
11+-+1+++
+-+1+11+0+000
+-+
+++1-11++0
+-00000
+
+++++-++1
+
11+1-0000+-000
11111+
11111+1+-+0
+1-111111++++0
++1-++--+--1
+-111111111+-1
1++1+1-11+++11-
++0+-+11
+-11111++++1
11+0-00+1+--1
+
11++00
0+1-11+
1
00000
1+1+-1-+0+-++1
+-+-111
000++-11
++-+1-0-0+-+
+1-
1+-++
++1--
+++-11+
+1+-1+0++11--+
+0+++11-
00+-+-000+-0
+0+-
+-000000+++-+
11111+-+1+00
++
++--11111+0-11+
111+00-+-
+-111
+++1-0
0
000000000++
0+-+-111111
11++-
1111111111+00
1111+1-1
+-+1++0+
000+1-1111++11
0000+-11++-++--
1++--000++
++0-++1+0-+
+-1111+-000
11+1+-++0---1+
000
++0-0000-11+
+1++0
00+++111-+
+-++0
11111111+11+00
+-1
11++-00++-0+
+-1
1111111+
11111+111-11
0000000+11+-
+0-++--
111111+000-
++--00+1-00
+
0++-11-111
+
+-1++000
+-+++1++-1-+-
111+++
000+00-000
+
+11+-+
0+1
1
+0-00000
00++1+0
11+-111111+-++
00+-0000+-
++--+-00000
+++++++++1
+++-
1111
+++-+++-1+1-0
111+-11+1+0
+00-0+-1111+++
+1+
111
111+++
++0+-+-1+1-11+
11+-+-111
+0+--0+
+0
00
+-0000
000++++-++-
+0++1-
11+-1111
000+1+0-+-0+-
0
+-11+-+
+
+0000
+++0--00+
+-0
111
1111111++0++
+
+-1111
+-1+
1111++
++111--++0-+1
11+1-1+
+
0++0+0---0+1
0+-11111+-++
1++--11+-111+
+-+-0+1-0
0+0+1+1-1-11+-+
111++--1111
11++1+-11
111+-0+-
++
+0++-++1--
111+
+-11+0
+-+-111+-000+
+++-00-+1+0-+
11+-1
1+
11+000-++++11+
000000++-1
0000+-+-+-+++
+00-0000+
00000000000+-
+0-+1+0
+000-11+-111+11
++1
+-+0
1+
+1+0000++00+111
+-0
1
111111
000
11
0++0++-0+1+++++
+-++1
1+0-+11+-1+++
++00
00
+0-++++-+
0000+-0
+-+0-111+-1++
+-+++-111--1
+-++++-+
+-0+111-0
++-+++1+-+0-0
1111111+
+
111+1
+-11++
++1-+1-
00+1++1+-+
0++
+-0
000+
00+
000000++11-
00000++1++-+
+1
1+-0+-0+111+
000
++0+-1-+-
000000+00-
11+-+1+
++-+-+-
0000000+
+11+--1
0000+11+
0
1
000+00+-+0+0
+++---
++0-1-000++
000+-00000+-111
11
+0++
+-+11
00+
+-1+1+-++0
+-+-1++00-+11
+++0+++00+-+1
+-+00000-0+-
1+1+--1++
+-00++-1-+-
11+00-111++-+++
000+00++-+11-+
+000-1+-0++0-
+-1111+
000+
+-+1-0+
++1+-+++1
+-111
+-0+1-11
+0-111++1+
1+1++0
0+++-+-00+-+
+11-0
00++1-
0+-+0+1+-11111-
0000000
1+-0000++-++-11
+-
+-1
++
0++--0++
111
111+1-
+-00+
0+00-000++-+-0+
+1
+-11+11-111
00+++-0--0
++11-++--+0++
+1+00-0-1
00++-
11
0+-111111111+00
+-0+0-+
+-+-+00+11-
1111+1+
00+-0
+-0000
+0+
000
1+-0+++-++0-+-
++-+11-
1+-0
11111+0-0
++
00+0++1--
00+-11
+0-11111
00++0+-
++
1++11+--0+1-+
00000+-1+-1
+11-
000+0
00++-
0+0-11+-+1-1111
+
+1-+0+-+--0
111+
++1
1+
00++--
+-1++-0+000-+
++00--11+-
1111+0
++
11
++0-+++1111
+0++1+1+000-
1+++0-+1
+-0+1+000
00+0-
+11+-11+--++1-
11+0-++1+-
00
+
1+
00+1
+1-+++00+-+-+1
++++---1111++
+00-0+000-1111+
+++-+++1-
0000++
+-11111+
1+
11+++0+-
+-000++1-0+--++
0+1+
000
++1--000+1-1
000+-00
00+0++--+++0
+-0000++00+-+00
1+-0000
+-000
+++1+1
1111
+-11++11-+1
1
1+-+-00
11+0+
+1++
000+-+++1-+
++00+11+-++-+-+
+-++--1+-+
1111111
+
++-11++
00
111
+-1++--11
111++1-+
+++-000--+1
00+-11
++--000+00+00-1
0000+-+1++
0+-+0-++-+-+00
+0+
0++11-++
0+0+0+0--+1--00
11+-+++-0000+0+
+++00
1
0000+-+00+0+--0
+-00
+11-1+++00
000+-1
111
111
11111+-+00
0++11-+1-++++1+
0+1-1+-+-1+
00+-++-+
111
111
0+0+
+++-++
00++++++
11+00++0++-0
+-0+++1+1
++--11+-0
+-++-+
+111-
111+-11+
11+-00+00++++
+-+++00--0-11+
+-0+00
111
11
++-0000++1+1
+-
+00-000
111++111--0000
00+111+-+00-00-
+-00+-++11+1
++--0+-++
+++-++
+
1+-111+-0+
+0-000
+0+--0
+++-11+1+-1-+1-
1
+-11111+-00+-
+-+0++
+++++11
++1++++-++111-
000000000+1-000
++0+-
+++
1+0+0++--1
111111+-1+-1++
+1++-++--1-
+1+--0
+-0+-11
00+-0+-1+
000+0+0-
11
0+-1111+00+--
0000+1+++1
++
+-+-1+-11
+
+-+-000+-1
000000000000
0
+-00+000-1111+
0000000+-1
+1+1++000++-0+
1111+-000+-
1111+++0+++---+
0000000+-++-
+1++-+-+1-1
+0+1+-+00--0-1+
+-11+1-+++--
0++--1111+0
+-+-+00-0
+
+1
+++1+0
+-+-1+0-0+-++-
+0
+-+-0+00-11+-+
1+++0-
+1-
1++-1-0+00-0+-
+00
0+-11
0+-111111
+1-+-
++-+000+1
1++00++-0
+-+00-00++-
+-0
+-1111
+1
+1+-1+-0-1111+
111++0+-111
111111+0++0
+1-1++++1111+
0+0+-+0-+-11
+-11
000+1+++-
+000+0+-
0++++-000-00
++
111+++1-
+0-0++11+-++
0++--1111
+1+
++-+
+++
+-000++--+++0
00
0000++-++--++1
++
+1++--1-+0+++
1++-
+-11+-
+-1+0
111+0-+
+-+-+-00+-00+-
11+++0+
++-
+++1-+--1+-++-+
0
00+-+0-1+0+-0+
+++++--0---000
1111+
1+1-111
+-+-0
++--
+-00000
0000+++-1
00000+0000+0
00000000
++-
0+0-
0++--
+++0000
+1++0
++0-11++-0--00
+-+-0000
+
0
+-++--11+0++
+1+--00+11-0++
+-
+0+
0++--+1+--
00+-000+11
++0--00000+
+-++0+
0++-++
++11+-1--11
+00-+-11111111
000
+-00000++-+-0
1111111+-+
+
+-++00-0
0+-
+1-0++--1+-+0-0
++1--0+-0
11+-000+-00
1+
00
11+1-+
+-0
++00-11
11111+-00
+
+1-0+-+
1
++1+-0
+1+
+00+-++0++----
0++--
+00+-+-1-111
+-11++++++1-0--
1+00++0
111+1+-++
00
0+0-11++--+0
+-11111111
++--1111
+-00000++
++-+-0-1
+11-00+11-+-00+
1111+
00++++-+-111
1111+-11+-
1111+
1+1-1++--111
0
+0-
11111
+1
+111+1+-+1+
+
1+
0000000++1-1
+
00000000+0-0+
00+-000
+1-111+-+-1
+-11+-1++1
11111+-000+0
1111++-+
111
+11-000+000
11
+00+--1+++1
+1+--+-+-+-11
+-++--1
00000+0+--11
1111+111
++++11+0
1+0+-1+1
+11
1
++-11+1-
+-1+0-0++-+1+-
11++-0+1--+
1
+0-1+0
+0++1++
11
+0-+-+-++1-++
00000+-0+00+1+-
+-11
+0+
+1-1+
0000+0000++
+0-1++-++1+
+0+--00
1+1-+-+-+-
11++++
11+-+0-+
1+-00++--++++
1111+-++-
0++
+-+-+-00+0-111
11
00000+
+-+0-0+00-+0-+
+++0
0+00
+-000+-1+1+
++
1+-++-+-+-++
++-+-+--+++0
0000+1+++-+0+0
+++0-11+-+
0
+-0+-111
1+++
000000
++1-+++-++1+-
+-++--00+-11111
++-+--000+
+-11+1-00
+++00+-+11+
++00
++1-+-
+00-00++
+0-00000+-
000+11
+-000+11+++
0+-+-0++0++1
0
+-000+
+
00+-11+-11+1-1
+-+-111+++++
00+1+-11-++
0+-1++--1+
00000+++-0-+-11
00+-+-+0-1+0-
111++
00++0++-+-+++-
111
1+-++0+000--
+++0--1+-++--
+-
1+-0+1-1
+0++-00--111
11+-0+0++--0++
1+-1111111111+0
0
+-11111+00-+-0
++--+-++1
11
111+1
0000000
+
+000-+-
00+11+-
0000++00
0+
000++11+0+---++
0+++-
1
+-+-111+++
1++11++----
000000
00++0-1+-
+-++--0+0
+++---+
+
+11-+-1++--111
11++
+-00000000000+
0+1+-0++111++
1+-1++--000
+1-0+++1
+000-0+1-+
++--11+-1111111
11+0-0++1+1--
+-
+++++0-+1-+00+1
111+-00+-+-0000
++-+-+
+-
0+0000-++1+--1+
1+00+
00000+-000+-
++-0
1
00
1111111++-+-11+
0+0-0000+-11+
0+11
+-11+1-+-+-+
++-11
+00-111+0-11
++-
+
+000-0+0-0++
000++0-
0+-00++
+-0+0+1--
+-++11+0-1-
+-00++0+++-
00
+-1111+111-00
+-111+
00++1-++-+
00+-111+1++
11+1+-1
000++00-++
11
1+-11+-000000
+1-00++-+00--
00000000+1
00
000000000+1+
+1-1
11+
0000+1-1+0+--+
1+-0+-+0
+-
+000+000-1-+-0
+++-11++++-11+
1111+++0++-0
1+-++0+--0+000
1111111+1+1
+++-0
+++1111+0
000
+-++-1+-
000++1
+-11+-1+-
++
+00+++
1
+-+
1++0-++
+0++++++-+-++
+-+0
11111+-0+1+00+
0
111+111-11+
0++++-0+-+-0
1111
+-1+1-0+-++
111111+-++1+
++--111+
+1+-+11+
+11+0--+-0+
+-
+-111111111
00+-0000+1
+0-+
11+1
11+
0+0000-000+++11
11+++-+0-+-
+00+--000
++--111+11-
00+
0000++1-0+
+0+-000+1
1111+-1
1111
00
+-0+-11+1-0+1-0
+1-1++-
++0++-+1+
0
1+-1111
1
++
+0
0+111+++
00++0--++1-
+0-+11
0+111111-+-++
000++--
11111+0-+-++0
+00-+-111111
0000++-
0000000+00-+-00
00
+1++1-00--111+
11+-+-00++1
++
+111-+
+-+0+-
+-0+1+-0+-++1
0++
0
1+11++-+-000
+-0+000+111+
0++0+
+++++-1-++000-
+0++--++
+00+0+++-+1-
+111
+-1
11++
1
+
00
1111111++-+0+
+
1+-
00++-+++0-
+0+-1111-000+
++11+-1
00+-0+-1
++00+0-+--00
+-0000+-
++-0
0+
+-00+0
1
+-+0-++1-0-+1-
++-
000++-+1+11-0-+
111+
+-
00+-1++0+-111
0++++1+00-0+-0
11
+-0000000+-+++
+-1+-11+
00++-+0-++1++
00000+-+0+11-0-
+-0+++-
+1
0000000+-00+00-
++0+1
+-0+-111+++
+0-00000+
++--+00+-
++--+-+0
+++++--++00-+
+
+1+-+--111
+
++-+-+++--+0--
+-111+++-0-0
+-11+-+-00+-++
0000000
+-11+1+111--1
+1-++0
1
000+-+
+
1
0++-+-
1111+0-
+0+--0
+
0000000
111++-
+
+-+++-
+-00+-1+111-
+++1+1+0-
+
0++-
+
1111+-0+-0+++1
+-+
+++1--
+1-+1+0+1+000+-
+0-1++00-++
+1-+-11111++0
++1--1++-+-1+1+
+111+
00+1+0-+0-0-++
+00+
0+-1111+0
+-11++--111
1
1111++1--00
00000
0+111++00--+
+0-11
0+1-0+
0+0-1
+-11+-00+-0
+00-000+1+1
+-+-
1+++11---1++
11+
0+111+--000
1+
1++00-+-0
++0+
00+1-00+-1++1
1111+-1111+
+++1
+111+000+000+1+
11
111++-
+-0
+0-1++++00
++--000++
+-11111+1
1+1+++1--00+++-
++-+111
+-+00-++++-
11++
0+00-11+1
00+-+-
11+1++-00-11+
11++-++00+-+-+1
++-+0++1-0--+1
+11-
+1
00000+++++++0+
111++--+000++-
+0-00+-
11++-+-++-
+-11++--0+-
111++0--
++-0
0+00
+++0---+0+--
11+0-00000
0++0
111+-1+0
0000++
1+-0++
0000
+-+-+0
0+-1++1--000000
+11-0+-0+1-
1+111+--1111
+0
+-0++--11+0
11+-++++00++
++-1111-+-11
0+-1++
0++0++---+1-
11111++11--+1
000000++-11-11
11+-+-11+
+-
0+-+
+-1111+-111
+++1-0+-+00
+-00000++--1+0+
++0--0000++
+-1111+0+
11+0+0-
+0+++
0+0+-++-+-1-
1+
1
+000000++--
+1
++
+0-11111
111++--+
+-++-
+-000
1+-+-+-+-+-++
+0+-0-0+1-1+++
1+00++00--++0-
1111+
111
0000+11+
++11-+--
11++-+0-+-+0-
+11111+
000
0
+
+0+0--000+1+0
1+-000
+-+
+-+1-11+00-+++1
++1+--0-+-11111
00++-0+-
+0+111+-+0--+-
+
00000
+0
111++1+
00+0+1
+1
+0+000-+1+-
+
+
+-0++1-1-1111
+0
111+-+11
111111+00-0
1+11+-0+1-
11111111++00++
1111111+1-11
++-+--00+
++1+-+--1+
+-+1+-
11
+-+-000++0--00
+111+1-1+-0-+-
+00-0
++000--1++--
00+-0000+0-1
000000++000+
111111+-0++-+
11++--
0+0+--11+1-111
+1+1
1+-0+0++0++1
000+0+1+--+
+000-000000+0-
00+
0+-1+-00+0000
00++++1+-+11+
+-+0000-+00-1
+000-+-
+-111
1+
+0000-++-+-
++111+++--
00000++11+
00000000++-++-1
1111++--+11+1
+000-11111+-1+0
00000
+0
+1-1++
111++++
11++000+
1+1+-0+-
+00+
+0+-1+-+1-+0
+++---1+-11+1-
+
++1+00---
000000+
11
1++-1
1111
+
00++0--1111
111111+-1+-11
+000+
11
000+0-1+++0-+
+-11111
0+-1+++
111++-
+-+1+++-
000000++++1-+
111111++-+--
1111+1-+
0++
000+0-+1
111+0
00+++-
++-+0+++-0
000+++-++++
+1+-
+++---1+0+
000+0-
+-000++--1
00000+-+-
++0-0-00000+1++
1+-1111
++--11
+1++000+1+-0+
1++--+1
1+1-1+0
+000+0++
00+0-++--
+
+-+0000-00000
0
+1-0000+111-1
+-0+1-+-+0-0
+1+--++-11-11
+-00
+-11111111+-+
0000+0
0+
+1+1+
0000+-+00-0+-11
1+000-111111++-
11+-++
+-11+-+
0+0-+
1+111-+0
+1-+-111
++0-++1+-+-+
+-+11+-+++0-
+-+-0+1+
000+-000+-+
+1-0
+-++0+++-+++1
11+-
111+-00+0++++-1
11+-+-++--1
1111111++--
1++1--+111-1+
0000+-0000+-00
+-111111+++1+-
+
1++-0-+0-11+0
++1--++--1+
+-1
++11+0000000
+
0+-1++1+0-1++0
+00++-
1111
1+-+00-1+
1++0-+
++-+0
+0+0++---+0-
+-0000000000
1+111-
+0
+1+-0++-++0-+
11++
11111+0+-
1+-11+11+0-+-1
0000
+-++1
+1
11+-11+-1
+-+1+--00+0-
+-111
+
+00-+
++-1
+-0+-0
++-1
11+1+1-1+--++
++--0000
111+0-+++00+0-
11++++---++0-1
++
++1
0000++-1+-1-11+
++-1+-+++11-
+-0+++-00+++++
111
+-000+-0000+
1+1-
+-0+-+0
+1
0000+-+
11++--0+
+0-1+-0
+-+111++0-+0+
0++-11-000+
00+-+-
0+-+-1+
0
+-+++00++-+
+-+0++
++1-1+1
11111+++00
++-1+
+-11++-+1++-+++
++-1-00+-1++
111+++11
++1+-11
+1-+
1+1-++-++0++-
+0+-++00-+0+
1+-++-+-0-++-11
+0-11+++00-
00+-++11+-+-+
+-111+
+-+0+11-
++00000-++--
00+-000+1++-+1
11
1++1
+-11+++0-+
1++--0+111-0+
+-+11
000000000+00
000
+-
11+-+
00+0+--+
++-++00+---++-
++
+000+-+1+-+111-
1+-+++-++-0
+-+-+
111+-11+0+0
+0+++
1+0-11
0++-0+-++++
++0-11
000++++++
1111111
000000+1
++-1+
111111+++++0+
+00-00+++--+
00+-0++1-+11--1
000+0-000
1+-
000+-
++111+11-
0+1-0
11+-+1++-++1
+++-+0000-+0+
+-+1
+++-11-1++
+-00000000+
00+-+-1+-+1
++--1111+-
+-00+0-+-000000
000000
00+11+-+1
11111+-0++--00
+-111111++0+
1+
+-0+1-
0+-00000+-+
+++0+
000++++0-+
0+111++-
00+
0++0+++-
+11-++-11-0+1
1111111+0+0-
1111+-++00
1
+-1
+0+--1111++
0000000000
+111
+11-11111111
++000--000++1-+
0+1-0
0+1-+1+-1-1111
11+-00+
00++-+-
0000++1+
0++1+0
+1
+1-+-00000++-+
++-11+-1
00000++--00+-
+-1111+-
000+0
11++--++-
+00-+-00+-+
1111+-+-+
+00-+0+-
1111++
+-00+1-0+-
+0+--11
0
0000+-00++--+
00
+0000+11+-00-+1
0+-+-111+11+11
+++-+0
00000+0-+
00+0+-
++11-+--000
+0+-0-+-11+-+-
11
+-+-00+1
++++11-+0++1+
+1-11
+
000+0-111111
00+
+-+
+0-++
000++-1-++
000
++1-1
1+
+++-+1-
++
+0-+0
+-00000+++--11
++1-1-+-1
0++00+1++-
+
1++
0+00+0-++-
+1
1+-0+-0
00+0++0+-0-
+0-
+00++11111
+11
0000+1-1+0
1+-000
0
+-+0+1+1+1-
+11+--11
111+-11+00-0
+0-111+-0
00
++--00+
0+++-+
++1++1-
0000000+-11++1
+++++
0+-1+-
+1-1111
11++--1+-+
000+
1+-00++-1-
11+0000
++-
00+
++-0+--11
+1-0
+-0++00-0-1+-
+-
++-+++0-
+0
11+0-1+1111+-+0
++-+-++-
+-111+++-+++
00+-0+-+1++0+-1
00
++0
++--0000
0000000
0+-+-
0
1++0--
000000+++0-1
+
+-1++00+0+++-0
+-00++-0+-1
1+0+-+-+++0+-
1+0-000+1+-+0
1111111+
1+-1+1+-11-+-+1
+-000+0-0++-1+
0++1++-0+0+
+-+0-+-000
00000++++-+0-0+
11++--1+++0-0
111111+11+++-0
+++1--+1++-+
+111
1111
+1
+
++000+1-0-+00
00
00+-000++-+0--+
0+++1
+-+-00+11-+11-
+-111
1
+-++
+00+1-11-++1
0
+-00+1+
1+-+
+-++-+0000
++0+++++-+1++1+
0++-+1
00+-000+1-1
00
1
0+-+
0000+1+0+0-1
1111++-0
+-00+0+-00
0
+00-+-000++++-1
+-00++1--+-+
0000++00-+-+-
1++--+0+1-0-+
1+-+-11111
0000+-+-+-1+-
11111
+00+-+
+-1111+-++00-+
111111+1-
1111111
0+-
+0-0000+-
111
000+-++1+
+000
+-000+-++-+++-0
1++--+-00+-0+00
+00-+
+-+
0++-++--1
++111--1+1
11+
++-+
+-11++-+--0000
+
+00+--11++1++
11111+-00++
11+++11
1+1-1++00
+-0000+
+1-11+11-
1+0++
+++--+
11111
1111+++--+1-
0
111+00-1+1
+++11+0++0+11+
++-
111+++-
1+-+++++-1---+
00+-+-11
1+11+-
+-+++-+0
111+-+-++1-11
++1+-+
0000+-0+++++1
++00-+1+++0----
00000
+-++-+++
++1-1+-+0++1-++
0+-000
00+
+1-+-
11
+0-1+-+1-
111
++-+
+-0+00-
+
++
++0-0
+++-1++000+
++1-0-+-1+000
0++
++0-
+-+-11111
++1+-
11111111
1
+-+-++000-11+--
+++1++++-0++-
111+0
++0-+
+0+
+0+++-0-0
1
11111
1+0-00+
+0-+0-++0-1
+-+-111111111
+++++00-+-
+++0
+-+
+11+++1--
0000000000++
11+0-11111++0
11111++0-+-0+-
+-
1+
0+11++-0000000
111+-+-++-+
1+1+--+00-11
0++--
00+-00000+-0++-
+++0--0
1+++-0-+1+
+-+11+00
+0+++1
+-
+-
0000
+-1+0+1-+-++-1+
00++-++0-
+
+-+
000+++-0--+-++
1+++1++--11+-
+++0+++---
1111+
+-+-
+
111+00
1
+-+-11
0000+-0
0+++0+00-11++
+00+00+++1--
+-+-000
1+1-
+++-11
111111111
+-111+0-1+-
++++-+
+-00
1+1-
111+1+0++-0++
+1-0
000+-+1+
1111
0++++--1++000
++1--+
+1+00+
11111111111
1+++1-0++-00-+1
+-11+-+
1111++0-++0+-0-
+0
0
+1++++++--
00+++1+--0-
0+-+-++1-+
++0++----+1+-0
++-1++---
1+0-+-+0-+0-++
00+
1++-+0+--0000-
111+
+-000+-+
+-00+1+++111
++1++-+0+-1
11
++11
00+-111
++0+11+00+0++
+-111111
0
0
+++-+---++-0
0++
111+-111111
+-1
++--0+++++-+--
111++-1-11
1++-
++-0+0-111+
++--11++111+-00
11+++11---00+++
0+1-+-0+-11
+-++1--1+-0
++--1
0
+1-+-++-+
++-
0+-1111+-0
+00+11+--0+0
+-111+
1+11+0--
1+0+--0+-1111
+
11+0
+-1++1--
11+
+-
+-0+00-0
11+-+-11
00+-00+-1
111111+
0++1-1-0+-11
+-++1+-++-+-
11111+
1++0
+1
1+
+0+-+--00
++-+111--1++
+1+-+1-+-0+
+0+1--1
+-1++0-
1+
00+-+-+1
00000000+-++0
++0-+0--++-+0
00
+-+11111+--1+
+-1111
++-0-111111+
11+11
+++-+-00+1
0+1+++1-0
00+-+-1+0-1+
0000
111++
+000-00
+1-+++
1+-++-1+--111+
0
++-+++--0--111+
0+++-0+000
+-
1+
1+1
+-00++1+0+-+1
+-1++00++11++
+-+-
+-0
+111-+0+0+---0
111+11+
000+-11++-0-
11++0+--+1111
00000
+-000+-0+0-+-
00+-+-
0000+1
00000++-+0+
0000+
+-+-0+-0000++
+-00+++++
++11-+0--++-
+-11111+00
0
00+
000
11+-0+
+-000000000000
++0-+-111-000+1
1111+1-00+-
++++-1+-
11++-+
111++-0+
0+
11
1+0-
+++00+++0+
1++-+
++1+00---1+
0+111-11111111
1++11-0-+0-+1+-
11111111+++++
++-1+11+-11+0+
+++
+-0
00+11-0++
0+1+++++0+-11
+1-
1
+00-000+-0000+
+0+-11-11++
11+
+-++-+
+++
+
000000+-
++-
00000+1-1++00
+0
11111111++
+++++-0+00+00
11++-+-0-0
1
00000+-0+-0+1-
+
+-11111111++0-+
+-+-1
+++11-+0+
000++--11111
00
1111+1++1-0
1+0+
+-0++
111+00+--0
11+-1
+-+-+00+00+
000+0-+1-0
11+1+11
11+11-++1+--++-
00
++
+1-+11+0+-0+--+
+11++-
11111111+0
+00
++0--00+1
+-111+
00000+-++++++--
1
000000+11+
+-+111-00
++--1+
++000+++--++++
1+-
+-000000++-
1+-
1++-
+-
00+1+000+--0+--
+1+-++11
000++--+1
+0-0+++0
1++00
+-+0-000++00-+
++-0
+-
+0-
++-+111+0-0-
11111+-+-+
+-0++++1++1+1
+0-11111+00-1
+-+-
+-1
+-11111+1+000+
+-+-+000+++-+
11+00+-1
1+0+-00++--+11-
+-+-1+
1+1-0
00++
0000
111111111111+11
11+0-1+1-11111+
+-+++11-++
+11++--+-+
11+-0+-11
+000
++-++
+
1++1-1-+-+0-1
+-111
00000000
000+-1+
00+-0+-+-0000
1+0+0+
+++-+--0
+-1
0
+-
++0+0-+
111+-+-000
000+
+1-11+1-0+-+-+
+-000+1+--1111
+-0++-+
+-0+0-000
+0++0++
11+
1+++
1++11
+00
+00-+1+-000-0
++-+00-+0+1
+-+1-111
1111++++
0+
11111111++--
0
1+-+11+--+0
+0-1111
11+1-00+0
++-+-+-++-
++-+-+0-+00
+00-0000+-1+
0000+1++0-0
+-
+-++-+--+1+-
1+0+0--0000+1+1
111+-111
+0000+1++00-1+
+1-+1+-0
+-1+-1+-00+11
11111+
++++--0+
1+
++0--++-
1+-00+
+-1111
11
1+++++-
11+
+-0000+
++0-00-+-++1+0
+00-
00++
1
+-++-11+-11-
++000-+1+0-11
00+
000+1++-1
+0000+00-+
+-1+-1++000-+0
+1-1111++1
+-+++0+-11
1+-
+-+-
+00-0++-+++1-
1
+1-
00+00+11-0-0++0
000+0+00--111+-
+-1+00-+
+00+1--1+++1---
+-00
+
111111
00+-1++-
+-000+-0000++
++1+0+0+11+
++-
1
1+-+1++0++
+1-0++0000+
++++---
00+0+0-00+-+-
+-11+-++-0
+
00+
+
+11-0000
+1
000+++-
+
1+1-+-111+1-
11+-+-+-111+1+
+0-+-00++-000+
000+11-1
000000000+-00
+-11+
++++----+-00+
0+1++11
++-++1+-
+-++-
+-00
1111+-0+
0+0+
+++-+--0+
00+0-
++1+
1111111
++00+0
00++1+1+++00++
11111++
+-++-
+-+++1-
111++0000
+1-00000++
+11-1+11-+0-
+-0000+0-
++1+00
11111+
+-0++++-11+00--
+000
11+-11111+++
+0++1-00++0
+-+0-000
+00
++11+111+1+
+-00+-11+-+111
111
+1-0000+0++-1
11
+-11+-0000++
1
000000+
+00+1++0--++0
+0-0+0+
+-+1++++11-++
+-++++--1+++-+-
+
000000+-11++++
111+-
00+-0000+
00+-1
000+-0+0-000+
111+-+1+0-+
0++-
+-11111+-111+
00000+-000+1-
1111111+
1+-0+
+
1+-++-1++
00000+
+-+-111+-+0-+-
111++--+0-111+0
000000
+1+--+
+1-11+-111
+-0000+1+--
000
+-0+0+-1+
11+0-1+1-
+-+0-00000++0
11111+-1
0+11+0
11+++-+-
++--00000+1-11
++-+-00++
00++--+
0+-1+
111111111111
111111+-1+00-0
+-11+1-
111+++-0-1-
00000++0++0000+
1+1
+-0000+-000000
+1+--+-+++-+0+-
000+++-+0--00+-
0000+-000+-0+1-
0+-0
11+0+00++11+
0+-1+-+-00000+1
1+11-00+
+-11
11++
+-111++0+0+00-+
0
1++0000-++0++--
0+1-
0++--0000+
0000000
00+0+--11+-00
000000000
11+-0
+-11+1-
++-+0+1-000-1+-
+++++0-0+-1-++
111+-+111+1+++
00+0+++-1--1
00+
++0000-+
11+-1+1111-11
+-0+-1111+00+-1
000
000++00--+1-00
1+-0++-00000
1+000-++1
0000
1+-00+++-111
1
+-+++-+
+1+-+1--+0+-00+
++11+0
111++--+1+-
+-00
+-+0-00+0-1+-
1
++000+-+1+0+-+-
+
+
+0
++-
00
1111111++1
++++
++0--0
11111+-0+-0+-+-
+-+
1111+0-000
+111-0+-11+0
1111111++00-
+1+1++--1--00
++--0000
+-+
+-00+-11
00+
+00-111
+-+++-1
+0+0-+-1+--11+-
+-+-1
+0-1111111
11++11+0-1
+-111111++00+-+
00000000
+-++--++++
++1+-+--+1+
11+-000000+00
11111
+000-+-+
1111+-+
+-+-+-1+000+
0000000+0++-
00+00++-
111+++11++0-0--
0+0+1-+1-111-
+-1++-1-000000
1
++1-++0-+
0000++00
+0+++-1++00
000000+++++11
1++-
00000+11
0000+11-
111+-+-+0-
111+-1+-+-1++
00++0-11+0
0++
+1111+-+1+0+0+
+-+000
00
11111+-
111
+
+-
0000+
0++-
1+++++1++-11++
+-+-1+-00+
+-
11111
+-1++-+++
+-
11+-0+++0---+1
1111++11--1+
++-+-1+0
00
00+1+-1-
+++-0--
0+111+++00+
+++1---111
0+-+0
+
111111
+0+--00
11+++-0-1++1--
11++1+++++-00
+-1
00000000+
1++-1
+++--+11+-+
++++0-+1
111
+1-11+-1111+
1+++1-+--+-
+0-0
111+1+-+++
00
+0-000000
000+-00000++++-
0++--++-+1+
++0-00+-+
+-
++1-+
0++-+1+-
0+0-0
++-+-00
0+-+-1111
+-+-0+-1111+-1
+1-+-000+1-1
+-111+-0++0+11-
++
0+-1
+-++0-11+++1+-
00+-0
0000++-111-0
11+
11
++-
1111+1-+-
0++0-0+-+
1+-111111+
0000+0-0000+-++
++-++111+++1++
+++0+-
++
1111++++-+
111111+0-+0-0
++1-11++-
11
1
+
1+1
0+-11+11-++
+-0000000+11
+-00+-11
000000
00++--+-++-+0-
11+++--00
000+1++--0000
1111+-+-+++-1++
1
11+0+-1-1111
+++++1+-+-+
1111111++0+1
+1+++-++0
+-1++-0+000+
11++-++-+
+-00++++1-+00
11111+0+0++-+-
1111111+0
0+
+111-111+-
0+0-+0-+-+
11111
+0++-+++
11
+-++++0-+-+
1+-+-11++-0
00000000000000
++
+0-11+-+
++-++--00-
+-0+-00+1
1+-+-+0
+0+1+0-1111+0+
11111+-+1++--
+
+
111+111++
1111+++++1-
+0+
+000-11111
000000
000+1++-++--
1+
0
+
+-
000+-
000000000+-0+
0+1++
+000-+1-+-11
+0-00000+
+-++11+0-
+-000++-++++
00+1-+++11--
11+-11
111111+-1111
+-11111+-0
00+-1+++1+++1--
11
11++-++00
11+0-11111++
+00+0+0
0+0-00000+-
+111
++-0
00++
11+
+11-+-11111++-+
+0+1-0-00000000
1111
1++1+-++--+-11
+0-1
+-
1++--0+++--+
11++11--+++-+
000000+++0+
0000+1+1111--11
+-
0++0-00+11+-
000
1+-000000++
+-1+-
++-1+0-+-11+
1
++0++--
0000000000++1
0+++-+++-
11+
+1
00++--00000+
000++
+0-+++-+--++-
++
11111+++1---++0
0000
++1-+++11+-00
+++11+-11-000+
111
+1
000+1-+-+11-11+
11
1+1
++-11-1++++
111+-111111111
++-0-11111+0-
11+1-11
+000+0+-
+1
++++1-+--0+0++
11++0-+-11+1
0000
+0-++-11+1++-0
0+0++0
++-+
+1+
+-1111+-+0
111111+0
0000
+1+-11-000+-
11+-0000++
+1+0+1--0+-+-
++0
11+-00
0+-11+0
11+1
00+-+00++1
+1-00
++++0-++-
+0++++000+-+1
111
++++
00+-+-1++
1+-1+1-++++0++
00+-00+-
+1
0+
+-00000
111+-000000+-
++-00+++
+-1++
++
1+
0+
+1-1
+-1+0-+-+
+1
1+-++++-00
+
++000-1-+1+-00
0+0+
+-+++0-+-00+-+
0+0+--111++0+1+
11+++
00000000000++-
0+-1+000+
+11-0
+-000+-
+-+-1++
+1-111
+++-++-1+
+0-1111+-00+1-
+1++1
111+11-
1+0-111+-+
+0
+1+0+0++--
+0-0+00-00
1111+-000000
000000
+1111-
+++--
+00+-+11-++1
+1-1+-11111
00++++-1+--11-+
+
0+++0--00-1111
1111++-1-00+
+00-1
+0
11111+-+-11+0
000000+++00+0
0
0+++000-+0-0--
0+-+
11+-+1-0+00++
0+
0
+-+
11+-++
00+-111111+-+1-
+1
00+0
++0
0++00+-1++1+-++
+
+1
+000+1-+1
0+-000+++++1
+0
+0+00--1111
1+-++-++++
000000
++-0-111111
1+0
+-
++1--11++1-+-
11111111
11+-+1-00
1+-000000+-0++-
++-+--000+1
111111
11+111+++0--1+
00++0
000++--1+-1
++++00+1-1+-00
+-111111
00000000000
00+111++11
+-0000++
+1-000++-1-+++
+111
1+-+11+0-1+--11
++
1++++1-0-0++1
11+111-
+
11++++-
+-1+++1+--11-++
1111++1+1++
+-
+0-+-00
+-111++0--0++
+-++1
00
1+11+-+000+
00+1-++--++-
+++++00+1+-+-0+
111+0
+1-+1-
1+00-1
++-0++1
11+-11++11
+-11111+
00+-0+-0+1-0
00++1-+1--1+1
+++++---
0+-000000+
+-0000+0+
+1-00+1+--0+
11++
+-1111++00--0
++1+0-++0--+111
0+-00+
111
+
+++1
+1+++-+0---++
0+++-11-000-
0+0-+++
000+-11+-0
+1+-000-0+00
+++
111+
0000++
+00+++
+1-0+-000+1++
0
++0+00+-00-++
+-
11111+-
111+
1111+-00+++-++1
11
111111++
+1+
+-0000+0+++++
1
+
1111+++-+--
+1-+-++1+++
00
0+-1+++---11+
1++
0+1
+-000000++-++
0+
00+1+0-+++
++-1
000+-0000
+++0-1++111+0
1+1-+-000+
11+1+-
00+-000+-00+1+
11+-0000+1
+0+-0+-++-1
00
00000++1-
+-11+0-+1-
0+00++1+1---1
++--111+-+-+
+00
+-1+
++00-
111++-00+-++---
1+1-0000
+1-0+00+0+++--
+-1++00--
+1++0+-11-+-
000
++
0000+-0+-++-+-
++++-0-+1-1+
000000000
00+0
1111++1--00
111+-0000+-0
111
1111++11+0
+-11++1-11-1+
00000+11
0+++0-+++---++
11111+-+-++
111
+1+
00+1-+11111
+-+1
111
1+
1
++-0-+-+-11
111+-1111+++---
+++-+-+++1111
0+-+0-++-+1-00
+0
111+1+-1
0+0
0000++0-1++-00
00000
1+1+-0+-+0-+11+
11111++-0+-000-
+-+-00+-1111
0+-++-1-0+0-+
0000++0+
+-++1+11
0+0+
+-
00000++-+1
11111++1
0000000
111++-+1+-+-+++
+1++--00+0
+0+++1-00-+--+
+
+1+000-
11++
+-++--1+
1111
+-00++-1+
+-11+1-
++--00
++-+11+0
1
+
1++-
+-1+-++11
1111111
11++--+0-+-++
0++0-
00++00
+0-00
++00
000+++++1+-+++
+-++-+0+++11-1
+-0+-11111111
00000
+-0000+-0+000-1
+-000
+-
00+-
+-+1+-11+0000+
000+-
+-00000+-111
+-+1-1
+-+-++--111+-0
+-1+-00+0
+++1+-++++1
+-
+0+1+++00+0
0000
+111-+
+00++-+
++1++0
+-+000
+11-
++--+-+++-
111111+0++
0
+-11++0++0
+-00+
111+-
11111+-++
0+1+++++-
+0-111+1+-+-1+
000
++11+--+11
+-++-11++---
0+-111111+1
1+++-11+
+-+00++-
0+-+++0+
+
++-1++00-11-++-
1+1++-11-++0
+++-0+0
00
+-11+11+++1
++
0000++0+-000++
0
11+-11111+-0
111+1
111+-+1-+1+
1+-111+0++0+1--
0+-1+-00
1++--1111+
+0-+0++0-+0++-
0++0++000
+++0-0--1111+
+0-1+-
+1+00
+-1+-0000
+-111
+-1
0+++-+--++-
+++--++11---11
000000
00000+1
1++-++0-+-0-0
+-1+-+-++1
0
+11-
++++---1-1
+00+-
+-111+0-+
00
++-0-0000000
11111
1+0-11++1+1+++
++--00+-+0+1-
00000+++-00+
+++1+0++-
+-++-+000-+-+0
0
1
11++1-+
1111+-+-++0-+--
+++000++1+0-++0
+0+11+0+1+1
+-00+
++1-+11+1-
+
+0-0+++1
00+-+-++11+--1
11111
+0-0+11+++-0
+-++1-++-
111111111+++-
++--000+00++0+
++-000+1+1-+-11
00000
1111111
000
+
+-0++-11++1+
+00-0
00++++
+-0+-00+-00
1++++-1+1+-1
++-+++1
0+-0+-++-++-0-
1+-1
11++-+0
11
+0-+-+
0+0++0-00+
1+-0000+-00
+-1
111
+11+-0++0-000
+++1-1-0+1+1--
+-1+0-+
0000000
+-1++-+0++++++
0000+++--
00++++-+0+
1+-11111
+-00
+-++0++++1
+-1111+111-1+
000++--+00-000+
+1++-+-
++--00000+1++1
0+0
11111111++0-1
11+-1+-000
+-++++-1
00
000++-
++0+++0+0+0
+0
+-0
00+1+11+-
+-0000+-11+
1
0
+00+0+1+1-1++
00+-
+0+--000
000+-000+0000
00
111
111111+-00
0+111-1+-+00-00
1+00-0+-0000+
+0+0
+1-0000
+-+
00+
0+00-00000+
+-+-00+0+-+
++0--00000+-
+0
++-+++-0-
+++11+11+0000-+
+-+00++-
+-+-0++
1++1++1--
+
111+-00000
11++1++00++0
+
00+00
1+++-+-+-++++-
0+1-00+00+0
1+0+--
11+0+-+1+++
+0-111111
++++-+
11+++
0
+00+0-+11-00
11
+-+-0+
++1+
1
11+1+++-0++1
+-+1-
+-111111+++00
+-+-+0++0---+0
+00-00+
++00+1+11+++--0
+0-11111
0+-11
00000+-11+1+0-+
++-++1
+++-+
111+-1
000000+-1+++
0000000
00000
11111111+-+0+++
++1-+-
+1
11
+0000-0++0+-
1111
+-00+0+++11+--
0000000+
111+++11+-+
11+
+-11+00+00-
+-1+00++
11111111111+++
0+1+++++00--
11++-111+1-0
00000
000+-00
0
1+1++0+-+-0+1
+1+11++-1---00+
0+000-000+1
0++--00+000-
0++-++-
+-1+-
0000+++1
+-1+0-111
0
++-+1+00
00+-00
0+1+++-1
++-
+-11111+++11+
+111-1
111+-0+-+-0
0000+-1+0++
000+-11++
+-00000
+-++--1
++1+-1+1-
+-00++00++
00
+
++-0-1+-0
000000+-+-++++-
0+-+00+
1++-+--1++0-
+-0
0
1
+++
0++-+-1+-00
00000++-0++0
+-00000+-+++-
111+1-111
0+++0+11-++++
0++--0000
+1-11111+
+-+1+
000++-1-0000000
++++-111+--
+-11+-+++
1+0+-
++-+0--000
1++1++0+--1+1-+
+-0
00++00-
1++
1+1+-
++++-0+
++--+-+-+1+11
0+
00+-0+-
11111++1++0-
+-1+++1++-11-
0
1++++-+00+0+---
00+
0+++0+--00--+
11+-++--11+1+
++++1-+-
+1-0000
0+00+++
0+0++1+-
+++-+-000-
1+++-0-1+1+-1-
11111+-+-+-0000
1+0-+
+
000000+-11+-1
+11+-1-11111+0-
0000+1-00
+-1111111++
000
000000+
+1+00--0+++
+++-0+000+-+-++
+0
1
00+-0+1-++1
++-+
000+1++-1--00
000++--+++++-0-
00++
Expected Output
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
Your Output
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
Difference
Generator Parameters
--n_high 15 --n_low 1 --t_high 9999 --t_low 1