Console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&%%##%%%###%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%#######%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%%%%%%%%%%%%%%%%%%%%%%%%%%%#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%##(((((##%&%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%#(/*,,,,,,,,*/(/////%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%#%%%%%#,,,,,/(/***/((*,,,,*//*,,,,,*(#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#((/#&%%&(*,*(**,.. .,///((/. .(* *((&@&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##/*/(%%%%%(((*. ./, .**,*/*..... .*/*///(%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#/*//*,,,,***,*/*. .**,*//*******,*/*,,....,*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##/**,,,,,,,,,,,,*/,. .*/,,,,,,,,,,.,/*,,,,,,,,...*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&(/**,,,,,,,,,,,,,,,*//,,,*/*,,,,,,,,,,,,,,**,,,,,,,,,,..*/#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#//**,,,,,,,,,,,,,,,,,,****,,,,,,*,,,,,,,*/(,,,,,,,,,,,,..*(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#(/**,,,,,,,,,,,,,,,*(/,,,,,,,,,,,/(((((((/*,,,,,,,,,,,,,,..,(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@((***,,,,,,,,,,,,,,,,,,*//**,,,,,,,,,,,,,,,,,((*,,,,,,,,,,...(#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#(/**,,,,,,,,,,,,,,,,,,,,,,,,*////////////////(/*,,,,,,,,,,,../%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%(/**,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*//*,,,,,,,,,,.*/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#/**,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*/*,,,,,,,,,,.,/%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#//*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,//*,,,,,,,,,,,,,.*/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(*/*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*(*,,,,,,,,,,,,,,,.,(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#(//*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*(/,,,,,,,,,,,,,,,,.,/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%(/*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*///*,,,,,,,,,,,,,,.,/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&(**,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,*/,,,,,,,,,,,,.,**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&(/*,,,,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,,,,.//,,,,,,,,,,,.,*/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&(/*,,,,,,,,,,,,,,,,,,,,,,/(,,,,,,,,,,,,,,,,,,,,,,*/,,,,,,,,,,,.,*/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&(**,,,,,,,,,,,,,,,,,,,,,,/(,,,,,,,,,,,,,,,,,,,,,,//,,,,,,,,,,,.,*(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%(//,,,,,,,,,,,,,,,,,,,,,,*//*,,,,,,,,/(/*,,,,,,*//,,,,,,,,,,,,,,*(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#(*/(//,,,,,,,,,,,,,,,,,,,,,,,,/(((///((/***(((((((/*,,,,,,,,,,,,,,,/(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,#/*,*/(/*,,,,,,,,,,,,,,,,,,,,,,,,,*////*,,,,,,,***,,,,,,,,,,,,,,,,,,,/(#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&%(/((/,,,/(/,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*/,/%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(/*,,,,,*/*,,,,*/*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*/, .((#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.WriteLine("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%#/*,,,,,,,,,,,/(/. .//*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,**. ,, @@@@%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@/*,,,,,,.. .,*(, .,/*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*/ .*. */#&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#/*,,,,,,. .//. .*/*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,/, *, .*(%@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@##(*,,,,,,. .//, .*/*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,/* ,*. .*#%@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@&%(*,,,,,,, .,/*. .,/*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*// *,. .(#&@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@%((/,,,,,,,. ,*/, .,/**,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*/,. .,, .*(%&&@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@&%/*,,,,,,,. ,/*. .*//*,,,,,,,,,,,,,,,,,,,,,,,,*/*. **. .. ,/**(&@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@%(/,,,,,,,, .,/*, .,*//*,,,,,,,,,,,,,,,,*/*, ,*. ,* ,* (#@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@&%#///(///////**,.. .*/* .,*///*,,,,,,,*/*, .*, ,/. .* *(#&@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@&%(//***,. ..**/**, .,/*, ..,/((*,,/(****, **, ./, .* **,(%@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@&%/*,,,,,,,,..... .**,. .***,. .**...*/(/, .*/**. **, .** *, *(%@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@(,***,. .,*. .,//*. .*. */, //, **. ., ,(#@@@@@@@@@@")
console.writeline("@@@@@@@@@%##**,,. ...,,,***,,. ,** .,*//. ,*//* .*/,. ,, /(*@@@@@@@@@@")
console.writeline("@@@@@@@@@@#(*,,,,*//(((((((//////*,. .,, . . ,//**, */, .*/ .# %@@@@@@@@@@")
console.writeline("@@@@@@@@@&/,,*/(((//*/**,,,,,,,,,,,*/*, ,* ,* **. */,,. ,/*. .*//(@@@@@@@@@@@")
console.writeline("@@@@@@@@@@*,/(//////**,,,,,,,,,,,,,,,,*/, .*. ,*. ,* ./**/((,. ,*/,,/#@@@@@@@@@@@")
console.writeline("@@@@@@@@@@##/*////**,,,,,,,,,,,,,,,,,,,*/. . **,*, ,*. ,((,,..,. ,//*,,,,(%@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@(#/*///**,,,,,,,,,,,,,,,,,,,,.,*. ,,,(/. ** ,//////*///*,,,,.,(@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@(/*///*,,,,,,,,,,,,,,,,,,,,,,.,*,.*/*. .*. (##(/*,,,,,,,,,*%@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@#(////,,,,,,,,,,,,,,,,,,,,,,,,.,*.,/. .*//*, .*(**,,,,,,,,,,(@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@#/*/*,,,,,,,,,,,,,,,,,,,,,,,,..,**. ,*,,/(****,. ,(/,,,,,,,,,/#@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@#(*/*,,,,,,,,,,,,,,,,,,,,,,,,,..(( */(*. ((,,,,,,,,*(@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@%///*,,,,,,,,,,,,,,,,,,,,,,,,,.** **. .//,,,,,,,(/@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@(//*,,,,,,,,,,,,,,,,,,,,,,,,,,,*. ,* .(*,,,,,*(@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@#(**,,,,,,,,,,,,,,,,,,,,,,,,,.,*. .*. */*,,,*(@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@#/**,,,,,,,,,,,,,,,,,,,,,,,,..*, ** .//,,,/#@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@#/*,,,,,,,,,,,,,,,,,,,,,,,,,.**, ,, ./,,,(#@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@%#*,,,,,,,,,,,,,,,,,,,,,,,,,,** .****, ,*,./#@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@#/,,,,,,,,,,,,,,,,,,,,,,,,.,*. .,*,,*. ,/,,,/@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@%#*,,,,,,,,,,,,,,,,,,,,,,,..*. ,*, ./,,,/@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@.&(*#(/,,,,,,,,,,,,,,,,,,,,,..,, .** ./,,,/@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@(((((///*,,,,,,,*/(,,,,,,,,,,..,, ,* ,/,.//(% @@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@((/**,,,,,***,,,,,/((,,,,,,,,,,..,, ,* .**,**,*((@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@((/**,,*//#((/****/((,,,,,,,,,,..,, ,* ,/,,**,*(,@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@,#%#(/(#(,,,*(#(((((*,,,,,,,,,..*. .** ,//,,,,,#*@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@.@#&(*,,,/(*,,,*(#/**/*,,,,.,* ,.,*, . ,(*,,,,*( @@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@(%(*,,,((,,,*/(*,,,,/*,,,,*, .**//*. ,* ,###(#%*(@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@##/*,*((*,,*/(*,,,,//,,,//. ,,*, **,/#%//&*/(/*@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@*/%#(/(#/***/(/*,,,,,,*/*,,,. .. .*. /(#%&@@&@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@&%%%&&%#((#%%(****/#@@&%#//**,///,. .,,. *, .,(%&@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%%&@@@@@@@@@@@@@@@@@@@@@@&&@&%/*,......./((,,. ./(#*,,,,*/(%%@@&%%%@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%&&@@@@@@@@@@@@@@@@@@@@@@@@@&%#(/**,,,**((/*,... ..,*/((((((#&&@@@@@@@@&%%%@@&%#(#%@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%%%%%%%&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%&&&@@@&&%###(((((((###%##((/**********#&@@@@@@@@#%%%%###%.@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%%%%%%%%%%%%%%&&&@@@@@@@@@@@@@@@@@@@@%%%%&@@@@@@@@@@@@@@@@@@@@@#/*************,#@@@@@@@&&%###%%##(#*@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%%%%%%%%%%#%%%%%%%%%%&&&@@@@@@@@@@@%%%%&@@@@@@@@@@@@@@@@@@@@@%(/***********(%@&&%%%%%%%%%%%%%##%/@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&&&@&%%%%&@@@@@@@@@@@@@@@@@@@@@@&%(//**///((#%%%%%%%%%%%%%%%%#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%###%%%%#%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ *%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%###%(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%##%%%%%%%%%%#########%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%####% @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ #%%%%%%%%%%%##%%%%%%%%%########%%#%%%%%%%#########%%%%%%%%%%%%%%%%%%#%%%%%%%%%%#%%%%###%(&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%%%%%%#####################################%%%%%####%#################%%%%%###%/.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ #%%%%%%%%%%%###################################%%%%%%#%%%%%%%%############%%%%#%%,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@(%%%%%%%%%#%###################################%%%%%%%%%%%%%%############%%%###(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%%%%%%%%%#########################%%%%%##%%%%%%%%%##%%%%##%############%#%###,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%%%%%##########################%%%%%%%%%#####%%%%%%%################%%%### @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/#%%%%%%%%############################%%%%%%#%%%%%%%%%%%%%%###############%%%###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%#########################%%%%%##%%%%%%%%%%%%%%###############%%%###(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%%%%%%%%%%%#########################%%%%%##%%%%%%%%%%%%%%###############%%%###*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%%%%%%%%%%%##########################%%%%%##%%%%%#%%%%#%%################%%%#(##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%###########################%%%%###%%%%%%%%###%%################%%%#((% @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%%%%%%%%%%%%%########################%%%%%###%%%%%%%%%##%%################%%%#((((@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%%%%%%%%%%%%%########################%%#%%###%%%%%%%%%##%%################%%%##(##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%%%%%%%%%%%%%%########################%%%%%##(%%%%%%%%%##%%%%%%%%##%%%##%%%%%%%#(##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%%%%%%%%#%%############################%%%%##(%%%%%%%####%%%#%%%%%%%%%%%%%%%%%%####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%%%%%%%%#%%############################%%%%##(%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%##(#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%%%%%%%%#%%############################%%%%##(%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%#(# @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%%%%%%%%#%%############################%%%%%##%%%%%#%%###%%%%%%%%%%&&&&&&&&&&&&&#(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%%%%%%%%%%%%%%###%%#%%%%%%%%%%%%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&%%%%#&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/(%%%%%%%%%%%%%%#%%%%%%%%%%%%%&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,(%%%%%%%%#%%%%%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&%%%&&%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.#%%%%%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%#(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%#(@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%&@@&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%(@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/(/#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%, (#((###################(* @@#*,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,(,#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&( /@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.(#@./%%%%%%&@&&&&&&&&&&&&&&%%%%# @#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.,,*(#%@@@@@@&%(**. @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")
console.writeline("@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@")