⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠒⠀⠀⠀⣀⡀⠀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⢤⡀⠀⠀⢀⠀⡇⠀⠁⠀⠀⢰⡏⢻⣿
⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⠹⠶⠊⠉⠀⠀⠀⠀⢸⢶⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣼⡴⢀⠇⠀⠀⠀⠀⠀⠀⠉⠿
⣿⣿⣿⣿⣿⣿⣷⡙⢻⣿⣿⣿⣿⣿⣿⣶⣶⣬⣤⣄⣨⣄⣀⠈⠈⡍⠉⠁⡏⠀⠀⠀⠀⠀⡀⣅⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⣤⠇⠧⣿⣄⣠⠚⢻⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣄⡀⠀⠄⠀⠋⠈⣙⣤⣤⣤⣤⣶⣦⣤⣶⣶⣦⣶⣭⣴⠾⠀⢨⢲⡟⠋⠀⣴⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣁⣈⣉⣙⣟⣻⣿⢻⣿⣿⣧⣤⣤⣬⣹⣾⣿⣿⣿⣾⣿⣟⡛⢛⠛⠉⢁⠁⢟⡿⢿⣶⣡⣿⠆⢀⡾⡟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢛⠿⢿⠿⠋⠽⣿⣿⢿⣿⣿⠀⠀⠀⠙⣿⡿⢿⣿⣿⣋⣿⣿⣿⡟⠻⢿⣿⡥⠲⣋⢸⡄⢛⢀⡞⠀⡇⣼⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢻⠀⠈⠻⢿⠏⠓⠤⣭⣩⣿⣦⣴⣿⣎⣿⣿⡏⠀⠀⠀⠀⢻⣿⡆⠁⢁⢴⡮⠯⢭⡤⢀⡽⠈⠽⡋⠉⢹⠃⣻⣿⠁⠀⢹⠋⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣧⠀⠀⠈⢆⠀⠀⠀⠀⠨⠟⣻⢿⣿⢿⣿⣇⠀⠀⠀⠀⠈⢿⣆⠀⡀⢀⡈⢑⡖⠒⠏⠀⠀⠀⠀⠀⣼⠀⣼⠈⠀⠀⣸⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣆⠙⠷⣄⣀⠀⠀⠀⠈⠀⠀⢐⣡⢾⠧⣸⣿⣧⠀⠀⠀⠀⠀⠈⢯⢧⡀⠀⠉⢖⡌⠁⠀⠀⠀⠀⢀⡼⠃⠀⣿⢀⠇⢠⠏⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⢉⢉⢉⣒⠒⠊⠉⠉⠁⡀⣧⣶⣿⠇⠀⠀⠀⠀⠀⠀⠈⠳⣭⣓⠦⠤⠤⠤⠤⠴⠶⠚⠉⠀⠀⣰⣿⠋⢀⡏⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣧⣋⠐⡾⢷⠇⠀⠀⠀⠀⣹⡟⣿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠇⠰⢻⠀⠀⠀⠀⣰⣴⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠐⠀⠀⠀⠀⣸⣿⣤⣿⣍⠀⠀⠀⠀⠀⠀⣀⣤⢀⢬⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⠞⠀⠀⠀⠀⠘⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡈⠈⠀⠁⢠⡜⢹⣿⣿⣿⣿⣿⣦⣤⣤⣴⣿⣿⣿⠃⠈⢖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠚⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠴⠀⠀⢢⣎⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣯⣿⣅⠠⢙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⠖⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⠈⢅⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣧⡀⠀⠀⠀⠐⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣏⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠐⠁⣰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣉⣩⣍⣙⣙⣉⢁⠉⠁⠋⠙⢻⣿⣿⣿⣿⠀⠄⠀⡤⣶⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⠙⡙⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢈⢠⠀⣿⣿⣿⣿⡽⠀⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡜⢵⣿⣿⣿⣿⣿⠣⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀
⣿⣿⣿⠉⣙⣥⣿⡟⣉⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⣽⣽⣎⢿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢾⣿⣏⡄⢻⣿⣿⣿⣿⣿⣿⣶⣦⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣾⢿⢷⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣶⢿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⡦⢫⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⠋⡠⣞⢓⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿