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