⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣄⠀⠀⠀
⠀⠀⠀⢸⢸⡿⠈⣿⣿⣿⣿⣿⣿⣿⡿⢛⡿⠘⣷⢸⣿⣶⡄
⠀⠀⢀⣿⢸⡇⣤⡹⣷⡶⣿⣿⣿⣿⡷⠸⠃⣷⡘⠈⣿⣿⡇
⠀⣠⣿⣿⠘⢠⠟⣓⠘⠇⣌⢿⣿⠟⡁⡴⠹⣶⡵⠀⣿⣿⠀
⠀⠹⣿⣿⠀⣵⣿⣿⠀⢣⢻⣿⣿⣿⢸⣇⠀⣿⢣⠸⠋⠏⣼
⢀⢀⠻⣿⡇⡿⣿⣿⣄⡸⣻⣿⣿⣿⣦⣝⣈⣵⣿⠀⢠⣼⣿
⢸⡸⣷⣌⡃⢸⣶⣭⣵⣾⡿⠉⠻⠋⠙⣿⣿⣿⢏⡄⢿⡿⢸
⢸⣷⣮⣭⣭⣝⠻⢿⣻⣿⡇⣾⣿⣶⠄⠿⢋⣥⣾⡇⢸⡇⠘
⣼⣿⣿⣿⣿⣿⣿⣶⡦⠈⣁⡀⢀⠀⡔⡛⢿⣿⣿⣿⡘⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠡⣾⣷⡙⢩⣬⠄⣴⡿⠈⢿⣿⣿⠷⠂⣼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣀⠀⣀⣀⡴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠑⣦⣤⢤⡤⣤⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⡒⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡯⣧⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣛⣿⣽⣿⣿⣿⣿⣿⣯⡷⣄⡀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⢀⣤⣾⡿⣿⣛⡟⣿⣻⢻⣟⡻⣟⣻⣛⣟⣻⣛⣟⣻⣛⢯⢿⡹⣏⢿⡹⢯⣽⢿⣿⣣⢟⡼⣟⣮⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣲⣤⣤⠔⡠
⠀⠠⠤⠴⠶⠟⠋⣽⣳⠿⣼⣹⣯⢳⢯⣜⡳⣝⢶⡹⢮⡵⣫⡜⣧⣛⢮⡳⣝⣮⣳⣽⣧⣿⢇⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠁⠀⠀⠣
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣾⣷⣿⣾⣾⣷⣿⣾⣿⣷⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠴⠬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠈
⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⡉⠆⣯⢻⣿⣿⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶
⠈⠚⠛⠛⠛⠛⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠠⢁⠂⣽⠈⢿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠋⠉⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠽⠟⠒⠚⡗⣀⣸⣏⣀⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣶⠶⢻⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡀⠐⢩
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢠⠄⠸⣿⣿⣿⣿⣿⣿⣿⡧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢨⠰⠶⢾
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢼⣿⠁⠀⠘⡆⠀⢿⡟⣿⣿⣿⡯⢙⡃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡕⢄⠀⡰⢀⣴⢟
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⡇⠀⠀⠀⠱⠀⠈⢿⣍⠛⠉⣳⡟⢁⣞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⢧⡻⢷⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡏⠀⢸⡇⠀⠀⠀⠀⣁⡀⠀⠉⠿⠿⢉⣰⡎⢇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢷⡀⠹⠇⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣿⣿⣷⠀⠀⠃⠀⠀⠀⠒⢄⣺⠍⣉⣊⣙⣛⡭⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⠻⠿⢯⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡴⢻⡟⠉⠀⣦⠀⠀⠀⠠⠔⢓⢑⢽⢛⢭⢏⢝⠶⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣤⣀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠊⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⡤⢦⠤⣤⡤⢄⠤⣤⡴⠞⠩⢶⠏⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠁⠘⠁
⠀⠀⠀⠀⠀⢀⡐⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⠀⠙⠥⢌⣀⣉⣉⣉⣁⡠⠤⠚⠁⣠⡶⡞⡟⢸⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠐⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠒⡢⠤⢄⣀⡀⠀⢀⣠⠤⠒⠋⠁⣠⠏⠀⡿⢸⣿⣿⣿⡟⢁⠇⠀⠀⠉⠈⠙⢿⣿⣿⣿⣿⡉⠛⠿⢿
⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠤⡀⠀⢇⠀⠀⣳⠈⠉⠁⠀⠀⣀⠴⠮⣀⡀⢀⡇⢸⠏⠀⢹⠖⢁⣠⠤⠂⠀⠀⠀⠈⢻⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⣀⠔⠚⠉⠀⠀⢀⣿⣿⣿⣿⠟⡟⢻⣿⣿⡇⠀⠀⡇⢣⠀⠘⣆⠜⢹⠀⠀⠀⠀⣠⣷⢲⡄⠀⠈⢹⠋⡍⢀⣀⠀⡷⠛⠀⣀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⡀⠀
⠀⠀⠈⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⠃⢰⡇⠘⣿⣿⣧⡸⡼⢀⣨⣧⣠⠋⠀⠑⠦⠴⠊⢉⣀⢻⠘⣷⠀⠀⢸⢘⢠⠃⠀⡇⡗⢈⣁⠠⠤⠤⢄⡁⠢⡀⠸⣿⡿⣿⣿⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⠃⠀⡌⡇⠀⠹⣿⣿⣧⠴⠋⣿⡿⡏⠉⠓⠆⠀⠀⠖⠉⢠⠺⣼⣿⣆⠀⢠⠇⢜⠀⠀⡇⡯⠕⠂⠉⠉⠉⠢⡜⢢⡜⠆⣿⣿⠈⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠋⠀⠀⠀⡇⠀⢀⠹⣿⡷⡀⠀⣿⠁⡇⠀⠀⠀⠀⠀⢀⠠⢃⡾⣿⢟⡿⢦⠃⠀⠸⠀⡸⢀⠇⠀⠀⠀⠀⠀⠀⠈⢆⣿⡐⣿⣿⠀⠘⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⡞⠀⠀⠀⠀⢡⣠⡎⠀⠙⣷⠑⠄⢣⡀⢇⠀⠀⠀⢀⠔⠁⣠⣿⡿⢋⠞⠁⠀⠀⢸⠀⠓⠃⢸⠀⡠⠔⠒⢄⠀⠀⠀⢘⢾⠹⣹⣿⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢰⠀⠀⠀⠀⣸⢱⠀⠀⠀⠈⢧⠀⢹⣷⡸⣆⠀⢰⠁⢀⣾⣽⠟⠁⠀⠀⠀⠀⠀⠀⠇⠀⠀⠸⣅⡀⠀⠀⠀⡑⠒⢄⠌⣸⠀⣿⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⣷⡀⠀⢠⠛⡞⠀⠀⠀⠀⠀⠡⠀⢿⣿⣯⣑⣆⣰⣿⡿⢃⡠⠤⠤⠤⢄⡀⠀⠀⡒⠀⢀⡜⢻⠀⠀⠀⢰⠁⠀⠀⠳⣇⣠⣿⡇⠀⠀⠀⠍
⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⢳⢣⠀⡘⢸⠇⠀⠀⠀⠀⠀⠀⢠⡿⣭⠷⣯⣿⣿⠋⠀⠉⢄⢠⡂⠁⠁⠢⡑⢦⢃⡠⠊⠀⡽⠀⠀⠀⠸⡄⠀⢠⠁⠀⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡎⠘⡄⠀⠀⠀⠐⡀⢧⠂⠇⢸⠀⠀⠀⠀⠀⠀⠀⢸⣳⢭⣛⣿⣿⡟⠀⠀⠀⠀⠁⠫⢖⠒⠴⠃⠀⠱⡄⠀⢀⡏⠒⠂⠤⣸⠁⠀⢸⠆⠀⠏⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⠀⠘⢄⠀⠀⠀⢟⡌⢆⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⡇⠀⠘⡇⠀⠀⣠⠏⠈⠱⡼⡀⠀⡖⠘⠂⠀⠀⠀⠀
⠀⠀⠀⠜⠀⠷⡀⠀⠰⢄⠀⠈⢮⢌⢣⠇⠀⠀⠀⠀⠀⠀⠀⢠⡿⣏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⡒⠁⠀⠀⠙⠒⠚⠥⢤⠖⠊⠀⣈⠖⠁⠀⠀⠀⠀⠀⠀
⠀⢀⠎⠀⠀⠸⠌⠢⣄⡀⣑⢶⣁⣀⣹⠀⠀⠀⠀⠀⠀⠀⢀⣼⡽⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⠒⠒⠒⣶⣤⡀⠀⣉⣻⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀