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