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