)))))))))))))))))))+$@#$&&&&&&&@@#&=>)*!!!;;;*+?%$#@@@#@@#$$$##@@@@@@#%))*******
)))))))))))))))))))&@##$$&$&&%$#&?)!;::------:;*>%$#@###@##$$$$#@@@@@@%))*******
))))))))))))))))))+#@#$$$$$&&&$=+*;:----~~~~~~-:!+=$##$$###$&$$$#@@@@@&))*******
))))))))))))))))))%###$$$$$&%&=>*;::--~~~~^^^^^~-;+=$$$$$#$#$&&$#@@@@@&))*******
)))))))))))))))*)+&@##$$$#$&%%>)!;:--~~~^^^^,,,^~-!+%&&&&$$$$&$&$#@@@@@>********
)))))))))))))))))>#@######&&%=+*!:--~~~^^^^,,,,,^~:*>%%%%$&&&&$$$#@@@@@%)*******
)))))))))))))))))%@@#####$&%%>)!;:--~~^^^^,,,,,,,~-!+=%%%&&%%%&$$$#@@@@#+)******
))))))))))))))*)>#@@#####$$&%+!;::-~~~^^^^,,,,,,,^-;)=%%%%&%=%&$$$$#@@@@$=)*****
))))))))))))))))&@@@#####$$&=*;;:---~~^^^,,,,,,,,^~:)=%%%%&=>%&&&$$#@@@@##%+****
)))))))))))))))?@@@@@#@###$$?+))*!;:-~~^^^^^^^^^^^~:*?%%%%%=>=&&&$$#@@@@##&&)***
))))))))))))))?#@@@@@#@###$#$&&%%=>*;-~~^^^-;!**)))+>%&&%%%??=&%&$$#@@@@@@@#)***
)))))))))))))>$#@@@@@@@@###$=??????>*:-~^^~:!******+?&$&&%%%%=%&&&$$#@@@@@@$)***
))))))))))))+&#@@@@@@@@@@#$%*;;:;!))*!-~,,^-:::::-~~;>&&&%%%%%%&&&$##@@@@@@$+)**
))))))))))))=#@@@@@@@@@@@#$=+*;-~-:!*!:^,,^~-:;;;:~~:)?%&%%%%%%&&$$##@@@@@@$>)**
)))))))**))>###@@@@@@@@@@##&%=>*:^-;)*:^.,,~:!*++)!;!+?%&%%%%&&&&$###@@@@@@&)***
))))))))*))%###@@@@@@@@@@####@$%=*~:)):^.,,^;)?&$$&%==%%&%%%%&&$$$###@@@@#$?****
)))))))))))>$&&#@@@@@@@@@#@$$##%=&;:)):,,,,^;?&%##=#$#$$&&%%%&$$$$###@@@@%>)****
))))))))))))>&%$@@@@@@@@###&%&=>:*;:)*-,,,,,:+>>&$&==##$&&%%%&$#####@@@@@&)**)**
)))))))))**))>&#@@@@@@@#&==?+)!:-~-;)!~,,,,,^~:;!!!*+>??=&%%&&$#####@@@@@#+*))**
))))))))***))+%@@@@@@@#&)!;;:--~~-:!+;^,,,,,,,^^^^^~~-:;)=%=&$$######@@@@@=)))**
))))))*))))))=#@@@@@@@$>!:---~~~~-;+)-^,,,,,.,,,,,,,,^^~:)%=%$$###@@#@@@@@#?))**
))))))*))))>$@@@@@@@@#%)!:--~~~~~-*>*~,,,^,,...,,,,,,,,^~;>%=$####@@@@@@@@$&+)**
))))****))=#@@@@@@@@@$=+!;:-~~~~-:+?*-,,^^^,....,,,...,,^-!==&#####@@@@@@@$&?)**
))))***))=$@@@@@@@@@@$=+*;:--~~~-!>%>;~~~^^,,..,.,...,,^^~;?=$#####@@#@@@###?)**
)))****)=&@@@@@@@@@@@$%>)!;:--~-:+?&&+;;>!^^,,,,,,,,,,,^^~:>=$#####@@@@@@#$&>***
))****))%#####@@@@@@@#&=+*!:----;??$#=!;?%:^,,,,,,,,,,^^^~:+=$######@@@@@#%=?)**
))****)+&$##$##@@@@@@#$%>)!;:---!>?>?>!~^--^,,,,,,,,^^^^^~:+=$#####@@@@@@@&=>)**
)******)=&##$$#@@@@@@#$&?+*!::-:;!**;--^,,,,..,,,,,,^^^^~~:+&$#######@@@@#&=>+)*
*******)+=&##$#@@@@@@@#&=>)!;:::;!!*!:~^^,,,...,,,,^^^^~~-!=&$$$$$#$$#@@#$&%=?)*
*)******)>?%##$#@@@@@@#$%?+*!;;!*)>>>+*!:-^,,..,,,^^^^~~~:>%&$%%&$$$&$##&%%%%>)*
))))+)))))+?=#$$####@##$%?>)*!*+?%%%%=??+*:^,,,,,,^^^^~~-*=%&%=%&&&&$$&&=?>>>***
))**%?>+++>>+>>>>>>>>+++++++=>?%>>?&%???=?+;^^,,,,^^^^~-;)%%&?>>===%$$&==?>++)**
)=);=+))*********!!*****)**:!*!*!**+%&$&##&?:^^,,^^^^~~-;>&&=))>???%$&%=??++))**
+%)*&&%%%===================%%===??=%#####@#)~^^^^^^^~~-*=&&)!)>++?$&%%=>>++)***
)???$$&$$&&&$$$$$$$$$$$$$$$$#&$$$&=>>++))+>*~^^^^^^^^~~:)%&&?)++)?$$=%&%?++))))*
***)))))))++?#$##$&%$#$$###$####$?*;:::--::~^^^^^^^^~~-;+%$$#$&%$##$>=&&=>))))))
***********)=#$$$$%=&#&%$#####$&&%?)*!;;;;:~^^^^^^^^~~-!+=$$#@@####&??%$%?)+))))
**********))&##&%#&=%#&%&####&%?=%%=?>>+*:~^^^^^^^~~~-;*>&$$$######%?>?%#%+)))*)
)*********))&#$%=$$%%@&=&###$%?>)**!!;:~^^,,^^^^^~~~-:!+=@#&&#####$?>++>%#=+))**
***********)&#$==%$&%@$?=@##$%?+*;:~~^,,.,,,,^^^~~--:!)>$@#&%$###$=+>+++>&$>))**
************?##==?%$&##=?$@#$&%>);:-~^,,,,,,^^^~~-:;!+>?###$%&##$%>++))))>&%)))*
************+$#&?>?%$#@&?%#@$$&=>*;:-~~^^,^^^~~-:;!)>>+>####&%$$&%?>)))))+=&)*)*
************)?#$=>>>&$##%=&#@$&&=>)!;:--~~~~--:;*)>?>+)>####$&$$$&%>)))))+%&)*)*
*************)&#&=>>>&##$?%&$$$&&%?+)*!;;;:;!*)>???>+))+###$&$#$&%=?+))*)>$?)*)*
**************+$%>)**!+%#=??%=&#$&&%=??>>>>??==??>+)***+&&&&&$##=>>??+)))%%+**)*
*************!!;:--~~~-?#%+>?>=####$$&&&%%%==??>>+)**!*)=%==??$#%>+>?>))?%+)**)*
*********!;:----:--:;!+&#%++++?$####$$&&%==??>>+))**!!!*>%=>>>%$%+++>?)+%+)***)*
)*******;:----:;!*+>?=>&$&+++++$###$$$&&%=?>>++))**!!!!*+?%=+>&&=+))+?)=+))*****
*****!;;;:~~~-!>==?>?>>&$%)))))&###$$$&%=?>++))**!!!;;;!))>=??&%=+))+??>********
*))*;::--~^^,^^-!))+++?$$?)))))%###$$$&%=?>+))***!!;;;;!**)??=&%?)))+=?)*****)**
*!;;--~~--:-~~^^^~!))>&$&+)))))?###$$$&%?>+))***!!!;;;;;!**))%%%>)))>%+******)**
:---~~-::;::!;:-~~-*>%$&?*****)>###$$$&%?>+)***!!!!;;;;;!*!!+&%=>)))=>**********
~~~~------~^-)>);--:?$&?*****)?&###$$$&%?>+)**!!!!!;;;;;!!;;%%?+**)>%))*********
~^^~--~~~~~~^~!>>*:-;%=:!*)>%$@@###$$$&%?>+)**!!!!!!;;;;;;;=&=+;:;*+?***********
---~~~~~~-::~^^:>?+;:>+!+=$@@@@@##$$$$&%?>+)***!!!!!!!;;::+$&+;---;*>!**********
~~~^^~-:;!!:--~^->==$&%$#@@@@@@@##$$$$&%=>+)*****!!!!!;;:!&$?:~----;?!:;!*******
~^^^~-;;-~~~~-;-~*&#@#####@@@@@###$$$$&%=?+))*******!!;;:=#%)^~-----!>*;;;!*)++)
~^^^^^~^^^^~~~;*-:&##$############$$$$&&=?>+)*******!!!;*$$?;----::--:::--;+?=?=
:-~^^^^^^^-::-~!!:*$#$$$$########$$$$$&&%=>+))))))***!!;?#&-----::;;:-~~~-:;;---
*~^^^^^~-!)++!:!>!:>$$&&$$$#####$$$$$$&&%=?>+))))))**!!;%#=-----::!;:-~-:-::-~~~
>:~~^^~:>?>)>>*+=?>=%$$&&&$$$$$$$$$$$$&&%==?>++))))**!!!&#?:~~~~-:;----;;::--~~~
&):-~~-:?==>>>)>?====%$&%%&&$$$$$$$$$$&&%%=?>++)))))*!;;$#>-~~--:----:**!::--~~^
$?*:-~~:>???+++???====&$==%%&&&&&&&&&$&&%%=??>+)))))*!;:%#?---::-~--;+>);::--~~^
#&>!:-~~;))+)*+%&%==%%%$=???==%%%%%%&&&%%%==?>+)))**!;:-)#=;:------;>=>!::::-~~^
#$=)!:-~^-;!!!)=$$%?=%%$%?>>>>??????=%%====??>)**!!!;::::%$*----:;!>%%);;;;:-~^^
##&>*;-~^^~::;)+$$&??%%$%=>++++++++++>==>>??>+*!;;;;:;;;;*%%;::;!*>%&?*!;;;:-~^^