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