.*(%&@@@@@@@@@@@@@@@@@@@@@@@@@@%(*.
/%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&(.
,#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*
,#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*
/&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(.
*&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&/
.(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#,
.#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%,
.#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.
*&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.
.#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%,
,%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&*
,%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,
(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.
/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(.
,%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,
/&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@&@@@@@@@@&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&.
,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#/%#&@&&@@@@@@@&/. ..(&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&*
,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@@@@@@%(**. *&@@@@@@&/ *%(. .#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&*
*&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@@@@@@@@@@/. ,&@@@@@@@. %( #&*. /@@@@@@@@@@@@@@@@@@@@@@@@@/
*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&@@@@@@&(,...,. #@@@@@@@* *&@@&/. ./ (/..#@@@@@@@@@@@@@@@@@@@@@(
,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@@@@@@@&&(/(##&@#**/#&&&&&%&&&%(###/,. .,, ,%* *@@@@@@@@#. /@@@@&%#. *%%, . .&%&@@@@@@@@@@@@@@@@@@@*
.&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%&&@&%%%#%#*. ,%&%,..........,,*/*. .(&@@@& .#@@@@@@@@@@&&@@@@@@@@@@&&&@@@# .%. .* ,%@@@@@@@@@@@@@@@@@@&,
%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%&@@&(,,... ,((%@%* .*%&@@% .#@@@@@@@, /@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%(&% .,#@@@@@@@@@@@@@@@@@@@%,
/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&/ .,. .(@@@@@@@%. /&@@@@@@@@@@@@@@@@@@# .&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%##(*,(%&&&@@@@@@@@@@@@@@@@@@@(
,%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/ .., ,%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@. (@@@@@@@@@@@@@@@@@@@@@@@#((%@@#,,%@@@%/,,. .,(&@@@@@@@@@@@@@@@@@@@@@,
(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(/%&&@, ,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%@@@@@@@@@@@@@@@@@@@@@%%%/,..*&@@%&@@@@@&*. ,#&@@@@@@@@@@@@@@@@@@@@@#
.&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@@@@@@@@@@@@@@@@@@@@@@@@@%,..*#(, ,&@@@@@@@@@@@%*. ,&@@@@@@@@@@@@@@@@@@@@@@@*
/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@@&#/(%@@@&#**(&@@@@@@@@@@@%. ./*./&@@@@@@@@@@@@@(,.../@@@@@@@@@@@@@@@@@@@@@@@@#
%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&((%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@%, ./&@@@@&, .//. .(@@@@@@@@@@@@@@@@@#,.,.&@@@@@@@@@@@@@@@@@@@@@@@@@.
,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@%#/, .*&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@@@@@@%(((*,,*%@%#((*,,,,,/(%@@@@@@@@@@@@@@@@(. .&@@@@@@@@@@@@@@@@@@@@@@@@@@/
*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#((#(*,,/#@&&&&@@@&&&&&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(,,*,. ,///*,.. .,*(&@@@@@@@@@@@@@@@@&* *&@@@@@@@@@@@@@@@@@@@@@@@@@@@#
/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%(#%#/*,...,,/#*. ./&&%##%##((((###(//*/////((((####((//(((##%&&@@@#*//. .,//*. .,(@@@@@@@@@@@@@@@&%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
#@@@@@@@@@@@@@@@@@@@@@@@@@@&%##(((##(,....,**. .#####((((/(((((((/////////////((((####((//////((##(*. .,(##*. ./&@@@@@@@@@@@@@@&%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#(((((##(*,,*,. .,%%#########%%%%%####((((////////((((####((((///(((((#&@@@%/*#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&.
#@@@@@@@@@@@@@@@@@@@@@@@@@&##((((((#%&%((/*. ,%%%#########%%%%%%%%%#%%##((//*//////((####(((////((((#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
(@@@@@@@@@@@@@@@@@@@@@@&%%##((((((#%%%&@@%*. *%%%%%#%%%#####%#%%%%%%%#%%%%#((/////////((###((((((((((#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
*@@@@@@@@@@@@@@@@@@@@@@@&%#(((((((##%%&@&@&#*,,,... *%&%%%%%%%##%%#####%%%%%%%%%%%%%#(/**/////((####(((((((((%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#
,@@@@@@@@@@@@@@@@@@@@@@@@@&##%##%###%%%%%#%%%@%. /&&&&%%%%#############%%%&&&%%%&%%#//////////((###((((((((#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(
%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%#%%%%%%#%%&&&#/*, .(&&#(#%%%%(########(###%%%&&&, .(#//**////((#####((((((#(#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,
(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&@&&&%&&%&&&&%##(/*/((. *%%%&&@%###(####(#%%%%/ /&&%(*,**//(((##%%##(((#((#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&@@&&#,. .,. *#&@@&&&&&%###%%%####* ,%&%&%(*.,*//((((#####((((((#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*
.#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&@@@@@&,*%&&@@@@@@@&&%%&%%%%%#. .#&&&&&&#(/////(((#((##(((((((#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&@@@@@@%#@@@&%&@%%%( /&%%&%&&&#/,/////(#(((##(#(((#* .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*
(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@@&&@@&&@@@@@@@&&&@@@@@@@@&&&&&@@@@@(* .%%%%%%&&&#*.////((((((##(##(, .%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#
.&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@@@@@&&@@@@@@@@@@&@@@@&@@@%@&#*. ,/// ,%%###(////(((/((#/, #%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,
,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&&@&@%(/*.. . /#(((((/,. (&#(((&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&*
*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%(,. *#, .. .,. . (&&##((%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(
/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##(%/,..,, ,. .. .*#@&%####&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#
/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@@@@@@@@@@&@@@@@@&&@&@@@@@@@@@@@@@@&%%%(/#*.,%@&#%%###&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(
/&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@&&%&&&@&@@@@@@@@@@@@@@@@@@@@&%##%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(
*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&@@@&&@&@@@@@@@@@@@@@@@@@@@@@&%%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/
.&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&*
(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.
*&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&/
.#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%,
,%@@@@@%/,. .*#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&#((((%&@@@@@@@@@@@@@@@@@@@@@@@@@%*. .*%@@@@@@@@@&#*. .,/%@@@@@@@@@@@@@@@@@@@@@@@@@@@&*
/&%, .*#@@@@%. /&@@@@@@@@@@@@@@@@@@@@@@(. .*, . . ,(&%, ,(@@@@@/ ,%@@@&/ .(%@@@@#. .%@@#, . . ,,. ,
,%@@@&#%%@@@&, *@@@@@@@@@@@@@@@@@@%, ,#&@@@@@@@&@@% *@@@@@@@@@@@@@@@% (@@@@#%%&@@@( ,&* /&@@@%%#&@@@#. @@@@@@@@@@@@@@@@, .(/(**. (*&@@%/
#@@@/ .@@@# .%@@@@#/,. .,/#@%, ,@@@@%&* /#@@@% *@/ /@& %%.,@@@%, &@@&, .%@@@* (@@@( @@. %@* *@/ ( .@@(
(@@@@@&&#&&%,. (@@#. /@@, (#. *%%%@(. @@@%, .%@( @&, #@# %&*&@@* .&@# #@@/ &@%./@# .@&, /@( /@, *@@%
.(#@@& ,/%@@@#. .&@@. ,%@% #@@#* .*#@#. .@@@@# ,#/.@@* .#@@ %&#@@/ /@@.,@@# .@@/%@& .@@* /@/ /@# .&@/
(@@/ *%@@# *&@@. ,&@&. ,#&. /@# .@@@@@(/,*@@&&%/,%#. ,&@& #(#@@, #@@**@@/ (@@#(&( /@@* ,# (@@@%%#&@@%%@@%
/@@, *&@* /@@@. ,%@@. *@@* &@@/ *&@@@@@&@@@@@@& .%@@ .%@@* *@@((@@( .@@%. *@@* ,&@@&#&&&@@@@@@(
/@@. #@.,&@% .#@@,.%@. (, * ,&@@# .#@@ #@@ *@@(*@@* .@@#. .@@/ *@@(. #@@&.
#@@( .@* %@@( /@@. .%@ %@@@( (@@% ,&@@. ,&@@ .%@( %@@. %@%. *@@( *@@# /@@%.
*@@@, &, &@@#. *&@@# .%@( .%@@@@@@@@@@@@&(*. *&@@@( *@@@/ /@@&* .%@@&, ,@@@/ .(@@@/ %@@&. /@@/ (@@%
.&@# #@. #@@@@%(/&@@@@( *@@* ..*@@@/ @@@@@@@@@@@@@@@@% /@@@# /@@@@&%/#@@@@&, ,&@@@@%//@@@@@* @@@@. /@@@@. (@@@@(.
.&( /@( .#%@@@@@@%(. (@@#. /@@@/&@@@@@@@@@@@@@@( (@@@@* *%&@@@@@&#* ,%&@@@@@@%/ .@@@@#. .@@@@@@@&, ,@&@@@@@%.
,&@#. ,(&%&( /#*&@&*,/**&@@@@/ (@* ./(##(((. ./#@@@@@@@@@&( ,#%@@@@@@@@@%, ,/////, ,(%#(#&%%.
*&@@@@@#@@@@@@@@#. *. .%@@@@@@@@@@@&. *@@@@@@@@@@@@(
/@@@@@@@&%##(*, /, ./*,,. ./...#,,..