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