⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣯⣉⡛⠛⠿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⣛⠓⠀⠀⠘⣿⣿⣿⣿⣿⣭⣽⣟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣷⣯⣿⣿⣻⣿⣟⣻⣿⣿⣿⣛⡻⠿⣿⣿⣿⣷⣤⣄⠀⢹⣷⣿⣿⣿⣿⣿⣭⡉⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣬⣏⡻⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⠏⡾⣟⣛⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣄⠐⡖⠐⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⢠⣿⢃⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣂⠻⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⡼⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠻⠿⠿⣦⣻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠿⠿⣿⠄⠀⠀⠏⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠈⡙⠛⢿⡝⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣿⡿⠓⠀⣀⡀⠀⣰⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣷⣄⠈⢉⣛⢿⣝⠻⣿⣿⣆⢻⣆⠻⣿⡘⣿⣿⡿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣶⣾⣿⠟⢀⣴⠟⢱⣿⡿⢉⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢷⢼⣝⡻⠿⠷⣈⣑⡀⠀⢈⠙⡆⠈⠙⢿⣎⣿⣧⠘⢷⡙⣿⣿⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠘⠃⢈⣿⡟⠀⢸⣿⣿⣿⣿⡇⠹⢿⣿⣿⣿⣿⣿⡫⣿⣿⡷⢒⣀⡀⠙⠓⢤⡀⡀⢀⡄⠀⠉⢻⣿⣷⡬⠇⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣰⡷⠀⠛⠄⠀⣿⣿⡿⠈⣿⠇⣶⡀⠻⣿⣿⡏⠛⠻⠜⣿⣧⣿⡍⣤⣄⣿⣿⣿⡆⠀⣿⠂⠀⠨⢿⣿⣧⡌⠐⠘⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⠁⠀⠀⠀⠀⣿⡿⠁⣰⢾⠄⣿⣧⣤⠘⠙⠻⠘⣷⣤⣘⢿⣿⣿⣴⣿⣿⣿⣿⣿⣦⠀⠀⣄⢨⠈⣿⣿⣿⣷⣄⠀⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣽⠀⠠⠀⠀⠀⠸⠇⢀⣿⠆⠀⣴⣶⣦⣭⣶⣤⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠠⠙⣿⣆⠈⢿⣿⣻⣿⣷⣤⡻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⡀⠀⠄⠀⠀⠀⠀⠸⣿⣾⣆⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⡄⠀⠀⢠⣐⠘⢿⣷⡌⠿⣧⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⣶⣿⣿⣆⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣅⢸⡀⠀⠈⠻⣷⣬⣻⣿⣦⡙⢆⠙⢿⣿⣿
⣿⣿⣟⡿⠽⢛⣥⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⣿⣿⣿⣿⠿⠶⣿⣿⣯⣴⣿⣿⣿⣺⡿⠀⣳⡈⠀⠀⠀⠙⠿⣿⣿⣿⣧⡀⠀⠙⢿
⣯⣥⡤⣀⡔⣩⣽⢫⣇⢏⣿⣿⣿⣆⢱⣀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢳⠀⡈⠑⠄⠀⠀⡀⠀⠈⣿⣻⠿⣿⣦⡀⠀
⣡⣤⣶⡏⠂⢿⢣⣿⠇⣼⢻⣿⣿⣿⣾⣿⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡝⠛⠻⢿⣿⣿⡿⣻⠿⣿⠟⢁⢂⣄⣿⣦⢲⣤⣀⠀⠠⠀⠈⢿⣿⣷⣿⣿⣤
⣿⣿⣿⣇⠀⠂⠈⠐⢈⣵⡿⠛⠁⠀⠘⠻⢃⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄⠀⠉⠉⠉⠁⠀⠁⡠⠃⠸⢿⣿⣿⠘⣿⣿⡄⢦⣄⣀⣀⣀⠉⠛⠛⢿
⠿⢿⣿⣿⣶⣤⣤⣶⡿⠋⠁⠀⠀⠀⠀⠀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣀⣴⣾⡦⠙⣿⡄⣿⣿⣿⠘⣿⣿⣿⣿⣿⣷⣆⠀
⠉⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡿⠁⠢⣤⣤⣤⣤⣀⡀⠠⢤⣤⡀⠀⢀⣠⣾⣿⣿⠿⠋⣉⣀⣀⣀⡀⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣠⡄⠁⠀⠀⠀⠀⢠⣶⣷⣤⣄⡈⠙⠿⢿⣿⣶⣄⠀⠀⠀⢸⣿⡿⠁⣠⣴⣿⣿⣿⣿⣿⡇⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⣶⠟⠋⠀⠀⠀⢈⣼⡏⠠⠐⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣦⣄⡈⠛⠻⣷⡀⠀⠘⠻⠀⣼⣿⠿⠛⠛⠉⣀⣀⡀⢿⣿⡏⠈⠉⢹⣿⣿⣿⣿⣿⣿
⠙⠋⠈⠀⠀⣀⣴⣶⣾⡿⢠⡏⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠸⣿⡀⠀⠀⣰⡟⢁⣤⣶⣾⣿⣿⣿⣷⡈⠛⠀⠀⠀⢸⣿⣟⣭⣯⡙⢿
⣄⠰⣿⣿⣿⣿⣿⣿⣿⡇⣾⠁⠀⠀⠂⠀⢀⡾⠟⣫⣭⣭⣻⣿⣿⣿⣿⣿⣿⣆⠈⢿⣶⠾⠁⣠⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⢠⣿⡟⢩⣴⣶⣦⢘
⠻⣦⡙⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡏⠙⠳⣄⣀⠤⠾⣿⣿⣿⣿⣿⣿⣿⣟⣻⡄⠀⢀⣴⡿⠛⠅⠟⣋⣵⠆⣰
⠀⠈⢷⡌⢿⣿⣿⣿⣿⣕⢿⡇⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡄⠨⠀⣿⡇⠐⢀⣿⣿⣿⣿⣿⢟⣽⣿⣿⣆⠀⠘⣿⠃⠀⠀⠈⠋⢁⣴⣿
⢢⡀⠀⠙⢆⠹⣿⣿⣿⣿⣮⣿⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣷⣶⣿⣤⣭⣽⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿
⡀⠙⢿⣿⣿⣿⣮⣻⣿⣿⣿⣿⡄⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠹⢛⣿⣿⣿⣿⡿⠿⢟⣛⣛⣩⣼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿
⣿⣦⠀⠛⢿⣿⣿⣷⣔⣿⣿⣿⣿⣂⠀⠀⠀⡘⠻⢿⣿⣿⣿⣿⣿⠟⠁⢠⣿⣿⣿⣿⡌⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣻⠃⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⣢⡆⡎⠙⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠉⠛⠛⠉⠁⠀⠘⠻⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡿⠁⣿⣿⠃⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠆⠀⠀⠀⠀⠀⢐⢩⣵⣾⠎⢀⣼⣿⣿⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠐⠞⠋⠁⠀⣰⣾⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡀⢿⣧⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢠⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡂⠀⠀⠀⠀⠀⠀⠀⢸⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣼⡄⠀⠀⣀⣀⣠⣿⣿⣿⣿⢸⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⡄⣸⣿⣿⣦⣙⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⡎⣠⣾⣿⣿⣿⣿⣿⣿⢿⢸⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣽⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣭⣿⣿⣿⣿
⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⡇⢸⡀⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠀⠀⠀⠀⠀⠀⢠⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣧⠹⣿⣿⣿⣿⣿⣿⡿⢠⡄⠀⠀⠀⠀⠀⠀⠀⢠⢾⣿⣿⣽⡄⠀⠀⠀⠀⠀⣼⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿