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