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