2505 lines
8.6 KiB
Text
2505 lines
8.6 KiB
Text
## check that the turn count penalties occur
|
|
n
|
|
seed 1951269982
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
in
|
|
out
|
|
quit
|
|
yes
|