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