#!ruby -na
p eval"~(x=%s^%%s)&x-1<x/2?0:"*9%$F%$F[1,9]+?1