⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⣀⣠⢤⠤⠶⠚⠛⠋⠛⠉⠉⠛⠛⠛⠳⠶⢦⣤⣀⣀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢀⣠⡤⠾⠋⣉⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⡿⣿⣿⣶⣶⣦⣄⣄⡉⠛⠶⣤⣄⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⠀⣠⠦⠛⢁⣤⣶⣾⣿⣿⡟⢫⣭⣍⠙⢿⣿⣿⣿⣥⡤⠀⣬⡍⣿⣿⣿⣿⣷⣦⣤⡈⠻⠦⣄⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⢀⣴⠚⢁⣤⣾⡿⠟⢫⣬⣿⣿⠀⣿⣿⣿⡆⠘⣿⣿⣿⣿⡗⢀⣿⣿⡿⠟⢁⣴⣬⡛⢿⣿⣶⣄⡙⠳⣆⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠀⢀⡴⠛⢠⣶⣾⣿⣏⣴⣆⠘⢿⣿⣿⡄⠸⣿⣿⠟⣰⣿⣿⣿⣿⠇⢸⣿⣿⠃⢰⣿⣿⣿⡇⢸⣿⣿⣿⣿⣦⡈⠻⣄⠀⠈⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠃⠀⣠⠟⢁⣼⣿⣿⡙⠻⣿⣿⣿⣷⠈⢻⣿⣿⣶⣦⡵⠾⠟⠛⡛⠛⠛⠟⠾⣿⣿⣆⠸⣿⡿⠋⢀⣾⣿⠟⠁⢹⣿⣿⣦⠈⢷⡀⠀⠙⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠀⠀⣼⠋⣰⣿⡿⠿⠿⠿⠷⠍⠻⣿⣿⣧⣴⠟⢋⣉⠤⠒⠈⠉⠉⠁⠈⠉⠉⠑⠒⠬⣉⡛⠶⣶⣾⡿⢛⣡⡞⢀⣿⣿⣿⣿⣷⡄⠹⣆⠀⠈⢿⣿⣿⣿
⣿⣿⡟⠀⠀⡾⠁⣴⣿⣿⣶⣄⡰⣶⣤⣤⣤⣼⡿⢋⡠⠊⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠈⠐⢌⡙⣧⣾⠏⠠⢛⣋⡩⠁⣈⣿⣿⣄⠙⣦⠀⠈⢿⣿⣿
⣿⡿⠀⠀⣼⠂⣼⣿⣿⣿⣿⣿⣷⣤⠙⣿⡿⢃⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣇⠀⠀⠀⠀⠀⠈⢦⡹⣷⡿⠟⢁⣤⣾⣿⣿⣿⣿⡆⠸⣇⠀⠈⣿⣿
⣿⠃⠀⢼⠃⣰⣿⡛⠛⠛⠛⠛⠛⢋⣿⠏⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠒⢋⠉⣛⠀⠀⠀⠀⣆⠀⠀⠱⡌⢿⣴⠿⠿⣿⣿⣿⣿⣿⣿⡄⠹⡆⠀⢹⣿
⡏⠀⢀⡇⢀⣿⣿⣿⣦⡙⠇⣼⣶⣾⠏⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⣿⣷⣶⠀⢀⣍⡀⠀⠀⡼⠿⠃⡀⠀⠘⢎⢿⣦⣦⡄⢶⠖⢀⣽⡛⢻⠀⢻⠀⠀⢿
⡅⠀⢸⠃⢸⣿⣿⣿⣿⣿⣦⡙⣻⡿⢀⠇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠩⢿⣿⣿⣳⡾⠛⠁⠔⡈⠤⠤⣶⣤⣀⠀⢸⡈⣿⠿⠃⢀⣴⣿⣿⣿⣿⡄⢸⡄⠀⠸
⠀⠀⣿⠀⣿⡿⢉⣽⡿⠉⠉⢓⣿⠇⠜⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⠤⠀⠀⠀⢘⡋⠉⠁⠂⠔⠚⣉⣤⣤⣤⣍⡀⠀⠁⡀⡇⢹⣇⠾⣿⣿⡿⠿⣿⣿⡇⠈⡇⠀⢀
⠀⠀⡟⠀⣿⣅⠘⠋⢀⣼⣿⠣⠟⠀⠀⠀⣠⡻⡟⢁⠷⢀⠁⢠⡀⠀⠀⠀⠀⡀⢬⣤⠤⠀⣉⣡⣴⣟⢻⣿⣿⣿⡿⡀⡃⢹⠘⡟⣴⣿⠏⢀⣶⠌⣿⡟⠀⣿⠀⠀
⠀⠀⣧⠀⣿⣿⣷⣶⣿⣷⠂⠀⢀⣀⣴⢟⣉⢜⡼⣽⣾⠀⣿⡿⠀⠀⠀⠀⠠⣷⣴⣷⣿⣿⣿⠥⢀⣚⣹⣿⣿⣿⣧⡈⠇⣾⢨⣷⡈⣉⣀⣿⣋⣡⣿⣷⠀⣟⠀⠀
⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣧⣀⠈⠻⡥⣺⢠⡆⣩⢿⣿⣄⠈⢱⠤⡆⡄⠀⠀⠈⠹⠿⠿⠛⠂⠀⠙⠉⠁⠈⠀⠈⠛⠻⠤⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡇⠀⠈
⠂⠀⢸⡄⢸⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⢷⣩⢒⢷⡨⣎⠻⠃⠀⣰⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠰⠁⣠⣴⣶⡄⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⠃⠀⢸
⣇⠀⠈⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠌⢷⠅⣪⠃⡵⠲⠂⠀⠻⡀⢀⠀⠠⠀⠀⠀⠀⠀⠁⠀⠐⠺⠻⢿⡿⠂⣿⡆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣜⠀⠀⣾
⣿⡄⠀⢺⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡂⠈⠣⡔⣉⣿⠀⠒⢢⣴⣦⠀⢠⢠⡀⠲⣾⣷⣶⣯⣐⠺⠟⠆⡖⢁⣴⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⠇⠀⣸⣿
⣿⣿⠀⠀⢻⡄⢹⣿⣿⣿⠟⢋⣹⣿⣿⣿⣄⠀⠹⠟⠋⠀⠀⠈⠛⠛⠀⣾⢷⣶⡄⣀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⢰⣿⣟⣛⡿⢿⣿⣿⣿⠇⢰⡏⠀⢀⣿⣿
⣿⣿⣧⠀⠀⢷⡀⠻⣿⡴⣾⣿⣿⠟⣿⣿⣿⣧⣠⡀⠢⠀⠀⠀⠀⠀⠀⣿⠀⢿⣿⣿⣶⣤⣉⣿⣏⠛⠛⠛⠋⠀⠀⢀⣾⣿⣏⣉⣤⣦⣿⣿⠋⣠⠟⠀⢀⣾⣿⣿
⣿⣿⣿⣧⠀⠀⢻⡄⠙⣷⣾⠏⣠⣾⡿⣛⣿⣿⣿⣿⣷⣌⡉⠈⠀⠀⠀⢿⡷⢠⢉⡁⠀⠈⠁⠀⠀⠀⠀⠀⠀⣀⣴⠟⣿⠬⣁⣉⢓⣾⡿⠃⣠⠏⠀⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣷⡄⠀⠙⢦⡈⠻⣦⣿⣫⣵⣿⠠⣿⢿⣿⣿⣿⣿⣿⣶⡀⠀⢸⡿⠀⠁⠀⠀⣀⣀⣤⣤⣴⣶⣾⣿⣟⣥⡙⢿⣿⡹⣿⣿⠟⢀⡞⠁⠀⣠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⠀⠈⠻⣄⡀⠻⣿⣭⣷⠀⣿⣿⣿⣿⠿⢿⣿⣿⣿⣦⡀⢁⣠⣤⣶⣿⣿⣿⣿⣿⢿⡛⢿⣦⠹⣿⣷⣄⣽⣿⠟⢁⣴⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⠈⠻⢦⡈⠻⠯⣴⣿⣿⣿⡿⢠⡷⣾⣼⢉⣝⣻⣿⡟⢻⣿⣛⣯⢱⡧⣿⡌⢋⠸⠿⣧⣸⣿⠟⠋⣠⡴⠏⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠙⠖⣤⡈⠛⠻⢿⣅⣿⢳⣿⡟⢸⣿⣿⣿⣷⣌⠟⣾⣿⡆⢷⡞⢻⣄⣿⡶⠟⠛⣁⡴⠞⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠙⠓⠶⣤⣈⠙⠛⠛⠷⠾⢿⣿⣿⣿⣿⣤⣿⠿⠷⠾⠓⠛⠋⣁⣤⠶⠚⠉⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠉⠙⠚⠲⠶⠦⣤⣤⣄⣄⣄⣤⣤⡤⠴⠶⠚⠊⠉⠉⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿