:;;;;!;;;;;;;;;;;;;;;;;;;;;;;;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;!;;;;:;;;;:;:;;!%&@@@&&&&&&$%!;;;;;;;;;!!;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::;
::::::;;;;;;:::::;;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;::::;;:::;|&&@&&&&&&@&&@&&&&&&&&&&&&&&&&&@&%!;;;;;;;;;;;;;;;;;;;;;;;;;::::::;;;;::;;;:::::::::;;;:::::;;:::;
:::::::;;;:::::;;;;;;;;;;;;;;;;;;;::;;;;;;;;;;;;;::::;;::;|&@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&%;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::;;;;;;;;;:;;;;;;;;;
::::::::::;;::::;;;;;;;;;;;;:::::::::::;;;;;;:::::::::;%&@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&%;;;;;;;;;;;;;;;;;;;;;;;;;:;;:::;;::::;;;;;;;;;;;;;;;;;!!!
::::::::::::::::::;;;;;::;;:::::::;::::;;;;;;::::::;%&@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&|;;;;;;;;;;;;:;;;;;;!;;;;;;;;;;:;;;;;;;;;;;;;::;;;;;;!!
:::::::::::::::;;;;;;;!;;;;;;;::;;;;::;;;::;;::::!&@&&&&&&&&&&&&&&&&@&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&@&|;;;;;;;:;;;;;;;;;;;;;;;;;;!!!;;;;;;;;;;;;;;;;;;!!!!!
::::::::::::;;;;;;;!!;;!!;;;;!;:;;;;;:;;::;;;::!$@&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&&&@%;:::;;:::::;;;::::;;;;;;;;;;;;;;;;;!!;;;;;;;;!!;;!
;;;;;;;;;;;;;;;;;;;;;;;;:::;::::::::::::;::::!$&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&&&&!:::::::::::::::;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;
;;;;;;;;;;;;;;;;;::::::::::::::::::::::''::;%&&&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&&&&%;:::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
::::::;:::::::::::::::::::::::::::::::::::!$&&&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&@%;:::::::::::::::;;:;;;;;;;;:::::::;;;;;;;;;;:;
::::::::::::::::::::::::::::::::::::'::''!&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&@$;:::::::::::::::::;::::;::::::::;:::::::::::;
:::::::::::::::::':::::'':::::''::::::::|&&&&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%;::::::::::::::::::::::::::::::::::::::::::;
:::::::::::::::::;;::::''':'''::'''::::|&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&%;:::::::::;:::::::::::::::::::::::::::::::;
::::::::::::::::;;;;;!;::::::::'''::::|&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$|::::;;:;;;;;;::::::::::::::;;;;::::;;;;;;;
:::::::::::::;;;;:::::;!;:;::::::::::!&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&&$$%!:::::;;;;:::::::::::::::::::::::::;;;;;;;
:::::::::::::::::;;;:::;;;;;::::::::;%@&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&$$$$|;;;;;;:::::::::::::::::::::::::;;;;;:;;;;
::::::::::::;;:::;;;;;;;;!;;;;::::::!&&&&&&&&&&&&&&&&&&&&&@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&&&&&&&&&&&&&&&&&&@@&&$$$$$%!:::::::::::::::;;;::;;;;;;;;;:;;;;;;;;;;
::::::::;:::::::::;;;;;;;!!!!;;;!;;!%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&&&&&&&@@@&&&&&&&&&&$$$$$$$%;:;;::::::::::::::;;;;;::;;;;!;:;;;;;;:;
:::::::;:::::::::::::::;;!;;;;;;;::;|%$&&&@&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&&&&&&&&&&&&&&&&&$&$$$$$$&&&|;;;:::;::;;;:::::::;;:::::::::::::::::;
:::::::;:::::::::::::::;;;;:;;;::::!%%%%$$&&@@@@&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$$$&$$$&&&&@%;;;;;;;;;:::::::::::::::::::::::::::::;
::::::::::::;::::::::;;;;;;::;;::::!%%%%%$$$$&&&&&&&&&&&&&&&&&&$$$$$&&&&&&&&&&&&&&&&@@&&&&&&$$&&&&&&&&&&&&$$$$&@@@&&&&&&$!;;;;;::::'':::':::::'''::::::::::::::;
:::::;;;;::;;::::::::;;;;:::::::::;|%%%%%$$%%$&$$$$$$$$$$$$$$&$$&&&&&&&&&&@@&&&&&&&&@@@&&&&&%%@&&&&&&@&&&&&&&&@@@@@&&&&&&!:;;;;;;;::::'':::''''''''''::::::::::;
:::::::;:::::::::;;;;::::::::::::::|$%%%%$$%%$$$$$$$$$$$$$$$&&&&&&@@@@&&&&&&&&&&&&&&@@@&&&&@%%&@&&&@@@@@@@&&&@@@@@@@@@@&@|:::;:::::::::':::'''':'''''''::':::::;
::::::::::::::;;;;:::::::;;::::;:::%&&$$%$$$%$&$$$$$$$$$$&&&@@@&&@@@@@&@&&&&&&&&@@&@@@@@@@@@$|$@@@@@@&&@@&&&&@@@@@@@@@@&@%:::'::::':'':''''':::':::''''''''::'':
::::::;;::::;;;;;:::::::;;;:::::::;%@@&&&&&&$&&&$$$&&&&&&@@@@@@&&&&&&&@&&&&&@@@@@@&&@&@@&&&&&!|@@@&@@$%&@@@@&@@@@#@@@@@&@$;'':::::''::::::''':'''''':''''':::'':
::;;:;;;::::::;;;;;:;;;;;;;;:::;:::%@@@@&@@@@@@@@&&@@@@&@@@@@@@@@@@&%$@&&&&&@@@@@@@@@$$@@@&@&!!@@@@@@&|$@@@@@@@@@@@@@@@@@$;':::'::::::::::''''''''''''::''::''':
:;:::;;:::;;;!!!;;;;;;;;;;;;;;;::::%@@@@@@@@@@@@@@@&@@@&&@#@@$&@@@@@||@@@@@@@@@@@@@@@$%@@@@@@!;&@@@@@&;|@@@@@@#$$@@@@@@@@&!':::'::'::''':::::''':''''''::::::'';
;!;;;;;;!!!!!;;!!!;;;;;;;;;;;;:::::|@@@@@@@@@@@@@@@@@@@@@@@#@||@@@@@%!$@@@@@@@@@@@@@#%|@@@@@@!:$&@@@@$:;&@@@@@@!!@#@@@@@@&|'::::::::'''''''':::':''''':::::::::;
!!;;;;;!!;;;:;;!!;!!;;;;;;;;;;;;;;;|&@@@@@#@@@@#@@@@@@@@@@##@|;$@@@@$:!@@@@@@@@@@@@@@|!&@@@@@!:%%$@@#$!!##@@&;:$@@@@@@@@|'''::::''''::''::'''''''':''''''''::;
:::;;;;:;;;;;;!!;;;;;;;;;;;;;;;;;;;|&@@@@@@@@@@@@@@@@$$#@@@#@|`!@@@@&;:$#@@@@@@@@@@@@|:$@@@@$:'%&@###|`.!@@@@@&;`|&: :$#@@%:::::::'::::''''''::::'''''':::::'':;
:::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;!$@@@@@@@@@@&$&@@@%%@@@@#@|`'%##@@|`!@@@@@@&%&@@@&!'%@@@@@&$|;|@@&!`.:&@@@@$:`'` ..:&@@&!:::::::::':::::':;::::::::::::::'':;
:::::::::;;;::;;;;;;;;;:::;;;;;;:::;$@@@@@@@@@@@||@@@&%####&%%&@##@|`'$#@@@@$|$@&&%'`|@&$|:``'`!$&%:'.'!$@%|!```.''.`%@@@%;:::::;:::::::;;::;;::::::::::'''';!
::;:::::::::::::::::;;;;:::::::::::;%@@@@###@@@@|:$#@&;;&@@@#|`.`;|$#%:`!&@%%@%;%@|!;`.!!````...`!##@&;``````````. :&@@@&|:::;;;;;:;;;;;;;::;::::::::'''''':!
;;;;;:;;;::::::::::::::::;;:::::::::|@@@@@#@||@@|`:$@@|':%$||;. .`'%$:.'|&|!$;`;;```. .``.. :&@@@@@&:'%@%:``..';:`.`%#@@@@%;;;;;;;;;;;;;;;;;;:::::'::''''''':!
;;;;;;;:::::;;:::;;:;;;;;;::::::::::|&@@##@! :&%'`:$@%'``';%&@##@$;.':```''`:` .`... .. '%@&$&&&&@|. :&!. .:!:..!@##@@@&|;;;;;;;;;;;;;;;;::;;;:::::::'''':;
;;;;;!;::::::::;::::::::::::::::::::!&@@@#@|':''!:``'|%'`|&!.;&@@@@@@@%' ..... :: `%&&%%%` `%! .:;:.:##@@@@%;;;;;;;;;::;;;;;;;;;:::::::::'':';
;;;::;::::::::::::::::::::::::::::::|&@@###|`':::'`.```.:&! `%@&&&%!!` '`'%%%&$!|! `` `;;''|###@@@@@&!::::::;;::::::::::::::::::::::::;
::::::::::::::::::::;::;;::::::::::;%@@@@##@; .``:: ...!&; ;%$&&&$%%'.'. '%%!;%|. .:!' :###@@@@@%;:::::::::;:::::::::::::::::::::;
::::::::;::::::::::::::::::::::::::!$@@@@###@|`.`:!' .!|. '%$|%$|!|' ```'` .'` '$##@####@@@&|::::::::::::::::;;;::::::::::::;
:::::::;;::::::;::::;;;::::::::::::|@@@#####@@$:.';:` `` .|&%|%%' `'`;&@#####@#@@@@$;:::::::::::;;::::;;::;::::::::;
::::::::;::::::;::::;;;;;;::::::::;$@@@######@@&;':::` ```'` .;&@@@#########@@@@|:;;::::::;;;;:::;;::::::::::::;
:;::::::::::::::::::::::::::::::::|&&@@#@@@##@@@&: `;:. `%##@@#@@######@@@@&|!!;;;;;;;;;::::;:::::::::::::;
:::::::::::::::::::::::::::::::;::%@&&@######@@@@&; `'` .`. .|@#@@@####@@@@@@@@@@@@$%$$!;;;;:::::::::::::::::::;
;;;;;;;;::::::::::;;::::::::;;;;;!$@$&@######@@@@@#@%`.'` .'` .!@##@@##@@@@@@@@@@@@@@@@$|$@&%!::::::::::::::::::::;
;;;;;;;;;;:;;:;::::;;::::;;;;;;;;|&@$@######@@@###@@@@$' .'` .!@###@@##@@@@@@@@@@@@@@@@&$|$@@@@@@%;:::::::::::::::;
;;;!;;;!;;;!!;;;:;;;;;;;;;;;;;;;;|&@%%#########@@@###@@@@&;. ':. `|@####@@#@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@%;:::::::::::;
!!!!!!!;;;;!;;;;;;;;::;;:;;!!!;;;|&@#@@@@@@@@@@@@@##@#@@@@@$' `;####@@@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@|:;:::::::::;
!!!!!!!!;;;!!!;;;;;;;;;;;!!;;;;;;|@@&%%&@@@@@@@@@@##@@@@#@@@@%'. '` .:':####@@@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@$;::::::::::;
!!!!!;;;;;;;;!!;;;;;;;;;;;;;;;;|&@@&%%&@@@@@@@@@@@#@@@@@###@@@@%:. .:'. `''. .';'.;@#####@@@@@@@@@@@@@@@@@@@@&%%$@@@@@@@@@@@&!::::::::::;
;!!!!!!!!;;;;;;;;;;;:;;;;;;;%@@@@@@$%&@@@@@@@@@@@@#@@@@@#####@@$:';'. .'::`..|@######@@@@@@@@@@@@@@@@@@&%|$&@@@@@@@@@@@@%::::::::::;
;;!!!!!!!;;;;;;::::::;;;;|&@@@@@@@$%$@@@@@@@@@@@@@@@@@@@####@@@@|`..;!'. .::''`..`%#######@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@%;::;;:::::;
;;;;;;;;!;;;;;;;;;:;;;|@@@@@@@@@@@$%&@@@@@@@@@@@@#@@@@@@@######@&;...`::;:` `::```....:$#######@@@@@@@@@@@@@@@@@&%|$@@@@@@@@@@@@@@$!;;;;;;:::;
;;;;:::::;:;;;;;;;;;;%@@@@@@@@@@@@&%$@@@@@@@@@@@@#@@@@@@@@@######%'....''`':;:`. .':'````.....;@@@@@@@@@@@@@@@@@@@@@@@$|$&@@@@@@@@@@@@@@&|;;!!!;;;;;
;!;;;;::::::;;;;;;;;|&@@@@@@@@@@@@@$%$@@@@@@@@@##@@@@@@@@@@@@@@##@!.....`:```'':;!;'. `::'```'.......|@##@@@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@@@@|;;;;;;;;;!
:::;::;;;;:::;::;;;;%@@@@@@@@@@@@@@@$%&@@@@@@@@@@@@@@@@@@@@@@@@###&;......':`````''''''''''```''.......'$##@@@@@@@@@@@@@@@@@@@@@&%%$@@@@@@@@@@@#@@@@@|:;::;;;;;!
::;;;::::;;:;;:;;;;!$@@@@@@@@@@@@@@@@$%&@@@@@@@@@@@@@@@@@@@@@@@@@##$:.......`:'`````````````''.........;&@@@@@@@@@@@@@@@@@@@@@@&%|$@@@@@@@@@@@##@@@@@|:;:::::::;
::::::::;;:;;;;;;;;!$@@@@@@@@@@@@@@@@@$%$@@@@@@@@@@@@@@@@@@@@@@@@@@#%`..........':````````''......... !@@@@@@@@@@@@@@@@@@@@@@&%|$@@@@@@@@@@@@#@@@@@@|:::::::::;
::::;;:;;;;;;;;;;;;|&@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@@@@@@@@@@@@@@|.............';'```''........ .%@@@@@@@@@@@@@@@@@@@@@&%|%&@@@@@@@@@@@##@@@@@@|:;;::::::;
:::::::;;;;::;;;;;;!$@@@@@@@@@@@@@@@@@@@&%%&@@@@@@@@@@@@@@@@@@@@@@@@@&: .............''`'!:.. .. '$@@@@@@@@@@@@@@@@@@@@&%|%&@@@@@@@@@@@@##@@@@#&!:::::::::;
;;::::;;::::::;;;;;;$@@@@@@@@@@@@@@@@@@@@&$|$&@@@@@@@@@@@@@@@@@@@@@@@@$' ........`.`'``''` ;&@@@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@###@@@@#$;:::::::::;
;;;;;;;;;;;;;;;;;;;;%@@@@@@@@@@@@@@@@@@@@@@&%%$@@@@@@@@@@@@@@@@@@@@@@@@%` ...``....`.:|' .|@@@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@###@@@@#%;;;;;;;;::;
;!;;;;;;;;;;;;;;;;;;|&@@@@@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@@@@@@@@@@@|. ;%` `;$@@%' ;&@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@####@@@#@%;;;;;;;;::;
;;;;;;;;;;;;;;;;;;;;!$@@@@@@@@@@@@@@@@@@@@@@@@&%|$@@@@@@@@@@@@@@@@@@@@@@@|. '$#@@! .!@@#%' ....;&@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@@###@@@@###$;;;;;;;;;;
!;;;!!!!!!;;;;;;;;;;!$@@@@@@@@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@@@@@@@@@@|`'::`.'%@#@@&%$@###@@@@&%!%@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@@####@@@###@%;;;;;;;::;
!!!!!!!!!!!!!!;;!;;;!$@@@@@@@@@@@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@@@@@@@@&!..:$@@@@####@@@####@@@@@@@##@@@@@@@@@@@@@@&%|$&@@@@@@@@@@@@@@@####@@####&|;;;;;;;;;;
!!!!!;!!;;;;;;;;;;;;!$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%|$&@@@@@@@@@@@@@@@@@@@&$&@@@@#######@@@######@@@###@@@@@@@@@@@@@&%|$@@@@@@@@@@@@@@@@@####@@####%;:::;;;;;;!
;!!!;!!!!;;;;;;;;;!!|$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%|$@@@@@@@@@@@@@@@@@@@@@@@########!.`%####@###@##@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@#@@@##########&!::::::::::;
!!!!!!!!;;;!!!!!!!!!!$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%$@@@@@@@@@@@@@@@@#######@@####%``|######@####@@@@@@@@@@@$%%&@@@@@@@@@@@@@@#@@@@#########@%;:::::::::;;
!;;;;;;!;;;;;;!!;;;;!|&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%$@@@@@@@@@@@@@@@@###########&:.!@##########@@@@@@@@@$||$@@@@@@@@@@@@@@@@@@@@##########@|;;;;:::::::;
;;;;;;;;;!!;;;;;;;;;!!$@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%|$&@@@@@@@@@@@@@@##########@: :$##########@@@@@@&%||$&@@@@@@@@@@@@@@@@@@@@@##########@|;;;;;;;;;;;;
;;;;!!!;;;;;;;;;;;;;;;|&@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@#########&' '$###########@@@$%|%$@@@@@@@@@@@@@@@@@@@@@@@@##########&|;;!;;;;;;;:;
!!!!!!!!;;;;;;;;;;;;;;;%@@@@####@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@&%|%&@@@@@@@@@#########@%` .|&@@@@#@@@@@&%||%&@@@@@@@@@@@@@@@@@@@@@@@@@@##########&!;;;;::;;::;;
;!!!!!;;;;;;;;;;;;;;;!;|&@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%|%&@@@@@@#####@@@@@! .:%@@@@@@@&$||%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########$!;;;;;;;;;;;;
;!;;;;;;;;;;;;;;;;;;;;;;%@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&$%|%$@@@@@@@$%&@&' .;%:'%@$||%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########$!!!;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;:|@@@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%|%$&@@&!'';' ':';%%%|%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########@#$!!!!!!!!;;;;;
;;;;;;;;;;;;;;;;;;;;::::!$@@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&$%%&&$|'.'::':|!!$$&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########@%;;;;;;;;;;;;;
!;;;;;;;;;;;;;;;;;;;;;;;;%@@@##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%;:!%;``;|;.!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########@|;;;;;;;;;;;!!
;;;;;::;;:;::::;;;;;;;;;;!$@@@##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|;''!%;``'%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############&!;!;;;;;;;!;;
:::::::::::::::;;;:;;;;;;;%@@@@###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$;''.''`:''%&|!!$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##############$!!!!!!!!!;;;
::::::::::::::;:;;:;::;;;;%@@@@@#############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%'`:||:...;&%!!$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###############@%!!!!;!!!!!!
::::::::::::::::::::;;;;;;%@@@@@###############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@@@@@@@&;........'%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################$!!!!;;;!!!!
:::::::::::::::::::::::::;$@@@@@@###############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$:.........;&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################&!;;;;!!!!;;
;;;::::::::::::::::::::::;$@@@@@@#################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|`.........`|@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################@##@|::;!!;;;;;
;;;:;;:::;;::::::::::::::;$@@@@@@@##################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&!...........;&@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@################$;;;;::;!::
;;::;:::;;;;:::::::::::::;%@@@@@@@####################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%'...........`!@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@###############&!::::::;;;
;;;;;;;;;;;;;;;;;;::::::::|@@@@@@@@#############@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|`............'%@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@###############@%;;;;;;:;!
;;;;;;!;;;!!;;;;;::;::::::;$@@@@@@@#############@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@&!...`'''''''''';$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################$;;;!!!!;:
;;;;;;;;;;;;;;;;;;;;:::;;;;|@@@@@@@@############@@###########@@@@@@@@@@@@@@@@@@@@@@@@$;`':::''''''''''|&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################&!;;;;;;;!
;;;;;;;;:;;!!;;;;;;;;;;;;;:;%@@@@@#@@###########@@##############@@@@@@@@@@@@@@@@@@@@@$;;;:''''::::'''':%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################@|;;;;;;;;
;;!!;;;;;;;;;;;;;;;;;;;;;;;:%@@@@@@#############@@@#################@@@@@@@@@@@@@@@@@%:'''''''''''':;!|%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################$;;;;;;;;
;;!!!!!!!;!;;;;;;;;;;;;;;;;;$#@@@@@@###########@@@@######################@@@@@@@@@@@@|''''''''''''''''''|&@@@@@@@@@@@@@@@@@@@@@@@@@@@##################@|;;;;;;!
!!!;;!!!;;!;;;!!;;;;;;;;;;;!$@@@@@@@@###########@@@@####@@@##########@@@@@@@@@@@@@@@$;'''''''''''''''':;;|@@@@@@@@@@@@@@@@@@@@@@@@@@@###################$|!!;!!;
;;;;;;;;;;;;;;;;;;;;;;;;;;;|&@@@@@@@@@##########@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@|:'''''''''''':;'`...:$@@@@@@@@@@@@@@@@@@@@@@@@@@###################@%|||||!
;;;;;;;;;;;;;;;;;;;;:;;;;;;%@@@@@@@@@@@@########@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@&!'''''::::'`.......`''!&@@@@@@@@@@@@@@@@@@@@@@@@#####################$|%|||!
;;;;;:::::::;;;;:::::::;;;;$@@@@##@@@@@@@#######@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@$:................`'''':%@@@$|$@@@@@@@@@@@@@@@@@@###@@################&%|||''
::::::;:::;;;;;;::::::::::!&@@@#####@@@@@@######@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@|`............``'''''''';$@@%!!%@@@@@@@@@@@@@@@@####@@@@@#############@$|: '
::::;;;;!!!!;;;;;;!:`;;:::|@@@@######@@@@@@@#####@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@&;........`'''''''''''''''!&@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@###########&: `:
::;;|!!!|;. .;|!|||!` `:;:|@@@########@@@@@@@####@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@|`...``''''''''''''''''''':|@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@#########@@!. '
;;;|%: `!|:. `;||||:. .'%@@###########@@@@@@@#@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@&;`''''''''''''''''''''''''';$@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@########@@$''
;;;!||;` .:|;. :|||' :$@#############@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@%:'''''''''''''''''''''''''''!&@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@#########@@%;
;;;;!!|!;'. .;|'. '%|' '%@###############@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@&!''''''''''''''''''''''''`...`!@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@######@@|:
;;;;!!!|!!;`. :|: `%@@################@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@$;'''''''''''''''''''``........'%@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@#####@@!:
!!;!!!||||||!'. .. .|@@###############@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@!`''''''''''''''``...........`''!&@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@##@&!`'
|;. ';|||||%;. '$@@################@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@$:....``'```..............`'''''':|@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@|''`'
;!||!'. `;|%: !@@@##############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|`...................``'''''''''''!&@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@$%: '
!;;;!!|%!:` :$@@@@###########@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&;...............``''''''''''''::`..;&@@@@@@@@@@##@@@@@@@@@@@@##@@@@@@@@@@@@@&$$$|
!!!!!!||||||;'`. ;&@@@@##########@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$;':''''''''''''''''''''''':;:`.....`!@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@&$$$|
||||||||||||||;`. :$@@@@#########@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|`.......`':;;;;::'''''';!'..........'%@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@&$$|
|||||||%!'';!|||!:`.. .|@@@##########@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&;........````''''''':!;`..............!@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@&&$|
||%%%||%;. .... `%#@@@##@####@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%'............``':'``..................;&@&|%@####@@@@@@@##@@@@@@@@@@@@@@@@@@@@&$$|
|%%%|||||%%%|!:``. .;!:`..`!$&@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@!`........................``````'''''''!&@$%@####@@@@@@@##@@@@@@@@@@@@@@@@@@@@@&$$|
%%%%%||||||||||||!:`````````````;$&$$$&@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@!...................`''';%%||:'''''''''!&@#######@@@@@@@@@@@@@@@@@@@@#$;:|@#$;:|@&|
|%%%%|||%%%%%%||||||%%%%%%%%%%$&$$$$$$&@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@!................`''''':|!:!%%!!!!!!!:!########@@@@@@@@@@@@@##$$@@@%|@###%|@#@@&%
||||||||%%%%%%%||||||||||||||%&$$$$$$$&@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@%:`...........`''''''':|||&%|&&:```''|@|::';$|:::;$%:::;%;`''::%%%@@@#@!'%##@!:%@&|
|||||||||||||%%%%%||||||||||$&$&&$%%$$$&@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@&|;::'````'''''':;!!;|%;':;'!$!|%|$|||%##&%;%##@%;%###$%%$&%$$%|%#@@####%%##@@%%&%
||||||||||||%%%%|||||||%%|!|%%||||%$$$$&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&!'':''''''''''::'';%!!|;!$!!!|%|$%%@|:;';$|:;::$%:;::%%$&%$$%|%#@@&;::;$&;:::$@%
|||||||||||||||||||%%|%%|;!|||||%$$$%$$$&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$;'::'':::'''::'':;;;:'';!;;;;;|######@!;%;|@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&$$|
|||||%%||||%|%%%%%%%|%$|!!||||%$$%||%$$$&@@@@@@@@@@@@@@@@@@@@@@@@$$#$$##@@@@@@@&$$%$@$%%!|$$%%%%$$$%$$$&&&&@@@@&&&@&%@##&%#####@@#####$$######@@#####@@@&$$|
|||||%%||%%%%%%%%%%%%%%!;!|||%$%||||%%$$$&@@@@@@@@@@@@@@@@@@@@@@#&&$;;;!!%@@&&@@@@!:!;':!!!$|':!::|!%&&$%|;|$!;|%$%||!;:;|!';!::;|;:$%;!!!:';;::;|$%%|::|$!;%&$|
$%|||||||||%%|||||%|%%|!!|%$%||||||||%$$&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@&&&&&&&&&@&&@&&&&&&&&&&@@&&@@######&%$#@@@@@@@@@##@#$%@###@@@#@@@@@@&$$$%%%|
::::::;;;;;;:::::;;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;::::;;:::;|&&@&&&&&&@&&@&&&&&&&&&&&&&&&&&@&%!;;;;;;;;;;;;;;;;;;;;;;;;;::::::;;;;::;;;:::::::::;;;:::::;;:::;
:::::::;;;:::::;;;;;;;;;;;;;;;;;;;::;;;;;;;;;;;;;::::;;::;|&@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&%;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::;;;;;;;;;:;;;;;;;;;
::::::::::;;::::;;;;;;;;;;;;:::::::::::;;;;;;:::::::::;%&@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&%;;;;;;;;;;;;;;;;;;;;;;;;;:;;:::;;::::;;;;;;;;;;;;;;;;;!!!
::::::::::::::::::;;;;;::;;:::::::;::::;;;;;;::::::;%&@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&|;;;;;;;;;;;;:;;;;;;!;;;;;;;;;;:;;;;;;;;;;;;;::;;;;;;!!
:::::::::::::::;;;;;;;!;;;;;;;::;;;;::;;;::;;::::!&@&&&&&&&&&&&&&&&&@&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&@&|;;;;;;;:;;;;;;;;;;;;;;;;;;!!!;;;;;;;;;;;;;;;;;;!!!!!
::::::::::::;;;;;;;!!;;!!;;;;!;:;;;;;:;;::;;;::!$@&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&&&@%;:::;;:::::;;;::::;;;;;;;;;;;;;;;;;!!;;;;;;;;!!;;!
;;;;;;;;;;;;;;;;;;;;;;;;:::;::::::::::::;::::!$&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&&&&!:::::::::::::::;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;
;;;;;;;;;;;;;;;;;::::::::::::::::::::::''::;%&&&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&&&&%;:::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
::::::;:::::::::::::::::::::::::::::::::::!$&&&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&@%;:::::::::::::::;;:;;;;;;;;:::::::;;;;;;;;;;:;
::::::::::::::::::::::::::::::::::::'::''!&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&@$;:::::::::::::::::;::::;::::::::;:::::::::::;
:::::::::::::::::':::::'':::::''::::::::|&&&&&&&&&&&&&&&&&&@@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%;::::::::::::::::::::::::::::::::::::::::::;
:::::::::::::::::;;::::''':'''::'''::::|&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&%;:::::::::;:::::::::::::::::::::::::::::::;
::::::::::::::::;;;;;!;::::::::'''::::|&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$|::::;;:;;;;;;::::::::::::::;;;;::::;;;;;;;
:::::::::::::;;;;:::::;!;:;::::::::::!&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&&$$%!:::::;;;;:::::::::::::::::::::::::;;;;;;;
:::::::::::::::::;;;:::;;;;;::::::::;%@&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&$$$$|;;;;;;:::::::::::::::::::::::::;;;;;:;;;;
::::::::::::;;:::;;;;;;;;!;;;;::::::!&&&&&&&&&&&&&&&&&&&&&@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&&&&&&&&&&&&&&&&&&@@&&$$$$$%!:::::::::::::::;;;::;;;;;;;;;:;;;;;;;;;;
::::::::;:::::::::;;;;;;;!!!!;;;!;;!%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&&&&&&&@@@&&&&&&&&&&$$$$$$$%;:;;::::::::::::::;;;;;::;;;;!;:;;;;;;:;
:::::::;:::::::::::::::;;!;;;;;;;::;|%$&&&@&&&&&&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&&&&&&&&&&&&&&&&&$&$$$$$$&&&|;;;:::;::;;;:::::::;;:::::::::::::::::;
:::::::;:::::::::::::::;;;;:;;;::::!%%%%$$&&@@@@&&&&&&&&&&&&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$$$&$$$&&&&@%;;;;;;;;;:::::::::::::::::::::::::::::;
::::::::::::;::::::::;;;;;;::;;::::!%%%%%$$$$&&&&&&&&&&&&&&&&&&$$$$$&&&&&&&&&&&&&&&&@@&&&&&&$$&&&&&&&&&&&&$$$$&@@@&&&&&&$!;;;;;::::'':::':::::'''::::::::::::::;
:::::;;;;::;;::::::::;;;;:::::::::;|%%%%%$$%%$&$$$$$$$$$$$$$$&$$&&&&&&&&&&@@&&&&&&&&@@@&&&&&%%@&&&&&&@&&&&&&&&@@@@@&&&&&&!:;;;;;;;::::'':::''''''''''::::::::::;
:::::::;:::::::::;;;;::::::::::::::|$%%%%$$%%$$$$$$$$$$$$$$$&&&&&&@@@@&&&&&&&&&&&&&&@@@&&&&@%%&@&&&@@@@@@@&&&@@@@@@@@@@&@|:::;:::::::::':::'''':'''''''::':::::;
::::::::::::::;;;;:::::::;;::::;:::%&&$$%$$$%$&$$$$$$$$$$&&&@@@&&@@@@@&@&&&&&&&&@@&@@@@@@@@@$|$@@@@@@&&@@&&&&@@@@@@@@@@&@%:::'::::':'':''''':::':::''''''''::'':
::::::;;::::;;;;;:::::::;;;:::::::;%@@&&&&&&$&&&$$$&&&&&&@@@@@@&&&&&&&@&&&&&@@@@@@&&@&@@&&&&&!|@@@&@@$%&@@@@&@@@@#@@@@@&@$;'':::::''::::::''':'''''':''''':::'':
::;;:;;;::::::;;;;;:;;;;;;;;:::;:::%@@@@&@@@@@@@@&&@@@@&@@@@@@@@@@@&%$@&&&&&@@@@@@@@@$$@@@&@&!!@@@@@@&|$@@@@@@@@@@@@@@@@@$;':::'::::::::::''''''''''''::''::''':
:;:::;;:::;;;!!!;;;;;;;;;;;;;;;::::%@@@@@@@@@@@@@@@&@@@&&@#@@$&@@@@@||@@@@@@@@@@@@@@@$%@@@@@@!;&@@@@@&;|@@@@@@#$$@@@@@@@@&!':::'::'::''':::::''':''''''::::::'';
;!;;;;;;!!!!!;;!!!;;;;;;;;;;;;:::::|@@@@@@@@@@@@@@@@@@@@@@@#@||@@@@@%!$@@@@@@@@@@@@@#%|@@@@@@!:$&@@@@$:;&@@@@@@!!@#@@@@@@&|'::::::::'''''''':::':''''':::::::::;
!!;;;;;!!;;;:;;!!;!!;;;;;;;;;;;;;;;|&@@@@@#@@@@#@@@@@@@@@@##@|;$@@@@$:!@@@@@@@@@@@@@@|!&@@@@@!:%%$@@#$!!##@@&;:$@@@@@@@@|'''::::''''::''::'''''''':''''''''::;
:::;;;;:;;;;;;!!;;;;;;;;;;;;;;;;;;;|&@@@@@@@@@@@@@@@@$$#@@@#@|`!@@@@&;:$#@@@@@@@@@@@@|:$@@@@$:'%&@###|`.!@@@@@&;`|&: :$#@@%:::::::'::::''''''::::'''''':::::'':;
:::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;!$@@@@@@@@@@&$&@@@%%@@@@#@|`'%##@@|`!@@@@@@&%&@@@&!'%@@@@@&$|;|@@&!`.:&@@@@$:`'` ..:&@@&!:::::::::':::::':;::::::::::::::'':;
:::::::::;;;::;;;;;;;;;:::;;;;;;:::;$@@@@@@@@@@@||@@@&%####&%%&@##@|`'$#@@@@$|$@&&%'`|@&$|:``'`!$&%:'.'!$@%|!```.''.`%@@@%;:::::;:::::::;;::;;::::::::::'''';!
::;:::::::::::::::::;;;;:::::::::::;%@@@@###@@@@|:$#@&;;&@@@#|`.`;|$#%:`!&@%%@%;%@|!;`.!!````...`!##@&;``````````. :&@@@&|:::;;;;;:;;;;;;;::;::::::::'''''':!
;;;;;:;;;::::::::::::::::;;:::::::::|@@@@@#@||@@|`:$@@|':%$||;. .`'%$:.'|&|!$;`;;```. .``.. :&@@@@@&:'%@%:``..';:`.`%#@@@@%;;;;;;;;;;;;;;;;;;:::::'::''''''':!
;;;;;;;:::::;;:::;;:;;;;;;::::::::::|&@@##@! :&%'`:$@%'``';%&@##@$;.':```''`:` .`... .. '%@&$&&&&@|. :&!. .:!:..!@##@@@&|;;;;;;;;;;;;;;;;::;;;:::::::'''':;
;;;;;!;::::::::;::::::::::::::::::::!&@@@#@|':''!:``'|%'`|&!.;&@@@@@@@%' ..... :: `%&&%%%` `%! .:;:.:##@@@@%;;;;;;;;;::;;;;;;;;;:::::::::'':';
;;;::;::::::::::::::::::::::::::::::|&@@###|`':::'`.```.:&! `%@&&&%!!` '`'%%%&$!|! `` `;;''|###@@@@@&!::::::;;::::::::::::::::::::::::;
::::::::::::::::::::;::;;::::::::::;%@@@@##@; .``:: ...!&; ;%$&&&$%%'.'. '%%!;%|. .:!' :###@@@@@%;:::::::::;:::::::::::::::::::::;
::::::::;::::::::::::::::::::::::::!$@@@@###@|`.`:!' .!|. '%$|%$|!|' ```'` .'` '$##@####@@@&|::::::::::::::::;;;::::::::::::;
:::::::;;::::::;::::;;;::::::::::::|@@@#####@@$:.';:` `` .|&%|%%' `'`;&@#####@#@@@@$;:::::::::::;;::::;;::;::::::::;
::::::::;::::::;::::;;;;;;::::::::;$@@@######@@&;':::` ```'` .;&@@@#########@@@@|:;;::::::;;;;:::;;::::::::::::;
:;::::::::::::::::::::::::::::::::|&&@@#@@@##@@@&: `;:. `%##@@#@@######@@@@&|!!;;;;;;;;;::::;:::::::::::::;
:::::::::::::::::::::::::::::::;::%@&&@######@@@@&; `'` .`. .|@#@@@####@@@@@@@@@@@@$%$$!;;;;:::::::::::::::::::;
;;;;;;;;::::::::::;;::::::::;;;;;!$@$&@######@@@@@#@%`.'` .'` .!@##@@##@@@@@@@@@@@@@@@@$|$@&%!::::::::::::::::::::;
;;;;;;;;;;:;;:;::::;;::::;;;;;;;;|&@$@######@@@###@@@@$' .'` .!@###@@##@@@@@@@@@@@@@@@@&$|$@@@@@@%;:::::::::::::::;
;;;!;;;!;;;!!;;;:;;;;;;;;;;;;;;;;|&@%%#########@@@###@@@@&;. ':. `|@####@@#@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@%;:::::::::::;
!!!!!!!;;;;!;;;;;;;;::;;:;;!!!;;;|&@#@@@@@@@@@@@@@##@#@@@@@$' `;####@@@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@|:;:::::::::;
!!!!!!!!;;;!!!;;;;;;;;;;;!!;;;;;;|@@&%%&@@@@@@@@@@##@@@@#@@@@%'. '` .:':####@@@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@$;::::::::::;
!!!!!;;;;;;;;!!;;;;;;;;;;;;;;;;|&@@&%%&@@@@@@@@@@@#@@@@@###@@@@%:. .:'. `''. .';'.;@#####@@@@@@@@@@@@@@@@@@@@&%%$@@@@@@@@@@@&!::::::::::;
;!!!!!!!!;;;;;;;;;;;:;;;;;;;%@@@@@@$%&@@@@@@@@@@@@#@@@@@#####@@$:';'. .'::`..|@######@@@@@@@@@@@@@@@@@@&%|$&@@@@@@@@@@@@%::::::::::;
;;!!!!!!!;;;;;;::::::;;;;|&@@@@@@@$%$@@@@@@@@@@@@@@@@@@@####@@@@|`..;!'. .::''`..`%#######@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@%;::;;:::::;
;;;;;;;;!;;;;;;;;;:;;;|@@@@@@@@@@@$%&@@@@@@@@@@@@#@@@@@@@######@&;...`::;:` `::```....:$#######@@@@@@@@@@@@@@@@@&%|$@@@@@@@@@@@@@@$!;;;;;;:::;
;;;;:::::;:;;;;;;;;;;%@@@@@@@@@@@@&%$@@@@@@@@@@@@#@@@@@@@@@######%'....''`':;:`. .':'````.....;@@@@@@@@@@@@@@@@@@@@@@@$|$&@@@@@@@@@@@@@@&|;;!!!;;;;;
;!;;;;::::::;;;;;;;;|&@@@@@@@@@@@@@$%$@@@@@@@@@##@@@@@@@@@@@@@@##@!.....`:```'':;!;'. `::'```'.......|@##@@@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@@@@|;;;;;;;;;!
:::;::;;;;:::;::;;;;%@@@@@@@@@@@@@@@$%&@@@@@@@@@@@@@@@@@@@@@@@@###&;......':`````''''''''''```''.......'$##@@@@@@@@@@@@@@@@@@@@@&%%$@@@@@@@@@@@#@@@@@|:;::;;;;;!
::;;;::::;;:;;:;;;;!$@@@@@@@@@@@@@@@@$%&@@@@@@@@@@@@@@@@@@@@@@@@@##$:.......`:'`````````````''.........;&@@@@@@@@@@@@@@@@@@@@@@&%|$@@@@@@@@@@@##@@@@@|:;:::::::;
::::::::;;:;;;;;;;;!$@@@@@@@@@@@@@@@@@$%$@@@@@@@@@@@@@@@@@@@@@@@@@@#%`..........':````````''......... !@@@@@@@@@@@@@@@@@@@@@@&%|$@@@@@@@@@@@@#@@@@@@|:::::::::;
::::;;:;;;;;;;;;;;;|&@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@@@@@@@@@@@@@@|.............';'```''........ .%@@@@@@@@@@@@@@@@@@@@@&%|%&@@@@@@@@@@@##@@@@@@|:;;::::::;
:::::::;;;;::;;;;;;!$@@@@@@@@@@@@@@@@@@@&%%&@@@@@@@@@@@@@@@@@@@@@@@@@&: .............''`'!:.. .. '$@@@@@@@@@@@@@@@@@@@@&%|%&@@@@@@@@@@@@##@@@@#&!:::::::::;
;;::::;;::::::;;;;;;$@@@@@@@@@@@@@@@@@@@@&$|$&@@@@@@@@@@@@@@@@@@@@@@@@$' ........`.`'``''` ;&@@@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@###@@@@#$;:::::::::;
;;;;;;;;;;;;;;;;;;;;%@@@@@@@@@@@@@@@@@@@@@@&%%$@@@@@@@@@@@@@@@@@@@@@@@@%` ...``....`.:|' .|@@@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@###@@@@#%;;;;;;;;::;
;!;;;;;;;;;;;;;;;;;;|&@@@@@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@@@@@@@@@@@|. ;%` `;$@@%' ;&@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@####@@@#@%;;;;;;;;::;
;;;;;;;;;;;;;;;;;;;;!$@@@@@@@@@@@@@@@@@@@@@@@@&%|$@@@@@@@@@@@@@@@@@@@@@@@|. '$#@@! .!@@#%' ....;&@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@@###@@@@###$;;;;;;;;;;
!;;;!!!!!!;;;;;;;;;;!$@@@@@@@@@@@@@@@@@@@@@@@@@@$|%&@@@@@@@@@@@@@@@@@@@@@@|`'::`.'%@#@@&%$@###@@@@&%!%@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@@####@@@###@%;;;;;;;::;
!!!!!!!!!!!!!!;;!;;;!$@@@@@@@@@@@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@@@@@@@@&!..:$@@@@####@@@####@@@@@@@##@@@@@@@@@@@@@@&%|$&@@@@@@@@@@@@@@@####@@####&|;;;;;;;;;;
!!!!!;!!;;;;;;;;;;;;!$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%|$&@@@@@@@@@@@@@@@@@@@&$&@@@@#######@@@######@@@###@@@@@@@@@@@@@&%|$@@@@@@@@@@@@@@@@@####@@####%;:::;;;;;;!
;!!!;!!!!;;;;;;;;;!!|$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%|$@@@@@@@@@@@@@@@@@@@@@@@########!.`%####@###@##@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@#@@@##########&!::::::::::;
!!!!!!!!;;;!!!!!!!!!!$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%$@@@@@@@@@@@@@@@@#######@@####%``|######@####@@@@@@@@@@@$%%&@@@@@@@@@@@@@@#@@@@#########@%;:::::::::;;
!;;;;;;!;;;;;;!!;;;;!|&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%$@@@@@@@@@@@@@@@@###########&:.!@##########@@@@@@@@@$||$@@@@@@@@@@@@@@@@@@@@##########@|;;;;:::::::;
;;;;;;;;;!!;;;;;;;;;!!$@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%|$&@@@@@@@@@@@@@@##########@: :$##########@@@@@@&%||$&@@@@@@@@@@@@@@@@@@@@@##########@|;;;;;;;;;;;;
;;;;!!!;;;;;;;;;;;;;;;|&@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&$|%&@@@@@@@@@@@@@#########&' '$###########@@@$%|%$@@@@@@@@@@@@@@@@@@@@@@@@##########&|;;!;;;;;;;:;
!!!!!!!!;;;;;;;;;;;;;;;%@@@@####@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@&%|%&@@@@@@@@@#########@%` .|&@@@@#@@@@@&%||%&@@@@@@@@@@@@@@@@@@@@@@@@@@##########&!;;;;::;;::;;
;!!!!!;;;;;;;;;;;;;;;!;|&@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%|%&@@@@@@#####@@@@@! .:%@@@@@@@&$||%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########$!;;;;;;;;;;;;
;!;;;;;;;;;;;;;;;;;;;;;;%@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&$%|%$@@@@@@@$%&@&' .;%:'%@$||%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########$!!!;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;:|@@@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%|%$&@@&!'';' ':';%%%|%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########@#$!!!!!!!!;;;;;
;;;;;;;;;;;;;;;;;;;;::::!$@@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&$%%&&$|'.'::':|!!$$&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########@%;;;;;;;;;;;;;
!;;;;;;;;;;;;;;;;;;;;;;;;%@@@##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%;:!%;``;|;.!@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########@|;;;;;;;;;;;!!
;;;;;::;;:;::::;;;;;;;;;;!$@@@##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|;''!%;``'%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############&!;!;;;;;;;!;;
:::::::::::::::;;;:;;;;;;;%@@@@###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$;''.''`:''%&|!!$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##############$!!!!!!!!!;;;
::::::::::::::;:;;:;::;;;;%@@@@@#############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%'`:||:...;&%!!$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###############@%!!!!;!!!!!!
::::::::::::::::::::;;;;;;%@@@@@###############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@@@@@@@&;........'%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################$!!!!;;;!!!!
:::::::::::::::::::::::::;$@@@@@@###############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$:.........;&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################&!;;;;!!!!;;
;;;::::::::::::::::::::::;$@@@@@@#################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|`.........`|@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################@##@|::;!!;;;;;
;;;:;;:::;;::::::::::::::;$@@@@@@@##################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&!...........;&@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@################$;;;;::;!::
;;::;:::;;;;:::::::::::::;%@@@@@@@####################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%'...........`!@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@###############&!::::::;;;
;;;;;;;;;;;;;;;;;;::::::::|@@@@@@@@#############@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|`............'%@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@###############@%;;;;;;:;!
;;;;;;!;;;!!;;;;;::;::::::;$@@@@@@@#############@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@&!...`'''''''''';$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################$;;;!!!!;:
;;;;;;;;;;;;;;;;;;;;:::;;;;|@@@@@@@@############@@###########@@@@@@@@@@@@@@@@@@@@@@@@$;`':::''''''''''|&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################&!;;;;;;;!
;;;;;;;;:;;!!;;;;;;;;;;;;;:;%@@@@@#@@###########@@##############@@@@@@@@@@@@@@@@@@@@@$;;;:''''::::'''':%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################@|;;;;;;;;
;;!!;;;;;;;;;;;;;;;;;;;;;;;:%@@@@@@#############@@@#################@@@@@@@@@@@@@@@@@%:'''''''''''':;!|%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################$;;;;;;;;
;;!!!!!!!;!;;;;;;;;;;;;;;;;;$#@@@@@@###########@@@@######################@@@@@@@@@@@@|''''''''''''''''''|&@@@@@@@@@@@@@@@@@@@@@@@@@@@##################@|;;;;;;!
!!!;;!!!;;!;;;!!;;;;;;;;;;;!$@@@@@@@@###########@@@@####@@@##########@@@@@@@@@@@@@@@$;'''''''''''''''':;;|@@@@@@@@@@@@@@@@@@@@@@@@@@@###################$|!!;!!;
;;;;;;;;;;;;;;;;;;;;;;;;;;;|&@@@@@@@@@##########@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@|:'''''''''''':;'`...:$@@@@@@@@@@@@@@@@@@@@@@@@@@###################@%|||||!
;;;;;;;;;;;;;;;;;;;;:;;;;;;%@@@@@@@@@@@@########@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@&!'''''::::'`.......`''!&@@@@@@@@@@@@@@@@@@@@@@@@#####################$|%|||!
;;;;;:::::::;;;;:::::::;;;;$@@@@##@@@@@@@#######@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@$:................`'''':%@@@$|$@@@@@@@@@@@@@@@@@@###@@################&%|||''
::::::;:::;;;;;;::::::::::!&@@@#####@@@@@@######@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@|`............``'''''''';$@@%!!%@@@@@@@@@@@@@@@@####@@@@@#############@$|: '
::::;;;;!!!!;;;;;;!:`;;:::|@@@@######@@@@@@@#####@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@&;........`'''''''''''''''!&@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@###########&: `:
::;;|!!!|;. .;|!|||!` `:;:|@@@########@@@@@@@####@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@|`...``''''''''''''''''''':|@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@#########@@!. '
;;;|%: `!|:. `;||||:. .'%@@###########@@@@@@@#@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@&;`''''''''''''''''''''''''';$@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@########@@$''
;;;!||;` .:|;. :|||' :$@#############@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@%:'''''''''''''''''''''''''''!&@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@#########@@%;
;;;;!!|!;'. .;|'. '%|' '%@###############@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@&!''''''''''''''''''''''''`...`!@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@######@@|:
;;;;!!!|!!;`. :|: `%@@################@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@$;'''''''''''''''''''``........'%@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@#####@@!:
!!;!!!||||||!'. .. .|@@###############@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@!`''''''''''''''``...........`''!&@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@##@&!`'
|;. ';|||||%;. '$@@################@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@$:....``'```..............`'''''':|@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@|''`'
;!||!'. `;|%: !@@@##############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|`...................``'''''''''''!&@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@$%: '
!;;;!!|%!:` :$@@@@###########@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&;...............``''''''''''''::`..;&@@@@@@@@@@##@@@@@@@@@@@@##@@@@@@@@@@@@@&$$$|
!!!!!!||||||;'`. ;&@@@@##########@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$;':''''''''''''''''''''''':;:`.....`!@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@&$$$|
||||||||||||||;`. :$@@@@#########@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|`.......`':;;;;::'''''';!'..........'%@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@&$$|
|||||||%!'';!|||!:`.. .|@@@##########@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&;........````''''''':!;`..............!@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@&&$|
||%%%||%;. .... `%#@@@##@####@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%'............``':'``..................;&@&|%@####@@@@@@@##@@@@@@@@@@@@@@@@@@@@&$$|
|%%%|||||%%%|!:``. .;!:`..`!$&@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@!`........................``````'''''''!&@$%@####@@@@@@@##@@@@@@@@@@@@@@@@@@@@@&$$|
%%%%%||||||||||||!:`````````````;$&$$$&@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@!...................`''';%%||:'''''''''!&@#######@@@@@@@@@@@@@@@@@@@@#$;:|@#$;:|@&|
|%%%%|||%%%%%%||||||%%%%%%%%%%$&$$$$$$&@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@!................`''''':|!:!%%!!!!!!!:!########@@@@@@@@@@@@@##$$@@@%|@###%|@#@@&%
||||||||%%%%%%%||||||||||||||%&$$$$$$$&@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@%:`...........`''''''':|||&%|&&:```''|@|::';$|:::;$%:::;%;`''::%%%@@@#@!'%##@!:%@&|
|||||||||||||%%%%%||||||||||$&$&&$%%$$$&@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@&|;::'````'''''':;!!;|%;':;'!$!|%|$|||%##&%;%##@%;%###$%%$&%$$%|%#@@####%%##@@%%&%
||||||||||||%%%%|||||||%%|!|%%||||%$$$$&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&!'':''''''''''::'';%!!|;!$!!!|%|$%%@|:;';$|:;::$%:;::%%$&%$$%|%#@@&;::;$&;:::$@%
|||||||||||||||||||%%|%%|;!|||||%$$$%$$$&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$;'::'':::'''::'':;;;:'';!;;;;;|######@!;%;|@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&$$|
|||||%%||||%|%%%%%%%|%$|!!||||%$$%||%$$$&@@@@@@@@@@@@@@@@@@@@@@@@$$#$$##@@@@@@@&$$%$@$%%!|$$%%%%$$$%$$$&&&&@@@@&&&@&%@##&%#####@@#####$$######@@#####@@@&$$|
|||||%%||%%%%%%%%%%%%%%!;!|||%$%||||%%$$$&@@@@@@@@@@@@@@@@@@@@@@#&&$;;;!!%@@&&@@@@!:!;':!!!$|':!::|!%&&$%|;|$!;|%$%||!;:;|!';!::;|;:$%;!!!:';;::;|$%%|::|$!;%&$|
$%|||||||||%%|||||%|%%|!!|%$%||||||||%$$&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@&&&&&&&&&@&&@&&&&&&&&&&@@&&@@######&%$#@@@@@@@@@##@#$%@###@@@#@@@@@@&$$$%%%|
가로 길이때문에 퀄리티가 좋아도 깨지는거구나 - 젠장 그래도 행복하다 . 아야츠지 사랑해 헉헉
어휴 덕내