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