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