..............................................................................*#@@@@@@@@@@@@@@@@@@@@#*-...........................          
      ..............................................................................@@@@@@@@@@@@@@@@@@@@@@@@%+-.........................          
      ..............................................................................@@@@@@@@@@@@@@@@@@@@@@@@@@#*........................          
      ...............................................................:%#++*######%%#########@@@@@@@@@@%%%%%%@@@%*.......................          
      ........................................................#%*%@@@@@@@@@@@@@@@@@@@@@@@%%###@@@@@@@@@%%%%%%*@@@#......................          
      ....................................................#+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@%%%#++%@@@.....................          
      .............===================================-%==@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%@@@@@@@@@@@@@@@@@%%***+#@@%=======:............          
      .............==================================#==#@%%%@@@@@@@@@@@@@@@@%%%%#@@%%%%%@@@@@@@@@@@@@@@@@@%#+##%%@@-======:............          
      .............===============================-#==*%%%%%@%%%%%@@@@@@%@@@%%%%%#++@@%@@@@@@@@@@@@@@@@@@@@@%*#%%%%@@======:............          
      .............==========-==================-*====**%%%@%%%%%%%%%%%%%%%%%@*++++++#@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%@======:............          
      .............============#-============-%+==#=#===*=%*%%%%%%%%%%%%%%++++@#++%%%@#@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@*====:............          
      .............=============**=+####%*====*@*%%%#==*+@+++*#+++#%#%+++%*++++@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@===:............          
      .............================-#@@@@@@@@@+%%%%%%%%#@@#+*##+++*@#%@#*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*-=:............          
      .............=========================%*@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-:............          
      .............========================*%@@@@@@@@@@@=@@@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%:............          
      .............======================++%@@@@@@@@@@*=-@@@@@@@@@@@+=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:............          
      .............=====================*=%@@@@@@@@@@*=:.=@@@@%%%%%%**-=@%@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*:............          
      .............====================*=%@-@@@@@@@@@=-+*-%%%%%%%%%%#:..:=%%%*@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=:............          
      .............====================+%@==@@@@@@@@=-...:#%%%#######-....:-+@@-@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@==:............          
      .............===================**@==:@@@@@@@#-.....:-#%#####%##..+:@@@*%@@@%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-=:............          
      .............===================*@*...@@@@%%@-:.......-#*=####*#+.-%::+@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@*:............          
      .............=================+-#@-..:@@@@%%@-.-@@@@@*.:*::=###:=+...:@@@@@@.%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@-==#@@@@:...........          
      .............==========-=+=....:%@..:+@@@@%%%-:@@::#@@@:.::..:=*......=%%@@%%@#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@-====*@@@@@..........          
      .............====-==-...........%@:--%@@@@%%%%:@:::@@@#@..............@*+#*+#.#%@@@@@@@@@+:.@@@@@@@@@@@@@@@@@======+@@@@@.........          
      ...........:=-:.............::::+@---@@@@@@%#@@@...*#@@%:..............=...-.*#@@@@@@@@%@-=:+@@@@@@@@@@@@@@@@-======*@@@@%........          
      ....=+:.................:::::::::***=@@@@@@@#%@+:..=#---:.............:::::::#%@%@@@@@#@@:-:+@@@@@@@@@@@@@@@@-=======@@@@@........          
      -...................::::::::::*-==+==@@@@@@@@%%@:::..--..............::-:---*#@%%@@@@@=@*::.@@@@@@@@@@@@@@*.+@=======@@@@@........          
      ................::::::::::#=-=======-@@@@@@@@@@@-::::::...:...........:::::-#=%%%@@@@%=@-::@@@@@@@@@@@@@@%..:@@@%:--@@@@%.........          
      ............::::::::::-%-===========-@@#@@@@@#*@+--::::.............-.....:#:+%%%@@@-:==#-=@@@@@@@@@@@@@@:...@@@@@@@@@@...........          
      ........:::::::::::=+-===============+@*@@@@@@==#.:::......-%%%%+====:....*..%%%@@@@*-+==-@@@@@@@@@@@@@@@....@@@@@@=-:............          
      ...:::::::::::::*====================-@@-@@@@@-=:..........#%#=======-..:...%%%@@@===-===*=..%@@@@@@@@@@@....@@-=====:............          
      :::::::::::::%=========================@--@@@@%==-+.........++=======......#%%*%=-*@-===-@@...+@@@@@@@@@@....@@@#====:............          
      ::::::::::#*==+#--======================%==%@@@*===-+:........=====-......%%+==-===-%===-@@*...:@@@@@@@@@-...**@@-===:............          
      :::::::++===-:::::-#*-===---=============%==--+@#======-=...............-=====%====--====+@@+....@@@@@@@@%...=-@@-===:............          
      ::--=---:::::::::::::::=@@@@@@@+-=========*-==============-*........##========*===========-@@@....-@@@@@@@...:@@-====:............          
      :::::::::::::::::::::::::=@@@@@@@@@@------+#@@+--============-+*@@@===========-=============@@@:..:.%@@@@@=...+======:............          
      :::::::::::::::::::::::::=%@@@@@@@@@@@@@@@@@@@@@@@@@@-==========+============--===========-@@@@@%:...:@@@@@...:-=====:............          
      :.:::::::::::::::::::::::=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%==**=--+==========-::-==========#@@%=@@@@+....:@--::::+%...=:............          
      ...+=:::::::::::::::::::-=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+=====+=======-:::::%---======-@+===+@@@#+:::::......+:....:..=.........          
      ........-=::::::::::::::==#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-+-:---=====-::-:::::::-@@@@#*#%%@%*=-==#@--+:...::::-.*....:..-.........          
      .............=#-.::::::===%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-...:-:::::::-=::::::::*@@@@@@@@@@@@@@@@#-===-+::::=-.:+%:...-..-*........          
      .............=====-+@-::-=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....::::==:......:-@@@@@@@@@@@@@@@@@@@@@=====*:+....:#=::::*::::........          
      .............========@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-............:@@@@@@@@@@@@@@@@@@@@@@@@@@====:....:-*===-::#=-+:-.......          
      .............=======-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-==..:::#===#=#-:%-*=:=.......          
      .............=======-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-=::::+=:::::#=--::::=.......          
      .............=========@@@@@@@@@@@@@@@%*=-=*%:.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-+:::::::::::*::::::=.......          
      .............=========%@@@@@@@@@@@:..........*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=====::::::::::::::-........          
      .............=================@@@:..@@@@:..%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=====-%=:::-:::::--........          
      .............===============@@@@@%...:@@@@@@@@@@@@@@@@@@@@@:%@@@@@@@@@@@@@@@@@@=:@@@@@@@@@@@@@@@@@@@@@@@-====-:::::::::::+........          
      .............============-@@@@@@@@@::::#@@@-:+@@@@@@@@@@@..:@@:.=@@@@@@@@@@@@@...@@@@@@@@@@@@@@@@@@@@@@@@-===--=::::-:::::........          
      .............===========-@@@@@@@@@@@:::-*::+::@-:::.:+....=@@@.@@@@@@@@@@@@@@...@@@@@@@@@@@@@@@@@@@@@@@@@@%==--::::::::::.........          
      .............===========*@@=----------=--=*--@:::=-:@#:.::=*.-@@--@@@@@@@@@@:..@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--::::::::::=.........          
      .............===========%@@#***+====@@#---=@@---@=-@@--=@@-:-@%:::..-@%:::@*::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=:::::::::.:.........          
      .............===========*@@@@@@@@@@@@@@**#%%**#@%**@=--@@=--@#-::*::@::+%:%--+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:::::::::...........          
      .............===========-@@@@@@@@@@@@@@@%##@@@@@@**@====+--@%--=@--*--*=-+*=*@@@@@@@@@@@@@@@@@@@@@@@#====@@@@::::::::::...........          
      .............============#@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@#=====+@#==%===+@@**#@@@@@@@@@@@@@@@@@@@@+========@@=:::::::::::..........          
      .............=============%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#@***#*****@@@@@@@@@@@@@@@@@*====-:::::::#:::::::::::-..........          
      ...........................+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#@@****@@@@@@@@@@@@@@=====-::::::::#::::::::::::=..........          
      .............................@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@===:::::::::#:::::::::::::=..........          
      ...............................@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..@@@@@@@=:::::::::%::::::::::::::-..........          
      ...............................:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.....=-....+.::::::*:::::::::::::::-..........          
      ...............................=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.............+.::::=::::::::::::::::+..........