ETH Price: $2,435.25 (+3.29%)

Token

GALAXY BY SABET (SABET)
 

Overview

Max Total Supply

0 SABET

Holders

196

Market

Volume (24H)

N/A

Min Price (24H)

N/A

Max Price (24H)

N/A

Other Info

Filtered by Token Holder
planbe.eth
Balance
1 SABET
0xbd711e6c992D08A52ecE01a43A5FeAa2827293B1
Loading...
Loading
Loading...
Loading
Loading...
Loading

Click here to update the token information / general information
# Exchange Pair Price  24H Volume % Volume

Contract Source Code Verified (Exact Match)

Contract Name:
SABET

Compiler Version
v0.8.17+commit.8df45f5f

Optimization Enabled:
Yes with 300 runs

Other Settings:
london EvmVersion
File 1 of 5 : SABET.sol
// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @title: GALAXY BY SABET
/// @author: manifold.xyz

import "./manifold/ERC721Creator.sol";

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//                                                                                                                                                                                                                                                                                                                                                                                                                        //
//                                                                                                                                                                                                                                                                                                                                                                                                                        //
//                                                                                                                                                                                                                                                                                                                                                                                                                        //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ..............................@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@#+++++++++@@@@@@@**@@@@@%+@@@@@@@@@++#+*+@+***@@@@@@***@@*@...%***%%%**#==%@@@@@@@*%@**@*@*@@@@@#@@@@@..........@@*#.....-.==@@@..........@@@@%++:%@+#++@++@@@@++@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@********@@@@%**@@@@****@@@@@@@..............................    //
//    ..............................@@@@@@@@@@@@@@@@@@@@@+--=@@@@@@@@@@#--=@@@@@@@@@@@@@@@@@=:@:%@@@@@@@@@@@@@@@@@@@@@+++*#@@@@@@@%+++++++++++#%@@@@@@@@@@@@@@@@@@%+++++@@@@@@****@@@++@@@@@@+@+@+@*@**@@@@@@%@@#*......%#@*%**=@==@@@@@+@@@*@@*@*@@@#@@@%@@@@#@@-@@@@@@@@@%........%=-%=@@@:#@@*==@@+@@*@:@*++++@++@+@#+@@@@@@@@@@*%@@@@@@@@@*************%@@@@@@*****%@@***@@@**@@@@@@..............................    //
//    ..............................---+@@@@*=-----------------------*@@@@@%@@@@@@@@@@@@@@@::+@:.@@@@@@@@@@@@@@@@@@@@@@@@*+++++++++++++#@@%+++++****#@@%@@@%@*******@@@+++#@@@@@@****@@@+@@@@@@@*+@*%**@@@#%@@@@........@*%##@@#@..@@@@:@@@@@@@*@*@@*@@%@%@%@@@@%==+===+@=@......=..==#-@========@@@@++@:::@%+++#*++@+@+@@@@*@@@@@@@@***@@*#@@@@@@@%**************@@@@*****@@***@@@@@@@@..............................    //
//    ..............................@@@@@@@%%#%@@@+----+@@@@@@@@@@@@@@%%-@@@@@@@@@@@@@@@@::::-@...@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++++++++++++++%@#+*#*****@@@@@+%@********@@++@@@@@@@***#@#+@@@@@@@@****@#@#@@@@%##==%...@*@@##@+......@@@@%@@@@***@@*@@*%%@@@%+%@@@==@-==+.......=..:==--------=----@++@::-@@+@+@++@+#+*@@@@*@@@@@@@@@@@***#@@#****%@@@@@@@@**********%@@@***@@***@@@@@@..............................    //
//    ..............................---------#@@@@@@@@@@%#*=---+%@%---@@@@@@@@@@@@@@@@@%::::::@....*@@@@@@@@@@@@@@@@%*@@@@@@@@@@@@#+++++++++++++++*@@@*******@@@+++@#******%@+@@@@+@@@**+@@+#@@@@@@*****#@@%@@%+==@@@....@@@@@....+@=%++@-#@@@#@*#@%@@@*#@*@@@++--======#...........:-=@-----------@=+%@@:=@@@+@++%%+@+@@@@@*@@@@@@@@@@#**@%*****@@@%********#@@@@%*******@@***@@**@@@@@..............................    //
//    ..............................@@@@@@@@@----------*%@%%%%@@@@@@+@@@@@@@@@@@@@@@@@=:::::::@-.....%@@@@@@@@@#*@@@@@@#**#@@@@@@@@@@@@%+++++++++++++#@@********@@#+++@@*****@@+@%@++@@***@@+#@@@@@***@*@@@*@@@-.+@=@@........@@@@@#*@#+#++@@@@***@@*@@*@@*@@@++===+@+:.........-....@==*@@@@@@@@@@==@##@@*@@@*+++@+++#@@@@@*@@@@@@@@@%@@*****%@********@@@@@%******@@@#****@@@*#@@*@@@@..............................    //
//    ..............................@@@+------*@@@@@=----------*@*--=@@@@@@@@@@@@@@@@*:::::::::@:......-@@@@@@@@@@%++@@@@@@*******@@@@@@@@@@%++++++++++#@@#*******#@@++++@%****@+@+@+++@***@@+@@@@@*****@@@#@@@@*#*@..........%@=#=#@@.@###@@@@*%@@*@@@+@+#@@@@@@@@....*.....%.........=@#====@@+==#@#####@@@@%++@++@+@@@@@@*@@@@@@@@@@@@@@@#*******%@@**********#@@@@#**@@***@@@*@@#@@@..............................    //
//    ..............................@@@@@@@@@@@@==@@*-----------#@@@@@@@@@@@@@@@@@@@@::::::::::*=.........%@@@@@@@@@@@+++++%@@@@*********#@@@@@@@#+++++++@@@@@*******@@%++++@**#@#@+@+++@***@++@@@@**@*@@@*##@##%+*...%%........+@@*...%#@+:@@@%*@***@@*+#%@@#@@@.......-.%%..=...........@@@###%@@@#####%@@@@*+@@+*+@@#@@%@*@@@%@@@@@@@@@@@**@@@@**********#@@@@@%*****#@@@@@**@@%@@@@@..............................    //
//    ..............................-*#%#=--+@@-#@@@@*-------+@@@@@@@@@@@@@@@@@@@@@@@:::::::::::@:...........%@@@@@@@@@@@*++++++++#@@@#*********#@@@@@++++*@@#@@@@@@@%%@+@@+++@*@@@+#@+++@**%@+@@@@@**%@@@***@#@@*....................@@:::@@@%*@***#@@@+@+*@###@:....%.....-...............@@@@@@%######+@@@@+*@@*+*@@@*%@@*@@@*@@@@@@@@@*@@%@@%*****%@@@%**********@@@@@%**%@@@*@@@@@@..............................    //
//    ..............................@@@@@@*-@@@@#---*@@#--@@--+@-*@@@@@@@@@@@@@@@@@@+:::::::::::*-...............*@@@@@@@@@@@@++++++++++++%@@*********%@@@++@@@++++++++@@#+@@#+@@@@@+@+++@#**@+@@@@@%*@@@#@%#@#%=....%%%=%*...........:::*@@@@@@*%***@@@#+@@*@###@:..+%%%%#.%##.-#%%%=..........@#####%@#@@@@%+@@#+#@@%*@*@*@@*@*@@@@*@@@@@@**@@%**#@@@@@@##*****%@@@%****@@@@@**@@*@@@@..............................    //
//    ..............................---+@@@@@*--@@----+@---*@--#@#@@@@@@@@@@@+@@@@@@+::::::::::::@....................#@@@@@@@@@@@@@*+++++++++++@@%********@@@@@@#+++++++@@++@@*@@@@+@@+++@**@#@@@@@@@@@@#@@@@%@.....###%###%%........%@%@*#%@%%*****@@@@+*@@*@@#@@..-################%%%%*.....::-@@@%@@@@@#+@@@+@+@+@*#@@*@@*@*@@@@#%@@%@@@@@***%@@@*************#@@@@%**@@@@@@@*@@@@@..............................    //
//    ..............................@@@@@%--#@@+---+@--=@---@@@..@@@@*@@@@@@@+%@@@@@@::::::::::::@...........................@@@@@@@@@@@@@@+++++++++#@@@*******@@@@@++++++@@++@@@@@@+@@+++@**@@@@@@@@@@@@*@%@#@:::..%%%**:#:......-@*@*@%**@@*@*@*@*@@@@@@%*@@*%@@::..%##%%%%%%%%%%##%#.......::::::::@@@@@@++@@@++@+@*@*@*@@**@*@@@@@*@@@@@@@**@@@******%@@@@@@#*********%@@@#@@@@@@@@@..............................    //
//    ..............................@@@@@@@@=---%@+@---@+-......@@@*+@@@@@@@@++@@@@@@:::::::::::::%....................%@@@@@@@@@@@@@@@@@@@@@@@@++++++++%@@#******@@@@+++++@@++@@@@@#@#+++@+@@@@@@@@@@@@#@@*@**@@-::..%%%%....%..#*@*@@**@@@*@*@*@*@%**@@@@*@#@#*@@:::..%%%:--+###%%.......:::::::::@@@@@@%++@@@++@@+***@**@@**#*@@@@@*@@@*@@@@@****#@@@@@@#*********%@@@@@@@#@@@@@@@@@@..............................    //
//    ..............................@@+------@@+@---@..........@@@++@@@@@@@@@++%@@@@@:::::::::::::@................+@@@@@@@@@@..............@@@@@@@*+++++++@@@******@+@@++++@@++@@@@*@++++@%@@@@@@#*@@@%*%*@@@**#@@%@@@@@@@@...%*##**@**@*@*%*@%@*@*@*%+@@@@%@+@@*@@@:::..%%%%%%%%........:::::::@@@**@@%*+*@@@@+@@+@*@@**@@**%**@@@@@*@@@@*@@%@@@@***************#%@@@@@@%***@@@@@@@@@@..............................    //
//    ..............................@%@@@@@@@@@-#@.....@@@@@@@@@@++#@+@@@@*@@+++@@@@@*::::::::::::*.............*@@@@@@@@@*.....................%@@@@@**+++++@@@*****@++@+++*@++@@@@@@++++@@@@@%#***@@@@*%*%@@@**#*%**%::@%...**%*@@@*@@#@*%@@@*@@*@%++*+@@@@@%+*@@+*@@::::............::::::%::@@*++@+@++%++@@%@@@+%**@**@@**@*@@@@@%*%@*@*%@-::@@@@@@@*********************%@@@@@@@.@@..............................    //
//    ..............................@@@@@@@#-@@......@*@%=@**@@@+++@%@@*@@*@@++++@@@@@:::::::::::::..........@@@@@@@@@@@.........%@@@@@@@@@=......:@@@@@@*+++++@@@***@+++@#++@@+@@@@@++++@@@@@##***@@***@@**@#@@@@**@@%@-:...#*%@@@@*@@@@*@@@@@@***@+++@@+@@@#@@++@@+@:@@@:::.......:::::@::::@@+++*++@++@++%@+@@@%#*#@***@**#**@@@@@**#@*@**@@::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%=@@@@..............................    //
//    ..............................@=--@@@@@.......@**====@@@@++++@*@@+@@**@++++#@@@@::-*+-:::::::........@@@@@@@@@@..........@@@@%---------@@:...::@-@@@@*++++#@@***@+++@*+@@@@@@@#+++@@@@@**@**%@*@##**@@@@@@@@#*@@#@%@:.@**@@@@@@@@@@@@@@@@@@@*@++++*@@@@@@@@@+%@%@:@@@@:....::::@:::..@@+++++@+@+++@+++@+@@@@+@*@@**@@**@*@@=@@@***@*@**@@..:::::::::@@@@@@@@@@@@@@@@@@@@@@@*:=*@@@..............................    //
//    ..............................@@@@@#........***#*****@@@%+++%@*@%+@@**@%++++@@@@@@@@@@@@@@@@@:........@@@@@#...........@@@@*----=@@@=------@..:::@:@@@@++++#@@**@++++@+@@@@@@@+++@@@@*#@@**@%@##**#@@@%***#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@#@::@@@@@@@@@:.....@++++++##+@+++@++#@+@@@@@+@@@#**@#**+*@@@@@@**%@*@**@@...::::::::::::::::-@@@@@@@@@@@@@@.@.+@@@..............................    //
//    ..............................#...........@**@*@===@#%@@++++@#*@++@#***@+++++@@@@#-:-+@@@@@@@...............@@#@@%-%@@@@@#---@@@------@@*----@.:::@:+@@@++++@@@*#%+++*@@@@@@@+++@@@@*##*#*@@@@%******#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::..:::.......@++++++@*++@+++@++@++#*@@@+%%@@#**@**@*@@#@@#%**@@*@**@@.....*:::::::::::::::::::::-@@@@@@@@%:@@@..............................    //
//    ..........................................*@*@@@....%#@@++++@**@++@****#@++++%@@%:::::::::::%:.............@-----------%@@@@@@---:.-.----@@---*=.::@::@@@%+++@@#*@++++@@@@@@*++@@@@*%#@*@@@****@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::.:*@@@.*@@@@@%:@@@@@@@@@.........@@++++%@+++@@++++++@++@++@@@*@#@@@*#@**%*@@@@@%***@**@**@@....%=#..:::::::::::::::::::%@@@@@@@@@@@@..............................    //
//    ..........................................:@@@........@@*+++@**@++@%****@@++++@@@@@%%@@@@@-:@.............@----=@@=---====-=#%%%#=----.---@@---@.:::%::@@@*++@@@*@+++#@@@@@@+@@@@@#%*#@@#*@@@@@@@@@@@@@.@#@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@@@@@@@@..=@@++@+++++@@#++%+++@*@@++@+@##@@@@@*%@*@*@@@@@*%**@**@***@@....%%%:.....:::::::::@@@@*:::::::@@@@@@@..............................    //
//    .........................................=%@*@@@@%=...@@@+++@**@++@@*****@@+++*@@=%@@+====#+@............=@--=@-----#@@@-+@@@@@@@@:@%#@@--#@*---@.:::::-@@@++#@@*@+++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@.@@.@@@@@@@@@@@@@@@@@@@@@@@::@@@@@@@@@@@@@@@@@@@@@+@@@@@@@@@+@@@@@@@#+@++++@@+@#++@++@+#+@@@@@@@*@*@@@@%@***%**%***@:.....+%-.........+@@@*.:::::::::-::::%@@@..............................    //
//    ..........................................*@%*@@@*=+%@@@@+++@**@+++@#*****@%+++@@==@@@@@@@=@@............@@--@---@:%@@@%....%@.....%@@@@@@@@@@--@..::-::@@@%+%@@@@++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:@*@@@@@@@@#@.=@@@@@@.@@@:@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**@@@@@@@@@+#@%++@+++@+@+@@%%@@@*@@@@@@****%**%***@@..............=@@@@.........=%%#****@::-@@..............................    //
//    ...........................................@*==@******@@@*++%%*%@+++@******@*++@@@======+@@@@:...........@@-@-@.@%......@@@@#..+@@@=@@@.:@-@+@@-@:.::*::@@@@+@@@@*+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@+@.@@@@@@@@@@@@@@@.@@@@.@@*@@@@@@@@@-@:-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@@@@+++@@@++@++++@@%+@@*@*@@*@@@@@%@**%*%****@............@@@@@@:...-....-%%***%**%%*#::@@..............................    //
//    ...........................................@*===*@@@@%*@@@+++@**@++++@******@++@@*@@@@@@*=@@@............@@@@@#.............:@@@@@@%.%@@=+@@@@*%@...:+::#@@@+@@@@+%@@@@@@@@@@@@@@@@@@@@@@@:@@@@.@@@@@@@@@@@@@@@@@@@@@@@:.@@@@@:@@@.@@@@@@@@@*.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@@@@@@@@+++#@@@@++@++++@*@++@@*@*@@@@@@@@*%*@*@*#@@@@@@@@@@@......@@#...%*********%#******#**#::@..............................    //
//    ...........................................#***@@===**@@@@@++@***@++++@+*****@+@@%======+@@@@...........@@@@@....................@@@@.@@@@@=@@@@....::::%@@@#@@@@%@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@-@@@.@@@@@@@@@@==+*#.%@@@@@@@@@@@@@@@@@@@@@@-@@..@@@@*@@@@@@@@@@@@+++@%++@+++@+*@@*@*@@@@@@@@**@@@@=......................:***%******%%%***%#**%*:::@..............................    //
//    ..........................................*..@@*%@@@*@@@@@@@++@***@++++@*****@@@*@@@@@.-@@@@@...........@@@@@:...........:@@@@@=%@@@*---*@@@@@-@@@#.@:::@@@@@@@@@@@@@@@@@@@@@@@@@@@--%@@@@@@@@@:@@@@@@-@@@@@@@@@@@@@@@*=#@@@.@@@.@@@@@@@@@@@@@@@#@*@@@@@@@@.#@@@@@@@@@@@.@#-@.@@@@@@@@@@@@@@@@@+#@@++*++%+@##@@*@*%@*@@@@@@*@@****=....................*#***#%%%%%#**%%%#*##*@:::@..............................    //
//    ...............................*..............@@****@@*@@@@@@+@****@++++@*****@@@....=@@*:@@@...........:@@@@@@:.:*@@@@@@+-----------=@@@@*..%@@@#@@@:::@@@@@@@@@@@@@@@@@@@@@.@@=.@@@@@@@@@@@@@:@@@@@=@@@@@@@@@@@@@#.@@@@@@@.@@.@@@@@@.#@@@@@@@@@@@@@@@@.=@@.@@@@@@@@@@@@.@#@@@@@@@@@@@@@@@@@@@@@@+@+++@++@@#@@*@*#@*@@@#@@@@**%*@**@@@@@@%...........+%*%**#**%%%%%*******@%::::@..............................    //
//    ................................%.=....+.......@@@@@*+%@@-@#-@+@****@*+++@***%@@@@@@@@@@**@@*...............+@@@@@@@@@#---#@=--------@=@@:..@@@####@@::-@@@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@@@-@@@@@@@@.@@@@@@@@@@@@@@*@@:-@@@@@@.@@@.@@:%.@@@@@@@@@@@@@@%#@@@@.@@@@@@@@@@..%+#:@@@@%%@@#@@@@@@@@@@@@@@+++@%+@@+@@*@*#@*#@@@@@@**@***@*@###**#@..........@%%**%%%%.%%%.%%%%#*%@%:::=@..............................    //
//    ...................................@@@@...........@*=*@@@-@@-*@#@****@@++*@**@@@===@@==@=#@@-.................:@.....+@@----@-------%@@@@..@@#.####@@-:@@@@@@@@@@@@@@@@@.-@@@@@@@@@@@@=*@:@@@@@@=@@@@@@@@@@@@@@@@@@@@@@@.@@@@+@-@@@.@@@.=@@@@@@@@@@@@:@@@@@@%*@@@@@@@@%:%@.#@@@@@@@@@@@@@@@@::#@@@@@@@+@@#@@+@@*@*#@**@@@.@@*@***%%*@@@@@*@@..........+#*%#.#%-..%%@#..%%%@@:=@:@@..............................    //
//    .................................:...............:**:*@@@-@-@-@@@@****@@++@@+@@@==@===@=*%%*=...................#*.....@@---@=-..---@@@@*.@@###:###@@@-@@@@@@@@@@@@@@@@@@.@@@@@@@@.@.@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@#@@@@=%@@.@@@@@@@@@@.@@@@@@@@@@@%@@@@@@@@@.@@@@@@@@%.=@@@@@@@@@%@@@@@+@@@@@@%@@@@@@@@@%@@+#@%@**@**@@@@@@@@*****@#*#**@%@...........%%......-%..%%%%-.@@@@=:@@@..............................    //
//    ................................=.................*.*#@@+-#-@--@#@@****@@++@@@@@=@===@=*==@:#.....................@....@@---@%-----@@-@@.@@###.###@@@@@@@@@@@@@@@@=@@@@@@@@@-@#@.@-@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@%.@@@@@.@@@@@..@@@@@@@@@@:@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@.@@@@@@@@@@@@+@@@**@**@@@-@@**#@@@@@**@#@*@............%%.....:*%%%%%%%%%@@@:::@@%..............................    //
//    ..............................@*@@.@@@@:.........#@**@@@----@--@@+@@****@%+@@@@@@@=@==@==@::@:......................@..@@@---@@@@@@#-%@@%@##*.###@@@@@@@@@@@@@@@@@.@@@@@@@@@=@+@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@-.*@@@@@@@@@@@@*..@@@@@@@@@@@:@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@**@***@@@@@@:@@@#.@@@#@@@*............%.%%%%%%%######%%*@%:::@@#*..............................    //
//    ..............................****@@**+*@........@@*@@@*-@--+--@@++@@***@@+@@@*@@@+=+@==%-::@:.......................@.:@@@---------=@@.@#=.:###@@@@@@@@@@@@@@@@@@@@@@@@@@+@.%@@@@@@@@@@@@@@@@*@.@@=@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@@@:@@@@@@@@@@@@@@@@@+@@@@@@@@@@@@@@@=.@@@@@@@@@@@@@@@@*@#**@@@@..@..@@@@.:@@@@:...........%%%%%%%%*++++++++%*@*:::@*@*..............................    //
//    ..............................***********+........@@@@@--@-*---@@@++@@@*+@%@@@+@@@@@===#-:::@:........................@.@@@@-...:--@@@.@%#:.###@@@@@@@@@@@@@@@-@@@@@@@@@@@@#@%@@@@@@@@.@@@@@.@+-+%@=@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@+@@@@@@@@@@@@@@@@.:@@@@@=@@@@@@@@@@.+@@@@@%@@@@@@@@@@@@**@@@@........%@@@@@:................%=%+%#*******#+%+::-%*@*..............................    //
//    ..............................@@@@@@@*****@@.....@@@@@=--@-%---@@@@++@@@+@@@@@+@@=====@-::::@-........................#..@@@@@=-@@@@*..@##:##@@@@@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=@@#%..@:@@.:@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@@@@@@@@@@%@@@@@.@@.@@@@@:@@@@@@@@@**#@@@@@@@@##@@*@@=...................%+%++%%****%+@+++:+**@*..............................    //
//    ..............................*******@@@@@@@....@@@@@*--@@-@--@@@@@++@@@+@@@@@+@@===+@:::::::@-..:.....................@..+@@@@@@@-...@%####@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.*==@@@:@@@@@@@@@@@....@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@:@@@@@@@@@@@=.@@@@@@@@@@@.@@@@@@@@@.@.@@@@@@@@.@@@@@@@@**@@@@@####@@%%+@.....................%+#%++++++%#+++::-**@*..............................    //
//    ..............................**********@-....+@@@@@=--@@@-@-@@@@@@@+#@@@@@@@@+@@@@@@::::::::@@@@@@@@@@@@..............@.............#@###@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@*==@..%@@@@@@@@@@@@@@@@@%..@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:@.@@@@@@@.@@@.@@@@@@@@@@@@@@@:@@@@@.@@.@@@@..@@@@@@@@@@.@@@@@@@@@#*@:@@#@@@#@*@+@......................++++%%%%+++++@:::**%*..............................    //
//    ..............................@@%#@@@**@....#@@@@@@---@@@#@@@@@@@@@@@@@@@@@@@@+#@@:::::::::::::@@@@@*:::@#.............-:............@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@+#.@@@@@@@@@@@@@@:@@@@#@@.@@@@@@@@@@.@@@@@@@@.@@@@@@@@@@@@@@@@@@@:@@@@@@@@@.@@@@@@@.@@@@-@@@@@@@@@@@@@@@@@@:@.%@@%...%@@=@=@@@@@:.@@@@@@@@@@@*@@@@####@*@*++......................%+++++++++@:::::%**@..............................    //
//    ...............................@@@@@@@@...@@@@@@@---@@@@@@@@@@@@@@@@@@@@@@@@+@++@@@::::::::::::::::::::-@...............@...........=@@@@@@@@@@@@.@@@@@@@@@@@@@@@@.@@.@@@.@.@@@@@@@@@@@@@:@*@@@@@@@@@.*@@@@@@@@@*@@@@@@@@@@@**@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@.@@@-@@@@@@=@@@@@@@@@@@@@@@....+@@@@@@@-.....@@@@@..@@@@@@@*@@#%@@%*#@++@.........................%%%%..:::::::-**@..............................    //
//    .......................................@@@@@@@@--@@@@@@@@@@@@*******#@@@@@@@@@@+*@@@::::::::::::::::::-@................@...........*@@@@@@@@@@@.@@@@@@@@@@@@@+@@@*@@:@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@:@@@@@@@.@@@@@@@@@@:@@@@@@@@@@@@@@@@@@+@@@@@@@:@@@@@@@@@@@@@@@@@@*@@%@@#****@@++@....::..........................::::::::@@..............................    //
//    ...................................@@@@*.@@@@@@@@@@@@@@@@***#@@@%#********@@@@@@+@@@@=::::::::::::::::@:[email protected]@@@@@@@@@@#.@@@@@@@@@@@@@@.@#@@#@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@+@@@@@*@@@@@%@@@@@@@.@@@@@@@@@@@=@@@@@@@@@@@@@@@@%@@-@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@+++@.........=.....................:::::::@@@@..............................    //
//    ..............................@@@@@@%..@@@@@@@@@@@@@@#*@@#############@@@***@@@@@@@@@@@:::::::::::::::-@.@@@#@@@........@..........@@@@@@@@@@:@@@@@@@@@@@@@@@@@.@=@@@@@@%@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@@@@@@@=@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@.@@@@@@@@@@@@@*@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**@@@@@*+++++@...%%%%%#.#%%................:::::::@@@@@@..............................    //
//    .....................................@@@@@@@@@@@@@**@@##########%@@@%#####%@**#@@@@@@@@@@::::::::%#@@@@@@@#*.*###@@@....@........*@@@@@@@@:@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@:@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@*@@@@@-@@@@@%@@@@@@@.@@-@@@@@@@@@@.+@@@@@@@@@@@@@@-@@@#@-@@@@@+@@@@@=.@@@@@=@@@@@**@@@@*++++@....%#####%###%%.............:::::-@@@@@@@@..............................    //
//    .................................=@@@@@@@@@@@@#***@@######@@@@@#**#%@@@@@@@#%@**@@@@@@@@@@%::::::@#######@##########@@@@@@......@@@@@@@@@@@=.@@@@@@@@@@@@@@@@@@@.%@@*@@@@@@@@@@@@:@@@.@@@@@@@%@@@@*@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@:@@@@%@@@@@.@@@@@.@@@@@@@=@@@@@@@@@@@@@@.@@@@@@@@@@#@@@@@@@@@@@@@@@.@@@@.@@+@@@@@@@@@@@**%@@@@@@......%#%%%%%%%##%%%*........:::::@@@@@@@@#@@..............................    //
//    ..............................@@@@@@@@@@*@@****%@@#####@@****************@@@@@@%@@@@@@@@@@@@@::::#@######@############@@@*....:@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@%@%+@@@@@@@@@@@@@@@@.@@@::@@@@@@@@@@@@@%@@@@@@@@@@@@@.@@@@@@@@@++*@@@@@@@.@@@@@@@@@#@@@@@@@@@@@@.@@#@@@@@@@@@@@@@..@@@@@@-:@@@@@@@@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@***@@@@.....-%##%%%%####%%:........::::-@@@@#@@@#*@@@..............................    //
//    ..............................@@@@@****@@****#@@#####@**********************@@@@@@*#@@@@@@@@@@@::::@@###@@*@@%########@#.....@@@@@@@@@@@+@@@@@@@%@=@@@@@@@@@@@==@@@=@@@@@@@@@@@@@.@@@@@@@@@@@-.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:@@@@@.@@@@@@@@@@@@@.@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@:@@@@@@@@@.@@@@@+@@@@@@***@@@@......%%####:#%#%:........:::@@@@%*@@@@#*@@@@..............................    //
//    ..............................*******@%*****@@@####@*************%@@@@@@#****%@@@@@**@*@@@@@@@@@@*:::-*-:@@####.####.@@.....@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@%@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@@@@:@@@@@@@@@+@@.@@@:@@@@@%@@@@@.@@@@@@@@@@@@#@@%@@@@@@@@@@@@@@@@@@.@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@***@@@@@.....:%##%##%%.........:-@@@@***@@@@%*@@@@@..............................    //
//    ..............................*****@%*****@@@####@**********%@@@@%######@@@@@*#@@@@@**@*@@@@@@@@@@@@=::::@@@:######@@+.....@@@@@@@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@@@@@#@@@@@@@@@@@@.-@@@@@@%@@@@@@@@#.@@@+@@@@@@@@@@@@@.@@@@@@@@@@@@@@@%@@@@@@.@@@@@@@=@@@@..@@:*@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@.@@@@@.@@@@@@@@@@@@#:@@@@:@@@@@@@**#@@@@@+.....#%%%%+.........@@@@@****@@@@%**@@@@@..............................    //
//    ..............................***@@*****@@@@###@**********@@@*##############@@@@@@@@@**@*#@@@#@@@@@@@@@=::@@@@@@@@@%.....=@@@@@@@@@@@@@@@@@@@@*@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@..@@@@@@@@@@@@@@@@..@@@@@@@@@@@@@@@@@@.@@@@@@@@@@%@@@*@@:@@@-@@@@@@%@@@.:@@@:@@@@@@@@@@@@@@@@@@@@@@@@@@:@@@@@@%...:@@@@@@@@@@@@@@@-@@@@@.@@@@*@@**@@@@@@@*..............:@@@%:@@****@@@@@**@@@@@@..............................    //
//    ..............................*@@*****@@@@####@********@@@@####################@@@@@@@**@*%@@@@#%@@@@@@@@@#::+#+........%@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@+@@@@@@+=@@@:..@@=@@@@@@@@@@@..@@@@@@@@@@+@@@@@@@@@.#@@@@@@@@@@@@@%@.@@.@:@@@.@@..#@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@:@@@@@*@#**@@@@@@@@@.........:@@@@:::@@****@@@#@**@@@*@@@..............................    //
//    ..............................@*****@@@@@###@*******@@@@%########@@@%#####%@@####@@@@@@#*@*@@@@#@@*%@@@@@@@@@@-........@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@*@-@@@@.=@.@@@@@@@@@@@@..@@@@@@@@@@@+%@@@@@@@@@@..@@@@@@@-@@@@.:..@@@-=...@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@@@@@@@@@**@***@@@@@@@@@@@%...@@@@#.:::@@****@@@*@***@@@*@@@..............................    //
//    ..............................***@@@@@@####@*****%@@@@#####%@@@#**************#@###@@@@@@*@%@@@@@+*@**#@@@@@@@@@@@@@@@@@@@@@@-@:@@@@@@@@@@@@@=@@@#@@@%@@@@@@@@@@@@@@@@@@.@@@@@@+@@@@.-@.@@@@@@@@@@@@..@@@@@@@@@@@-:-@@@.@@@@@@@@:....:@@@%.@@..@....#@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@@@@@@@@@@@..@@@@@@@@@@@@@@@-@@@@@**@**%@@%@@@@@@@@@@@@@:...::@@****#@@*@@**@@@@*@@@..............................    //
//    ..............................@@@@@@@####@*****@@@@@####@@@**********************@%##@@@@@%@@@@@+@@++#@@%+@@@@@@@@@@@@@@@@+@@#@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@.@@@@@:+@@@.@@@@@@=@@@@@@@..@@@@@@@@@@.@@@%@@@@@@@@@@@@@@@@@@....%.-+:@....:@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@%@@=@-@@@@@@@@@@@..%@@:@@@@@@@@@@.@@@#@*@%**@@@**@@@@@@@@@:....::-@*****@@@*@**@@@@@*%@@..............................    //
//    ..............................@@@@@#####@***@@@@@@###@@@**************************#@@#@@@@@@@@@%@++@@+++++*%@@@@@@@@@@@@@@@:@@.@@@@@@@@@@@@@@.@@@@@@.@@@@:@@@.@@@@@@@@@@@..-@@@@@@@@@@@@-.@@@@@@@..@@@@@@@@@@@@..@@@@@@@@@@@@@@%..-@@@@@@@@..@...@##@@@@@@@@@@@@@@@.%@@@@@@@@@@@@@@@@@@@@@@@*@*@@@@@@@@@@#.:@+@@.@@@@@@@@@@-%@@@#@*@**%@@@**@@@@@#.......::@@****@@@*@%**@@*@@**@@..............................    //
//    ..............................@#######@%*#@@@@@####@@@******************************#@##@@@@@@@@@@@+++@@%++++++#@@@@@@@@@@@@@@@@@@@@@@@@%*=#@@+@@%@.@@:@@@@@:@@@@@@@@@@@@@@@@@@=@@@@@@@@#@#...*@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@@@@@@*@@.+.@@.+.%@@@@@%.@@@@@@@@@@@@.-@@@@@@@@@@@@@@@@@@@@@@:@.@@@@@:%%@@@+@@#@.@@@@@@@@%@@@@*@**%**@@@***@@@@.......:::@#****@@%*@**@@@*@@**@@..............................    //
//    ..............................######@@*@@@@@@####@@@**************@*********%@@*******@##@@@@@@@@@+@@+++++#@@@@@@#*@@@@@@@@@@@@@@@@@.@@@@@@@@@*[email protected]@.@@@@@@-@@@@@@@@@@@@@@@@@..@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=-@@@@@@@@@@@@+@@@%*@.@@.-.@:.@@@.:@@@@@.@@@@@@@@@@@@-.@@@@@@@@@@@@@@@@@@@@@::@@@@@.@@@@@@@@%%@#...@@@@@@@@@*@*@**@%%@**@@@@%......:::@****@@@**@**@@**@@**@@..............................    //
//    ..............................###@@#%@@@@@#####@@@@**********@#*****************@#****#@#@@@@@@@@@@%++@@@++++++*@@@@@@@@@@@@@@@@@@@@+@@@@@@@@@%@%@@@@@@-@@@.@@@@@*@@@@@@@@@@+@@@:+@@@.@@@@@:%@@@@@@...@@@@@@@@@@@.=@@@@@@@@@@@@@@@@@:@@@+.@@@=@#.@-@.@@@@@@@@@@@@@@@@@@@@@@@..@@@@@@@@@@..+@@@@@@@@@@@@@:@@%.@@#@.@%@@@=-@@@@@@@@*@%#**@**@***@@@@......::=@****@@@*@#**@@*#@@**@@..............................    //
//    ..............................@@@@@@@@@@####@@@@@********@***********************@@****@@#@*@@@@@@@@@#++++@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@.@@=*%@.@#@@@@@@@@@@%@@@@@@@@@@@..@@@@@@@.@@.@@@@@.@@@@@:%@@@@@@@@@.@@@@@@@@@@@@@+@@@%@@@@@.@@@@:@@@%#@*@@@.-@@@@@@@@@@@@@@@@@@*.=@@@@@@@@@.@@=@@@@@@@@@@@@@@#@@@@@+@.@@@@@%=@@@@@@@@%*@*@*@**@%**@@@@.....:::*@****@@%*@**@@@*#@@***@..............................    //
//    ..............................@@@@@@######@@@@@*******@***********@@@%%@@@@********@@***@@%*@@@@@@@@@@@@+++++++++#@@@@@@@@@@@%.*@@@@@@@@@@@@@@@+@=@@.*@@@-@@@@@@.@@@@@@@@@@@@@@@@@@*@@.@@@@@@@@.@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@=@@@@@+.@@@@@+@@@*@@@.@@@@@@@@+..#@@@@@@@@...#@@@@@+@@@%@@@@#@@@@@@@@@@@@@@@@@@@@@-*@:@@.@@@@@@@@@@*@*@*@***@***@@@.....:::@@****@@**@**@@%*#@@***@..............................    //
//    ..............................########@@@@@@@******@#*********@@###########@@@*****@@#**@@*@@*@@@@@@@@@@@@@@#*%@@@@@@@@@@@@@.@@..@@@@@@@@@@@@@.@@@@@@@:@@@-@@@@@@@@..@@@@@@@@@@@.@@=@@@@@@@@@@@=@@@@@@@@@@@.*@@@@@@@@@@@@%@:=@@@@@@.+@@@@@@@@@@@@@*@@%@@@@@@@@@@@@@@@*...+@@@@@@@*@@@@@@@@@@.@@@@@@@@@@@@@@@+@@@#@@@@.@@@@.@@@@@*@**@@*@***@***@@@.....:::@@***%@@**@**@@**#@@***@..............................    //
//    ..............................@@@@@@@@@@@@******@@********@@#################@@@****@@**@@*@@**@@@@#@@@@@@@@@@@@@@@@@@@@@@.@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@.:@@@@@@@@@.@@@-@@@@@@@@@@@@=@@@@@@@@-.@@@@@@@@@@@@@@@@@@@@@.%@@@@@@@@@@*@@@@+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.@@@@@@@@@@:.%@@@.@@@@@.@@@@@@*@**@**@***%@**@@@.....:::@%***@@@**@**@@***@@***@..............................    //
//    ..............................@@@@@@@@*******@@********@@########%@@%....@@@###@@%**@@@%@@*@@**@@@@@#@@@@%@@@@@@@@@@@@@@@%@@@@@@..@@@@@@@@@@@@@@@@@@@@@@@@..@@@@@@@@@..@@@@@@@.@@@@@.@@@@@@@@@@@.@@@@@@@@.@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@.@@@@%@#@@@@:@@@@@@@@@@@@@@@@@@@@@@@@@@@+@@@@@@@@-@@@@@@@@@@@@@@@@@@-@#@@@@.@@@@@@@@*@**@*+@#***@***@@.....:::@@***@@@**@**@@***@@***@..............................    //
//    ..............................@@@@@@#***@@@@@******@@@######@@...............@@#@@**@@@@@@*@@**@@@@@##@@@@@@@%@@@@@@@@@@:@@@@@@@@.%@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@%....%@@@@@@@@@.%@@@@@@@.*@@@@@@@@@..@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@+@@@@#@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@+@@@=@@@*@@@@@@@+@=@#@@@@@.@@@@@@@@*@**@@@#@***@***@@.....:::@@***@@@**@**@@***@@***@..............................    //
//    ..............................@@@*@@@@@@@*****@@@@#######@@...................@@@@@*@@@@@**%@**@@@@@@#@@@@@@@@#@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@.@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..@@@@@-.@@@@@@@@@@@@@.:@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@:@@@+@-@@@@-@@@...#@@@@@@@#@@@.@@@@@@@@@@@@@@@@@@@@@@.@@.@@@@@@@@@@@@@@@@@@@@@@@@@*@***@@*@***@***@@.....:::#@***@@@**@**@@***@@***@..............................    //
//    ..............................@@@@@@@@@@@@@@@#########@@%......................@@@@#@@@@%*%#@**@@@@@@##@@@#@*@@#%@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..@@@..@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@-*@@@@+@@@@%@@@@@@@@@@@@%@@@@@@@@@@@@%+@@@@@@@@@-@@.=@@@@@@@@@@@@@@@@@@@@@@@@%@***@@*@****@**@@.....:::*@***@@#**@**@@#**@@***@..............................    //
//    ..............................@@@@@################@@@=........................@@@@@@@@@**@*@#*@@@@@@##@@@@@@*@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@....+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@.=@@@@@@@@@@==@@@@@@@@@.@@@@@@@@@@@@@@@@-@-@@@@@@@@@@+@@@@@@@@.@.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@***@@*@@***@**@@.....:::*@***@@***@**@@%**@#***@..............................    //
//    ..............................:@@@@@@%########@@@@@@...................=##=....@@@@@@@@#**@*@%*@@@@@@###@@@*@*@@%@@@@@@@@@@@@@=%@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@%@@@@==..@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@...@@@@@@@@@@@@@@@@@@@@@.%@@@@@@@@@@.@@@@@@@@@%@@@@@@@@@@@@@@%-#@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@***@@@*@***@**@@.....:::*@***@@**@@**@@%*%@***#@..............................    //
//    ................................+@@@@@@@@@@@@@@@@-.............%@@@@@@@@@@@@@@@@@@@@@@@#**@#@#@#@*@@%###@@**@%%@@@@@@@@@@#@@@@%@@@@@@@@*@@@@@.-@@@@@@@@@@@@@@@=+@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@..@@@@@@@@@@@@@@@@@@@..@@@@@@@@@@.*@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@****@@@*@***@**@@....::::%%***@@**@@**@@%*@@***@@..............................    //
//    ...................................@@@@@@@@@@-............+@@@@@@@@@@%.......:@@@@@@@@@@@*#@@*@@@@@@####@@*#@@#@@@@@@@@@@@*@@@@%@@@.@:@@@@@@@-.-@@@@@@@@@@@@@*===@@@@@@.@@@@.@@@@@@%@@@@@@@@@@@@@@@@@@#@@@@@@@@@...@@@@@@@@@.@@@@@@@.@@@@@@@@@@@.@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@=@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=%@@@@****@@@%@@**@**@@....::::@#***@@**@%**@@**@@***@@..............................    //
//    .......................................................@@@@@@@@@@@=..............@@@@@@@@@@@@@#@*@@#####@@*%%@%@@@@@@@@@@@@@.@@@:@.@#@@@@@@@@#..@@@@@@%.@@@@@=====@@@@@@@.@@@@.@@@%@:@@@@@*@@@##@@@@@@:@@@@@@@@@@@*.....+@@@=@@@@@@@.@@@@@@@@@@@::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@*@@@@@=@@@@@@@=:@@@@@@@@..@@@@@@@@@@@@@@%@***#@@@@*@**@**@@....::::@#**#@#**@#**@@**@@***@@..............................    //
//    ....................................................+@@@@@@@@@@@...................@@@*@@%@@@#@%*@@#@###@@*#@@@@@@@@@@@@@@@@@.@@.@=@@@@@@@@#..:@@@@@@@@@@@@@========@@@@@@@.@@@+@@%@-@@@@@@.%:@@@@@@@@@:@@@@@@@@@@@@@@@@@@.%@#@@@@@.@@@@@@@@@@@@@.@@@@.@@@@@@@@@@@@@@@@@@@%.-:.*@@@@@@.@@@@@.@@@@=@@@@@@@@@@@@%..@@@@@@@@@@@@@@%@***@@@@@*@**#**@%....::::@#**@@**%@***@@**@***@@@..............................    //
//    ..................................................@@@@@@@@@@@@..-@@@@@@@@@...........@@**@@**#@*#@%#@###@#**@@@@@@@:@@@@@%-.#@.+@@-@=.@@@@@@@@@@@@@@@%@@@@@==========*@@@@@@@#*@@:@@@@@@@@-@@@%@%@@@@@@@@@@@@@@@@@@@@-@.@@.-@@@*.:@@@@@@@@@@@@@@@@.@@.@@@@@@@@@@@@@@=.@@@@@@@@@@@@+#@@.@.@@*.@@:@@@@@@@@@@@@@@..@@@@@@@@@@@+@@@@****@@@@@@@@**#*@:....::::@***@@**@@***@@**@***@@@..............................    //
//    ...............................................+@@@@@@@@@@@@.=@@======+@@@@@@-.......:@**%@**@**@@##@##@@*@*@@@@*@@@@@@@@@*@@@@-..**@@@@@@@@@@@@@@@@@@@@@@@===---======*@@@@@@@@@@@.@@@@@@@@@@@-.@@=@@@@@@@@..*@@@@@@@@@-@@%@@@@@@@@@@@@@.@@@@@@@@@@.%@@@@@@@@@@@..@@@@@@@@@@@@@@**@@.*.-.#.@+@@.*@@@=@@@@@@*+@@@@@@@@@@@@@@@@@@****@@@@@@%@**%#@....:::::@***@***@@**@@@*@@**@@@@..............................    //
//    .............................................@@@@@@@@@@@@@..@=============@@@@@@......@**#@*@**@@###@##@@*@@@@@.@@@@@@@@@*...@@.@@@@@@.@@@@@@@@@@@@-@@@@@@====----=======+@@@@@@@@@@:.@@@@@@@@@@@@@@.@@@@@@@@@@@@@#......@@@*@@@.#@@@@@@@@..%@@@@@@@@@@@@@@:@@@@@@@..@@@@@@@@@@%@@@@@@@@@:@*@@@@@@@@.@@@@@.+@@@@@@@@@@@@@@@@@@@@****@@@@@@%@**@@@....:::::@**@@**@@%**@@#*@**@@@@@..............................    //
//    ............................................@@@@@@@@@@@=...@====%*=====@@@==%@@@@:...-@**%@@***@####%#@@**@@@@@.@@@@@@@@@@:@.#@-@@@@@@@@*@@@@@@@@@#@@@@@@====-------========@@@@@@@@@@@.#@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@.@@%@@@@=@:@@@@@@@@@@..@@@@@@@@@@-:@@@@@@@@@@@..@@@@@@@@@@@@@*..@@@.@@.+-:....*:.@@@@@@@@@@@@@@@@@@@@@@@%****@@@@@@@@%*@@@...::::::@**@***@@***@@**@**@@@@@..............................    //
//    ............................................@@@@@@@@@.....*====@=========@@@==*@@@%..#***@@%*@@####@##@#*@@@@@@@+..@@@@@@+@@:.@@@:@.@@@@@@@@@@@@@@@@@@@@====-:.-------========+@@@@@@@@@@@==@@@@@@@@@@@@@@@@@@.@=@@@@@.@@@@@@.@@-@@:@@@@@@@@@.@@@@@@@@@%.=@@@@@@@@@@@@@@-..+@@@.*@@@@@.@@:@#..@:=@@@@@@@@@@@@:#@@@@@@@@@@@@@@@@*****@@@*@@@@@*%@%...:::::-@*@@**@@@**%@@*@**@@@@@@..............................    //
//    ..............................................=%%+........@===@===========*@@@@=%@@@.@***@@*@@@@###@#@@*%@@@@@@@@@@....:#@@-@:@@@@@@@@@@@@@@@@@@@*@@@@@====--...--------==========%@@@@@@@@@@@-+@@@@@@@@@@@@@@@=@@@@@@%@@@@@@@@@@.@@@@.%@@..#@@@@..*@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:@@%@.@::@@@@:@@@@@@-.@%@*.@@@@@@@@@@@@@@@****@@@@*@@@@@*#@....:::::@@*@***@@%**@@**@**@@@@@@..............................    //
//    .........................................................====@=====@@#***%@@@@@@@@@@@@**@@@@@.:=@#@#@@**@@@@@@@@@@@@@@@@@@#@@.@@@@@@@@@@@@@@@@@@@@@@@%===---......---------===========@@@@@@@@@@@@@-%@@@@@@@@@@@@@@@@@.:@@@@@@@@@:@@@@@@@@@@@@@@@:@#*+@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@.@@@@@.@@:@@@.@@@@@@.*@*@@@@@@@@@@@#@@@****@@@@*@@@@@%@@...::::::@@@***@@@***@@*@**@@@@@@@..............................    //
//    ........................................................@==@==#%**++++@@@@@@*++@@@@@@@*@@@@@...@@@@@@**@@@@@.@@@@@@@@@%@@@@@@@=@@@@@@@@@@@@@@@*@@@@@%===---..........---------============+%@@@@@@@@@@@@@%=@@@@@@@@@@@@@:.:@@@@@@.@@@@@@@@@@@@@@@@@@:@@@@@@@@@@+@@@@@@@@@@@@@@@@@@#@@:@@@@*@@+@#@@+@@@@--@@@@@.@@@@@@@@*.@@@@@@****@@@@*@@@@@@@@...:::::+@#@***@@@**@@##@*@@@%@@@@..............................    //
//    .......................................................#=+=*@*++*@**********@@@@@+@@@@@@@@@...#@%@#@#*@@@@@@.@@@@@@@@@:==@@@@@%..@@@@@@@.@@@@=@@@@@%===---.............----------================#@@@@@@@@@@@@@@-@@@@@@@@@%......@@@@@@@@@@@@@@:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.@@@@@@@@*@:@.@@@@@.@@@@@@@@@@@@@..@@@@@@****@@@@*@@@@@@@...::::::@@@***@@@**@@@*@*%@@@%@@@@..............................    //
//    .....................................................@==@=%*+*#**+++@@@@@@@@@@@+@@@@@@@@@@....@@@@@@*@@@@@:@=@@@@@@@@@@@@@@@@@@@...@@@@.@@@@#@@@@@#===---................:-----------===================#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%..@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@:.@@@@@@@@@@@@@@@=@@@@****@@@@*@@@@@@@...:::::@@@****@@@**@@*@@*@@@*@@@@@..............................    //
//    ....................................................+=%=@*++%*++@@%.%@@@@+...@:@@@*@@@@@@%....@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+....-@@@@-@@@@@*===---....................:-------------=====================*@@@@@@@@@@@@@@@@@@@@@@@@@@@=..:.@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@.@@@@@@@:@@@@@@@@@-@@@@@@@=.@@@@@@@@@@@@@@@*@@@@****@@@@*@@@@@@*...:::::@@#***%@@#*@@#@@*@@@##@@@@@..............................    //
//    ..................................................#==@=*@+**++@@@@@@.-@@......@@@@@@@@@@@.....@@@@@@@@@@@=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@====---:........................--------------========================+@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@%=@.@:%.@@@@@@@@@@@@@@-@@@@@@@.@@@@@@@@@@@@.@@@@@..@@@@@@@@@@@@@@@@@@@@***#@@@@*@@@@@@....::::@@@****@@@*@@@#@*@@@%*@@@@@@..............................    //
//    ..................................................==@==@*+*+@@@@...@@.@@@.....@@@@@@@@@@..@.@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@====----.............................---------------==========================+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@.@@@@@.@@@@@@@@@@@@@@@@%..#..@@@@@@@@@@@@@@-@@@@@***#@@@@%@@@@@@...::::-@@****@@@%@@@*@@@@@@*@@@%@@@..............................    //
//    .................................................@==@=#@+@+@@@-....*@@@@@@..=@.@@@@@@@@@.@..@#@@@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:@@@@@====----..................%...............------------------=================#@=======#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@.@@@@@@@@@@@@@@@@@@@@@.-@@@@@@@@@@@@@@@@@@@@***#@@@@@@@@@@....::::@@#****@@@#@@*@@@@@@**@@@@@@@..............................    //
//    .................................................@==@=@@+@@@@@@.....@@@@@@@@@@@@@@:@@@@@@..@.@@@@@@@@@@@#@+%%+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@====----...................%%..................----------------------=========%=@============*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.-@@+.@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@.@@.@@@@@@@@%***#@@@@@@@@@@...:::::@@****@@@*@@*@@@@@%**@@@@@@@#..............................    //
//    .................................................@==*@@@@@@@.@@:......@@+.@@@@.+@+-@@@@@@.@@.@@@@@@@@@+#@@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@====----:..............%%...........................:--------------------------=++@================@*@@@@@@@@@@@@+.@@@@@@@@@@@@@@:...@@@@@@@@@@#@@@@@@@@@@@@.@@@@@@@@@@%.@@@%@@@@@@****@@@@@@@@@%...::::@@****@@@@@@*@@@@@***@@@@*@@@*..............................    //
//    .................................................=@==@@@@@@...@@:........:.....@@@@@@@@@#=@..@@@@@+%@#@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@+===-----................%%......%%%%%....................:----------------------@-#@---===========+*====%+%@@@@@@@@@@*.@-@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@-@@@@@@@@@@@+@@*@@#@@@@@%+***@@@@@@@@@....::::@@***#@@@@@%@@@@@***@@@*@#@@@*..............................    //
//    ..................................................@===@@@@@....%@@...........@@@@@:@@@@@@@%..@@@@@@:@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@====----......................%%......=%........................:----------------@--@*--------=====@======@=====+@@@@@@@@@..@@@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@*@***@@@@@@@@@...:::::@%***@@@@@#@@@@@***%@@*@*@@@@*..............................    //
//    ..................................................:@@+@@@@.......%@@@#-::+@@@@-@@@@@@@@@@@..@@@@@@@.@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@====----.........%%%%%.......%%.....=#...%.............................-----------@---@-------------@-=====@==========@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@***@@@@@@@@%...::::@@***@@@@@*@@@@****#@@*#@*@@@@#..............................    //
//    ....................................................=@@@@@@@%......#@@@@@@@@@@@@*@++*@@@@@.%@@@@@@%@@@@@@#@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@===----....................:%......%.%....%..................................:----@----@------------@------@=%@@@@@@@@@@@@@@@@@@@+@@@@@@@@@#@@@@@@@=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#@**@@@@@@@@...:::::@@**@@@@@*@@@@****%@@#*@*%@@@*@..............................    //
//    ..................................................@@@@@@+@@@@#*@@@@@@@@%*++++***@++**@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@.@@=%.@@@@@@@@%@@*===---:...................#%......%..@....%%.......................................%.--*@-----------@+@@@@@@@@@@@@*===@====@@@@@@@@-@@@@@@@@%+@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@**@@**@@@@@@@...::::=@%*%@@@@*@@@@****@@@**@**@@*@*@..............................    //
//    ......................................................--..@@@@@@@@@@@********@#+++*@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@.@+.@@@@@@@@@#@@===----...................+%.......%..%....:%.......................................@....@@:----+@@@@@@@@@@@@@---------@====@+==#@@@@@+@@@@@@@@@.@@@@@@@@@@@*@.@@@@@@@@@@@@@@@@@@@@@@**@@%*@@@@@@*...::::@@**@@@@%@@@@****@@@**@**%@%*@*@..............................    //
//    ......................................................@...@@@@@@#+++++++++++++++**@#%@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@###...@@@@@@@@@@@@@===---....................%..-....-@.%......%........................%..............@.....@+@@@@@@@@@@@@*----@--------=---==@======@@@@@@@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@@@@@@@@@@@@@@#**@@#@@@@@@...:::::@@*@@@@@@@@@****@@@**@***@@*@*@@..............................    //
//    ......................................................:...@+@@@@@@@%++++++++***@++*=%@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@#@-:@@@@@@@@@@@@@@@@===---....................%=...:%%#@+%.......%........................::*.............@:@@@@@@@@@@@@@=@:---=++@++++++++@+++--@========@@@@@@@@@@@@@@@@@@@...@.+@@@@@@@@@@@@@@@@@@@@@@@@***@@@@@@@@...::::*@@@@@@@@@@#***#@@@**@***@@**@*@@..............................    //
//    .......................................................@..@@=@+@@@@@@@@@@@@@@++++@=@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@=@%@@@%#.@@@@@@@@*@@===---....................%.......%%%+.%%%...%........................@..@.........:@@@@@@@@@@@@@%..-=#+====++@*+++++++@+++++@++*+===+#*@@@@@@@@@@@@@@@@@@#...:@@@@@@@@@@@@@@@@@.@@@@@@***@@@@@@@=...::::@@@@@@@@@@****@@@@**@***@@**@*@@@..............................    //
//    ........................................................:.@@=@@++++#@@@@%+++++@%==@@@@@@@@%@:@@@@@@@@@@@@@@@@@@@@@@@@@@*@=@.@@@@@@@@@@@%==---....................#%..%%=.#%%%%%.%...#%........................#...@.....#@@@@@@@@@@@@@+.=======@======@@=++++++@+++++@++++***@==*@@@=@@@@@@@@@@@@@@@%@=@@.@@@@@@@@@@@@@@@.@@@@@***%@@@@@@....:::+@@@@@@@@@****@@@**#@***@@**@**@@@..............................    //
//    ..........................................................@@=+@+++++++++++@====@@@%##@@@@@%@.@@@@@@@@@@@@@:@@@@@@@@@@@.@%@@-@@@@@@@@@@@===--:....................%%.%.%%%=@%%..@%.--%%.........................@...@:@@@@@@@@@@@@@@..@@========%+======@====+++@+++++@++++++*@**@*@@@#@@@@@@@@@@@%@@@.=@-.@@@@@@@@@@@@@@@#@@@@@%***@@@@@%...::::@@@@@@@@@***@@@@**@%***@@**@**@@@@..............................    //
//    .........................................................@@@==@@+++++++@=====+@@###.#@@@@@@:@@@@@@@@@@@@@@@@@.@@@@@@:@%@@@@@@@@@@@@@*@@===--.....................%@.=%%%%%.%...#%%.:%=...........................:@@@@@@@@@@@@@@@.-===@@========@======@=======@++++*@*++++++%**@*+@@@@@@@@@@@@@@@:-@@@@@:@@@@@@@@@@@@@@@@@@@@@@***@@@@@....:::@@@@@@@@@***@@@@**@****@#**@**@@@@@..............................    //
//    .................................*.............%.%-.......-@@===@@@@@@=======@@@###.#@@@@@@+@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@:@@@@@@@@@@@==---.....................#%......%%....@%%.%%..........................@@@@@@@@@@@@@@:..@=====*@@========%=====@@======%=+++%@#+++++@++@****@@@%@@@@@@@@@+:..@@..@@@@@@@@@@@@@@@@@@@@@@@**@@@@@#....::-@@@@@@@@**@@@@**@@***@@***@**@@@@@@..............................    //
//    .............................................+...%-.......#:@@@=============@@@###.##@@@@@@@@@@@@%@@@@@@@@@@.@.@@@@@@@@@@@@@@@@@@@@@@@+==--.......................%..++%.%.%..%+..@%........................@@@@@@@@@@@@@@+....==@=====@@+=======%=====#@=======*==+@@%+++++@++@+****@@@%@@@@@@@@@@@@@.@:%@@@@@@@@@@@@@@@@@@@@@@@#@@@@@....:::@@@@@@@@**@@@@**@****@#**@***@@@@@@@..............................    //
//    ............................................%..%%.........#..+@@@@@+======#@@@@######@@@@@@.@@@@@@@@@@@@@@:::@@@@@@@@@@@@@@@@@@@@@@@@@==---.......................%%..=%.:%:%%...#%.....................=@@@@@@@@@@@@@@@@@...-====@=====@@======%@@@@@@@@@@@@@@@@===@@@+++++@+*@++****@@@*@@@@@@@@@.@.@%@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@....::@@@@@@@@%%@@@@*@@***@@***@***@@@@@@@@..............................    //
//    .....................................%%%%%%%:..............@....%@@@@@@@@@@@@@##..#@@@@@@@@@@@@@@+@@@@@@@@@%@.+@@@@@@@@@@@@@@@@@@@@%@@==--.........................@%:...%%%....#%..................+@@@@@@@@@@@@@@@@-...@@:=======@====+@@*+++++++#++++@@#@@@@@@@@@@@@@@@@@@+@++++***@@@+=*@@@@@@@@@@@-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....:-@@@@@@@@@@@@%*@@**#@***@***@@@@@@@@@@..............................    //
//    .............................................................@.......#@@@@@@##+###@@.@@@@@@@@@@@@@@@@@@@@@@@*-@@@@@@@@@@@:@@#@@@@@@@@@==--...........................%%%%.....%%%.............=@@@@@@@@@@@@@@@@@@@%[email protected]@@=======%+%*+@@@+++++++++*++#@@+++++++@+@@@++**#@@@**+++*#@@@@@@@@@@@@@@@@@%@.@@@@.@@@@@@@@@@@@@@@@@@@@@@@....::@@@@@@@@@@@@*%@***@***%@***@@@@@@@@@@@..............................    //
//    ...............................................................*@....*@@:.*@%#+##%@*.@@@@@:@@@@@@@@@@@@@@@@:=@@@@@@@@@@@@.@:@@@@@@@@@@==--....................................%#.............@@@@@@@@@@@@@@@@@@@......::..==@@@===+%++@+++@@@*++++++++#++@@@++++++#+@@@+++*@*@@@#****@#**@@@@@@@@@@@@*@=@.@@@@.@@@@@@@@@@=.=:@@@@@@@@-....:*@@@@@@@@@@@*@@**@%***@#**#@@@@*@@@#@@@..............................    //
//    ..........................................................................@@@###%@@.*@@@@@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@.=+.@@@@@@*@@#=---...................................................#@@@@@@@@@@@@@@@-..........%====+@@@+++++++%%+@@@@@@@@@@@@@@@@++@@@@@@@@@@*+++@*@@*@***@**###@@@@==@@@@@@@@@*@@:@+@@@@@@@@@.@@@@@%@@@@@@....::@@@@@@@@@@@@@%*#@***@@***@@@@@+@@@#@@@#..............................    //
//    .....................................:........%%%%%%%%....................@@@##@@@..@@@@@@@@@@@@@@-@@@@@@@@.@+@@@@@@@@@@@%-@@@@@@@@@@*=--:.....................................................+@@@@@@@@@*..@@..........==%===#@@@@%+++++++@%@@@@@@@-..**@@@@@@@@@@@@@@@@@@+@@**#@%@%**#@@@@@@@=@@@@@@@@@@@.@.@@@@@@@@@@@@@.=@@-@@@@@....:%@@@@@@@@@@@@**@****@%**@@@@@*+@@@##@@@@..............................    //
//    .....................................%.%%%%%%%%###*###%%%.................@@@@@@@..=@@@@@#@@%@@:@*@@.@@@@@@#@@@@@@@@@@:@@@@@@@@@@@@@@+=--:...............%.@.............................................@....@@.......=====@@+++@@@@@@@@@@@@@@..@@@@@@@@@@@@@@@@@@@@@@@@*@*@@@@@@@**@@@@@@%@@@@@@@@@@@@@%@@-@@@@@@@@@*@@@@.%@@.%@@@@...::@@@@@@@@@@@@*@@***@@***@@@@@++@@###@@@*@..............................    //
//    .....................................+.%%#%%%%##########%%%................@@@@@...@@@@@@@@@@@=.@%+@@@@@@@@@@@@@@@@@@@=#@@+@@@@@@@@@@==--:..............@...@.............................................@.....@@....=====@+++++#%@@@@@@@@.+@@@@@@=........@@@@..........-%@@@@@@@@@@@@@@@@#@@@=@@@@@@@@@@@%@::@@@@@@@@@@@@@@%%@@@@@@.::@@@@@@@@@@@@*@***@@@**@@@@@*++@@###%@@**@..............................    //
//    .....................................:.%%########%%#######%%%...............@@@...@@@@@@@@@@@::..@@@@@@@@@@@@@@@@@@@@@@@+%%@@@@@@*@@@==--:..............@....@.............................................%......@@@=====@+++++++*@@@@@@@@@@@@@@@@.........@*@@@................-+@@@@@@@===@@@@@@@@@@@@@@#@@.@@@@@@@@@%@@@@@@@@@@@@@@:-@@@@@@@@@@@@@**%@@**%@@@@%+++@@####@@**@@..............................    //
//    ........................................%########%##########%%%+.................+@@@@@@@@@@.#@@.@@@=@@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@==--:..............@....+-..............................................@......#@@@=@*++++@@@@@.@@@@..@@@@@@@@@.......@@.@.@+..............@@@-@@@@@--#@@@@@#@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**@@@**@@@@@+++#@#####@@**@@@..............................    //
//    .....................................+..*###%%%%%%%%%%%%######%%%%..............:@@@@@@@@@@@@.:@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@==--:[email protected]@@@:....................................@....===@@@@@@@@@@@@@@:.....@@@%+@@@@@@@@@@@@.@+.@@..........@@@.@@@@@@=@=--===%@@%@@@@@@@@*@:#@%.#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**%@@@*@@@@@%+++@%#####@@**@:@@..............................    //
//    .....................................-...%###%%....:%%%%%%%%%%%%...............*@@@@@#@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@=--:....................%-*%@@@@@@@@........................................@====*@+#@@@@@@@#@.......@@@=..@@@@@@@@@.@@:..@@......*@@%@@@@@@@@@@@@@@#@@#=@@@@@@@@@@%@@.@@=@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*@@@%%@@@@@+++@@#####@@**##:@@@..............................    //
//    .......................................+*%%%%%%--%%%%###%####%%...............@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@.@@@@@@@@@@++%--:..=%@@@@@@@@@@@@@@@@@@@@@@@@@@@..........................................===*@+++@@@@@...@@......%@@@@@@@@@@@@@@%...:@@@..#@@@@@@@@%####@@@####@@@===@@@=@@@@@@@@.:@.@@+@@@@@@@@@@@@@@..@@@@@@@@@@@@@@@@*@@@#@@@@@@++#@######@+**@:::@@-..............................    //
//    ..........................................%%%%####%##%###%###%%.............-@@@@@@@@@@@@@@@@@:@@@@@@@@@@@@@@@@@@@@@@@@%.@@@@@@@*@@@==@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=................................@@@@......===@@+@@@@@@......@@......@@@@@@@@@@%....@@@@@@@@@:@@@@@%###@@@####@@@%##%@@*=@@@@@@@@@@-.@@=@@.@@@@@@@@@@@@@@@..@@@@@@@@@@@@@@*@@@@@@@@@*+#@#####@@+**@%:::@@@...............................    //
//    ............................................*%#%##%##%.#####%%+............@@@@@@@@@%@@@@@@@@@+@@@@@@@@+-...-@%@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.......@@-..........................@*..@@@@@-==@@@@@%@@%........@:.......=%%+......-@@@@*::@@@@@@@@@@@########@@###@@@@#%@@@@@@@@@@@@@@@.@@.@@@@@@@@@@@@@@@@@.+@@@@@@@@@@@@*@@@@@@@@@+#@####%@#+**@@::::=@@................................    //
//    .............................................%%#:=*-#*%%%%%%%%...........@@@=@@@@@@@@@@@@@@@@@=@@@@@@%@@@@@@@@@@@#@@@@@@@.@@@@@@@@@@@@@@@@@%######%%%##@-:.....@.........+@:@............................@@#...:@@@@@@@@@@@@..........@................@@@@@#:%@@**@@@@@@%#@@==#######@@%#%@@@%%@@@@@@@@@@@@:-..@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@###%@#***@@@::::::@@@................................    //
//    ..............................@...............%%#%#%###%%%%%%.........:@@@..@@@@@%@@@@@@@@@@@@.@@.-@@=@@@@@-@@@@@.@@@@@@@@@@@@@@@:@@@%=+##============.@.......@........*@.@-..............................+@@@@@@#=@@@%=@@:............@-.........@@@@@@@@@@@@@@.@@@%##@@@###@###########@@%@@@@@@*@@@@@@@@..@@@@@..@@@@@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@#%@@##%@@@@@:::::::%@@.................................    //
//    ..............................@@@...............%%%%%%%%%%%+........@@@@...@@@@@@*@@@@@@@@@@@@.@%.@@@@@@@++%@@@@@:@@@@@@@@@@@@@@@@@@@@*++@============+%[email protected]@.#@.....................................==@@@+=@@@.................@@@@@@%@@@@@*:%@@@@@@@@@@@#####@@+-@@############@@@@@@=@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@:@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@::::::::..@@%.................................    //
//    ..............................@@@@@@.............+%%%%%%-.........@@@=.....@@@@@*%@@@@@@@@@@@@%=+@@@@@@@@@.@%@@@@-@@@@@-@@@@@@@@*@@@@@*+++@===========@+====-..@.......@..@.......................................:@@+=@@@@............+@@@%*+@@@@@@@@:@.......@@@@###@#####*.@-%.#############%@@@%@@@@@@@@@.@@-.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::::::::::....@@..................................    //
//    ..............................@@@@@@@@+........................@@@@.......+@@@@**@@%@@@@@@@@@@=@@@@@@@@@@@@%@@@@@-@@@@@+@@@@@@@@=@@@@@*+++%===========@=======+*......@..@:.......................................=@@@@@@@:.......+@@@@#@@@@@@:@::::@@@.+:......@@@####@##.##*#@@#@@###########%%@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::::::::::.......@@..................................    //
//    ..............................@@@@@@@@@@@:.................#@@@@@.........@@@@#*#@@%@@@@@@@@@@.@@@@@@=@@@::=@@@@@-@@@@@*@@@@@@@@+@@@@@**++=@==========@=======@==....@%.@#........................................@@@+@@@*...=@@@-@@@@@@@:@::::@%::..@@@.@......@@@@####@%#..#:#.@%#@%#########%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@:@@@@@@@@@@@@@@%*@@@@*:::...........@@..................................    //
//    ..............................@@@@%@@@@@@@@@*........=@@@@@@@@@...........@@@@**@@@%@@@@@@@@@.@@@@@@@*@@@@:%.@@@@*@@@@@:@@@@@@@@@@@@@@**+++=@========@@=======@===:.@@.@@........................................@@@@@@@@@@@#@@@@-@+:@@@@::@:::.@-....@@..@.....@@%@@####@@#.+#*=.#@#@@#########%@@@@@@@@@@@@@@@@:.=@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@.............@..................................    //
//    ..............................@@@@@-@@@@@@@@@@@@%@@@@@@@@@@@@-...........@@*@**#@@@%@@@@@@@@@@@@@@@@@@@@@@..:@@@@=@@@@@*@@@@@@@@@@@@@@@*+++-=%=======@%.-====@=====+@.@@......@@...............................-@@@@@:@@@@*@@::=-::::-@@@:.+....@@#...@@@..@....@@###@####%@#########%@@########%@@@@@@@@@@@@@@@..@@@@@@@@@@@@@@@@@=@%@.@@@@@@@@@@@@=:::=@@@@@@@@@@#..+......#@.................................    //
//    ..............................@@#@@@@.@@@@@@@@@@@@@@@@@@@@@@............@@#@***@@@@#@@@@@@@@-@@@@@@@@%@@@@+@@@@@@*@@@@@@@@@@@@@@@@@@@%@@++*++@*@@..+@@+.+@@+%+=====@=@......*@#@..............................+@@@@@@@::::@#::@::::...@@:.@.....@@.@...@@...*..:@@####@####@@#.#:#...#@@@@######%@@@#@@@@@@@@@...@@@@@@@@@@@@@%:@@-@.=.@@@@@@@@@@@@+::::::.-@@@@@@@@@@@.......@.................................    //
//    ..............................@@##@@@@..%@@@@@@@@@@@@@@@@@:............@@#@@**@@@@@+@@@@@@@@.@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@+@@@@##@@@=@@@*+++++@@+++++@#@===*@@@==....@.@@..........................................@#..@........@@.:.......@@.@...@@..:+.@@######@@###....#+.##-##@@@%####@@@@=@@@@@@@@-.:@@@@.@@@@@@@@@@@@@+@..=@@@@@@@@@@@@@@@@@@@.....=@@@+..........@.................................    //
//    ..............................*@%##%@@@...-@@@@@@@@@@@@@.............=@@#@@***@@#@@@@@@@@@@@.@@@@@@@@-@@@:%@@@@@@#@@@@@@#@@@@@@@-@@@@%%@@@@*+@+++++@@*++++@+++@@@@@=====-:@:@-..........................................@@..@.........@@.#.......@@..%..@@@..==@@########@###@-.##.##-#####@@##@@=@@=@@@@@@@@@.%@:@@@+@@@@@@@@@@@@:@@@@@@@@@@@@@@@@@@@%#+++@....%.............@.................................    //
//    ..............................**@####@@@......=%@@*:................@@###@***@@##@@@@@@@@@@@.@@@@@@@@+@@@@@@@@@@@#@@@@@@.@@@@@@@:@@@@%@@@@@@@@#+++@@@+#@@@++*@@@@#======@#@@...........................................:@..@..........@#=........#@@.%...@@:..@@##########@##@@##....#########@@=+@@@*@@@@@@@@@@%@@:*@:@@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@%*++@%%.:.............@.................................    //
//    ..............................%**@%###@@=..........................@@###@%**@@###@@@@@@@@@@@.@@@@@@@@+@@@@@.@@@@@@@@@@@@.@@@@@@@+@@@@@@@#*@@@@@@@@@@@@@@@@@@@@+++@@*+#@@@*=............................................@..#...........@.@.........@@..@...@@..@@###########%@#@%.#####--####%@@-=+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:#@@@@@.@@@@@@@@@@@@#++++@%++#%%.............@.................................    //
//    ..............................@****@###@@.........................@@###@@***@###@@@@=@@@.@.@.@@@@@@@@=@@...@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@.....@@@@%@%%@@@@@@@@====:..........................................@.@.............@.+.........@@@.:@...@@@@#@############@%@####=######@@@--=*@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@:*@@@@@@@@@@@***++*+##@+++@...........=@.................................    //
//    ..............................*@****@###@@.......................@@###%@**+@%###@#@@@@@@@@..@@@@@@@@@.@@=@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=.@@%......@@@@@@@@@@@*@@@@*==-..........................................................@-...........@@..@....@@###@############@@@########@@@----=%@==@@@@@+...#@@@@@@@@@@@@@@@@@@@@@.@%@.@@@@@@@@@@@#*%%@@@+@%@**+#..........*@.................................    //
//    ..............................#%#****%%###@=....................@@####@**+@@###%@*#@@@@@@@.@@@@@@@@@@.@@@+@-@@@@#@@@@@@@@@@@@@@.@@@@@@@@@#-+@@..+@@=..@@@@@@@@@..@@@-@@*@@@@+.........................................................@@...........@@@.=@...@@@##@%#############@@####%@@@=-----=@@@@@@@@.@@@@@@@@@@.@@@@@@@@@@@@@@@*@@.@@@@@@@@@@++@*++*@=@@++@++@..........#@.................................    //
//    ..............................%#@*****@####@*..................:@####@@**@@####@#*@@@@@@@@@.@@@@@@@@@.@@#@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@%--@@%.@@@@@@@@@=%@@@@.....@@==@@@@..........................................................#@...........=@@..@...@#@@##@#################@@@@#------==@@@@@@@+*.@@@@@@@@@#@@-@@@@@@@@@@@.*.-@@@@@@@@@@%%*@++++@@%@@++@@@..........@@.................................    //
//    ..............................@##@@****@####@*................:@####@@**%@####%@**@@@@@@@@@-@@@@@@@@@.@@#:*@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@+--@@@@@@@@@...@@+.@@.....:@@@@+:............................................................@............@@@.@@..@##@@##@############@@@@@@%--------==@@@@@@@:+@@@.@@@:.+:@@@.@@@@@@@@@@@@+.@@@@@@@@@@@@@@@@@@@@@@@@%@*@..........@@.................................    //
//    ..............................*@##@@#***@###@*-...............@@####@***@#####@#**@@@@@@@@@.@@@@@@@@@.@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@----#%+......@@@=@@:...@@@%:::::..........................................................:%:............%@@.-@.+@###@@#@%######%@@@@@@@@=:---------==@@@+@@@@@@@@@-.*%@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@:@@@@%%.+@+@@@@@..........@@.................................    //
//    ..............................**@###@@***@###@*..............@@####@@**@#####@@**%@@@@@@@@@=@@@@@@@@@.@@@@@@@@@@:@@@@@@@...@@@@@@@@@@@@@#@@@---.......=@@@@@+@@@##@@@@@@:............................................................@@..............@@@.@:@@#####@#@##@@@@@@@@@@@...---------==+@@@@@@@@@@@.-@@@@@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@%@@@:.-.....@@@@@%..........@@.................................    //
//    ..............................***@%##@@@*@@##@*:............@@#####@#*@*#####@#**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@.@@@@@@@@@@@@==*@@@@@@@@@@@@@@@%@@@::::::@@@@#...........................................................@@..............#@@.@@@@#####%@@@@@@@@@@@@:.....---------==%@@@@@@@*@*@@@@@@@@#=.@@.@@@@@@@@@@@.@@@@@@@@@@@@%:::.........@@@@@..........@@=................................    //
//    ..............................@@***@@@@@@@@##@*............@@@####@@*@@#####@@***@@@@@@@@@@=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@*@@@@@@@@@@@==-----....@@@@%@@::@@@-:::::.@@@@..........................................................@@...............@@@@@@@#@@@@@@@@@@@@@@+........--------===@@@@@@@@@%@@@@%@*@%@@-@@:@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@%++@@@@@@@+..........@@@................................    //
//    ..............................@@@@@@@%#@@@@@%@@...........=@@@####@#*@*#####@#**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@#=----@@@@@@@:::%:::@@*@.......@@@@........................................................@:................@@@@@@@@@@@@@@@@@@-..........---------==@@@@@@..@@@*@@@@.@@.@*@@..@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@++@@@:@............@@@-...............................    //
//    ..............................@@@@@@@@@@@@@@@@@@+.........#@@@####@#@@#####@@***@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@.%@@*@@@@@@@@-@@%@@.@@@@@@@@@@@@@@@@*-::%@=@:::.@@.@:.......@@@@@.......................................................................-@@@@@@@@@@@@%:..............--------===@@@@@@@@@@@@@@@@@@@@@@..@@@@@@@@@@@@@#%@@@@@@@@@@@@@#@@@@%=@%@@...............#@@@...............................    //
//    ..............................@@@#*@@@@@@@@@@@@@@@@@@@@...+@@@###%@#@@####%@#**#@@@*@@@@@@@@@-@@@@@@@@@@@@@@@@@@@.@@=@@@@@@@=@=:.@-@@@@@@@@@@@@@@@@@@@@:.@*.....@@.@%.........-.........................................................................:@@:.......................:-------===@@@@@@@@@.@@@@@@@@:.:@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@#@@@@+=@++@=@...............:@@@@..............................    //
//    ..............................@@#@@@*****#@@@@@@@@@@@@@@@@=@@@###@#@@@####@%#**@@@*@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@*.@@@@@@@@@#@*@@@@@@@@@@@%%%#@@@@@@@@@@@@.....@@.@*.............................................................................................................--------===@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@.@@@@@@@%@@@@@@@@@@@@##@@@+++@%=@.................@@@@..............................    //
//    ..............................@@@@*@@@@#***********#@@@@@@@@@@@##@#@@@###@@#**%@@**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#=@@%@@@@@@@@.@@@@@@@@@@@%%%#@@@#%###%@@@@.....@@.@.............................................................................................................-------===@@@@+@.@@@@@@@@@@@@@@@@@@@@@.@@.@@@@@@@.@@@@@@@@@@@@#=##@%===@...................@@@@..............................    //
//    ..............................@@@@@@*@@@@@#@************@@@@@@@##@%@@@##@@##**@@**@@@@@@@@%@@@@@@@@@@@@@@@@:@@@@@@@@@@.@:@@@@@@@@%@@@@@@@@@@%%%%@@%+######@%@@....=@@%@...........................................................................................................-------===@@@%+@@.@@@@@@@@@@@@@@@@@@@@@@.#@@@@@@@#@@@@@@@@@@@@@#=####@......................%@@@..............................    //
//    ..............................@@@%@@#@*+%@@@@++++%@********@@@@##@@@@@##@@#**@@**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.%@@@@@@@%@@@@@@@@@@%%%=*#-######@##@@@...@@=@-..........................................................................................................------====@@@=@@#@@@@@@@@@@@@@@@@@@@@:.@@.@@@@@@@.@@@@@..@@@@@@#--###@@......................@@@..............................    //
//    ..............................*@*@#+@@*@**++@@@@#+++***@#***@@@@#@@@@@#@@***@@**@@*@@@@@@@@@@@@*-@@@@@@@@@@@.@*#@@@@@@@@@@@@@@@@@*@@.@@@@@@@@@%%@@*-#--###@@#@##@...@@@@.........................................................................................................------====@@@=@@@@@@@@@@@@@@@@@@@@@@%.*@@@@%@@@@@@@@@@@.=@@@@@@@##:###@@-.....................:@@..............................    //
//    ..............................@@@*@@++@@#*@***++@@@++++***@***@@@@@@@@@@%**@@**@@*@@@@@@@@@@@@@@@@@@@@@@@@@@:#@%*@@@@@@@@@@@@@@@+@@@:.@@@@@@@@%%#%@-##:###%@##@##@...@@@.........................................................................................................-----====@@@=@@@@@@@@@@@@@..*@@@@@@@@@@@@@@@@@@@@.@@@@@+@@@@@@@@#####@@@-......................*@..............................    //
//    ..............................@+@@*@@++++@@*@#****+@@@+++**@%**@@@@@@@@@**@@**@@*%@@@@%@@@#@*@@@@@@@@@@@@@@@@@@%.@..@@@@@@@@@@:@@@@@@@@@@@@@@@@%@%+%##*=###@##@###@......................%%%%...................................................................................-----====@@@=@@@@@@@@@@@@-@@@@.=@@@@@@@@@@@@%.@@@@.@@@@@@@@@@@@@@@####@@@@............=%-........@..............................    //
//    ..............................%@+@@**@%++++%@#*@******@@+++*@@*#@@@@@@@**@@**@@**@@%@*@@@@@@**@@@@@@@@@@@@@.*+.+.@:@@%@@@@@@@@@@@@@@@@%.@@@@@@@@@@%%=#++###@##%@##@=................:%%@@@@::..................................................................................:----====@@@*@@@@@@@@@@@.@@@@@@..@@@@@@:@@@@@@:@.@@.@@@@:@@@@@@@@@@@###@@@@......................................................    //
//    ..............................#@*+@@**@@++++++@@*%@*****@@+++@@*@@@@@@@*%@**#@**@@%@@*@@@@@@%**@@@@@@@@@@@@@:@@@.%#@@#@@@@@@@@@@@@@@=@@@.@@@@@@@@@%%#+*-###@%##@###@%:................=-::::...................................................................................----===#@@@%@@@@@@@@@@@#@@@@@@@%.-@=@@@%@#@@@@@-@@%.@@@@@@@@@@@@@@@@@##@@@*..........%%#.:%%%%%=.................................    //
//    ..............................@*@*+@@***@@++++++%@+*@#****@@+*@@@@@@@@**@***@**@@%#@**@*@@@@@**@@*@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@:@@@:@.%@@@@@@@%%%%+-=-*%@##@####@@........................................................................................................----===@@@@@@@@@@@@@@@@:@@@@@@@@@..@@@@@%:@@@@@@@@.::@@@+@@@@@@@*@@@:=@@@@*::........@%##%%##:.##%%...............................    //
//    ..............................@#*@@+#@#***%@*++++++@+**@****@+@@*@@@@@*@@**@@*#@%*@@*@@@@@#@@**#@*@*@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@.@:@#@..@@@@@@@%%%%%--#.@##@@###%@...............................*%%%%%:.................................................................----===@@@@@@@@@.@.:@@@@@@@@@@@@@@..@+@@@%.@@@@@@@@@@@@@@@@@@@@@%#@@@@::::::::........%%######%####%%..............................    //
//    ..............................@@***@++@@*****@@++++++@#**@%***@@@@@@@%@@**@@**@@*@@**@*@@@#@@***@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@@.@@%@@@@@@%%%%%=-*-@..@@###@@...........................%%%%########%%%.............................................................---==+@@@%@@@@@@@@@@.@@@-@@@@@@@@@..@.@:@.@@@@@@@@@@@@@@@@@@@@@@##*@@@@:::::::::.....#%##%%#%%%%####%..............................    //
//    ..............................@@@***@*++@@*****@@++++++@%**@#**@@@@@@@@@**@**@@**@@*@%#@@@%@@**%@@*@@**#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@=@@@@@@@@%%%%%%-+-@#%@##@@@......................#%%%%%%#####..#######%%%........................................................---==%@@@#@@@@@@@@@@@@.@@@@@@@@=@@@@.@.@.@@@@@@@@@@@@@@@:@@@@@@@*#*+@@@@@#::::::::....%%#%#.....%%%%%%..............................    //
//    ..............................@@@%***#@+++@%******@*+++++@**@@**@@@@@@@**@@**@**@@*@@*@@@*@@@**@@@@@*@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%##@@@@#@@@.................%%%%%%%%%%%###################%%%%%:.................................................---==@@@@@@@@@@@@@*@@@@@@*@@-@@@:@@@@*#@@%.@@@@@@.@@@@@@@@@@@@@@@+@++@#@@@@@:::::::::....%##%%##%##%#%%..............................    //
//    ..............................@@@@@*****@+++@@******@%+++++@*@@**@@@@@@**@#*@#*@@@@@*%@@%*@@***@@@*@@%-%@==+@@@@@@@@@@@@@@@@@@@@@.:@@@@@@@@@@@@@@@@@@@@%%%%%%#@@@@@@:................%#######%##########################%@%%%%%:..........................................:--==@@@@@@@@@@@@@@@@@@@*+@@@.@@@#@@@@:@@@@@@@@@@@@:@@@@@@@@@@@@@*+@++@#@@@@@@@:::::::::..+%+##.:#.#%#%%..............................    //
//    ..............................@@@@@@@*****@++++@#*****@@++++@*@@*+%@@@@%@@*@@*@@@@@**@@@*@@@**@@@@@=----*@====@@@@@@@@@@@@@@@@@@@*@=@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@..................%################%@################@@@%%%%...........................................--=*@@@*@@@@@@@@@@@@@@@-@@*.@.@@@@*@@.@@@@@@@@@@@@@.@@@@.@@@@@@@@+*%++@##@@@@@@@@+:::::::::%%%#%###%%%%%..............................    //
//    ..............................@@@@@@@@@#****@@+++*@*****@@+++@*@**@%*@@@@@@@*@@@@@%*@@@*%@@**@@.@@---.----@=====#@@@@@@@@@@@@=:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=-...................%###############%@%@@@@@@@@@@@@@@@@@##%%%%..........................................--=@@@@@@@@@@@@@:@@@@@@@=@.#@@@.*@@--@@@@-@@:@@:@@@@.@@@%.@@@@@@@++@++@###@%@%@@@@@@@-::::::::-@@%%%%%*................................    //
//    ..............................:@@@@@@@@@@@*****@*+++@@****@*+*@@@*#*@#@%@@#+@@@@@%*@@@*%@@**@*@@----.--=--=--======@@@@@@@@@@@@.@@@#@%@@@@@@@@@@.@@@@@@@@@=======--..................%%#############@%%%%+*%%%%@@@@@%####%#%%%..........................................--+@@@@@@@@@@@@%@@@@@@@@@@@@*.....#@%@%@@@@@@..@@@@:.%@@+@@@@@@@@@+@++*####@+@@*@@@@@@@@@@-::::::::::::.................................    //
//    .................................*@@@@@@@@@@@#****@@**#@***@%+*@@*#%@*@@*.=@@.@@#*@@@*%@@*#@@*@--------%-----#-+@==@=+@@@@@@@@@@@@%.@:@@@@@@@@@@@:@@@@@@@@@#======---................%%###@@%#####%%-...:-@@%#####@######%%%%..........................................--@@@@*@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@#@.@@@@@*....@@@@#.@@@@@@@@+@*+*%####@+@@+%@#@@@@@@@@@@@@@@@#=-:::::..............................    //
//    .....................................-%@@@@@@@@@@#***@@+%@**@@+%@@#@%*@@%%@+*%@#@@@**@@@*@@@@@---:----------#-+-@%@%@===%@@@@@@@@@@@@.@@@@@@@@@@@@.@@@@@@@@@@=======---.............*%%######%%##=.:-#@@#%@@@#####*:#####%%%..........................................=@@@@@@@@@@@@@@@.@@@@@@@@@@%@@@*=.*@:@@@.@@@@@.@@@@@@@@@@:@@@@@@@@+@+++@####@++@@++@##@@@@:-@@@@@@@@@@@@@@@@..............................    //
//    ..............................................-@@@@@@@%#@@@#*@%+@@@%%*%@:@=-.@#@@@%@@@@@@@@@@----:-----=--*-@-@=##---=====+@@@@@@@@.%.@@@@@@@@@@@@@.@@@@@@@@@@========--:...........%%######@%.+@@@@%####@###%%:.###%###%%%.......................................-@@=@@@@@@@@@@@@@@@@=..@@@@@@@@@-:@@#@@@@.@@.@@@@@@.@@@@@@@@.@@@@@@@@#@+++@#####@++@+++@###@+@-::::%@@@@@@@@@@@@..............................    //
//    ..........................................@@@@@@@:.:@@@@@@@@@*@*@@@#@*@@@=@@@@@@@@@@#@@@@@@@@---..----%---#----@@--@----@-:*:@@@@@@@@*%@@@@@@@@@@@@@@@@@@@@@@@@@=======---........%%@#####@@@@%@####%@###*.*##%#.###%##%%......................................+@+==+@@@@@@*@@@@@@@@@@@@+....@@@@@@@@@.@@@@-@@@*@@.@@@.@@@@@@@@@@@@@@@@@+++@####@%+*@++++@###@@+@::::::::.*@@@@@@@..............................    //
//    .......................................:@@@@+.:@@@@@@@*.*@@@@@@@@@@*@*@@@@@@@@@@@@@@@@@@@=@@----------@---------------#=..:::%:@@@@@@@@%@@@@@@@@@@@@-@@@@*@@@@@@@+=======---:....%%%%@@@@%%####-###--:.*###%###%######%...................................:=@@=====@@@@@@@@@@@@@@@@@@@@@@@@@..@@@@@@@.@@%-%@@@@@*@@@@@.@@@@@@:@@@@@@@@@++#@###%@++@@++++@###@+@++@-::::::::.....................................    //
//    ......................................@@@@@.:@@@@@@%@@@@@+@@@@@@@@@@+@@@@@@+@@@@@@@@@@@@@@@@---:..----%------------#@#=.#.-..-::#@@@@@@@.@%@@@@@@@@@@@%@:@@@@@@@@@@========---.....:%%%%%%##-*#+=*###.%####%###%##%%%..................................-@@======--@@@@@@@@@@@@@@@@@@@@@@@@@@@@..@@@.@@@@@=#@@@@@@@@@@@.@@@@@%@@@@@@@@@++@*##%@@@@@@@%@@@#@@@@@@@@@@@@@@@-:::....................................    //
//    ....................................@@@@@@=.@@====@=@==@*@@#@@@@@@@@@@@=@@@@@@@@@@%@@@@@@%@@---------@---#--=@@@@@@@..:.%.%.+.-:+:+@@@@@@@@@.@@@@@@@@@@@@@%@@@@@@@@@@========---........%%#%#####%%%###%####%#%%%...................................@@======-----@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@:@.@@@@@@@@@..@@@@@@@@@@@@@%+*@##@@@@%#######################@@=:::....................................    //
//    ..................................@@@@@@@..:@@@@@@@@@@==@*=:@@@@@@@@@+@@@@#=@---@@-@@-@@@@@@-------------%@@@@@@@@:.........@.:..::-@@@@@@@@.@+@@@@@@@@@@@@@@@@@@@@@@@@========---.......%%##%####%%%##%%%%%%%..................................*@@=====---:---+@@@@@@@@@.:@%@@@@@@@:@@@@@@@@@@@@@@@%@@@@@@@:@@@@@@@=..@@@@.@@@@@@@++@@##@@@@@%#*###################.#@@+::::...................................    //
//    .................................@@@@@@::*.@@@@@@@%**==@@+@:@@@@@@@@%@@@-@---%@--@@--@@@@*@@----------=@@@@@@@@@@....-.......:.@.@%:=@@@@@@@:@=@@@@@@@@@@@@@.@@@@@@@@@@@@========---......%%%%%%%%%%%%%%%%%%.................................@@@=====---:.:---%@@@@@@@@@@@@@:@@@@@@@:...@@@@@@@@@@@.@@@@:@@@@.@@@@@...@@@@@@@@@@@@+@@###@@@@@@@#*############%#%####.##@@::::...................................    //
//    ...................................=:.@:.%..@@#@*-+%#@*==@@:+@@@@@@@@#==---@@---@=--@+@@@@@@@*---=@@@@@@@@@@@@@......@.%.#.@.+.=#%%%%@@@@@@@@@%@*@@@@@@@@@@@%...*@@@@@@@@@@========---............:%%%%%+.................................@@@=====---:...:---@@@@@@@@@@@@@=@@@@@@@@@@@.@@@@@@@@@@@@@@@@@=@@@@@#@@:...@@@@@@@@@@@@@@@###@@@@@@@@######%%%####%#%#####.##@@:::::..................................    //
//    .......................................*..@:==@@+@=%#*==@+#@@@@*#@@@-%---@@---@@--@#-@@@@@@@@:+@@+:..................:.#.%@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@-@@@@@@@@@@@@%=======---...............................................@@@=====----.....----@@@@@@@@@@@@@@@+@@@@@@@@@@:@@@@@@@@@@@@#@@@%+@@@@@@..:@@@@@@@+@@@@@@@@####@@@@%@@%@########%%%##%%######-##@@#:::::.................................    //
//    ........................................#.+#+@+=%#=+@@@=++@@@@@@@@--#---@----@---@---@@@@@@@@:::................%......#@@@@@@@@@@:..@#@@@@@@@@@@:@*@@@@@@@@@@@@@-@@@@@@@@@@@@@@========--..........................................*@@=====----:......----@@@@@@@@@@@@@@@@@:@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@+@@#@#*#######%%%%##%%%###*##@@@::::::.=..............................    //
//    ........................................:@=@--*%=@#---#+#+@@@@@@@--%--##---%@---@---@@@-@@@@@*::.@@@@@%.............#@@@@@@@@@..*@***@@@@@@@@@@@@=@.@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@=======---.....................................@@@====-----........----@@@@@@@@@@@@@@@@@::.#.-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:@@@@@@@#####@@@@@*@##@#=#######%%%#%%%%%%##*##@@@::::::::..............................    //
//    ........................................@%%@#@==@*@=#=@=+@@@@@@@@-+--#+---@=---@---@@@*@-@@@@%@@@@@@@@...-*#=.......@@@@@@:..#***@@@+++**@@@@@@@@..@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@*=======---................................@@@=====----.........----%@@@@@@@@@@@@@@@@@@@@:@.@@@@@@@@@@@@@@@@@@@@@@#.:@@@@@@@@@@@@@@@@@@@@%#####@@@+@+%@#%@#.###%%#%#%%%##%%#######@@@::::::::..............................    //
//    .......................................@%-#@==@@=+=+@@@@@@@@@@@@--#-*#---@---%#---@@@@-@@@@@@@@@@@@%........................**@@++@%####%@@@@@@@@*@@@@@@@@@@@@@@@@@@@.@@@@@=@@@@@@@@@@@@*=======--...........................:@@@=====----:.........----+@@@@@@@@@=@@@@@@@@@@@*.@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@*@@@@@######@@@+@++@@#@@######%%##%##%%#%#######@@@.:::::::..............................    //
//    .......................................@@-@@=@==*@--%#@@@@@@@@@@-@--@---@---@----@#@@-@-@@@@@@@:#@@@#*@....................@*@@@@@:.....:=@@@@@@@@@@.@@@@@@@@@@@@@@@@@@#:@@=@=@@@@@@@@@@@@@%======--.......................:@@@======---:..........:----@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.@@@@@@@@@@@@@@@@######@@@+@++#@%@@@####%#%#%###%#%%%%######@@*@:::::::..............................    //
//    .......................................@@@@@@=*#@@@@%=:=*@@@@@@@-@-@----+--@---+@-@%-@-+@@@@@@%@+++++@@@@..................@@@@@.........::@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@-@+.@@@@@@@@@@@%==@@@=======...................-@@@@=====----............----@@@@@@@@@@@:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...@@@@@@@@@@@@%#####@@++@+++@@#@@@#####%#%%##%##%%%%######@@@%=::::::..............................    //
//    ........................................@@@@@*@@...@@@@@@=::@@@@@--@---@-+@---@@-@=-@--@@@@@@%#*@*****@@@:...........@.:=@@@@@.......%@@@@@@@@@@@@@@@@@@@#@@@#@@@@@@@@@@@@@..%@@@@@@@@@@@@=====@@@#=====::..............@@@@@=====---.............----#@@@@@@@@@@@:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@%@@@@@#####@@+@@+++@@%@@@@########%#%##%%%#%######@@@+@::::::..............................    //
//    .........................................@@@@@.@@@@@@@@:::#@@@@@@-+@--@-@=---@--@--@--@@@@@@@@@@@+%@@@@@@@...........@@@@@@@@@@@@@@@@@.-%.-#@@@@@@@@@@@@@@@*@@@.@@@@@@@@@@@%.#@.@@@@@@@@@@@=======@@@@+====-:.........@@@@@+=====--:.............-----@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.-:@@@@@@@@%+@@@.@@@@@@@@@@####@@+@@++++@#@#@@@@#########%##%%###%######%@@++=:::::..............................    //
//    .........................................@@@@..........#@@@@@@@@@=@=-@-@---%@-@@-=@--@@@@@*@@@:::....:@%:@................=@@@+@#*********#%@@@@@@@@@@:@@@@-@@@@@-@@@@@@@@@@@@@@.@@@@@@@@@@@@========@@@@@+===:.....@@@@@@=====---...............----*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@=@@@@@@@:@.@@@@@#@@@@@##@@+@@++++@+#@#@@@@@##########%%####%########@%%+@:::::..............................    //
//    .......................................+@@@@@....=@@@=--@@@@@#@@@@@--#@---@--@+-@@--@@@@@@@@%@@@@@#*@@+%.@.................@@@%-+@@@@@##@@@@@@%@@@@@@#-@@@@#-#*@@@@@@@@@@@@@@@@@@-%@@@@@@@@@@@=========+@@@@@@+=-%@@@@@@@=====---...............-----@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:..@@@@@@*@#@@@..@@@@@@@@@@@#@%@@*++++@@+#@##@@@@%#########%%%%%%%###%%####@+@+%:::::..............................    //
//    ......................................@@@@@@@@@###%%@@*%++@@##@@@@@-@@--+@-@@-%@@-#@@@@@@=@@@@@#@@@@+@...@.................@**#++:=.:-++@@*@####@@@@@@@:@@@@@@@%-@@@:@@@@@@@@@@@@@@.@@@@@@@@@@@===========@@@@@@@@@@@@@@=====---...............-----=@@@@@@@@@@#@@@@@@@@@@@@:@@*@@+@@@@@@@@@@@@@=@@@@@@#:+.@:@@@@@@%@@@@@@@#+++++@@++*@##@@@@@########%%%%%%%%##########@+@+*=::::..............................    //
//    ............................................=@@==*==@#@-=@####@@@@@@@--@+*@@%@@-%@@@@%#@=@@%%##@*++%.....+:................++#*****@@@@@*@@##*###@@@@@@@@-@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@============*@@@@@@@@@======---................-----@@@@@@@@@@@@@@@@@@@@@@@@@*@:@#@@@@@@@@@@@@@@@@.@@@@-.=@*@@@@@@@@@@@@@++++#@@@++++@##@@@@@@##################%%######@+@+*%::::..............................    //
//    ..............................................@@@@@@*--@@#####@@@@%@@-@-@@@@@@@@@@@#%%@+-@@:%#=#@@+.......@................*+++@*******@@###:+*##@@@@@@@@@@@@@@@.@=@@@@+@@@@@@@@@@@@@@@@*@@@@@@@@=============@@@@@@%======---................------@@@@@@@@@@@@@@@@@@@@@@@@@@@--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++@@@@@+++++@###@@@@@@##############%%########-#@+@+*@::::..............................    //
//    ...............................................@----@#:##=####@@@@@@-@@@@@@@@@@@@%-=@@--@@::%#-###@.......@=..............:.%+++@****@@@@###*.-##=:#@@@@@@@@.@@@@.@@@@@@@.@@@@@@@@@@@@@@+@@@@@@@@=========================----................-----@@@@@@@@@@@@@@-@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@@@@@@@@@@+++++*@###@@#@#@@###=######################@+@+*@::::..............................    //
//    ................................................-*:..%##:-#-#@@@@@@-@@@@@@@@@@#@-%-@@--%@@::@###:##........@..............:..%+++@@@+@.@@@###:+##::::@@@@@@@@@@@@@@.@@@@*#@@@@@@@@@@@@@@@.@@@@@@@========================----................------@@@@@@@@@@@.@-@=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.@@@@@@@@@@@@@@@+++++*@###@@@+%@#@@##*#######################@+@++@::::..............................    //
//    ....................................................@#######@@=@@@%@@@@@@@@**@@@@@@@--@@@:::@#--#+#........%@................@++++++@..@@@@#####.:::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..@-@@@@@@+======================----.................-----@@@@@@@@@@@*..-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@:@@@@@@@+++++@@###@@@++*@@@@@##=#########%##########-##@+@+*@::::..............................    //
//    ...................................................@#@@@@@@@::@@@@@@@@@@*******#@@@@@@@@.:::@%###:#@........@@...............%@@@++@..@@@@@###@..:::::@@@@@@@@@@@.@@@@@@@@@@@@@%@@@@@@@@@@%@@@@@@+=====================-----.................-----@@@@@@@@@@@@.%:#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@++++@@####@#@@+++%@#@@@#######################+##@*%+@@::::..............................    //
//    ..................................................@@@-....::::@@@:*@@@*%@@@@@@+**#@@@@@%.::::@@@%##@.........@@.........:......@@@....@@@@#@@:...::::#@@=@@@@@@@@@@.@@@@@@@@@@@@.@@@@@@:@%:..@@@@+=====================----.................:----*@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@@-@@@@@@@@@@@+@@@####@++@%+++#@##@@@############%#############@**+@@::::..............................    //
//    .........................................................::::@@@@@@@@@@@@@*+++++%**@@@@@.::::@@@@@@%.........@@:........*..............@@@.......::::@@==@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@%@-@@@@@@%====================----..................-----@@@@@@@@@@.-@.@@@@@@@@@@@@.@:%@@@@..+@@@@@@@@@.@+@@@@@@@@@@@@@@-@@@@@@@####@@+++@++++*@##@@@@############%#############@#++@@::::..............................    //
//    ..................................%%%....................:::*@@#%@@@@@@++@***@@++++#@@@@..:::@-@@@@..........=@@........*........................::::@#=-@--@@@@@@@@@@@@@@@:@@@@*@@@@@@@.@@.@@@@@@===================-----..................-----@@@@@@@@@@@..@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@=...@@@@@@@@@=@@@@@@@@@@@####@#+++@@++++#@##%@@@@############%##%#%##%%####@%*+@@::::..............................    //
//    .........................................................:::@@@*@@@@@*+@*******@@+++#@@@..:::--::::...........@@@..........#..=..................:::@@==@--@@@-@@@@@@@@@@@:@-@@:@.@@@@@@@@@#@@:@@@==================-----...................-----@@@@@@@@@@.@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@.@.@@@@@@@@@@@@@@@@@@@@#@@+++++@++++*@@###@@@@@############%##%%##%######@@@%@@::::..............................    //
//    ......................................%%#%%.............:::@@@@@@@@@+@%@*+++*@**@@*+++@*..::::@::::...........@@@@................-+............::::@==@--@-@#-@-@@@@@@@@@@@*@%:*@@@@@@@@@=@@%:@@@@=================----:...................----+@@@@@@@.*:@@@@@@@@@@@@@@@.@@@@@@@@@@@@=@@@@@@==@@@@@@@@@%@@@@@-@@@@@@@+++++@+++++#@####@@@@@@############%#############@@@@@@::::..............................    //
//    .................................%#%%%####%%%..........:::#@@@@@@@@@#%@@@@#@+++***@+**@....:::@:::::...........@@@..............................:::@%=%--@-@@-@-@-@@@@@@@@@@@@.@..@@@@@@@@@@:@%@@@@================-----....................----@@@@@@@@@.@@@%=@@@@@@@@@@@.@@@@@@@@:@@@@@@@@@@.@@@@@@@@@@@@@@@@=@@@@@+++++%#++++*@#####@@@@@@@#*#########%%#########%###@@@@@@::::..............................    //
//    .................................%#####%####%%%%......::::@@@@@@@@@#*#@@@@@#**@+@*@***@....:::@-::::...........@@@......+#=@.........%.........:::@@=@-@--@#-@+@-@---@@@@@@@@@@@@-@@@@@@@@@@@@@.@@@@===============-----....................----@@@@@@@@@@.@@@.@@@@@@@@@@@@@@@@@@@@.@%:@@@@@@@.@@@@@@@@@%@@@@@@@@@@@@++++@++++*@#####@@@@@@@@@#########%%%%%%#%%%%%%####@@@@@@::::..............................    //
//    .................................%###%-..%%%%%%.......:::@@@*@@@***+++**+++@@@@@@@@***@....:::=@:::::............==-@#-:-:@+..................:::@%+--%--@--@@##@--+@@@@@@@@@@@@@@%@@@@@@@@@@*%+@@@@==============-----:...................:---=@@@@@@@@@.*@#@@@@@@@@@@@@.@@@@@@@@@+.:@*@@@@@+@@@@@@@@@@@@@@@@@@@@@@@++@++++#@######@@@@@@@@@@###########%%%%%%%%#######@@@@@@::::..............................    //
//    ................................%%%%%%%%%%#%%%.......:::-@@*@@%*##***##****@%%@@-#@@@*@.....:::@:::::..............::::::@............%......:::@=+-@--@@-@@%-@---@@@@@@@@@@@@@@@@@@*@@@@@@@@-@@@@@@%=============-----....................----#@@@@@@@@@.@:+@@@@@@@@@@@@#@@@@@@@@@@@%@@@@@@@.@@@@@@@@@:@@@@@@@@@@@@#+@+++#@######@@@@**@@@@@@###########%#######%######@@@@@@%:::..............................    //
//    ..................................%%#+:#%#%%%%.......:::@@@@@@*@#*@@@@@@@@@@@@@@%@-.#:@.....:::%@:::::...................+............%......::@==#--+@-#@%-@---@@@@@@#@@@@+@@@@@@@@@@@@@@@@@@@@..@@@=============-----....................----@@@@@@@@@@@@@@+@@@@@@@@@@#@@@@@@@@@@@:@@@@@@@@-@@@@@@@@@+@@@@@@@@@@@@+@++#@######@@@@@++@@#@@@@#*#########%%#######%#####@@@@@@@:::..............................    //
//    ...................................:%%%%%%%%%.......::@@@@@@@*@@@@@@@@@%@@@:@@+:@%@#@@-@.....:::@@::::............@@@....@%###@@............::@@=#--@=+@*#@---@@@@@@#-#@@+*++@#@@@@@@@@%@@@@@@@@.@@@@@===========------....................---=@@@@@@@@@@@@@@@@@@@@@@@@@:@@@@@@@-@@%@@@@@@@@@@@@@@@@@@@..@@@@@@@@@@@@+%@######@@@%@*++@@%#@@@@###########%%####%%%%#####@#@@@@@-::..............................    //
//    ....................................................@@@@@@@@@@@--@@@@.@@@-......*@@%@@@=.....:::-@@::::...........@%##@@########%@@@*#.....:%%@%=-@+@@-@@--*@@@+@*@##.@@+@++@++*@@@@@@@@.@@@@@@@.:@@@@@*=========-----.....................:---@@@@@@@@@@@@.@.:@@@@@@@@@@@@@@@@@@=@@%#%@@@@@.@@@@@@@@@:@@@@@@@@@@@@@*@######@@@*@@+++*@@##@#@@###########%%######%######@@@@@@@@::..............................    //
//    ..................................................@@@@@@@@@@@@@::::.............:@@@@%........:::@@@::::..........@@%###@###########@@@@..:*+@%=@@@@@@--@@@@+@+@+@####@+@++%+*@###@@@@@@@:#@@@@@@@@+@@@@#========-----.....................:---@@@@@@@@@@+.@@=@@@@@@@@@.@@@@@@@@@@*@**@@@@@@%@@@@@@@@@@@@@@@@@%@@@@@@#####@@@@+@@++++@@##@*+@%###################%######@@@@@@@@::..............................    //
//    ..............................@@................@@@#@@@@#@@@@@@#:::.........%@%@##@@...........:::%@@@::::.........#@@@@###########@.....:*@@=@@@@@=@@@++@@@%#@#@###*@*@++*+@####-#%@@@@@@+=@@@@@@@@@@@@@#=======-----......................--=@@@@@@@@@@@@=@@@@@@@@@@@%@@@@@@@%#@@.@=@@@@@@@@@@@@@@@@+@@@@@@@@@@@@@####@@+@%+#@++++@@###@++@%##########%%%%%%%##%######@@@@@@@@=:..............................    //
//    ..............................@@@@-.........:@@@@@.%@@@@+*@@@@#%@@@@@@@@*****@*@*@@.............::::@@@@::::...........-@@#######@:......@@@@@@@@@++@@+@##@@*@*@####@@#++*+@#######@@@@@@@@@@@@@@@@@@@@@@@#======-----......................--=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@.@@@@@@*@@@@@@@@@@@%@@@@@@@@@@@@##@@%+**++@++++@@####@++@%##########%%%%%%%%%%%%####@@@@@@@@@:..............................    //
//    ..............................@@@@@@@@@@@@@@@@@@@..@@@@@++@@@*%-@@@@@*******@+%**#@..............::::*@@@@*::::...........%@@@@-.......@@@@@@@@@@+@+@+@####@#@@##@+#@%++%*@##@##.#@@@@@@@@@@@@@@@@@@@@@@@@@%=====----:.....................:--=@@@@@@@@@@*.-@@@@@@@@@@%@@@@@@@@@@@@.@@@@@@@.@@@@@@@@@@@+@@@@@@@:@@@@@@@+++@++#++++@@####@++#@%###################%######@@@@@@@@@-..............................    //
//    ..............................@@@@@@@@@@@@@@@@@:...@@@@+++@@@#*#@@@@@+++%@@+++@***@...............:::::*@@@@@#::::.................+@@@@@@@@.@@@@*+@+####+#@@@##@@#@@++@+@#@+@#.#@@@@@@@@@@@@@@@@@@@@@@@@@@@@====----:.....................:--=@@@@@@@@@@.@@@@@@@@@@@@:@@@@@@@.@@@+@@@@@@@@-@@@@@@@@@@.@@@@@@@@@@@@@@@+++@+++@+++@@#####@++@@%###################%######@@@@@@@@@@..............................    //
//    ..............................@%@@@@+::.%@@@%......@@@@++*@@@+-@@######@%+++++****#@................:::::-@@@@@@@::::...........-@@@@@=-@@@@@@@@@@+%+@#####@@@#@+*@@+@@+@#@+@+*#@@@@@###@@@@@@@@@#@%@@@@@@@@@@====---:.....................---=@@@@@@@@@@%@@@@@@@@@@@@#@@@@@@@#:@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@++++*+++@+++@#####@%++@@%##%%%%############%%%#####@@#@%@@@@@..............................    //
//    ..............................@*%@@@@:::...........@@@@++@@@..@@@@##-+#####@+++@***@..................::::::#@@@@@@@*::......-@@@@@#@-@-@@@@@@@@@%%+#######@@##+@@@@%#@@%%+@#*@@@@-.####@@@@@@@#@@@@@@@@#@@@@@@===---:.....................---+@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@=@@@@@@@@@@@@@@@++++@+++%#++@######@+++%@#####%%%%##########%#######@%#@#@@@@@..............................    //
//    ..............................@+#+@@@-::...........@@@+++@@@%@*@@*@@*+**####@+++****.....................::::::*@@@@@@@@..@@@@:@@-@@-=@-@@@@#=@@@@@+@####.#@@#@+@@@###@@##@+#@@@#..####@@@@@@@@@=*.@@@@@#@-@@@@@===--:.....................---%@@@@@@@@@.+@@@@@@@@@@@@@@@@@@@@@@@*@:@@@@@@.@@@@@@@@@@:@@@@@@@@@@@@@%++++@+++%%++@#####@@+++#@%#.###%%%%%#########%%%%###@@#@#%@@@@..............................    //
//    ..............................@%%+@@@#::...........@@@+++@@@@@@@@#*@@#:#.+###@++@***:.......................:::::::%@@@@@@@:::@@-@-%-@--@@@@@@@@@+%+@##%@.#%@@+@@@###.@@@@#@@@#+...###@@@@@@@@@@@@.@@@@%.@:@@@@@@==---.....................:--@@@@@@@@@@.+@@@@@@@@@@@+@@@@@@@@-@@@:@@@@@@@#@@@@@@@@@=-@@@@@@@@@@@@@@@+++@+++*@++@#####@+++@@@%#-####%%%%%######%%#%##%##@@#@##@@@@..............................    //
//    ..............................@@@+@@@@::...........@@@++#@@@@@#@@@*@@+*=#.###@++@**@............................::::::::::::.@-*--@-@*-@@@@@@@@@@+#@@##*+*#@@%@@@#####@@#@@@@########%@@@@@@@@@@@@@#@@@@@-.@@@@@@@==--.....................:--@@@@@@@@@@:@@@@@@@@@@@@@@@@@@@@-@@%@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@++@+++*@+*@####@@+++@@@%#+######%%%%%###%%#######%@%##%##@@@..............................    //
//    ..............................*@@++@@@::...........@@+++@@@@@@-@@@*@%#*.##.##@++@***................................::::::.#@-@--@-@%-%@@@@@@@@@@*@@+@###@#@@@@@-####%@@@@@#########@@@@@@@@@@@@@@@@=@@@@@@@:@@@@@@#--.....................---@@@@@@@@@@*@@@@@@@@@@@%@@@@@@@@@@*@*@@@@@@@.@@@@@@%@@@@%@@@@@@@@@@@@@@@@@+@++++@*#@####@@++*+@@@#-#######%%%%%#%%########@@#@#@###@@..............................    //
//    ..............................%@+++@@@::...........@%+++@@@@@@-@@@@@%#######@+++@**......%%%%%............................@--@--@-@=-@@@-@@@@@@@@@%@@@@#@+#@@@%=#@###@@@@###=@@####@@@@@@@@@#@@@@@@@@@@@@@-@@%@@@@@@@......................---@@@@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@..@@@@@@@.@@@@@@#@.@@@@@@@@@@@@@@@@@@@@@*@+++@@@@####@@++@+@@@-.########%%%%%%#########@@#@#@###%@..............................    //
//    ..............................@%+++@@@:::.........-@+-++@@@@@@-@@@%@@#####@@@%++@**:.....................................@--@--#@@-#@@=+@@@@@.@@@@@@@@@@##%@@@###+##+@@@##*@+@###@@@@@@@@@@#%@#@@@@@@@%@@@-@@%%@@@@@@@.....................---@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@=@@@.@@@@@@#@@@@@@@@@.@@@@@@.*@@@@@@@@@@@@@@@++%@@@###@@@++@+@@@############%%%%#########@@#@#%####@..............................    //
//    ..............................@++@+@@@::..........@+++++@@@@@@-@@@**@####@@#@@++@**-....................................@--@-@-@=-@@@#-@@@@@@@@@##%@@@@@@@@@@%.#@+*##@%##@++@##@@@@@@@@@@@@##@##@@@@@@@.@@@@@#-@@@@@@@@....................---@@@@@@@@@:@@@@@@@@@@@#@@@@@@@@@-@@@.:@@@@@#@@@@@@@@@@@@.@@:.@%:@@@@@@@@@@@@@@@++@@@@##@@@++@+@@@#########################@@%@##@####..............................    //
//    ..............................@@+++#@@::.........%++++++@@@@@%-@@@*%*@##@*#@@++##*@......-=...%%%###%%.................@--+#-#%-@@@-@=@+@@#@@@@@##@%@@@@@@@@@##%#*#.@%###+@##@@@@@@@@@@@@@@#*@##@@@@@@@%.@@@@@:@@@@@@@@@...................--=@@@@@@@@@@@@@@@@@@@@@.@@@@@@@.@....@@@@@@@.@@@@@@@@@%.@@@@@@@...@@@@@@@@@@@@@@@*@@@@#%@@%+@*+@@@@######################%@@@@@##@####..............................    //
//    ..............................@@@+*+@@::.........@+++++*@@@@@=-%@@#*%**@@@@@+++@**@....%%###%%%###.:##%:..............@--*+-@-@@=-@-@#+@@-@@@*+@###@#@@@@@@@@%#@+@#.@#%+%##@@@@@@@@@@@@@#@@##@##@%@@@@@@@:@@@@@@.@@@@@@@%..................--@@@@@@@@@.@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@.@@@@@@@==@@@@@@@@@@@@@@@@%+@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@###..............................    //
//    ..............................@@@+++@+::........@++-+++@@@@@@--#@@@**%**@@++++@#*@@....%%##############%%............@-+@-@-@@--%-@#@@@@%@@@@++#@###@####@@@@@#@=%:@#@*%#@@@@@@@@@@@@@@###@##@%##@@@@@@@@-@@@@@@*@@@@@@@@.................:--@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:+#@@@@+@==*@@@@@@@@@@@@@@@@+%@@##@#@++@+++@##@+++@@###@+++@@+@@##@###..............................    //
//    ..............................@@@@++@-::.......##++++++@@@@@@--#@@@@**#****++@%*#@....:%%#######%%######%%..........@-@@-@@@--@-@*=@@@:.@@+++@++#@###@##@*#@@@#@@:+#@@#@@@@@@@@@@@@@@@##-#@#:@%##@*@@@@@@@%@@@@@@@@@@@@@@@................---@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@#@@.@@*@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@++@====@@@@@@@@@@@@++@@@###%##%++@++*@##@+++@@##@+++@@++@@##@##..............................    //
//    ..............................*@@@@@@:::......:@++-+++@@@@@@@--%@@@@@#*#@**#@**%@@....%%%###%%%%%%%%%####%%%%-......@#@*=@--%@@-+@@@@@@@++*@+++%@+@@@#@##@%#@@@@@*@@%@@@@@@@@@@@@%#@@###:#@#-@@##%@*@@@@@@:@@@@@@:@@@@@@@@-...............--+@@@@@@@+@@@@@@@@@@@@@:@@@@@@%=@+@@:.@@@@@@.@@@@@@@@@@@@@@@+.:@@@@@@@@@@++@=====@@@@@@@@@@@@@*####@##@++@+++%@##++++@@###++@@++@@@#@##..............................    //
//    ..............................**@@@@@:::......@+++++++@@@@@@#--%@@@@@@@#*##***@@@..#%%%#####%.......%%%%%%%%%%%....:+@+@=-%@=-@@-@@@@@@@@%+@@@@%@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@%##@#@###*#@#*@@##*%@@@@@@@@.@@@@@@-@@@@@@@@...............--@@@@@@@=@@@@@@@@@@@@@@@@@@@@@@@@....@@@@@@%@@@@@@@@@@@@@@@@@@..@@@@@@@@@+++@====.=*@@@@@@@@@@@@@##@@##+++@@++@##@++++@###*+*@@++@@%#@#..............................    //
//    ..............................***@@@@:::.....@+++++++@@@@@@@+--@@@@@@@@@@@@@@@@%....-%%%%%%%%%%%%%####%###%%.......#@@@-=@+-@%-@@@@@@@@@@############@@@@@@@@@@@@@@@@@@@@@@@####@##@@@##.+@##@###*@*#@@@@@@##@@@@@@:@@@@@@@..............---@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@..@@@@@@@@%+++=#====.==@@@@@@@@@@@@@@@@##*+++@@#@##@+++*@###++@@++@@@#@@..............................    //
//    ..............................****%@@:::....@%++++++@@@@@@@@+--@@-@@@@@@@@@::::::......%%####%##%####+=###%.........@@@@@@#-*@@@@@@@@@@@@@%.#####@%#++**#@@@@@@@@@@@@@@@@@@@%####@##%@######%####*@**@@@@@@@*@@@@@@@*@@@@@@+.............--+@@--@@-@@@@@@@@@@.@@@:@@@@@@@@*:@@@@@@@@@@.@@@@@@@.@@@@@@@%@@@-%@@@@@@@@@++++=@=====.=+@@@@@@@@@@@@@@@@@@%*+*@@@##@@++####@++@@++@@@@@..............................    //
//    ..............................*****@@:::...@@++-=++@@@@@@@@@#--@@-%@@@@@@-@@@:::::::....+%:#.%+..##%##%###%.........@@@@#@@@@@@@@@@@@@@@@@@@@@@@##=#-#%@@%@@@@@@@@@@@@@####@@%####@##@############@@*@#@@@@@@@@@@@@@@@@@@@@@.............--@@@=@@@@@@@@@@@@@@@.@@:@@@@@@@@@@@@@.@@@@@#@@@@@@@@@%=@@@@@@@@@@@@@@@@@+@@%+++++@====.===@@@@@@@@@@@@@@@@@@@@@@@@@###@@#@###%++@@+*@@@@..............................    //
//    ..............................*****@@:::..@@#+++++@@@@@@@@@@@--@@--@@@@@@#@-@@@#::::::...%%##%%#%##%#####%...........@@@:@@@@@%@@@@+@@#@#@@#@%@@+@+@@++@@@@@@@@@@@@@%@@@@@%####@@##@##@##.#########@**@#@@@@@@@@@@@.@.@@@@@@............---@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@=@@@@@@@@@@@@@@@@=#@@*++++++====-.=+@@@@@@@@@#####@@@@@@@@@@@@@@@@@@####++@%+@@@@..............................    //
//    ..............................*****@@:::.+@@++++#@@#@@@@@@@@@--@@---@@@@-@@%@-@@@@:::::::.%%%%%%%%%%%%%%%.........@@::::@@@@@+@#@@#@%@%@@@+@%@#+@+@*@@@@@@@@@@@@@=========%@@@@@@@%@@@@@###*#*#####@@*@*@@@@@@.@@@@@@.@@@@@@............--@@@%@@@-@@@@@@@@@@@@@@+@@@@@=:..:%@@@@@@@@@#@@@@@@@+@@@@@*@@@@@@@@@@@@@@===@@@++++%========@@@@@@@@@#@#####@@@@@@@@@@@@@@@@@@##@++@%+@@@..............................    //
//    ..............................****@#@:::.@@@+++@@@#@@@@@@@@@@@-@@---@@#@@-@@=-@-@@@@%::::::..*%%%%%%%%........@@:.::::=@@@@@+@+@@@+@+@#@@+%+@+@+%@@@@@@@@@@@%@@@+++%@@%========@@@@@@@@@@@%##=*####@@@*#*@@@@@@%@@@@@@@@@@@@:..........--=@@@#@@@%@@@@@@@@@@@@:@@@@@@@@@@@@@@@@@@@@*.:@@@@@@@+@@@@@@=@@@@@@@@@@@@@@===@@@++++%=====:==@@@@@@@@%##@######@@@#@@@%%@@@@@@@@@@@+@@@@@..............................    //
//    ..............................***#%#@:::-@@@+@@@##%#@@@@@@@@@@+@@*---@@-@@--@@--@-@@@@@%:::::.............#@@:...::::+@@@@@+#+@#@++@+@+@@+@+@*@@@@@@@@@@@@@@@@=#@@#++++#%=========@@@.@@@@@@###.#-#%@@*@**@@@@@@@@@@@@@@@@@@#..........--@@@%@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@#====@@@==@========@@@@@@@@@####@#####%@@###@@@@@@@@@@@@@@@@@@@..............................    //
//    ..............................***@##@:::@@@@@@@#@##@@@*@*@@@@@@@@@----@@-@@--@@--@*-@@@@@@@::::........@@@@.....::::=@@@@@+%+@+@@+@%+@+@%+%+@@@@@@@@@@@@@@@@@@@====@@%#@@===========@@@@%@@@@%#####@@@@#@**@@@@@@@#@@@@@@@@@@.........--@@@@@@@@.@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@======*@%======:.=*@@@@@@@@@#####@%###%@@####%@@@%%@@@%@@@@@@@..............................    //
//    ..............................**@@#%@:::@@@@@@###@#@@@*@*@@@@@@@@@@---@@+-@@--@@--+@-@@@@@@@@@@-.....@@@@......:::::@@@@@#+#@++@#+@++@+@++@@@@@@@@+=@@@@@@+@@**@@@====++=============+@@@@%@@@@@##@@@@@**#**@@@@@@@.@@@@@@@@@.........-*@@@=@@@..@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@==================@@@@@@@@@@%#####@@#%@%########@@@%%@@@%%@@@..............................    //
//    ..............................*@@###@::%@@@@@###@#@@@**@%@@@@@@#@*@@---@@--@@--@@---@@@@@@@@@@@@@@@@@@@-......:::::@@@@@@+@%#++@+#@+@+@@@@@@@@@++++@@@@@=%#%@@==@@@@@==================@@@.@@@@@@@@@@@%*@#**#@@@@@..@@@@@@@@@........--@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@:@@@=@@@@@@@@@@@@@==================+@@@@@@@@#@@####################@@@##%@@%%%..............................    //
//    ..............................@@%@##@-:@@@@@###%#@@@#*@+@@@@@@@*-@@@@---@@--@@--@@--@@@@@@:=@@@@@@@@@@.......:::::-@@@@@+@+@++@@+@+@@@@@@@@=@@+++@=%@@@@=+#+@@===@@@@@@=================@@@.@@@@@@@@@#+@**%**%@@@@@@@@@@@@@@@........-@@@--@@@@@@@@@@=.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@*@*@@@@@@@@@#==.===============@@@@%@#@@%@@#####################@@%##@@%%..............................    //
//    ..............................@@##@#@*%@@@@@####@@@@*@++@@@@@@@@--+@@@--+@=--@%--@#--@@@@@#:::*@@@@@*........:::::@@@@@++@%#++@+#@@@@@@@@+=#@+++@=+@*@@@=+#++@@===%@@@@#@@==.==:=========@@@@@@%%@#+++@@***@**%@@@@@@@@@@@@@@#......-@@@@@@@@@@@@@@@@@@.-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@@@@.=@@@@@@@@@@@@==================@@@@#@#@#@@@@##=##.+##############@@@##@@%..............................    //
//    ..............................@@@###@@@@@@@#@##%@@@*%++*@@@@*+@@@--=@@@--@@--*@---@--@@@@@@::::.............:::::-@@@@@+@+@++@@+@@@@@@@@++=@+++%=+%***@*=+%++@@====@#@@#*%@@======.=====*@@*@@@+++++@@@******@*@@@@@@@@@@@@@@@.....-=@@@-@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.%@.:@*@@@@@@@@@@@===.=============+@@@@#@#@##@@@@@##.:.:..:...+##*.###@@@##@%..............................    //
//    ..............................@@##%#@@@@@@#@#@#@@@*%+++@@@@@--@@@@--@@@@=-@=.:@@--@@-@@@@@@::::.............:::::@@@@@++@#@+=@+@@@@@@@@++=+@+++@=+@**#@==+%++*@@=====%@@@#**%@@@===+@@@@@@@@@@#+++*@@@********@%%@@@@@@@@@@@@@....--@@@+@@@@@@@@@@@@*@@@@@.@@@@@@#@.@@@@@@@.:%@@-..@@@@@@@@@@@%.%@@@+....%@@@@@@@@@@@@%==.=========:.==@@@@@%##@@##@@@@@@#################@@@@##%@..............................    //
//    ..............................@@###@#@@@@###@#%@@*@+++@@@@@@--@@-@---@@@@=@@.:-@#--@=@@@@@@::::............:::::@@@@@@+@*@++@@@@@@@@@@%++=@*++@==+@**@@===@+++@@======%@*@@@@***@@@@@@@@@@@@@++++*@@@@@@@@#****@@@@@@@@@@@@@@@...--@@@#--@@@@@@@@@@@@@@@@@%@@@@#@@@*@@@@@*@@@@@@@@...@@@@@@@@@%:%@@@@@@=%@@@@@@@@@@@@@@==.=============@@@@@@#%#@###@@@@@@@@@@@@@@@@@@@@@@@@@@###%..............................    //
//    ..............................@@#@###%#######@@@*@++++@@@@@---@-+@#--@@@-@-@---#@--@@@@@@@@::::...........:::::@@@@@@@+@%@+@@@@@@@@@@@+++==@@+=.++%**@+===%++%@=-===:==@@%*@*****@**@++++++++++++@@@@@@@@###@@@@@@@@@@@@@@@@@*..:-@@@%%@@@@@@@@@@@@@@:@@@@@:@@=@@@.@@@@@*@@@@@@@@@@..:@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@==.=========.==+@@@@%@#@##@####@@@@@@@@@@@@@@@@@@@@@@@#####..............................    //
//    ..............................@@##%###@#####@@**%++++@@@@@@---@-##@--++@@-@@#---@=-@@@@:@@@:::............::::%@@@@@@@@@@+@@@@@@@@@@@*+++:======++***@+====@%@======:==@@*@#*@********+*%+++++++#@@@@@@####-#*###@@@@@@@@@@@@...-@@@@%@@@@@@@@@@@@@@@@+@@%@#@*@@@-@@@@@#@@@@@@@@@@@@..@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@==::.=========@@@@@+@#%##@%%###@#@@@@@@@@@@@@@@@@@@%######..............................    //
//    ..............................@@@###@##%###@@*@++++*@@@@@@---@@-#-@---=@@--@@---@+@@@@%:@@%:::...........::::+@@*@#@@@@@@@@@@@@@@@@@@+++===.====++***@+=======.-=======@@%**@%***%***%****@++*++#@@@@@#####-#######@@@@@@@@@...-@@@@@=@@@@@@@@@@%#@@@@@@*@@@@+@+@-@@@@@@@@@@@@@@@@@@@..@@@@@@@@@@@@@@@@.@@@@@@@@%@@@@@@@*==--=====.===@@@@@+#######@#####@#@*@@@@@@@@@@@%######.##..............................    //
//    ..............................@@##@##@###@@%*@+++++@@@@@##---@-@--@--#=@@--@@---@@@@@@::@@::::...........:::=@@**@+@@@@@@@@##@@@@@@@@+=+========+%**%*=====:===========@@@*%@*@%****@**#****+++@@@@@@@####-*:####-###@@@@@@@..-@@@@@@%@@%*@@@@@@@@@@@%%.@..*-@:@@@@@@@@@@@@@@@@@@@@@@@.*@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@*====.-=====#@@@@@+*##@##@#@%#####%@#+++++#@@@@@@########..............................    //
//    ..............................@@###@###@@@*@#+++++@@@@@-@---@--@--@--@=@@--=@---@%@@@@::@@:::...........:::+@%**@#++@@@@@@%###@@@@@@@+++=======++@**@+:.==============@@@#*@@*%@@%****@#****%++@*%@@@@#%####-######.###@@@@%.-@@@@@@@@@@@@.*@@@@@@@@@@@*+.=.*@+@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@===--=====@@@@@@+*#########@#####@%@+++++++++++@@@@####..............................    //
//    ..............................@@#@###%@@#*@+++++%@@@@#-@---@--@--@#-@-%@----@---@@@@@:::@@:::..........:::@@****@+++@@@@@@##.#%@@@@@@#++=======++***@+=.============*@@@@@***%@**%*@@@@*@@@*+++@**%@@@##%##############@@@@@.@@@@@@@=@@@@@@@.=@@@@+@@%%@.@**.*@-@@@@@%@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@@%%#%@@@@@@@@@+======@@@@@@@++%##@##@###@#####@@%++++++++++++@@@@@#..............................    //
//    ..............................@@##%#@@@*@%+++++@@@@@%-@---@=-@---@-=#-@@----@--@@@@@:::-@-::.........::::@@****%#+++++@@@####-#@@@@@@@=+=======+@***@==.==========@@@@@@###@%*@@*@@*#@#@@@@@@*+@+***@@@#########%######%@@@@@@@@@@@@=@@@@@@@@@@*.%@@@.@@:+@@@*@@=@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@#@###@@@@@@@@@@@@*%@@@@@@*@++@###%#%####@###@@%@*+++++%@@@#+++@@@@..............................    //
//    ..............................@@#@@@@%*@++++++@@@@@@-#@--@#-@=--@@-@--@@---@@-@@@@@=:::@@:::........::::@******@++++++@@@####:+#@@@@@%-+======+@****@==:=======%@@@@@@@@@@@@@%@@*@*@*@%#*@@@@@@+@@***@@###%####@###@@###@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@.@%@@@@@:@*@@@@@@@@@@@@@%@@%@@@@@@.@@@@@@@..@@@@@@@@@@@@@##%###@@@@@@@@@@@@@@@@@@**@++@##########@@##@@@@++@@*======@@@+@@@..............................    //
//    ..............................@@@@@@*@@+++++*@#@@@@@-@+-%@-@@---@=@--@@---@@@@@@@@@::::@@:::.......:::%@******#@+++++@@@########%@@@@#+-=====+@#****@==:====.=@@@@@@@@@@@@@@@@%@*@*@@@@@@@@@@@@@@@@@**@@####%###@%###%@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*@@@@%@@@@@@.@@@@@@@@@@@@@@@%@@@@@@#@@@@@@@#.@@@@..@@@@@@@##@####@@@@@@@@@@@@@@@@***%++@#.#########@@#@@@@@=====.======@@@@@..............................    //
//    ..............................@@@@@*@%+++++@@*@@%@@@-@--@-@@---@@@--@@--@@@@-@@@#@-:::=@::::.....::::@@******#@+++++%@@@#########@@@@*++.===@@@@@@@@@*=======@@@@@@@#####%@@@@@@*=====+++++++%@@@@@@@***@%###%####@%###@@@@@@@@@@@@@@+@@@@@@@@@@@@@@@.@@@@#@@@@@@@@@@@=@@@@@@@@@@@@#@@@@@@%@@@@@@@@@@@..@@@@@@@@###%####@@@@@@@@@@@@@@***#+++@##*########@@#@@@+===============@@@..............................    //
//    ..............................@@@@*@%+++++@@*@@#@@@@@@-@@%@---@@@--@@=@@@@@@@@@**@::::@@:::.....::::@@*******#@++++@@@@##########@@@@@++=*@@@@%##@@@@@#==.==@@@@@@@=#####@@@@@====#=========++++@@@@@@****@@#####%###@###@@@@@@.%.@@@@@@@@@@@@@@@@@@.@@@@%@@@@@@@@@-@@@@@@@@@@@@%@@.@@@@@@:@@@@@@@@@@@@@@@@@@@@@###@#####@@@@@**%%#******@+++@##:#######@@@#@@+==============.===@..............................    //
//    ..............................@@@%@@+++++@@*@@%+@@@@@@-@@@@-%@@@-@@@@@.@@@@@****@::::@@@:::....::::@@*******##%++@@#@@@##########@@@@@@@@@@@@######@@@@@*=@@@@@@@#+######@@@@====%*%=======.=:=+++@@@@@@****%@##########@@@@@@@@@.@@@@@@@@@@@@@@@@@@.@@=@@@@@@@@@@@@@@@#@@@@@@@@@@@@.@@@@@:@@@@@@@@@@@@@..@@@@@@###@#####@@@@@@@*********@+++@##:####-*#@@@@@+=-==================..............................    //
//    ..............................@@@%@+++++@@*@@*+@*@@@@@%@@@+@@@@@@@@@@@@@@%**-***@:::@@@-:::...::::@@********#@+@%++@@@###@@######@@@@@@@@@@@####:#*#@@@@@@@@@@@@#########@@@====%*=%#=========.=+++@@@@*+#@****%@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@.@-@@@@@@@@@@@@@@@@@@@@@@@@@@@.@@.@@@@-@@@@@@@@@@@@@@@@@@@@@###@######@@%@@@@********@+++@*#=#.####@@@@@+=.===================..............................    //
//    ..............................@@*@%+++*@@*@@+++@*@+@@@@@@@@@@@@@@@@@@@%****-..*@:::@@*@#:::..::::@@@@@@@@@@@@@@++=%@@@#@##@%#####@@@@@@@@+@######-*-*##@@@@@@@@##:#######@@%===%=%==...-=========++*@@@@+++++%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:@@@@@@%:@@@@@.......%@@@@@@@.@@@@@@@@@@=@@@#@@@@%@@@@@@.@@@@@@@@@@###@###..#%@#@@@@@@******@+++%@#..####@@@@@++=====================..............................    //
//    ..............................@@@@+++*@@*%@+++@**@+@@@@@@@@@%@@@@@@%*****.****@*::@%**@+:::.::::@@%:::::::-@@@+%@.@@@#%###@######@@@@@+@++@##########-###@@@@@###########@@=========.==-=:======.+++@@@@@++++++%###%@@@@@@.+.@@@@@@%.:*@@@@@@@@@@@@@@@@@@....*@@@@@...@@@@@@@@@@@@*@@-@@##@@@@@@@@@@@#.@@@@@@@@@@#%########@##%@@@@@*****#*+++@@#####@@@@@%+=.:===================..............................    //
//    ..............................@@@@++*@@**@#+++@**@+@@%@@@@@@@@@@@@@@@@##******@:@@#***@:::.::::@@@::::::-@@+@*+++@@@@####@%#####@@@+@#++@*#-##############%@@@######@@###@@==.====-==..==========+++@@@@@+++@#####@@#@@@@@@.@@@@@@@@.@.@@@@@@*@@@@@@@@@@.=@@@@@@@@@@@@..@@@@.@@@@@.@@=@.@@@*@@@@@@@@@..@@@@@@%#@@@@####.###@##@**@@@@*****%+++*@@@%#@@@@@@++======================..............................    //
//    ..............................@@@@++@@**@@+++@**@+@@@@:#@@@@@@@@@@@@@@@@@@@@@@@@:@****#:::::::%@%@::::-@@+++@+++#@@@%###@#####@@@@++@+@++%@##*#####@#@##.##@%%#####@#%@##@@==.=======--.=.=======+++@@@@@#%####%@###@@@@@@@@@@@@@@@@=@.@@@@@@@*@@@@@@@@@.@@@@@@@@@@@@@@@:.@@.@@@@@.....@@@@@@@@@@@@@@.=@@@@@@#########-###@%##@***@@@#****@*++++@@@@@@@@@@+++=====================..............................    //
//    ..............................@@@@+@@%*@@+++@**@@@@@%@@@@@::::::::::::::*@@@@@::@****@:::::::-@@:@::-@@++++@*+++@@@@###@#####@@@@+++@++++@@##+#####%@%@#####@#####@#%@###@@=:=========-=.========:++@@@@@#####@####@#@@@@@%@@@@@.@@.+@.@@@@@@@.@@@@@@@@.@@@@@@@@@@@@@@@@@@@...@@@@@@-@@@=@@@@@@@@@@@..@@@@@@@########.####@###@@****@@*****#++++++@@@@@@@@++=.====================..............................    //
//    ..............................@@@#@@@*@@*+#@%@@@@@@@@@@:::::.:::::::#@@@@::@*::#*****@:::::::@@-@-:@@++++++@+++@@@@##%@##%@@@@@@++++@*+@++@@##+####@%@@#####@@###@#%@@###@@=.=====================++@@@@@@##@#####%@@@@@@@=@@@@@@..:@@.@@@@@@@@#@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@.@@@.@@:@@@@...@@@@@@@%#######.####@###@@@*****@@****#*++++++++++#@@+.+-====================..............................    //
//    ..............................@@@%@@@#@@+%@@@@@@@@@@-::.:::::-@@@@@-:::::@@::::@****@@::::::@@@:*@@+++++++@%++#@@@%#@@#@@@@@@*+++++++@@+*++#@@######@##@####@@##@%%@####@@%==:====================++@@@@@%#@@##.##@#@@@@@@@@@@@%@@:@@@.@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@@@+%@@@@-@@@@@@@@@@@..@@@@...@@@@@@@@@#######.####@###@@@********@@***##+++++++++%@@++++====================..............................    //
//    ..............................@@@@@@*@@+@@@@@@@@@%:::::%@@@@+:::::::.::@@:::::@*#@@@@@:::::@@@*@@#+@@+++++@+++@@@@#@@@@@@@@++++++@++++*@+#++%@@@#####@##@##%@@@@#@###.##@@%=======================:+#@@@@%@@@#####@%@@@@@-@@@@@.@:@@@@@.@@@@@@@@@@@@@@:@@@@@@@@@@@@@@@@@.@@@#*=@@@.@:@@.@@@@@@@@@@@@@@@@@@@@#######.##%@#@@@@@@**********@****@++++++++*@@++++====================..............................    //
//    ..............................@@@@@@@@@@@@@@@@@+-%@@@@-::::::::::::::@@-:::::@@@@++@@@::::@@@@@@++++++@@+*@++@@@@@@@@@@@+@%@***@@@+@@+++@*@++@@@@@####@@@%@@@@@@######@@@@@===..=========#=@=======++@@@@#@@%#*###@@@@@@@.@@@@@.@@@@@@@%:@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@.@@@@@@@@@@@.@@@@@@@@@@@@@@@@#####.*###@@@@@@@@*************@****@*+++++++@@%++++=========@+==+=====..............................    //
//    ..............................@@@@@@@@@@@@@@@@@@@@+:::::::::::::.::@@@::::@@@@=+++@@@@::-@@@@@++++++++++@@@+@@@@@@@@@@@@@@@@@@@%**@@+@@%++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%===-========++++@======+++@@@@@@#######@@@@@@*@@@@@#@@@@#@@@.@@@@@@@@@%@@@@@@@..*@@@@@@@@@@@@@@@@-.@@@.@@%@@@@@@.@@@@@@.@#*@@@@###::###%@@@@@@@*****************@***#@++++++@@@++++========%++++@=====..............................    //
//    ..............................@@@@@@@@@@@@@@==@+=*@@@%:::::::::::*@@:::@@@@@++::++@-*@@@@@@@@+++++++%@%++++*@@@@@@@@@@@@@@@@@@@@@%**@@#@@@%+++%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%==========#+++++*=====++++@@@@@######%@@@@@@@@@@@@@*@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@*..@@@@@@@@.@@@@@@@.@@.@@@@@@:@@@@.@@.@@@@%#*.*###@@@@@@@@@@@@@@@@@@@@@@%****%@***@#++++@@@%++++=======@++++@+====..............................    //
//    ..............................@@@@@@@@@@@@*===@@==@==@@@@-:..:::@@#:@@@@@+++.++++@%--@@@@@@@#++++@@++++++++@@@@@@@@===-::.=@@@@@@@****@@@@@@@@@@@@@@@@@@@@@@@@@@@#%#@####@@@@@==-======+++++=@======++++@@@@%#####@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:*@@@@@@#...=@@@*@@@@@@.@*@@@@@@=@@@:%@.@@@@@######%@@@@@%==================@@@%***@%*@@++++@@@=++++======@++++@++===..............................    //
//    ..............................@@@@@@@@@@@====@%@+=@==@===@@@@-@@@@@@@++##@@+++.++@:--@@+*===@@@#++++++++++@@@@@@@========-==@@@@@@@%***@@+++@@@@@@@@@@@@@@@@@@@@@@%%%%%@#%@@@@@=========+++.=@=======+++@@@@@#####@@@@@@@@@@@@@@@.@@=@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:.:@@@:@@@@@@@@@@@@@@@@*@@@-@.@@@@@######@@@@@*========:=..======-:===@@@%**@@@@%++@@@@+++++=====@++++@#+===..............................    //
//    ..............................@@@@@@@@@@+===+@=@@=@==@===.==+@@@@@+++++*+++@@+++@----@@=.:==@@+++++++++++@@@@@@+=-==========@@@@@@@*@**@@@+%@@@================@@@@@%%##@#@@@@@@=.=====@=++.+%=======.++#@@@@####%@@@@@@@@@@@@@@@.@@:@@@.@@@@@@@@@@@@@@..@@@:@@@@@@@@.@@@@.@.@@@@@@@@@@@@@@@@.@@@@@@@@@@@@###@@@@@@@+===.:.===============.====@@@@*@@@@++@@@@*++++====@++++@@+===..............................    //
//    ..............................@@@@@@@@@%@===@%=+@=@==@==-===@@@++++:++++*++++@%+@----@@*====@%@+++++++++@@@@@@============.=+@@@@@@@*@*@@@+@@@===:==:====:.::=====@@@######@@@@@@=======@++++*%======.++%@@@@%%%@@@@@@@@@@@@@@@@@.@@.@@.@%.@@@:@@@@@@%..@@@@@@+:@@@@@.@*@@@.@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@++========-===================+@@@@@@@@@@@@@@++++===@@+++@@++==..............................    //
//    ..............................@@@@@@@@@*@-=%@===@@*==@====:@#-@++++.++++%+..+++@-----@+@====@==@%++++++@@@@@%=-==============@@@@@@%*%*@@%+@@+================-======@@######@@@@+========+++*@=======++@@%@@@@%*@@@@-@@@@.@%.*@@.@@@-@.@@@@.@@@@@@@..:@@@@@@@@@:@@@@@@@@@@=@@.@@@@@@@@@@@@@%@@@@@@@@@@@@#@@@@@@@@+++=.=============================%@@@@@@@@@@@@*+++===@++++@@+==..............................    //
//    ..............................@@@@@@@@**#@=@*===%@=+=@===:@:@:@@++:-:+++@+++-++@----@@=@====@===@@++++@@@@@=.-===============+@@@@@%*@*@@#+#@++====================+%=%@@#####@@@@=======%+=+*@=======++@@%+@++@@@@@%=@@@@+@@@@@.%.@@.#..-@@@@@@@@-..@@@@@@@@@@@.@@@@@@@@@-@@@-%@@@@@@@@@@@.@@@@@@@@@@%%@@###%@@@@@++++=++=============================@@@@@@@@@@@@++===@%+++@@@==..............................    //
//    ..............................@@@@@@@#-.*@@@====@@*@=#=-=@::@::@++++:+++@++-++@-----@===@===@=:.=%@++@@@@@====++@@+==========++@@@@#*@**@@++@@++++=================#=%=*@@####@@@@#======@=:+#@======++%@@@@+@#=@@@@**@@@@@@@@@@@@@-.@@@@@@@@@@@@...@@@@@@@@@@@@@.@@@@@@@@:@@@%.@@@@@@@@@@.@@@@@@@@@@@#@##@###%@@@@@*+++:++..+===========================@@@@@@@@@@#++==@@++++@@@=..............................    //
//    ..............................@@@@@@@***##@===@#=@@@=*==@+:=:::@@+++:+++@+:-++%----@====@===@=:.===@@@@@@===+@@++@*=========::++@@@*@*****@@@@@++==+++===============##==@@@##@@@@@======@=.+%@=====+++@@@+@+===@@@-@*@@..%@@@@@.@.@@.%@@@@@@@@...@@@@@@@@@@@@@@@@:..@@*.*@@@@@.@@@@@@@@@.@@@@@@@@@@@##@####@##@@@@@@@++++++++=.+===============@@@@@#=====@@@@@@@@@++===@@+++@@@@..............................    //
//    ..............................@@@@@@#*%**@@=@@==.=@@++=-@::@::::@@++++++@++++@----@#=..==@==@======@@@@@=+@@%++@@==========:+++@@@*@****@@@@@@@@@*++++:++=================@@@@@@@@@*=====@=++%@@===+++@@@@@=====@@@@*=@#:#@@@@.@.@@@:@@.@@@@@@...@@@@@@@@..@@@@@*+@@@@%@@@@@@@@..@@@@@@@.@@@@@@@@@@%###@#####@##@@@@@@@@@@@%++++=..+===========@@+++++@@====*@@@@@@@+++==@@+++*@@@..............................    //
//    ..............................@@@@@@%***#@@@=@+===@@%+=@:::@::::*@@++-++#+.+#%---@@=-====%==@====*@@@@#@@@+++@@@=========.+++#@@@%@@**%*@********@@@@@++++============#@@@==@@@@@@@@=====@=++@@@==+++@@@@======*@@##@%.@.@@@@@@@@@@.@@:-@@@@:..@@@@@@@@@@..@@@:@..@@@.:#.@@@@@@%..@@@@@-*@@@@@@@@@@#*-##@#####@##@@@@@@@@@@@@@@@++++++==========@@++++++@@@=++@@@@@@@%++=@@@+++@@@..............................    //
//    ..............................@@@@@@**-*@@==:=@=..=@@+@-::#-:::::@@@+:+#*+++@---%@====.===@=@===@@@@@@@@+%@@@+=======-=++++*@@@@@@@*****@************#@@@@@++=+======@+++++@@=@@@@@@=====%@++@@@%++@@@@@===#@@*@@@@..:.@.%@@@..@@@.@.@@@@@@@@:....*:@@.=.*#%:+@.@#*@@@**.@@@@@@@:..@@@.+@@@@@@@@@%@@#.###@@#####@#%@@@@@@@@@@@@@@@#++.+++=========@@+++++++@@@@@@@@@@@@@=+@@@++@@@..............................    //
//    ..............................@@@@@#*:*@@=..-=@=-==@@#@:::@:::::::@@@++%*++@*--+@===.:-:==@=@==@@@@@@@@@@@+========+::+++@@@@@@@@@@@@@@#*@@******@@@@******@@@++++:===@++++++#@@@@@@@@====@@+@@@@@@@@@**@*++==%@@@@@@*@@.@@@@@@@.@.@*+@@@@@@@@@@@@-@@@@@@@@@@@@@@@.@@@@@@@@@@@@@@@...%@@@@@@@@@@###@%#.####%@%###@##%@@@@@@@@@@@@@@@#++++++=========@@@%++++++*@@@@@@@@@@@@@@@%@@@..............................    //
//    ..............................@@@@@****@#.-===@=::=+@@::::@:::::::%@@++%%++@---@===========@@*@@@@@@@@@====++++++++++%@@@@%@@@@+==+@@@@+@@%@******@@*%@@@@@@@@@@@@+=====@@@+++++@@@@@@@@@=@@@@@@@@@@@@@+++++=#@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@##:#*##@@@%#@@@#####@@@@@@@@@@@@%+++++===========@@@@@@@@@@@@@@@@@@@@@@@@@@@..............................    //
//    ..............................@@@@@***@@======@=====@@:::%@::::::::@@@+@@+@*--@%=====-=====@@@@@@@@@@@@@@@@@@@@@@@@@@@%==============@@@+@@@+@@@%*******@@@@**@@@@%@@@@+===+++++++@@@@@@@@@@@@@@@@@@@+=====@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######@@########@@@@#@@@@@@@@@@@@@@@@@@@@@*+++===============+#@@@@@@@@@@@@@@@@@@@@..............................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ...........................................................................................................................................................................................................................................................................................................................@@...................................................................................    //
//    .........................................................................................................................................................................................................................................................................................................................*@@@@..................................................................................    //
//    ........................................................................................................................................................................................................................................................................................................................@@@@@...................................................................................    //
//    .......................................................................................................................................................................................................................................................................................................................@@@@.....................................................................................    //
//    .....................................................................................................................................................................................................................................................................................................................-@@@@......................................................................................    //
//    ....................................................................................................................................................................................................................................................................................................................@@@+*.......................................................................................    //
//    ..................................................................................................................................................................................................................................................................................................................=@@-.@........................................................................................    //
//    .................................................................................................................................................................................................................................................................................................................-+@.%#.........................................................................................    //
//    ...............................................................................................................................................................................................................................................................................................................=@@@@#...........................................................................................    //
//    .............................................................................................................................................................................................................................................................................................................#@@@@@............@#...............................................................................    //
//    ............................................................................................................................................................................................................................................................................................................@@@@@@.............@@@*.............................................................................    //
//    ...........................................................................................................................................................................................................................................................................................................@@@@@@@.............@@.@.............@@..............................................................    //
//    ........................................................................................................................................................................................................................................................................................................:@@+...@@..............@@.....@*:*..:-##:@@@:@@+:@..:#+:%@===..*@=+.....................................    //
//    .......................................................................................................................................................................................................................................................................................................*@@......................@.+...#@@@@@@@@@@@*=%...........................................................    //
//    .....................................................................................................................................................................................................................................................................................................@@@........................@.@.....@@@@@....@..............................................................    //
//    .....................................................................................................................................................................................................................................................................................................@@@@@@@@@@@................:%........%:.....@*.............................................................    //
//    .................................................................................................................................................................................................................................................................................................................@@%@@@@@@@@....@@.......@@@@..:@@@.............................................................    //
//    ..............................................................................................................................................................................................................................................................................................................@@...-@..@@@@@@:@@@@@@@@@@@@@%.@@@..@@............................................................    //
//    ............................................................................................................................................................................................................................................................................................................@@.....@@.@@@@........@@.......:@*....@@@...........................................................    //
//    .............................................................................................................................................................................................................................................................................................................@@@@@@...............................-@@...........................................................    //
//    ...................................................................................................................................................................................................................................................................................................................................................@@@..........................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//    ................................................................................................................................................................................................................................................................................................................................................................................................................    //
//                                                                                                                                                                                                                                                                                                                                                                                                                        //
//                                                                                                                                                                                                                                                                                                                                                                                                                        //
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////


contract SABET is ERC721Creator {
    constructor() ERC721Creator("GALAXY BY SABET", "SABET") {}
}

File 2 of 5 : ERC721Creator.sol
// SPDX-License-Identifier: MIT

pragma solidity ^0.8.0;

/// @author: manifold.xyz

import "@openzeppelin/contracts/proxy/Proxy.sol";
import "@openzeppelin/contracts/utils/Address.sol";
import "@openzeppelin/contracts/utils/StorageSlot.sol";

contract ERC721Creator is Proxy {
    
    constructor(string memory name, string memory symbol) {
        assert(_IMPLEMENTATION_SLOT == bytes32(uint256(keccak256("eip1967.proxy.implementation")) - 1));
        StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value = 0x5133522ea5A0494EcB83F26311A095DDD7a9D4b6;
        (bool success, ) = 0x5133522ea5A0494EcB83F26311A095DDD7a9D4b6.delegatecall(abi.encodeWithSignature("initialize(string,string)", name, symbol));
        require(success, "Initialization failed");
    }
        
    /**
     * @dev Storage slot with the address of the current implementation.
     * This is the keccak-256 hash of "eip1967.proxy.implementation" subtracted by 1, and is
     * validated in the constructor.
     */
    bytes32 internal constant _IMPLEMENTATION_SLOT = 0x360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc;

    /**
     * @dev Returns the current implementation address.
     */
     function implementation() public view returns (address) {
        return _implementation();
    }

    function _implementation() internal override view returns (address) {
        return StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value;
    }    

}

File 3 of 5 : Proxy.sol
// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.6.0) (proxy/Proxy.sol)

pragma solidity ^0.8.0;

/**
 * @dev This abstract contract provides a fallback function that delegates all calls to another contract using the EVM
 * instruction `delegatecall`. We refer to the second contract as the _implementation_ behind the proxy, and it has to
 * be specified by overriding the virtual {_implementation} function.
 *
 * Additionally, delegation to the implementation can be triggered manually through the {_fallback} function, or to a
 * different contract through the {_delegate} function.
 *
 * The success and return data of the delegated call will be returned back to the caller of the proxy.
 */
abstract contract Proxy {
    /**
     * @dev Delegates the current call to `implementation`.
     *
     * This function does not return to its internal call site, it will return directly to the external caller.
     */
    function _delegate(address implementation) internal virtual {
        assembly {
            // Copy msg.data. We take full control of memory in this inline assembly
            // block because it will not return to Solidity code. We overwrite the
            // Solidity scratch pad at memory position 0.
            calldatacopy(0, 0, calldatasize())

            // Call the implementation.
            // out and outsize are 0 because we don't know the size yet.
            let result := delegatecall(gas(), implementation, 0, calldatasize(), 0, 0)

            // Copy the returned data.
            returndatacopy(0, 0, returndatasize())

            switch result
            // delegatecall returns 0 on error.
            case 0 {
                revert(0, returndatasize())
            }
            default {
                return(0, returndatasize())
            }
        }
    }

    /**
     * @dev This is a virtual function that should be overridden so it returns the address to which the fallback function
     * and {_fallback} should delegate.
     */
    function _implementation() internal view virtual returns (address);

    /**
     * @dev Delegates the current call to the address returned by `_implementation()`.
     *
     * This function does not return to its internal call site, it will return directly to the external caller.
     */
    function _fallback() internal virtual {
        _beforeFallback();
        _delegate(_implementation());
    }

    /**
     * @dev Fallback function that delegates calls to the address returned by `_implementation()`. Will run if no other
     * function in the contract matches the call data.
     */
    fallback() external payable virtual {
        _fallback();
    }

    /**
     * @dev Fallback function that delegates calls to the address returned by `_implementation()`. Will run if call data
     * is empty.
     */
    receive() external payable virtual {
        _fallback();
    }

    /**
     * @dev Hook that is called before falling back to the implementation. Can happen as part of a manual `_fallback`
     * call, or as part of the Solidity `fallback` or `receive` functions.
     *
     * If overridden should call `super._beforeFallback()`.
     */
    function _beforeFallback() internal virtual {}
}

File 4 of 5 : Address.sol
// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.9.0) (utils/Address.sol)

pragma solidity ^0.8.1;

/**
 * @dev Collection of functions related to the address type
 */
library Address {
    /**
     * @dev Returns true if `account` is a contract.
     *
     * [IMPORTANT]
     * ====
     * It is unsafe to assume that an address for which this function returns
     * false is an externally-owned account (EOA) and not a contract.
     *
     * Among others, `isContract` will return false for the following
     * types of addresses:
     *
     *  - an externally-owned account
     *  - a contract in construction
     *  - an address where a contract will be created
     *  - an address where a contract lived, but was destroyed
     *
     * Furthermore, `isContract` will also return true if the target contract within
     * the same transaction is already scheduled for destruction by `SELFDESTRUCT`,
     * which only has an effect at the end of a transaction.
     * ====
     *
     * [IMPORTANT]
     * ====
     * You shouldn't rely on `isContract` to protect against flash loan attacks!
     *
     * Preventing calls from contracts is highly discouraged. It breaks composability, breaks support for smart wallets
     * like Gnosis Safe, and does not provide security since it can be circumvented by calling from a contract
     * constructor.
     * ====
     */
    function isContract(address account) internal view returns (bool) {
        // This method relies on extcodesize/address.code.length, which returns 0
        // for contracts in construction, since the code is only stored at the end
        // of the constructor execution.

        return account.code.length > 0;
    }

    /**
     * @dev Replacement for Solidity's `transfer`: sends `amount` wei to
     * `recipient`, forwarding all available gas and reverting on errors.
     *
     * https://eips.ethereum.org/EIPS/eip-1884[EIP1884] increases the gas cost
     * of certain opcodes, possibly making contracts go over the 2300 gas limit
     * imposed by `transfer`, making them unable to receive funds via
     * `transfer`. {sendValue} removes this limitation.
     *
     * https://consensys.net/diligence/blog/2019/09/stop-using-soliditys-transfer-now/[Learn more].
     *
     * IMPORTANT: because control is transferred to `recipient`, care must be
     * taken to not create reentrancy vulnerabilities. Consider using
     * {ReentrancyGuard} or the
     * https://solidity.readthedocs.io/en/v0.8.0/security-considerations.html#use-the-checks-effects-interactions-pattern[checks-effects-interactions pattern].
     */
    function sendValue(address payable recipient, uint256 amount) internal {
        require(address(this).balance >= amount, "Address: insufficient balance");

        (bool success, ) = recipient.call{value: amount}("");
        require(success, "Address: unable to send value, recipient may have reverted");
    }

    /**
     * @dev Performs a Solidity function call using a low level `call`. A
     * plain `call` is an unsafe replacement for a function call: use this
     * function instead.
     *
     * If `target` reverts with a revert reason, it is bubbled up by this
     * function (like regular Solidity function calls).
     *
     * Returns the raw returned data. To convert to the expected return value,
     * use https://solidity.readthedocs.io/en/latest/units-and-global-variables.html?highlight=abi.decode#abi-encoding-and-decoding-functions[`abi.decode`].
     *
     * Requirements:
     *
     * - `target` must be a contract.
     * - calling `target` with `data` must not revert.
     *
     * _Available since v3.1._
     */
    function functionCall(address target, bytes memory data) internal returns (bytes memory) {
        return functionCallWithValue(target, data, 0, "Address: low-level call failed");
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`], but with
     * `errorMessage` as a fallback revert reason when `target` reverts.
     *
     * _Available since v3.1._
     */
    function functionCall(
        address target,
        bytes memory data,
        string memory errorMessage
    ) internal returns (bytes memory) {
        return functionCallWithValue(target, data, 0, errorMessage);
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but also transferring `value` wei to `target`.
     *
     * Requirements:
     *
     * - the calling contract must have an ETH balance of at least `value`.
     * - the called Solidity function must be `payable`.
     *
     * _Available since v3.1._
     */
    function functionCallWithValue(address target, bytes memory data, uint256 value) internal returns (bytes memory) {
        return functionCallWithValue(target, data, value, "Address: low-level call with value failed");
    }

    /**
     * @dev Same as {xref-Address-functionCallWithValue-address-bytes-uint256-}[`functionCallWithValue`], but
     * with `errorMessage` as a fallback revert reason when `target` reverts.
     *
     * _Available since v3.1._
     */
    function functionCallWithValue(
        address target,
        bytes memory data,
        uint256 value,
        string memory errorMessage
    ) internal returns (bytes memory) {
        require(address(this).balance >= value, "Address: insufficient balance for call");
        (bool success, bytes memory returndata) = target.call{value: value}(data);
        return verifyCallResultFromTarget(target, success, returndata, errorMessage);
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but performing a static call.
     *
     * _Available since v3.3._
     */
    function functionStaticCall(address target, bytes memory data) internal view returns (bytes memory) {
        return functionStaticCall(target, data, "Address: low-level static call failed");
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-string-}[`functionCall`],
     * but performing a static call.
     *
     * _Available since v3.3._
     */
    function functionStaticCall(
        address target,
        bytes memory data,
        string memory errorMessage
    ) internal view returns (bytes memory) {
        (bool success, bytes memory returndata) = target.staticcall(data);
        return verifyCallResultFromTarget(target, success, returndata, errorMessage);
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-}[`functionCall`],
     * but performing a delegate call.
     *
     * _Available since v3.4._
     */
    function functionDelegateCall(address target, bytes memory data) internal returns (bytes memory) {
        return functionDelegateCall(target, data, "Address: low-level delegate call failed");
    }

    /**
     * @dev Same as {xref-Address-functionCall-address-bytes-string-}[`functionCall`],
     * but performing a delegate call.
     *
     * _Available since v3.4._
     */
    function functionDelegateCall(
        address target,
        bytes memory data,
        string memory errorMessage
    ) internal returns (bytes memory) {
        (bool success, bytes memory returndata) = target.delegatecall(data);
        return verifyCallResultFromTarget(target, success, returndata, errorMessage);
    }

    /**
     * @dev Tool to verify that a low level call to smart-contract was successful, and revert (either by bubbling
     * the revert reason or using the provided one) in case of unsuccessful call or if target was not a contract.
     *
     * _Available since v4.8._
     */
    function verifyCallResultFromTarget(
        address target,
        bool success,
        bytes memory returndata,
        string memory errorMessage
    ) internal view returns (bytes memory) {
        if (success) {
            if (returndata.length == 0) {
                // only check isContract if the call was successful and the return data is empty
                // otherwise we already know that it was a contract
                require(isContract(target), "Address: call to non-contract");
            }
            return returndata;
        } else {
            _revert(returndata, errorMessage);
        }
    }

    /**
     * @dev Tool to verify that a low level call was successful, and revert if it wasn't, either by bubbling the
     * revert reason or using the provided one.
     *
     * _Available since v4.3._
     */
    function verifyCallResult(
        bool success,
        bytes memory returndata,
        string memory errorMessage
    ) internal pure returns (bytes memory) {
        if (success) {
            return returndata;
        } else {
            _revert(returndata, errorMessage);
        }
    }

    function _revert(bytes memory returndata, string memory errorMessage) private pure {
        // Look for revert reason and bubble it up if present
        if (returndata.length > 0) {
            // The easiest way to bubble the revert reason is using memory via assembly
            /// @solidity memory-safe-assembly
            assembly {
                let returndata_size := mload(returndata)
                revert(add(32, returndata), returndata_size)
            }
        } else {
            revert(errorMessage);
        }
    }
}

File 5 of 5 : StorageSlot.sol
// SPDX-License-Identifier: MIT
// OpenZeppelin Contracts (last updated v4.9.0) (utils/StorageSlot.sol)
// This file was procedurally generated from scripts/generate/templates/StorageSlot.js.

pragma solidity ^0.8.0;

/**
 * @dev Library for reading and writing primitive types to specific storage slots.
 *
 * Storage slots are often used to avoid storage conflict when dealing with upgradeable contracts.
 * This library helps with reading and writing to such slots without the need for inline assembly.
 *
 * The functions in this library return Slot structs that contain a `value` member that can be used to read or write.
 *
 * Example usage to set ERC1967 implementation slot:
 * ```solidity
 * contract ERC1967 {
 *     bytes32 internal constant _IMPLEMENTATION_SLOT = 0x360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc;
 *
 *     function _getImplementation() internal view returns (address) {
 *         return StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value;
 *     }
 *
 *     function _setImplementation(address newImplementation) internal {
 *         require(Address.isContract(newImplementation), "ERC1967: new implementation is not a contract");
 *         StorageSlot.getAddressSlot(_IMPLEMENTATION_SLOT).value = newImplementation;
 *     }
 * }
 * ```
 *
 * _Available since v4.1 for `address`, `bool`, `bytes32`, `uint256`._
 * _Available since v4.9 for `string`, `bytes`._
 */
library StorageSlot {
    struct AddressSlot {
        address value;
    }

    struct BooleanSlot {
        bool value;
    }

    struct Bytes32Slot {
        bytes32 value;
    }

    struct Uint256Slot {
        uint256 value;
    }

    struct StringSlot {
        string value;
    }

    struct BytesSlot {
        bytes value;
    }

    /**
     * @dev Returns an `AddressSlot` with member `value` located at `slot`.
     */
    function getAddressSlot(bytes32 slot) internal pure returns (AddressSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `BooleanSlot` with member `value` located at `slot`.
     */
    function getBooleanSlot(bytes32 slot) internal pure returns (BooleanSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `Bytes32Slot` with member `value` located at `slot`.
     */
    function getBytes32Slot(bytes32 slot) internal pure returns (Bytes32Slot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `Uint256Slot` with member `value` located at `slot`.
     */
    function getUint256Slot(bytes32 slot) internal pure returns (Uint256Slot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `StringSlot` with member `value` located at `slot`.
     */
    function getStringSlot(bytes32 slot) internal pure returns (StringSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `StringSlot` representation of the string storage pointer `store`.
     */
    function getStringSlot(string storage store) internal pure returns (StringSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := store.slot
        }
    }

    /**
     * @dev Returns an `BytesSlot` with member `value` located at `slot`.
     */
    function getBytesSlot(bytes32 slot) internal pure returns (BytesSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := slot
        }
    }

    /**
     * @dev Returns an `BytesSlot` representation of the bytes storage pointer `store`.
     */
    function getBytesSlot(bytes storage store) internal pure returns (BytesSlot storage r) {
        /// @solidity memory-safe-assembly
        assembly {
            r.slot := store.slot
        }
    }
}

Settings
{
  "remappings": [
    "@openzeppelin/=node_modules/@openzeppelin/"
  ],
  "optimizer": {
    "enabled": true,
    "runs": 300
  },
  "metadata": {
    "bytecodeHash": "ipfs"
  },
  "outputSelection": {
    "*": {
      "*": [
        "evm.bytecode",
        "evm.deployedBytecode",
        "devdoc",
        "userdoc",
        "metadata",
        "abi"
      ]
    }
  },
  "evmVersion": "london",
  "libraries": {}
}

Contract Security Audit

Contract ABI

[{"inputs":[],"stateMutability":"nonpayable","type":"constructor"},{"stateMutability":"payable","type":"fallback"},{"inputs":[],"name":"implementation","outputs":[{"internalType":"address","name":"","type":"address"}],"stateMutability":"view","type":"function"},{"stateMutability":"payable","type":"receive"}]

608060405234801561001057600080fd5b50604080518082018252600f81526e11d0531056164810964814d0509155608a1b6020808301919091528251808401909352600583526414d050915560da1b908301529061007f60017f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbd6101f3565b6000805160206104038339815191521461009b5761009b61021a565b735133522ea5a0494ecb83f26311a095ddd7a9d4b66100d460008051602061040383398151915260001b6101f060201b6100ce1760201c565b80546001600160a01b0319166001600160a01b0392909216919091179055604051600090735133522ea5a0494ecb83f26311a095ddd7a9d4b69061011e9085908590602401610280565b60408051601f198184030181529181526020820180516001600160e01b031663266c45bb60e11b1790525161015391906102ae565b600060405180830381855af49150503d806000811461018e576040519150601f19603f3d011682016040523d82523d6000602084013e610193565b606091505b50509050806101e85760405162461bcd60e51b815260206004820152601560248201527f496e697469616c697a6174696f6e206661696c65640000000000000000000000604482015260640160405180910390fd5b5050506102ca565b90565b8181038181111561021457634e487b7160e01b600052601160045260246000fd5b92915050565b634e487b7160e01b600052600160045260246000fd5b60005b8381101561024b578181015183820152602001610233565b50506000910152565b6000815180845261026c816020860160208601610230565b601f01601f19169290920160200192915050565b6040815260006102936040830185610254565b82810360208401526102a58185610254565b95945050505050565b600082516102c0818460208701610230565b9190910192915050565b61012a806102d96000396000f3fe608060405260043610601f5760003560e01c80635c60da1b14603157602b565b36602b576029605f565b005b6029605f565b348015603c57600080fd5b5060436097565b6040516001600160a01b03909116815260200160405180910390f35b609560917f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc546001600160a01b031690565b60d1565b565b600060c97f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc546001600160a01b031690565b905090565b90565b3660008037600080366000845af43d6000803e80801560ef573d6000f35b3d6000fdfea2646970667358221220d11ac6bbc44009478957afc362e289aec42c0755c1e104f4ed8b792f85d426ce64736f6c63430008110033360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc

Deployed Bytecode

0x608060405260043610601f5760003560e01c80635c60da1b14603157602b565b36602b576029605f565b005b6029605f565b348015603c57600080fd5b5060436097565b6040516001600160a01b03909116815260200160405180910390f35b609560917f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc546001600160a01b031690565b60d1565b565b600060c97f360894a13ba1a3210667c828492db98dca3e2076cc3735a920a3ca505d382bbc546001600160a01b031690565b905090565b90565b3660008037600080366000845af43d6000803e80801560ef573d6000f35b3d6000fdfea2646970667358221220d11ac6bbc44009478957afc362e289aec42c0755c1e104f4ed8b792f85d426ce64736f6c63430008110033

Loading...
Loading
Loading...
Loading
[ Download: CSV Export  ]
[ Download: CSV Export  ]

A token is a representation of an on-chain or off-chain asset. The token page shows information such as price, total supply, holders, transfers and social links. Learn more about this page in our Knowledge Base.