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