⣿⠀⢸⣿⣿⣿⣿⣿⡖⠗⣼⣼⣾⡿⣿⣿⣿⣷⡆⠀⠀⠠⠀⠀⠀⠈⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⡌⠀⠀⠁⠀⠀⣀⡁⠀⠀⠁⠀⠀⠀⠀⠑⣊⣤⣀⡈⣈⣀⡀⣀⢀⠠
⣿⠀⢸⡟⠿⣿⣟⣽⠀⠀⡇⣿⠛⣿⣿⣿⠟⢾⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⢂⣐⣒⣀⠒⠒⠒⠂⠒⢐⣦⣤⣀⣤⣦⠹⣿⣿⣌⢣⡳
⣿⠀⣾⣇⣿⣿⠟⠇⠀⢀⣁⣀⠀⠴⠦⠈⣦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⠀⠀⣀⡀⠀⠀⠀⠀⡌⠊⡉⣭⣠⣶⢺⣎⡇⣟⣯⠻⠩⠿⠸⠤⠌⠻⣿⣿⣿
⣿⠀⣟⡟⢹⣿⠟⠀⠀⣿⣿⣿⢠⠀⣀⡀⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣴⣶⣶⣿⣿⣶⣶⣶⣿⠩⢕⡻⣶⣦⣄⠁⣏⣹⣇⢻⠞⠇⢏⠁⠀⠈⠀⠀⠀⢀⣀⣀⠀⡈⠻⣿
⣿⠀⡟⢀⣙⠉⠠⠅⠀⣿⣿⡏⠸⢺⠿⠇⠂⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠈⢻⣿⣕⠘⢿⣇⠈⢄⣌⢾⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠸
⠿⠀⠑⠘⠿⠃⠀⠀⠀⠿⠿⠃⠀⠐⠐⠀⠀⠀⠈⠀⠀⠀⢀⣠⠀⢀⣽⣿⠿⣿⡿⠸⣿⣿⠿⣿⣿⣿⣿⣿⣿⣦⠀⣿⣿⣦⠈⠈⠿⢷⠊⠀⠀⠀⣾⡿⠧⠼⠿⠿⠿⠿⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⣰⣿⠟⠋⡜⡜⡃⠀⠈⠋⠻⣌⢿⣿⣿⣿⡿⣿⣷⢸⣿⣿⣇⢀⠂⠀⠈⠘⠠⠁⠀⠀⠀⠉⠀⠀⠫⠟⠉⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠠⠆⠉⠀⠉⠑⡆⠀⠀⠀⠀⠀⠀⢠⡟⠀⠐⠛⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⢿⣿⣿⣌⠻⣿⣿⢿⣿⡎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⣴⣤⣤⡄⠀⠈⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⡄⠀⣄⣴⣤⣤⡀⣀⡀⠀⠀⠈⠓⠄⠻⣿⠻⣿⡄⢹⣿⡌⠻⣿⡘⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢛⠋⠁⣙⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣴⣿⣿⣿⣿⣿⣿⣿⣷⣀⢀⠀⠀⠀⠙⠁⠘⠁⠀⣿⡇⠀⠙⠇⠀⠸⣷⣜⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⢿⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣤⡄⠀⠀⠀⢸⢹⣿⠀⠀⠀⠀⠀⠿⠿⠷⠹⠿⠿⠿⠛⠛⠛⠋⠙⠛⠿
⢄⣀⣀⠀⠀⠀⠀⠀⠀⠐⣈⣵⢀⠀⠆⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⢻⡏⠟⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠆⢸⡟⠀⠀⠀⠀⠰⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠖⠓⠤⠀⠀⢀⡄⠀⠀⠻⣃⠻⠞⣫⣤⡀⢀⠀⠀⠀⠀⠠⢛⣛⣛⣛⠙⠸⣷⣜⣦⣤⣍⠩⠭⣭⣭⣿⣟⣛⡀⠀⠀⠘⠁⢀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⡷⠋⢠⣾⣧⢀⣤⡈⣿⣿⠈⢣⠀⠀⠀⠸⣿⣿⣏⣥⣀⡅⢻⣿⣿⣿⣿⣦⠴⠶⠂⠽⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⠃⠸⢸⢹⣿⠘⣀⣤⡙⡟⠀⠈⡆⠀⠀⠀⡿⠋⣀⠀⠀⢹⡀⢻⣿⣿⣿⣧⡀⣤⡦⠀⠄⠍⣷⠀⠀⠀⢸⡆⡆⠘⠺⠆⠰⠿⠟⠀⠀⠀⠀⢰⠀⠀⢀⠀⠶⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⡈⠉⠐⠘⠛⠃⣼⠀⠀⠀⠰⠀⠀⢙⣌⣻⣀⣀⣾⣿⠆⣿⣿⣿⣿⣦⣉⣽⣿⣷⣾⢏⡄⠀⠂⢈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⣀⡀⠀⠰⡾⠋⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡞⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣦⡄⢸⠇⠀⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣼⣿⣿⣿⡏⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⠀⠀⢤⣄⡄⣀⠀⠀⠀⣼⣿⣿⡟⣀⡀⢀⣀⣾⣶
⠀⠀⠀⠀⡛⠄⣾⠀⠙⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠻⣿⣿⣿⠐⠁⢍⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠀⢀⠀⣘⣛⣓⣚⠈⠇⠁⠰⢿⣿⣿⢠⠿⠿⣿⣿⣿⣿
⠀⠀⠀⢀⡿⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⡀⡀⠀⠀⠹⣿⣿⣿⣦⣘⣡⣾⣿⣿⣿⣿⣿⣿⣿⠏⢄⡄⠀⠈⢷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣬⣭⣭
⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⠋⠀⠀⢠⠹⣿⣤⠬⣽⣿⣯⣽⣍⣫⣩⣿⠟⣡⢢⡾⣠⣾⠄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣦⡶⠶⠀⠀⢻⡆⣿⠀⠀⠀⠈⠀⠹⣿⣦⣀⣽⣿⣿⣿⣿⠟⣡⣾⡏⢞⣴⣿⡿⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⠅⠀⢀⣶⣶⣷⣿⠀⠀⠀⠀⢢⠠⠈⠻⢿⣿⣿⡿⢟⣵⣾⣿⠟⣠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣉⣙⣋⡁⠀⠀⠀⠀⠒⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⢰⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡆⡛⢿⣿⣿⠩⣶⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿