──────╔╦╗╔╗╔╗╔╗╗╔───────
──────║║║╠─║─║─╚╣───────
──────╝─╚╚╝╩─╩─╚╝───────
╔═╗╗─╔╔╗─╦╔═╗╔╦╗╔╦╗╔╗╔═╗
║──╠═╣╠╩╗║╚═╗─║─║║║╠╣╚═╗
╚═╝╝─╚╝─╩╩╚═╝─╩─╝╩╚╩╩╚═╝
░░░░░░░░░▄▄▀▄▄
░░░░░░░▄▀░█░░█▀▄
░░░░░░██░▄▀▀▀▄░░█
░░░░░░░▀▀░░░░████
░░░░░░░░░░░▄▀░░▄▀
░░░░░░░░░▄▀██▄▀
░░░░░░░▄▀░░▄▀
░░░░░▄▀██▄▀
░░░▄▀░░▄▀
░▄▀██▄▀
▀▄▄▄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⠿⢿⣿⣿⣿⠃⢹⣿⣿
⣿⣿⣿⣿⣿⡿⠿⢿⣿⡟⢡⣶⣦⣉⣡⣶⡌⢹⡛⠡⣾⡎⠙⣻
⣿⣿⣿⣿⠁⣴⣶⣦⣌⡁⣼⣿⣿⣿⣿⣿⣷⢈⣿⣦⠈⢱⣾⣿
⣿⣿⣿⠿⢄⣿⣿⣿⣿⣷⣾⣿⣫⢽⣿⡿⢇⣈⣉⣉⡓⢾⣿⣿
⣿⣿⡇⢰⣾⣿⣿⣟⢩⠻⣿⣿⢷⣿⣿⣷⣿⣿⣿⣿⠇⣸⣿⣿
⣿⣿⣿⣆⡉⠻⠿⢿⡿⠿⢮⠍⢘⢛⣛⣱⣮⣿⣿⣿⣆⡙⢿⣿
⣿⣿⣿⡏⢡⣶⣿⣿⣿⣛⣱⣾⣎⢷⣯⣿⣿⣿⣿⣿⠟⢁⣼⣿
⣿⣿⣿⢁⣾⣿⣿⣿⣿⣵⣿⣿⣿⣹⣻⣿⣷⡌⢡⣤⣶⣿⣿⣿
⣿⣿⣿⡆⣉⡉⢹⣿⣿⡿⠇⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿
⣿⣿⡟⢀⢹⣿⣌⢛⣉⣡⣆⠘⢿⣿⡿⢋⣍⣉⣸⣿⣿⣿⣿⣿
⣏⣉⡰⢿⠆⣈⣹⣿⣿⣿⣿⣷⣦⣉⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⢿⣿⣿⡿⠏⣼⣿⣷⣌⠻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿
⣿⣿⢰⣿⣶⣌⣥⣶⣿⣿⡟⠻⢛⢷⣦⡍⠹⠋⡴⣲⡲⡌⢿⣿
⣿⡇⣾⣿⡿⡛⢻⣿⣿⣿⣇⠩⠤⣹⣿⡿⢋⣼⣯⣤⣼⡷⢸⣿
⢛⣣⣿⣿⡌⠀⡁⢸⢿⣦⣻⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⡇⣾⣿
⡖⢹⣿⣿⣿⣶⣾⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿
⡥⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿
⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿
⣿⣷⠘⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿
⣿⡧⢈⣿⣿⣿⣿⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠨⣿
⣿⡇⣹⣿⣿⣿⣿⣿⣿⣿⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘
⡟⢰⣿⣿⣿⣿⣦⣍⣉⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆

⣿⣿⣿⣿⣿⣿⣿⠋⣉⡙⠛⣉⣉⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣾⣿⡿⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡘⠻⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⢿⣿⣶⣤⣼⠟⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢡⣶⣦⡌⠻⡿⢁⣾⣷⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣦⡀⢸⣿⡏⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⠙⢿⣿⣿⣆⠙⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡌⠻⣿⣿⣷⣄⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢡⣴⣤⡘⢿⣿⣿⣧⡈⢿⣿⣿⣿
⣿⣿⣿⣿⡟⢋⣁⠘⢿⣿⣿⣆⠙⣿⣿⣷⡀⢻⣿⣿
⣿⣿⣿⠿⠀⣿⣿⣷⣄⠻⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿
⣿⡟⢠⣶⣤⡈⠻⣿⣿⣷⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿
⣿⣿⡈⢿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿
⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣦⣉⠛⠛⠛⢛⣉⣴⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⠿⠿⣿⣿⡿⢋⣶⣶⣬⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢡⣿⣷⣶⣦⣥⣿⣿⣿⣿⣿⣷⣮⡛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢮⡙⣿⣿⣯⢐⡎⣿
⣿⢹⣿⣿⣿⣿⣿⣿⡿⣡⡬⢿⣿⣿⣿⣶⣶⣼⣦⠥⣖⣩⣾⣿
⣿⢸⣿⣿⣿⡿⣿⣿⣿⣿⠇⣌⢛⣻⣿⣿⣟⣛⣿⣧⠹⣿⣿⣿
⠏⣼⣿⣿⢏⣾⣿⣟⣩⣶⣶⣿⣿⣿⣿⣿⡟⡿⢸⡿⣡⣿⣿⣿
⣼⣿⣿⠇⣼⣿⣿⢸⠋⠁⠉⢽⣿⣿⣿⣟⣠⣤⣆⢃⢻⣿⣿⣿
⣿⣿⣿⣼⣿⣿⣿⡞⣿⣿⣷⣾⣿⣿⣿⣿⡿⠟⠛⠸⢦⣙⡋⣿
⣿⣿⣿⠹⣿⣿⡿⠗⣈⣭⣭⣭⣉⠻⡟⣩⣶⣾⣿⣿⣶⡙⣱⣿
⣿⣿⣿⣷⣌⡛⠠⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⢏⣴⣧⣴⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣶⣴⡜⢸⣿
⣿⣿⣿⢃⣾⣿⣿⣿⡷⠉⢿⣿⣿⣿⣿⣿⣿⢰⣾⣿⣿⣧⢸⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⣉⣴⣾⣿⣿⣿⣿⣿⣿⣶⣦⣉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⠟⣡⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⣄⠻⣿⣿⣿
⣿⣿⠃⣴⡿⠲⠤⠈⠙⢿⣿⣿⣿⣿⡿⠋⠁⠤⠖⢿⣦⠘⣿⣿
⣿⡏⣸⣿⡷⠶⠒⠀⣀⣠⣿⣿⣿⣿⣄⡀⠀ ⠒⠶⢾⣿⡇⢹⣿
⣿⠁⣿⣿⣦⣤⣶⣿⡏⠹⠿⠋⠙⠿⠟⢉⣿⣶⣤⣴⣿⣿⠈⣿
⣿⠀⣿⣿⣿⣿⣿⡿⠿⠦⣤⣴⣶⣤⠴⠿⢿⣿⣿⣿⣿⣿⠀⣿
⣿⡆⢻⠿⢿⠛⣠⣶⣶⣶⣦⡈⢁⣤⣶⣶⣦⣄⠙⡿⠿⠏⢰⣿
⣿⡇⢠⣴⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⣦⡄⢸⣿
⣿⡇⢻⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⡏⢸⣿
⣿⣧⡈⠻⠟⠃⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠘⠛⠛⢁⣼⣿
⣿⣿⣿⣶⣶⣾⣶⣄⡙⠻⣿⣿⣿⣿⠟⠋⣠⣶⣷⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡉⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿