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