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