testcase0 #OO#OO#O#O O#OOOO#OO# O#OO#O##O# #O###O##OO #O##O####O #O##OO#OO# ####O###O# O#O##O#OOO O#O#O#O##O OO#O###OO# testcase1 OOOOO#O#OO #O#OO##OOO O#O##OOOOO #O##O###O# ######OO## O#O#O##O## #OOO#O#O## ##O#OOOOOO ####OOO#O# O##O###O#O testcase2 ###OO#OOOO O##O##O#OO ##OO###OO# ##OO#OO#OO O####O##O# ##O##O##O# O#OOOOOO#O O####OOO#O ###OOOO##O O#O##O##OO testcase3 OOO###O### #OOOO##OOO ##O#O##### ####OOOOO# O#OOOO###O #O#####OOO ###O##O#OO #OO#OO#O#O OOO#O#O##O #O#OOO##O# testcase4 ####OO##OO OO#O##O#O# ##OO#O#O## O#O#OO#O## O###OOOO#O #O###OOO## ##O#O##O#O ##O##O##O# O####OO#O# O#O#OOO#O# testcase5 OOOO##OO#O ####OO#O#O #O###OO##O O#OO##O#O# ##O#OO#O## OO##OO#O## O#O##OO##O O#OOOO##OO OOO#OO##OO O###O##OOO testcase6 #######O#O O#O##O#OOO #O#O###O#O #O#O#OO### ##O#O#OOOO O#O##OO#O# ##OOO#OOO# ########## ##O#O##OOO O##O###O#O testcase7 #O#OOOO### OO#OO###OO #O##O#O##O #OO##O#### O######### #O#O###OOO OO#O#O#O#O ##O###OOO# ##OOO##### O###OO###O testcase8 #O###O#OO# #######OOO OOO##OOO## OO#OO#O### OOO#OOO#O# #O##O##O#O #O#OO##OOO #O#OO#OOOO ######OO## #O#OO##OO# testcase9 O#####O#OO O#O#O#OO## OO##O##### OOOO#O#O## O##OO##OO# #O#O#OOO## #O#OO#O### ###OO###O# O##OO#OO## ######O### testcase10 OOO#OO##O# #OOOOO#OO# OOO#####OO OOOOOO#### OO#O#O#OO# #O##OOO##O ####O###OO OO##OO##OO #OOO#O#O#O OOO##OOO#O testcase11 ##OOO#OOOO O#OOOO##OO #O##OO#O#O #O##OOOOO# OOO#OO#### O###O##OOO O#OOOOO#OO O#OOOO##OO OO###O#OO# #OO#OOOO#O testcase12 O##OO###O# #O##OO##O# O##O#OO#OO ######OOO# #O#O##OOO# #OOOO#O#O# #OOO##O#OO O#OOO##O#O #OOO####OO O#OO##O#OO testcase13 O##O##OOO# O#O###O#OO #####OO#OO #O##OOOO#O O#OOO##OO# O#O#OOOO#O ##OOOO#O#O #####OOOO# ##OOO#OO## OOOO#O#O#O testcase14 OO###O##OO O#####O#O# #OO###OO## O###OO#O## OOO##OO##O OO#OOO#OOO #O#O#OOOO# #O###O#### OO##O##O## OO#OOOOOOO testcase15 O#O#O#OOO# #O#O#OOOO# #OOOOOOO#O O##OOO#OOO O#O##O##O# #OO#OO###O ####OO##O# #OOOO#O##O #OO####OOO ##OOOOO### testcase16 O##O##O### #O#O#O#OO# ##O#O##OOO #####OO### O####O#O#O #O####OOO# O#OOO#O##O O##O#OOOO# O##OOO##O# O##O####OO testcase17 ##OO##O##O #O#OOO#### ##OO###O#O #O###OO### OO#####O#O #O#OOO###O #O#O#OO##O O#OO###O#O ##OO#O#OOO ##OOO#OOO# testcase18 OO##OOOOOO O###OO##O# ######O##O #OOO##O##O ##OOOOOO## #OOO#O#### #O##OOOO## #######O#O ##O#####O# O###OO##OO testcase19 O###O####O #O####O#OO OO###O#O#O O##O#O#O#O O#OOO###O# #O##OO##OO #O##OO##OO #####O#O## #OOO#OOO#O O#OOO#O#O# testcase20 #OO####O#O OOOOOOOOO# O#OO#O###O O#OOO###OO #OO#OO#OOO #O#O#OOO#O OO#OO#OOOO O#O#OO#OOO O#O####OOO OOO###O##O testcase21 ####O##O## O#OOOOO#OO OOOO####OO ##OOOO##O# OOO#####O# #O###O#O## #O##O####O O#O#O#O#OO O####O#OOO ##OOOOOOO# testcase22 OOOO##O#OO O#O#O##O## OO######## O#OOO##O#O O##OO####O OO###O#O#O O#OO#O##OO #O#O###OO# ###OOOO#O# OOOOO#OOOO testcase23 O#OO####OO O######### O#OO#O##OO #######OO# OOO####OOO #O##OOO##O #O###OOO#O ##O###OO#O OOO#OO#OOO O#OOO#OOO# testcase24 O##O#O##OO OO#O###O## O#OO###O## #O#OOOOO#O O#O#O#O### O##O#O##O# OO##O##### #OOO#O#O## ##OOOO#### O####O#O#O testcase25 #OOOOOOOOO ####O####O O#OO##OO## O####O##O# ##O#OOOO## OO#OOO#OO# #OOO##OOOO #O#O#OO#OO #OOO#OOOOO ##O##OOOO# testcase26 OO#OOOOO#O OOOOO#OOOO O######### O#######O# #O#O#O##O# O###OOO### OO#O#O##O# O#O#####OO OO##O##OO# OO##OO#O## testcase27 #####OOO## OO####O#OO OO#####O## O#O#O###O# OO##OO#O## ###OOO#OO# #OO##O#### O######OO# ##OO##OO#O #O###OOO## testcase28 ####OOOOOO #####OO### #O#OO##O#O ##OOOOOOOO ###O#O###O ##OO#O#OO# #OO#OO##OO ####OO##O# ##O###O#OO O#OOO#O#OO testcase29 ##O#OO#O## #OO##OO##O O##O###### #O#######O OOO##O#O#O O##OOO###O #O#OOO#### OO#O##OO#O O########O #OOOOO##OO testcase30 OOOOO####O ###OO#O#O# ###OO#O#OO ##OO###OO# O#O###O#OO OOO#OOOO## #OO#O#OO#O ####O#O#O# ####O####O OO#OO##O#O testcase31 #O#OO##OOO #O#O####O# #O#OO#O#O# ##OO#OO#OO #OOOOO#O#O #OOO##O#OO OO#OOOOO## #O##O##O#O OO#O#O###O ##OOOOOO#O testcase32 #OOO##O### ##OO##O#O# #########O ##OO#O###O #O###OO##O #O#O#O###O ###O##OOO# O###OO#OO# O######OO# O#OO###### testcase33 O##OO#O#OO OO#OOO##O# O#OO#O#O#O #O#OO#OO#O ##OO#O#OO# #OOO##OO## ###O##O#O# ##OO#OOOOO OO#OOOOOO# ##O#OOOO#O testcase34 #########O O#O#OO#OO# ###OO#O### #OO###O### ####O##### OOO#O#OOO# O##OO#OOO# O#O#OOO### O##O#O##O# #O#O####O# testcase35 OOOO#OO### O#O#O####O #OOOO##OO# #O#OOOOO#O ###O###O#O OOO#O#O### #O#OOO##OO #OOOO#O### OO#O####OO O##OO#O#OO testcase36 ##O#OOOOOO #OOOO##OO# O#######O# ###O##O##O #OO#O#O### O#O###OOOO ##OO###OOO OOO##OOO## #OO###OO#O O##O#####O testcase37 ##OOO#OO#O #OOO###### #OO#O#OOO# OOOOO##O## O##O##OOO# #O###O##O# OO#OO###O# OOOO###### O##OOOO##O ##OOOOO##O testcase38 OOOOO###O# O#OO#OO#OO #########O ##OOOO###O OO#OOO#O## OOOO###O#O OOO#OO#O## OO##O####O OOOOO#O### O##OOOOOO# testcase39 #O#O#O#O#O OOOOOO#OOO #O##OO#OO# #####O#OOO OOO#O##### ###OO#O##O O###OO##O# ###OO###OO ###O##OOO# OOOO#OOO## testcase40 ##OO#O#O## OOOO#O##OO OOO#OO##O# OOOOO#OO## ##OO##O#OO #OO#####OO OOOOOO#OOO #O##O#OOOO O##OOO#O## O##O##OO## testcase41 O##OO##### ##OO#O##OO OOOOO###O# OOO#OOO### O#OO###OO# ##O##OOO#O ####O#OO## ##O#OO##O# O#OOO###OO ##OO#OO### testcase42 OOO#OO#### OO##O#O#OO OOOOO#OOO# #OOO#OOO#O O#O#OOO#O# #O##O#OOOO O##O#OOO## O#OOO#OOOO ##OO#OO##O O########O testcase43 O##O####O# O##OOO#O#O O###OOOO## O#OO###### O######O## O#O#O####O O#####O#O# OOO#OOO#O# O#O#O#OOO# OOOO#O#O## testcase44 ###O##O##O ####OOOOOO #O#OOOO#O# OOOOO##O#O OOOO#OOO#O OOO#O#OOOO ##OO#O#OOO ##O##O##OO #O##O#OOO# O#O######O testcase45 #O#O#OO##O #OOO#OOOOO ####O#O#O# ##OO##O#O# #O#OO#OO## OOOO#O#### O#OO#OOO#O ##O###O### OO#OOOO##O O##OOOOOOO testcase46 OO###OO### OO##O###OO #O#O##O### #O#O#OO##O O#OOOO###O #OOOO#O### OO###O###O #O##O#O#O# ##OO#O###O ###OOO###O testcase47 ##OOOO#OO# O#OO#OO##O #O#O#OOO#O O#######O# OO##OO#O#O O##O#OOOO# OOO##OO##O O#O#OOO### O#O##O##O# #O######OO testcase48 OOOOOO#OOO #O#O##OOOO ##OO###OO# #OO##O#OO# O####OO#O# ##O#O#O#O# ####OO##O# #OOOOO#O## ###OO###O# O#O#OOO#OO testcase49 O######O#O O####OOO#O O#OOOO#OO# #OOO###OOO #O#O#OO### ##O###OO#O #OO#OO##O# O###OOOO## OOOOO##OO# O##O#OOO## testcase50 ##OO#OO### O##O###### O###OO#OO# ##OO##O#O# OOO#OO#O#O ##OOOOOOOO #O##OO#O## O#OO#OOOO# OOOOO#O### #O#####O## testcase51 O#OOO#OO## OO#OO###OO OOO##OOOO# #O#OO##### O###O#O#O# OO#O#OO#O# #O#OOO###O O#O#OO#O## ##OOO#OO## #O##O###OO testcase52 ####O##### ##O##OOO## #O#O###OO# OOO###O#OO O##OOO##OO O#OO#O#OOO O#OOO###OO #O#O#OOO## O#OO#OO#O# #OO##OOO## testcase53 OO#OOOO#O# OOOO#OO### OO#O#O###O O##O##O#O# OO###O##OO OOOO##OOO# O####O##O# OOOO##OOOO O##O#O##OO #O#OOOO##O testcase54 OO#OOO#O#O ###OOOO##O #OOOOOO##O #OOOOO#OOO O########O #O#O##O#OO #OO#OO##OO #O####OOO# #OOOO##OOO OOOO#O##O# testcase55 ##OOO###OO O#OO#O#OOO O#OO###OO# O#OOO###O# #OO####OOO OO#O#OOO#O ##O##OOO#O O##OOOOOOO O#O######O OO#OOOOO## testcase56 ##OO##O##O ###OO###O# OO##O#OOO# O#OO#####O #O##O#OO#O ###OO#OOOO #O##OO#O#O OOOO#####O OO##OOOOOO OOO####O#O testcase57 O####OO#O# #O######O# OO#OO####O OOO#####O# OO###OOOOO #O##O#OOO# OO#O#OO##O O#OOO#O##O ##OOO##O#O ##O#OO#O## testcase58 O#O###OOOO O###O#O### #OOO#OO#O# O#OOOO#OO# OO####O#O# OOO#O##OOO #O#####O## OOO###OO#O ##O#OO#OO# O#O###OO## testcase59 O##OO##O#O #OO#OOO#OO OOOO###### ##OO#####O #O##O#OOOO OO#O#O#OO# ##OO#O###O #O#OO##O## O#O#O#O##O O####O#O#O testcase60 O#O##OO#O# O##OO##OO# O#O#O#O### ##O##OO##O ###OOO##O# O#OOOO#O#O OOOOO#OOO# O##O##OOOO O##O#O##OO #O####O### testcase61 ##OO#O##O# OOO##O#O#O OOO#O#OO## #O#OOOO#OO OO###O##OO #OO#OO#O#O OOO#OO#O## ###OO#O#OO ##OOOOO### ##O#OO###O testcase62 #OOOOO#OO# O#OO###OOO #O####O#O# ####O#O##O ######OO## OO##OOOO## ##OOOO#OOO O##OOO###O O#O##O##O# O#O##O#O## testcase63 O#O###OOO# OOO####O#O ####O#OO## #OOO#O##O# O###OOO#O# #O####O### O######OO# ##OOOOOOOO O#O#OOOO#O OO###OOOO# testcase64 ##OO#OO#OO #OOO#OOO## O###OO##O# OOOOO#OOOO #####O##OO #O#O#O#O## ######O#OO ##OOO##### OOO#O###OO ###O#OO##O testcase65 O##O###OOO OOOOO###O# O###OOOO## O#O##OO#OO #O#OO##OO# #O#OO#OO#O ###OO#OOOO O#####OO## O#####OO## O#O##OO#OO testcase66 #OOOO#OOO# #OO##OO#OO OO#O#OOO#O OOOO#OO##O OOO####OO# OO##OO#OOO O#OO####OO ##O#OOO#OO OOO##O#OOO OO#O#OOOOO testcase67 O##O##O#OO OOOO###### ##OOO#OO#O O#OO###OOO OOO##OOO#O #O##O#OO## #OO#OOO#OO #O#O#OOOO# O########O #OO##O##O# testcase68 O#O####### O#O###OO#O OOO##O#### O##OOOO#O# OO##OOOOO# OO######OO OOO##OO#OO OOO##O#O## ##O#O#O#OO O#OOO#OOOO testcase69 O###OO#OOO #OO##O##O# #OO#O##O## #OOO##OO## #O##OO#### OO####OOO# O##O#O###O OO#####OOO OOO##O##O# #OOO###OOO testcase70 ##OOO##O## O######OO# ##O#O#O##O #O##OOO#O# OO#O#O#OO# O##OO##OOO O##OO#OO#O ##OO#OOOOO OO##O#O##O OO##O#OO## testcase71 OO#O#OO### O###OO#O#O O#O#OOO#O# OO###OO#O# OOOO#OOOO# #O####O#OO O###OOOO#O #OO#O##OO# ###OOOOO#O ###O#OO#O# testcase72 #O####O##O O##O#OO#OO O####O###O #OOO##OOO# O#OO#OO##O ##O####O## OO#OO#OO#O O##O#OO#OO O##OOO#O#O ##OOO##O#O testcase73 O#OOO#OO#O O#OO#OOOO# ####O#O##O O##O###OOO OO#OOO#### OO####OOO# OO##OO#OO# O##O#OOO## O#####O##O ###OO#O### testcase74 OOOOO#OOO# OOO###O### #OOOO#OOO# ########O# OO#O#OOO## #O#O###### O#OOO###O# OO#######O OO##OOO### ##O#####O# testcase75 O#OOO##OOO OOO#####OO O#O###OOOO #####OOOOO OOOOO###OO O##OOO#OOO OO#O#OOOOO OOO#OOOOO# OOO#OOO#OO #OOOOOOOOO testcase76 OOO####O## ####O##O## #O###O##O# O#OOO####O #O#O#OOOO# #####O#OO# OOOOOO#OO# O##O##O##O O#OOO#O##O O#O####### testcase77 O#O##OO##O OO#OO##OOO #OO###O#O# OO##OO#OOO OOO#OOO##O #O###O#O## #OOO#O#OO# O###O###OO ##OO#O#OOO ##O#O####O testcase78 OO####OOOO #O##OO##O# OO#O##O#O# #O#O#O###O #OOO#O##O# OO##O#OOOO O#O###OOO# O##OOO#### OO#O###OO# OOO###O### testcase79 OOO#OOO### OO##O##### O##OOO##OO OOOOO##OOO ##O#OOO### O#O###OOOO #OO#OOO#O# OOOO#O##OO OOOOO##OO# O##OOO#### testcase80 O##OOOO##O ####O##### ##OO#OOO#O O#####OOO# OO####OOO# ##O#OOOOO# OO#OOO#OOO ##OOO###OO O#######O# OOO#OOOOOO testcase81 O##OOO#### ####OOO##O ########## ##O##O##OO O###OO###O #OOO##OOO# ###OOOO##O #OO##O###O #####OO##O #OOOOOO#OO testcase82 ##O#O#O#O# OOO##O#O#O OO#OO###O# #OO###O#O# #O###O##O# ###O#OOO#O #OOO#O#### OOO#O#O#OO OO#OO#OO## #####O#O## testcase83 #O######## O####OO#OO O####O#OO# #####OOOO# #O###O#OO# OO##OO##O# OOO###O##O ##OOO#O##O O###O###OO O#O#O#OOOO testcase84 O##O##OOO# OO##O#O### ##O#OOO### ##OOOO#OO# #O#OO#OO## #OO#O#OOO# ##OO#OOOOO #OOOOOOO## #O#OO##OO# ##O###O##O testcase85 #OOOO#OO## ##O##OOOOO ##O#O#OO## #O##O#O#OO O##OOOO#OO ####OO#OOO ##OO####O# #O#O##O#OO OO#####O#O OO##OOOOOO testcase86 ##OOO#OO#O ##OOOOOOO# O#O#OOOOOO OO#OO#OOO# ##O##O##OO #O##O##O#O O#O##O#### OOOO###### #OOO#O#OOO OO#O#O#OOO testcase87 #OO####OOO ##O####O## OO##O#O##O ##O#O##### ####OOOO#O ##O##OO#O# ##O####OOO #O#O#O#OOO O##OOOOO#O OOOOO####O testcase88 #OO####O## O#O###OO## O#OOOO###O #O###O#OOO #OOO#####O #OO#OO#O#O O#O#OO##O# OO#OO###O# ####O##### #OOO#OO#OO testcase89 OOOOOO#### O###O##O#O #OO#OO#O## ######OO## O#O###OO## OOO##O#O#O OO#######O ####OOO#O# O##OOO###O ##OOO##### testcase90 #OO####OOO #O#####OOO O##O#O###O O#OOOO##O# ##OOO##O## O#OO#OOO## ##O##O##O# O##OO####O #O##OO#O#O #O#O##O#OO testcase91 OOO##O#O#O #OOOOO##OO OOO#O#OOOO ####OO##OO O##OO###O# #O##O#OOO# ##OOOOO#OO #OOOOO###O #OOO#OO##O OO#OO##OO# testcase92 O##OO#O### #O#OOOOOO# OO####OO#O #OOOOO###O O#OO##O##O #O#O#OOOO# O##O#OOO#O #####OOO#O OOO####### OOOOO#O#O# testcase93 ##OOOOO#O# #OO#O#O#OO #OO#OO#O## #OOOOOOO#O OOOO#O#OO# O##OOOO#OO OOOOO##O#O O##O#O#OO# #OO#OO##O# #O####OO#O testcase94 O###O#O##O O##OO#O#OO O##O#O##O# #OO#OOOO## O#O##O#O## OO##OO#### O#O#OO#OO# #OOOOOO#OO OOO#OO#### #OO##O#OO# testcase95 ###O##OOOO O#OOOOOOO# ####OO#### OOO#OO#OO# OOO#O##O## #OO##O#O#O #######OO# #O#O#####O O#O#O##### OOO###O##O testcase96 O##O#O#O## OOOO#O#O#O ##OOO###O# ##OO###O#O ##O####OO# O#OO####OO O##OOO##OO #O#O#O##O# OO#OOO#### ###O##OOO# testcase97 O####O#### O###O#O### #O#O#O#### O#O##OOO## O#######OO O#O###OO## ##OO##O#O# OOO###OOO# O#O#OOOOO# #O#OOO#O## testcase98 ########## OOO####### ###O##OO## OOO#O#O##O O#O#O#O#O# ##OO##O#O# OOO##OOO## O##OO##O## OO#OOOOOOO OOOO##OO## testcase99 ##OO##OO## O###O##OO# OOOOO##O## ##O##OO#OO OO######## O##O##O### OOOO#OOO## OO#####OOO #OOO####OO OOO##O##OO testcase100 OOOO#O#OO# #O##OOOO## OO###O#OO# OO##OO#### OO#O#OO#OO OOOO##OO#O ###OO####O ##OO##OOOO O##O#O###O OO###OOO## end