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