true
true
second
second
second
true
second
second
true
second
second
true
true
second
second
second
true
second
second
true
second
true
true
true
second
second
true
second
true
true
second
second
true
second
second
true
true
true
true
true
second
true
true
second
second
second
second
true
true
second
true
second
true
second
true
true
second
true
second
second
second
true
true
true
true
true
second
second
second
second
second
second
true
second
second
true
true
second
true
second
second
second
true
second
second
second
second
second
second
true
true
second
second
second
true
true
second
second
second
true
second
second
true
true
second
second
true
true
second
second
true
second
true
second
second
true
true
true
second
true
second
second
true
true
second
second
second
second
true
second
true
second
true
true
second
second
true
true
true
true
true
true
second
second
true
true
true
true
second
second
true
true
second
second
second
second
second
true
second
true
second
true
second
true
second
true
true
true
true
true
second
second
true
true
second
true
second
second
true
second
second
true
true
second
second
second
true
second
second
second
second
second
second
second
second
second
second
true
second
true
true
true
second
second
true
second
second
true
true
true
true
second
true
second
true
true
second
second
second
true
true
true
second
true
second
second
true
second
second
second
second
second
true
true
true
true
second
true
true
true
second
true
true
true
true
true
true
second
true
second
true
second
true
second
true
second
second
true
true
true
second
second
second
true
second
second
second
second
true
true
second
second
true
true
true
second
true
true
true
second
second
true
true
second
true
true
second
true
second
second
true
true
true
true
true
second
true
second
true
second
true
second
true
true
true
second
true
second
true
true
true
true
true
true
true
second
second
true
true
true
true
true
second
true
true
second
second
true
second
true
second
true
second
second
second
true
second
second
true
second
true
second
second
second
true
second
true
true
second
second
second
true
true
true
true
true
true
true
second
second
second
true
second
second
true
true
second
second
true
second
second
second
second
true
true
true
second
true
true
true
second
second
true
second
second
true
true
second
second
second
second
second
second
true
true
second
true
second
second
true
second
second
second
second
second
true
true
second
true
true
true
true
true
true
true
true
true
true
true
second
second
second
second
second
true
second
second
true
second
second
true
true
true
second
second
true
second
second
true
true
true
second
second
second
second
second
second
second
true
true
true
true
second
second
true
true
true
true
true
true
true
second
true
true
second
true
second
true
second
true
second
second
second
second
second
true
true
second
true
true
second
second
second
true
second
true
second
second
second
true
true
true
second
true
true
second
true
true
second
second
true
true
true
second
true
true
true
second
second
true
second
second
second
second
second
second
true
second
second
second
true
second
second
true
true
second
second
true
true
second
second
second
second
true
true
second
second
second
second
true
second
second
true
second
true
true
true
second
true
true
second
second
true
true
second
second
true
true
true
second
second
second
second
second
second
true
second
true
second
second
second
true
second
second
true
second
true
second
second
second
second
true
second
true
second
true
second
true
true
true
second
second
true
true
true
second
second
true
second
true
second
true
second
second
second
second
second
true
second
second
true
true
true
second
second
true
second
second
true
second
second
true
second
true
true
true
second
true
true
true
true
second
true
true
true
second
true
second
second
true
second
true
true
true
second
true
true
second
second
second
second
true
true
second
second
second
true
second
second
true
true
true
true
second
true
second
second
true
true
true
second
true
second
true
second
second
true
second
true
second
true
true
second
true
second
true
true
second
true
second
second
true
true
second
true
second
second
second
true
second
second
second
true
second
true
true
true
second
true
true
true
second
true
true
true
true
second
second
true
true
true
true
second
second
true
true
second
true
second
second
second
true
second
true
true
true
second
true
true
second
true
second
second
true
second
second
true
second
second
second
true
true
second
second
true
true
second
true
true
true
second
true
true
second
true
true
true
second
true
true
second
second
second
true
true
second
second
second
true
true
true
true
true
second
true
second
true
true
second
true
true
second
second
second
true
true
second
true
second
true
second
second
second
true
second
true
second
second
second
true
second
second
second
true
true
second
second
second
true
second
true
true
second
true
true
true
second
true
second
second
true
true
true
second
second
second
second
second
true
true
second
second
second
true
second
true
second
true
true
true
second
second
true
true
true
second
second
true
true
true
true
true
true
second
second
true
second
true
true
second
second
true
second
second
true
second
second
second
true
true
second
true
true
true
true
true
second
second
second
true
true
second
true
true
true
true
true
true
second
true
second
second
second
second
second
second
second
second
true
true
second
second
second
second
second
second
second
true
second
second
second
true
true
true
true
second
second
true
true
second
true
second
true
second
second
true
second
true
true
true
second
true
second
second
true
true
true
second
true
second
second
second
second
second
true
second
true
second
true
true
true
second
second
true
second
true
second
second
true
true
true
second
second
true
second
true
true
second
second
true
second
true
true
true
second
true
second
true
second
true
true
true
second
second
true
true
second
true
second
true