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