⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⠿⠟⠏⠛⠛⠛⠛⠽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠈⠛⡿⢿⣹⣶⣿⣿⣿⣾⣿⣿⣿⡯⠋⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠯⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠝⠁⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⣿⣿⣿⣿⣿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢿⡛⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣟⡿⠛⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⠁⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⢀⣴⣿⢿⣿⠟⠉⢠⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠁⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⠀⠀⢀⠀⠀⠘⠿⢫⣜⡒⣴⢣⡻⣷⣝⣻⢿⣦⡜⣿⠏⠻⣿⣿⣾⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⡇⠀⣀⣴⣾⣏⢷⡿⣳⣾⣷⠨⣭⣽⣿⣿⣿⣭⣶⣄⢠⣿⣿⣿⡄⠀⠀⠀⠀⣀⡄⡷⠂⠀⠀⠀⠀⠀⠀⠀⢈⣿⠟⠀⠀⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠙⠻⠿⣟⣿⡿⢟⣷⢕⣻⣿⣿⣿⣿⣙⢻⣿⢿⣿⣿⣿⡯⡻⠟⢿⣃⣤⣴⣶⠛⣱⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢙⣛⣿⣿⡔⣿⡏⡏⣿⣿⣿⣿⣿⣿⡟⣿⣧⢀⠀⠀⢉⡀⢀⠌⢿⣿⣿⣿⡦⠀⠁⠀⠀⠀⠀⠀⠐⠐⠉⠉⠂⠀⠀⠀⢠⣿⣿
⣇⠉⠛⠟⠿⠻⠿⠟⠛⠛⠘⠀⣤⣶⡿⠿⣿⣿⡇⢿⠃⢧⠹⣿⣿⣿⣿⢻⡇⠸⡿⠼⣷⡹⣿⣷⣾⣷⣌⢹⣿⣋⣠⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿
⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⢿⡏⢷⣠⣦⠘⢇⠈⠛⠿⣯⡿⣻⠀⣿⣶⣭⣟⣚⠻⣻⣿⣿⣆⢿⣿⣇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠋⠉⠉⠀⢸⢿
⣿⣿⣿⣆⣀⠐⠠⠤⣀⣤⡄⠠⠴⠋⣤⢸⣶⡄⠒⠉⠟⣦⣄⠀⣦⣦⣥⣴⠇⢀⠚⠎⠙⠛⠻⢷⣯⡛⠻⠿⠚⠛⠛⠃⢶⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣿⣤
⣿⣿⣿⣿⣿⣿⣶⣀⣈⣭⢦⡄⣠⣾⣽⣯⠛⠁⠀⠀⠀⠈⢷⣄⠘⠛⠛⢩⣵⡏⠀⠀⠀⠀⠀⠀⠉⠱⠀⣿⡗⠰⣮⡃⠈⠛⢿⣿⣿⣶⣦⣶⣠⣾⣿⣿⣿⡿⢿⢯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⠍⠀⠁⠈⡀⠀⠸⡀⠀⠀⢨⣿⣿⣦⣄⣀⣻⣷⠀⠀⠀⠀⠀⢸⡆⣔⣘⣫⣆⡬⣝⠻⠓⠒⣂⠙⠈⠉⠛⠛⣫⡟⠉⣅⠂⣬⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⠁⠀⠀⢠⡀⣿⣄⡀⣷⣸⠶⣺⣿⣿⣿⣿⣿⣿⣿⣖⢷⣶⡶⢣⣊⠾⠟⣛⣽⣿⢧⠹⠀⠘⢿⡿⠀⠀⠀⠀⢐⢼⣿⣷⣿⣎⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠀⠀⠀⠀⢿⣦⣠⠉⣿⣿⣿⣿⣿⣮⣶⣿⣿⣿⣿⣿⣿⣶⣿⡛⠓⣿⣿⣿⣿⡟⠘⢄⠀⠀⠈⠀⠀⠀⠀⣀⣴⢿⣿⣿⣿⣞⢿⣿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣉⣀⣀⠈⠛⢻⣴⡌⠛⠿⠿⣿⣿⣷⣿⣿⣿⠿⠿⠿⠿⠛⠂⠉⣡⡎⠽⠋⠀⠀⣀⡀⠀⢀⠀⠀⠠⠾⣿⣿⡇⢻⣿⣿⡿⢀⣽⢿
⣿⡿⣫⢧⣾⣿⣿⣻⠋⢿⣿⣿⡟⠿⠿⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢛⠁⣸⣽⣣⣾⡏⡻⣿⣿⣿⢟
⣟⣾⢹⢿⣿⣿⣿⣿⡆⠀⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣶⣶⣿⢿⡻⠊⢰⣿⣿⣿⣿⡿⠂⠀
⢹⣿⣯⢿⣿⡇⢙⠛⠛⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠤⢴⣥⡀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠐⠝⣨⣶⣾⣿⣿⣇⠀⠀⠀⡀⠀⠀⢀⣤⣼⣿⡷⣶⡶⠞⣫⣶⣶⡿⣫⣿⣿⣟
⡼⢿⣿⡷⠋⠀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠒⠾⠻⣿⣿⣷⣿⣷⣠⡙⢆⡀⢐⠰⠟⠈⣠⡼⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠿⡟⣿⠀⣠⣀⣀⣀⣠⣤⣶⣿⣿⣿⣿
⣿⣦⣭⡃⢠⣾⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠭⡯⢉⣿⣿⣿⣏⡿⠗⠢⠂⠉⣠⣠⣾⣿⣿⣿⢻⡟⣸⣿⣿⣟⠛⣿⣿⣷⣶⡄⠀⠀⠁⠀⠰⠻⣿⣿⣿⣿⣿⣮⣻⣿⡿
⣿⣿⣿⣷⣜⣿⡿⢛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢧⡟⣼⡄⠀⠐⠰⣿⣿⣿⣿⣯⣻⣿⣏⠃⢸⣿⠛⠉⠁⠈⠉⠘⠁⠹⠷⠦⣀⣄⣀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠀
⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⣿⣿⠋⢰⠀⢻⢿⣿⣿⣿⣿⣿⣿⡀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆
⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠋⠀⠀⠀⠀⡴⡿⢻⣿⠃⢰⣸⢀⠘⣿⡿⢿⡟⠛⣿⢻⣿⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⡀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⢹
⣾⢿⢶⣶⡖⠀⠀⣠⣤⠀⠀⡀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠻⠈⠛⢸⣷⡘⠑⠀⠈⠺⣷⣶⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⡖⢖⡀⠀⠀⠀⠙⠻⣿⣷⡄⠀⠀⢸
⢛⣻⣿⣿⣠⣶⣿⡿⠃⠀⠀⠘⠭⢐⣡⣔⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢯⢽⣦⠀⠀⠀⠀⠉⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠁⠀⠀⠀⣀⣙⣿⣿⣿⣷⣤
⣷⣿⣿⣿⣿⣿⣿⠁⠀⣀⡀⢀⠀⠈⣽⡟⣠⠀⠀⢀⠀⠀⠀⡀⠀⠀⣀⡀⠈⠉⣀⣀⣀⢀⣀⠀⠙⠃⠁⠈⠳⣶⣄⠀⠀⠀⠀⠀⠀⠀⠠⣦⡄⠀⢠⣷⣾⣯⣽⣿⣿⠛
⣿⣿⣿⣿⣿⣿⣿⡀⠀⢷⣤⣿⣶⣼⣿⣿⣿⣷⠂⢸⢾⡖⠀⠙⠒⠛⠛⠁⠀⣲⣽⡥⠸⠻⠻⠷⠀⠀⠀⣲⣇⣿⣦⡀⠰⠆⠀⠀⠀⠀⠀⠈⠀⣄⣈⣿⣿⣻⣿⣪⣟
⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣈⢿⣿⣿⣿⣿⣿⣷⣦⣾⣷⣿⣷⡀⠀⠀⠀⠀⣔⣺⣿⣷⣂⠄⠀⠀⠀⠀⣱⣿⣿⡾⢟⣿⣦⣶⡀⢠⡀⣰⣤⣴⣾⣿⣯⣮⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠁⣴⣿⣿⣿⣿⣿⡆⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿