⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠈⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢛⡏⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢃⣴⣿⣿⣄⣀⣀⣀⣤⡶⠖⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣷⣦⣄⡀⠀⢀⣴⣏⣀⣸⣿⣿⡿⠻⣿⣿⠿⣋⣀⣀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣠⣾⣿⣿⣿⣷⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⢟⣫⣭⠵⠶⠶⠶⠶⢭⣭⣭⣟⣛⣛⣛⣻⣿⢿⣿⣿⣿⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣾⠿⢛⡥⢚⠯⢅⣒⣲⣾⣟⠛⣻⣶⣶⣾⣿⡿⠿⠿⠶⠶⢶⣬⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠾⢫⢎⣴⣾⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⡖⣹⣿⣿⣿⣷⡜⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣤⣤⡤⠤⢤⢀⣴⡾⢷⠟⢋⠁⠀⠀⢠⣬⣉⠛⢾⣿⣿⣿⣿⣃⠿⠛⠛⣛⠛⢷⣾⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠃⡉⣡⡦⠤⠤⠘⠷⣴⣿⣤⣭⣤⡤⠀⣤⣉⡛⠗⣠⣿⣿⣏⣉⠁⣀⣤⣬⣭⣥⣴⣷⣦⣴⡮⢑⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢀⣾⣸⠏⣠⣾⣿⢹⣶⣤⣈⣛⣛⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⡟⠻⠟⢉⣁⣍⡉⡆⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⢸⣿⢿⠀⡿⠟⠋⣤⣉⡛⠻⢿⣿⣿⢟⣛⣛⣋⠋⣩⣽⣿⣿⣿⣿⣶⣄⠙⢻⣿⣶⣶⣾⠈⢿⣿⢇⡟⠎⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡀⠻⡸⣇⢹⣿⣧⠘⠿⣿⣶⠀⣌⣉⠛⠿⢿⣷⡘⢃⣠⣤⣬⡿⢿⡿⠃⣠⣴⣬⣝⡿⠟⢀⠘⣗⣫⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣄⠈⠲⣼⣿⣿⣧⠀⢄⡉⠁⠙⢿⣿⣿⣶⢀⣍⣉⣙⠛⠻⠿⠶⠶⠾⠿⠿⠟⣉⣤⢸⡈⠀⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣧⡈⢻⠇⣦⣄⣀⠉⠙⠘⠿⠿⣿⣿⡇⣿⣿⡆⢰⣶⠿⠇⠸⠿⠈⠁⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣆⡐⠿⣿⣿⣿⠆⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡀⠻⣿⣿⣿⣿⣿⣦⣌⠙⠟⣰⣿⣿⣿⣿⠀⣿⣷⣶⠆⣀⡻⠋⣠⣀⢸⢃⠆⣼⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠙⢶⣭⣒⠬⣙⠿⢶⣦⣍⣉⣙⡛⠀⠛⠛⠟⠰⠿⠋⠐⢉⡻⢷⡦⠘⠿⣿⣇⢸⣿⡿⠛⠉⠉⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢰⣶⣬⡛⠿⣶⣍⡒⠭⢙⣛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⣀⡛⠷⠌⠻⢸⡿⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠘⣿⣿⡿⣷⣦⣍⠙⠿⣷⣶⣶⣭⣍⣀⣐⠲⠶⠶⠾⢶⣶⣶⠿⠿⣋⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢻⣧⠙⣬⡛⢿⣿⣶⣤⣉⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢡⣾⣶⣤⣀⠀⠀⢀⣠⣿⣿
⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠈⠛⢦⡙⢿⣿⣿⣿⣶⣶⣶⣦⣤⣉⣙⣛⠛⠿⠛⠛⠛⣋⣡⣴⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠷⣄⠢⡙⢦⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣌⠳⢌⠳⣍⠓⢬⣙⢻⣿⣿⠿⢛⣻⡟⠻⡟⠠⢻⡇⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⢷⣌⠳⣌⡳⢦⣝⢿⡿⠃⢴⣿⣿⣿⡆⣿⣠⠞⡇⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣌⡻⣷⣌⠻⣦⣹⠏⢠⣷⡈⢻⣿⣿⡇⢸⣿⡼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿
⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢦⣝⢷⣬⣽⠀⢸⣿⣷⡀⠙⠻⣇⠢⡙⣷⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣦⣤⣀⣽
⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣽⣿⠿⡿⠀⣸⣿⣿⠇⣤⠀⣿⣆⠈⢮⣿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡾⢁⣴⣿⣿⣿⠀⣿⣧⣸⣿⣷⡀⠹⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠹⣶⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣤⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣧⠀⣄⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠙⢿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⡹⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿