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