P=:2e4#0
(0":0-.~'c'&e.{::(101{.P)(;|.)a:{&P".@}.)&.stdin]14([:;<@(,"#:{:4 :0]+{:)"1^:)1
P=:x(y=.y#~0=y{P)}P
y
)