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