⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠠⠭⢯⠀⠀⣙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠛⣦⣄⡢⣰⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣤⣤⣤⡄⠰⡂⣤⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⢿⣿⣾⣿⣿⣿⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⡿⠃⣱⣿⣿⣿⣿⣿⣦⠔⠁⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⢿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⠟⢐⣼⣿⣿⣿⣿⣿⡿⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⠻⣿⣿⣿⣿⣯⡞⣿⣿⣿⠏⣠⣾⣿⣿⣿⣿⡿⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠹⣿⣿⣿⣷⢹⣿⢁⣰⣿⣿⣿⣿⡿⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠪⣛⠟⣉⡌⢿⠈⢻⣿⣿⡿⡟⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⠀⣥⠉⣿⢀⢰⠘⠁⠁⠈⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢧⣼⣿⣦⣾⡇⣤⡖⠈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣿⣿⣿⣿⣆⠋⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⢸⣿⣿⣿⣿⣗⠠⣴⣶⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣲⣿⡈⣿⣿⣿⣿⣿⣷⡹⣿⣿⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⣴⣿⣿⢀⠸⣿⣿⣿⣿⣿⣿⣌⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⢻⣿⣿⠻⡿⠋⢀⣾⣿⣿⣿⠘⣆⢻⣿⣿⣿⣿⣿⣿⣧⡀⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣭⣲⣷⣿⣷⣿⣿⣿⣿⣿⣷⣮⣝⠿⣿⣿⣶⡟⡈⠿⢟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣭⡛⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣿⠱⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⡿⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿
⣿⣿⣿⣿⣿⣿⣿⠇⡸⠋⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣸
⣿⣿⣿⣿⣿⣿⣿⠀⣷⣄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⠙⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃
⣿⣿⣿⣿⣿⣿⣿⣷⠈⢿⣟⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠁⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⠟⢙⣱⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⣶⣿⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠉⣀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣘⡛⠿⢿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⡤⣶⣿⡿⢿⡿⠯⢱⢶⡿⢿⣖⡦⠄⠀⠀⢀⣀⣉⠛⠻⠛⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠈⠁⣊⠵⢶⠿⠿⠶⣻⠸⣭⠽⠋⠷⡒⠭⠱⢄⡑⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢈⠀⠀⠀⠉⠀⠈⠁⠀⠀⠸⠿⠐⠿⠷⠦⠀⠈⠁⠈⠀⠙⠎⢫⣥⣍⠊⠃⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⣀⡀⠀⠈⠻⣿⣷⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⣆⠀⢰⠂⠀⠀⠀⠀⠠⠛⠓⢀⠀⣰⠙⢿⣷⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⡞⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⣄⣀⡀⠀⢀⣀⡀⠀⠙⢮⣙⠶⣄⠉⠰⠁⠀⠘⣟⡟⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢟⣵⡿⢿⠁⠀⠀⠀⠀⠀⠀⣰⣺⣿⣿⣿⣿⡿⠟⣂⡓⢾⣛⠾⣿⣯⡓⠅⠪⠁⣀⠁⠀⢦⢸⣿⣶⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣡⠻⡿⠠⠈⡀⠀⠀⠀⠀⠀⠀⠈⠛⠉⣋⣭⣶⣾⣿⣿⣿⣿⣶⣭⣑⠪⠑⠀⠀⠀⠀⡉⠂⠈⢸⣿⣿⣿⣷⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠑⠋⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠳⠄⠀⢀⢩⡍⠻⠟⠋⢙⣿⣌⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠃⠀⠀⠀⢢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠂⠀⡄⠀⢖⠨⢐⣠⡴⢡⣾⢻⢿⣷⠹⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠀⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠠⠤⠌⢉⡙⠛⢿⣿⣿⣿⡿⠛⠛⡉⠡⠤⠴⠾⠁⠳⢠⢰⣵⣾⣿⠟⠀⠈⠀⣾⠋⢿⢧⢹⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠈⢹⣾⣿⣿⣿⣷⣶⠇⠀⠀⣤⠀⣠⡇⢧⡃⡀⠣⠆⠁⠀⠀⢠⣼⣿⡷⠁⠿⡇⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠸⠀⢻⣶⣤⣤⣦⣬⣤⣿⣿⣿⣿⣿⣯⣤⣬⣤⣥⣶⣿⡇⢸⠁⠂⠀⠀⡀⢀⣶⣿⡿⠋⠠⠊⠀⠈⢹⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠⠂⣼⠿⣆⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡩⠴⠾⠶⣶⣶⣦⣤⣤⣀⠘⠛⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢰⠟⣿⡎⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢏⣤⠆⣸⡏⠹⠸⡼⣿⣿⣿⣿⣦⣭⣻⣿⣻⣿⣿⣿⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣀⡠⠊⠀⠀⠀⢸⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢻⣿⣶⡀⠱⡘⢿⣏⡛⠿⠿⠍⠯⠉⠛⣫⣿⢸⣦⣀⣀⣀⣴⣿⣿⣿⣿⣿⡇⣴⣾⣿⣷⡔⠀⠀⠀⡸⣿⣿⣿⣿
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢦⡀⠀⠹⣿⣿⡄⠀⠈⢻⣿⣄⡑⠶⠶⣋⣾⣿⡇⣾⣿⣿⣿⣿⣿⡟⠑⠦⠙⣿⡇⣿⣿⣿⣿⠃⠀⠀⠀⣤⢻⣿⣿⣿
⣿⣷⣤�