⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠙⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠋⣴⣾⣿⣿⣿⡿⠿⣛⣩⣤⣴⣶⣾⣶⣶⣤⣄⡂⢈⠻⡶⢤⣬⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⠀⡙⠿⠿⢟⣩⣴⣾⡟⢻⣿⡟⠙⣿⣿⣿⢟⢿⣿⣆⠀⢀⠢⢉⠛⠷⣦⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡬⢁⣴⣿⣿⡿⢋⢰⣿⣿⡇⠀⣿⡄⣿⡈⣎⢻⣿⣧⡀⢡⠀⢳⣄⠪⡙⣷⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢡⡾⣿⣿⠟⣴⣿⠘⣿⣿⡇⠀⢿⣷⠸⣷⠹⡧⠹⣿⣿⡄⠤⢡⡙⣷⣌⠊⠀⠣⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢱⡟⣱⣿⠏⣼⣿⣿⡇⢻⣿⡇⠀⡌⣿⡇⠻⣧⠸⠰⡘⣿⣷⡀⠂⠹⣎⠻⣦⡑⡀⠱⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢡⣿⠰⣿⠏⣼⡿⢸⣿⣿⡜⣿⣧⠀⣿⡘⣿⡀⢻⣧⠁⠱⠙⣿⣷⠀⠃⠈⢷⣌⠻⣌⠀⠣⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⣾⡇⢰⡿⢠⣿⣧⣥⣿⣿⣷⡘⢿⡀⢹⣷⣜⢷⡀⢻⣧⡀⠳⠹⣿⡀⠘⠃⡀⠙⠷⣬⡁⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢰⣿⠇⢸⡇⣾⣿⣿⣿⣿⣿⣿⣿⣎⠣⠘⣿⣿⣦⡑⠀⠹⣷⡀⠁⢿⣇⠀⠃⠉⢠⡄⠈⠙⠂⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢸⣿⠀⢸⡇⣿⣏⣉⣙⡛⠿⠿⣿⣿⣷⣄⠹⠿⢛⡉⢤⡀⠘⢿⡄⠈⣿⠀⠘⢦⣀⣂⠙⢀⠓⣈⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⠘⣿⡇⠘⡇⣿⣿⠻⠋⠉⢙⠲⢾⣿⣿⣿⣶⣾⠋⠁⠀⠀⠀⠀⠈⠀⢻⡆⡆⠀⡀⢤⡘⠝⢿⣿⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⡹⣿⡀⠀⣿⡀⠀⠀⠀⠀⢀⣒⣿⠈⣿⣿⣿⣀⡄⠀⠁⠀⣤⣀⣶⢸⣧⢀⠐⢸⣆⡻⢦⡀⣙⠻⣧⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡘⡄⠀⠹⣧⡾⠀⠀⠀⢘⣹⡿⢸⣿⣿⣿⣿⣝⡀⠀⣀⣤⣿⣿⢸⣿⢸⡀⠀⢻⣿⡌⢷⠸⣷⡜⢿⡐⡌⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⠀⢠⠀⣻⣿⣶⣶⣾⣿⣿⣇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⡇⢦⠁⣿⣿⡄⠃⣿⣷⡈⢧⢸⡌⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢠⣧⠁⠸⣿⣿⣿⣿⡿⢛⣛⣋⣈⣉⣉⣉⣉⡉⣿⣿⣿⣿⣿⢸⡿⢸⢇⡌⣌⢸⣿⣿⠀⠹⣿⣷⠘⡎⡇⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣔⠘⣿⣿⣿⣷⠈⠛⠛⠛⠛⠋⠉⠀⣰⣿⣿⣿⡿⠃⣼⠇⡿⢸⡇⠈⣼⣿⣿⠀⠀⣿⣿⡄⠇⡇⠀⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⢃⡘⢿⣿⣿⣧⠀⣒⣓⣒⣛⠂⣰⣿⣿⡿⠟⡁⠀⣿⢠⡇⣾⠃⢀⣿⣿⡏⠀⢀⣿⣿⠃⢸⠃⠩⠀⡙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⡅⡀⣙⠻⣿⣷⣬⢍⡋⠥⣾⣿⠟⠋⠀⡀⠀⢰⡇⡿⢰⠏⠀⣼⣿⠟⢠⢃⣼⣿⠏⢠⡟⡀⠁⣧⢱⠈⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⠈⢷⣄⠉⠛⠓⠚⠛⣋⠁⠀⢀⣀⡾⢂⡿⠸⠁⠀⢀⡾⢛⣁⡀⠀⠘⠛⠁⢀⡾⢱⣿⠀⣿⢸⣇⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⡿⠀⠀⡆⢲⣌⣉⠀⡀⢉⠟⠀⡸⠁⢡⡀⠀⠉⣴⡟⢁⣴⠗⠀⠀⠀⠺⢡⣿⡏⢀⣿⢸⡿⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⡸⠃⠀⠀⡇⠈⣿⣿⣿⣿⣿⡧⡀⠀⣠⡟⠀⢠⣾⠏⠀⠹⣿⣄⣀⣀⣀⠀⢸⣿⠃⣸⠃⣿⠃⠸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⠇⡔⠁⡠⠡⠀⣿⣿⣿⣿⡟⠡⠀⡴⠋⢀⠀⣿⣿⡀⠀⠀⠈⠛⠻⠿⠟⣃⠸⠋⢰⢋⣾⠏⢲⠠⢸
⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⠇⢈⡄⢂⠄⠀⣰⣿⣿⣿⡿⠁⠀⠜⣡⡏⢀⠀⣿⣿⣿⣶⣤⣄⡀⠀⠀⠈⠛⠀⡴⢣⠞⣡⣾⢸⢡⢸
⣿⣿⣿⣿⣿⣿⠟⠁⣿⣿⡿⠀⠬⠉⠁⠈⣼⣿⣿⣿⡟⠁⠀⣠⣾⣿⠀⠀⠀⢹⣿⣿⣿⣿⡿⢋⣴⣦⡀⠀⠀⡰⢡⣾⣿⡇⠈⡜⢸
⣿⣿⣿⣿⣿⢃⣾⣷⣌⠻⠿⣶⣄⠀⡀⠺⢿⣿⣿⣿⢃⡆⡇⢿⣿⠇⠀⠀⠀⠤⢹⡿⠁⢀⣴⣿⣿⣿⣿⣦⠀⢠⣿⣿⠟⠈⣴⢡⣾
⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⡷⢈⢻⣷⡘⠘⣿⣿⣿⣿⠸⡇⢷⣌⡋⠀⠀⠀⠄⠰⠆⢿⣿⣿⣿⣿⡇⠒⠾⠋⡀⠸⣿⡋⢀⡜⣡⣿⣿
⣿⣿⣿⣿⢰⣿⣿⣿⣿⠟⠁⠀⢨⡿⠃⣰⣿⣿⣿⣿⣦⣬⣄⠉⢻⡆⠀⠐⠀⢠⡐⠘⢻⣿⣿⣿⣿⣶⣶⣾⠃⠀⣿⠃⠞⣴⣿⣿⣿
⣿⣿⣿⡟⢸⣿⣿⡟⠩⠄⠒⢐⣋⣤⣶⣿⣿⣿⣿⣿⡿⠛⡭⠀