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