⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⢸⢋⣉⣭⣭⣤⣤⣤⣤⣤⠤⠭⠍⠉⠉⠛⠻⠿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣡⠄⠀⠀⠀⢸⠿⢟⣋⣩⣴⡶⢶⡶⣶⡷⠬⢍⠻⣦⣶⣅⡐⠆⠀⠀⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣠⣴⣿⡟⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣷⣶⣌⢻⣿⣦⣵⣤⣝⣛⡻⠀⠀⠀⢀⠠⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⣴⣿⣿⣿⠟⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡇⠀⠀⠀⢸⣷⣌⠳⢤⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⠏⣱⠂⠀⢀⠤⢐⣊⣭⣭⡛⣿⣿⣿⣫⣭⣭⣭⡿⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⣷⣤⠻⣦⡀⠙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⡿⣡⣾⣿⠔⣊⣴⣾⠿⠛⣋⣩⣍⣉⡑⢆⡒⠉⠻⢿⣿⣷⣶⣍⠻⣿⠇⠀⠀⠀⠀⢷⡘⣿⣿⣿⣷⡌⢿⣦⡈⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⢀⣼⣿⣿⣿⣿⠏⣼⣿⢟⣱⣾⣿⣯⣴⢾⢟⣵⣿⣿⣿⣷⣌⢻⡿⣦⣀⠍⠻⣿⣿⣷⡨⡳⣄⠀⠀⠀⢸⣷⡘⣿⣿⣿⣿⣆⠻⣿⣆⠘⢿⣿⣿⣿
⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⢃⣾⠟⣡⣿⣿⣿⣿⡿⠃⣴⣿⣿⣿⢡⣿⣿⣿⡄⠙⣦⡙⢷⣦⡘⢿⣿⣇⠙⣌⢳⡀⠀⢾⣿⣷⣘⣿⣿⣿⣿⣧⠹⣿⣧⡀⢻⣿⣿
⣿⣿⣿⠃⣰⣿⣿⣿⣿⣿⢃⡾⢋⣾⡿⣿⣿⣿⡟⢁⣼⣿⣿⣿⡇⣸⣿⣿⣿⣿⡄⠸⣿⡄⡙⢿⣮⣻⣿⠀⢹⣧⡹⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⣷⡀⢻⣿
⣿⣿⠇⣠⣿⣿⣿⣿⣿⡏⡾⣱⣿⠏⢡⣿⣿⡟⠀⣾⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡀⣿⣧⠸⣦⡹⣿⣿⣧⠋⣿⣧⡘⡘⣿⣿⣿⢻⣿⣿⣿⣿⣇⢁⢿⣿⣷⠀⢿
⣿⡟⢠⣿⣿⣿⣿⣿⡟⢰⢡⣿⠟⢠⣿⣿⡿⠀⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣧⢹⣿⡇⢿⡗⡜⢿⣿⢰⢹⣿⣷⢡⢸⣿⣿⠈⣿⣿⣿⣿⣿⡌⡘⣿⣿⣇⠈
⣿⠀⣾⣿⣿⣿⣿⣿⠁⡆⣾⣿⠀⣾⣿⡟⠀⠀⢸⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣄⣿⣿⢸⣿⡘⣎⢻⣿⡀⣿⣿⣇⢃⢿⣿⡇⣿⣿⣿⣿⣿⡇⡇⢹⣿⣿⡄
⡏⢠⣿⣿⣿⣿⣿⡇⠰⢰⣿⡇⢰⣿⠟⢠⡆⠆⡎⣿⣿⣿⣿⣿⣷⠘⣿⣿⡉⣿⣿⣿⣿⣿⣿⡇⣿⣷⡸⣧⡻⡇⣿⣿⣿⡌⡘⣿⣧⡏⣿⣿⣿⣿⣷⢸⡜⣿⣿⣷
⡇⣼⣿⣿⣿⣿⡿⢠⡀⣼⣿⠀⣿⠏⢠⣾⣇⠁⡇⣿⣿⣿⣿⣿⣿⡆⣿⣿⠄⠜⣿⣿⣿⣿⣿⣇⢸⣿⣧⢹⡇⣿⢹⣿⣿⣧⡁⢻⣿⢣⣿⣿⣿⣿⣿⢸⡇⢿⣿⣿
⡇⣿⣿⣿⣿⣿⡇⣰⢠⣿⣿⢰⠋⣰⣿⠻⣿⠀⢡⢹⣿⣿⣿⣿⣿⡇⢸⣿⡆⡀⠈⢿⣿⣿⣿⣿⡸⣿⣿⣆⢣⣿⠈⢿⣿⣿⣿⡸⣿⢹⢻⣿⣿⣿⣿⢸⣿⠸⣿⣿
⠀⣿⣿⣿⣿⣿⢠⣿⢸⣿⡏⠀⣴⡿⣿⣷⡌⠀⠘⡄⣿⣿⣿⣿⣿⣷⠸⣿⣷⣿⣦⠈⢿⣿⣿⣟⠁⣿⣿⣿⡆⣿⢰⡈⢿⣿⣿⡇⢏⢻⢸⣿⣿⣿⣿⢸⣿⠀⣿⣿
⡇⣿⣿⣿⣿⡇⣸⣿⣼⣿⠁⣀⠁⣠⣤⠀⠀⠠⢰⠱⡸⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣷⣌⢿⣿⣿⣧⢹⣿⣿⣷⠸⢸⣷⡈⢿⣿⣇⠈⡸⢻⣿⣿⣿⣿⠘⣿⡆⣿⣿
⡇⢿⣿⣿⣿⡇⣿⣿⣿⣿⡄⡀⠘⣿⡇⠇⡌⢀⠀⣧⢃⢻⣿⣿⣿⣿⡇⠸⡿⣿⣿⡿⣿⣧⣝⢿⣿⡀⡹⣿⣿⢠⠀⠻⣷⡌⢿⣿⠀⠑⢈⣿⣿⣿⣿⣀⢹⣧⢻⣿
⡇⠘⣿⣿⣿⠇⣿⡏⣿⣿⡇⣏⣠⡙⢿⣄⠀⠁⣀⠘⣏⢆⢻⣿⣿⣿⣿⠃⡂⡶⠶⠶⠶⠲⣶⣦⡙⠧⢁⠈⠻⢸⣧⡀⣹⣿⠈⢻⠀⢀⡒⣿⣿⣿⡿⣿⠸⣿⢸⣿
⣿⠀⢿⣿⣿⢰⣿⣇⣿⣿⣇⣽⣿⣷⣶⣾⣭⣽⣿⣧⠹⣌⣆⢻⣿⣿⣿⣇⠃⠋⣉⣤⠄⡐⢠⢈⠁⠢⠈⢓⢦⢸⡿⠷⣌⠙⠂⠀⠀⠉⣷⠘⣿⣿⡇⣿⠀⣿⠸⠏
⣿⣇⠘⣿⣿⢸⣿⡏⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⠟⢠⠙⣿⣶⣿⣿⣿⣿⡄⢸⣿⣿⠐⡐⠆⣬⠁⠀⡀⠀⠢⣼⣇⣭⡄⠀⠱⣿⡃⡄⢸⠃⣿⣿⡇⢿⢰⢹⠃⢀
⣿⣿⡄⠹⡇⠘⣿⡇⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡟⢀⣿⣷⡸⣟⣿⣿⣿⣿⣿⢸⣯⡙⠷⣌⣒⣐⣠⠾⠿⣷⣤⣘⣛⣋⣠⣤⠄⣸⠁⠋⡀⣰⣿⣿⢡⣸⣸⡌⠀⣿
⣿⣿⣿⣀⡇⠀⢿⡇⢹⣿⣿⠘⣿⣿⣿⣿⣿⣯⣤⣿⣿⣿⣷⡘⡜⢿⣿⣿⣿⡆⣿⣿⣷⣤⣉⣩⣡⣴⣶⣿⣿⣿⣿⣿⣏⣴⢾⣥⡶⠞⢀⣿⣿⡏⠈⣿⡟⢣⠁⣿
⣿⣿⣿⣿⡇⠡⠘⡇⢸⣿⣿⢠⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⠎⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡏⣹⣭⣴⠞⢋⢠⠀⢸⣿⣿⡇⠀⣿⣷⣼⠠⢸
⣿⣿⣿⣿⡇⢀⣠⠄⠘⣿⣿⢰⣦⠹⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⡜⠸⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠗⠟⠉⠀⠞⠀⡞⢠⢸⣿⣿⠇⢷⢸⣿⣿⡇⠈
⣿⣿⣿⣿⣿⡌⠡⡆⠇⣿⣿⢸⣛⣣⠙⣿⣿⡄⠘⡛⠿⠿⣿⣿⣿⣷⠁⢹⣿⢿⢸⣿⣿⣿⣿⣿⣿⡿⠋⠀⣌⡆⡿⣿⢰⣧⡄⠠⠃⠀⣼⣿⣿⠸⢸⣿⡇⣿⣷⠀
⣿⣿⣿⣿⡟⢠⣤⡄⡆⣿⣿⢸⣿⣿⣷⠘⣿⡇⢸⣿⢋⣷⣶⠀⡍⠛⠀⠸⡿⠀⣿⣿⣿⣿⣿⠟⢋⠀⢠⡆⣿⡇⡇⡇⣾⣿⡇⠀⣠⡀⣹⣿⡿⠀⠀⣿⡇⣿⣿⡄
⣿⣿⣿⣿⡇⢸⣿⡇⡇⢿⣿⢸⣿⣿⡇⠀⠌⠇⢸⣿⣿⡿⠋⣠⣴⣾⣧⠀⣁⣰⣿⠿⠟⠛⡁⠴⠈⣴⣷⣧⣿⡇⡇⠃⣿⣿⠀⡀⣿⡇⣿⣿⡇⠃⣷⠸⡇⣿⣿⣷
⣿⣿⣿⣿⣇⢸⣿⡇⣧⢸⣿⡸⣿⣿⢁⢢⢸⡌⢬⠛⢋⣴⣿⣿⣿⣿⡷⠞⢛⢩⠥⢰⢤⠾⠃⢰⣾⣿⣿⣿⣿⡇⡇⣸⣿⡇⠀⠁⡿⠇⣿⣿⡇⠀⢈⠃⠁⣿⣿⣿
⣿⣿⣿⣿⣿⣆⢿⡇⣿⢸⣿⠁⣿⣿⠐⣄⠀⣷⣌⡛⠿⠟⠛⠉⠉⠀⢠⣾⣿⣾⣧⠸⢈⢰⣾⢸⣿⢿⢻⢻⣿⡇⣇⣿⣿⠇⠆⣴⡗⢰⣿⣿⠇⡀⢿⣧⡄⠙⣿⣿
⣿⣿⣿⣿⣿⣿⡌⢇⣿⣾⣿⠀⣿⣿⠀⣿⣆⢻⣿⣿⣿⠟⣰⡆⠀⢈⢿⣿⣛⠟⣠⠸⣿⣿⢻⣾⢻⣾⢸⣼⡟⡀⣿⣿⡷⠀⢠⠿⢃⢸⣿⡟⢰⣿⣆⠻⣿⠀⡈⠻
⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⢀⣿⣏⡀⣿⣿⡌⢿⡿⠟⠀⠿⡿⠠⣿⢨⡏⡤⠺⢷⣤⣭⢩⣽⣿⣿⣿⣿⣿⢡⡇⣿⠿⠃⠀⢤⣾⡟⣼⡿⠡⣿⣿⣿⣇⡄⢳⣸⣦