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