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