⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣭⡶⢓⣥⣾⣄⢶⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢇⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣵⣿⣿⣿⣿⡆⢷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠇⠃⡳⣹⣿⣿⣿⣿⣿⣿⠱⢿⣿⢿⣷⣚⢿⡟⠽⡟⡈⡙⡟⠶⢍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠃⢸⡇⢇⢿⣿⣿⣿⣿⣿⣿⢠⢨⣯⡟⠀⠈⠀⠱⣾⠃⠛⣼⢶⢳⢼⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⢡⢫⠸⢻⣿⣿⣿⣿⣿⣿⢠⡈⡏⠁⠀⠀⠀⠀⠀⠰⢓⠌⠼⠛⠚⠡⢀⣩⡙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⡐⠘⠀⠃⣸⢸⣿⣿⣿⣿⣿⠸⠁⠀⠰⠄⠀⠀⠀⠀⠐⠁⠀⠀⣀⠔⢋⣉⣠⣖⣿⣆⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠻⡇⠇⠀⠀⠀⠙⣼⣿⣿⣿⣿⣿⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⢡⠉⢠⣶⣿⣰⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠠⠃⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡆⣸⡇⣴⠆⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠀⠼⠄⢿⣯⣵⣿⠢⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡁⡀⠀⢀⠀⠀⠀⠀⠒⣸⣿⣿⣿⣿⣷⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⣲⣘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⠁⡀⠀⠉⠀⠀⡼⠈⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠐⠃⢺⢿⣦⡀⠁⢀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡅⠀⠀⠀⠀⡀⣈⣴⣿⣿⣿⣿⣿⣿⣿⠇⠱⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢲⣤⣄⡀⠀⠀⠀⠀⠀⠈⠛⠚⠂⠝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡷⠀⠀⠠⠄⠊⣻⣿⣿⣿⣿⣿⣿⡏⢀⡆⠀⠀⠀⠀⠀⠀⠐⠀⠀⢈⡀⠀⢻⡿⣿⣯⡦⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⢉⣁⣆⠀⠀⠐⠀⣸⣿⣿⣿⣿⣿⡿⠃⠸⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠺⣷⡀⠀⢻⣿⠟⠀⢀⣤⣷⣦⡀⠀⠀⠀⣿⣦⣄⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⡆⠀⠀⢀⣌⢻⣿⣿⡿⠋⢊⣤⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⠘⣄⠁⣴⡀⠀⠁⠀⣰⣿⣿⢿⠏⡹⠀⠀⠀⢹⣿⣿⣷⣄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠁⠀⠹⡿⠑⠐⠜⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡜⢦⠈⠁⠀⠀⠔⢋⣽⣫⠈⣸⠃⠀⠀⠀⠀⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠁⡼⣧⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠈⢢⣄⠀⠀⢀⣾⣿⠉⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠘⠑⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠋⠁⢀⠄⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⢰⣦⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⢀⣀⣴⣶⡔⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢀⣴⣶⣿⡇⣀⡉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠌⢷⡀⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣴⣿⣿⣿⣿⠃⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⢻⣌⢿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡙⣎⢻⣿⡇⠀⠀⠀⠀⠀⠀⢂⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣜⠧⠹⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⣿⣎⢻⣎⢂⠙⣿⡀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣷⣟⣿⣿⣿⣷⡙⣧⡁⠘⢧⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠝⠈⠩⠸⠿⠿⠿⢿⡎⣳⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣽⣦⣂⢴⡢⣤⡀⠀⠀⣠⣤⣶⣦⢸⡇⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣇⡿⢻⡇⠀⠀⣿⣿⣿⣿⡏⢷⣀⣀⠀⠀⠀⠀⣾⣿⣿⣿⣆⢠⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠃⢀⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣝⢹⣯⣿⣻⡇⠀⠀⣿⡿⢿⣿⣿⠸⣿⣿⣷⣦⡀⠀⠘⢿⣿⣿⣿⣾⠄⠀⠀⣠⣾⣿⣿⣿⣿