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