⠐⠈⠀⠀⠀⠀⢀⣀⡤⠴⣶⡿⢟⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⡀⠀⢰⣿⣿⠟⣡⡿⢱⡟⢠⣿⣿⣿⣿⣿⣿
⠀⣀⡤⠔⣲⣭⣿⡿⢃⡼⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⢋⣙⠻⣿⡆⠱⣄⣿⠟⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿
⠀⠈⠙⠲⢬⣙⠋⡴⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⢃⣴⣮⣙⠱⣿⣿⣿⣦⣑⠀⠾⣃⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢈⡍⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣿⣶⣄⡻⣿⣿⣿⣷⣮⠙⠿⣿⡿⣃⣾⣿⠄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⡞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⠿⣿⣿⣿⡦⢙⠿⡿⣡⣾⣷⣦⣴⣿⠟⠡⢊⣤⡄⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣶⠾⠛⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⠛⣴⣟⢻⣶⣿⣿⣿⠟⡋⢀⣤⣾⣿⡿⢃⣤⡌⠛⠛⠻⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⠿⢟⡁⣠⣴⠿⠿⢏⡉⣀⣭⣭⣴⣆⠀⠀⢬⣙⠻⣿⣿⣿
⣀⣤⣴⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣇⢿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⡷⢀⢈⡉⢿⣷⣾⣿⢋⣴⣿⡿⢛⣥⣶⣶⡀⠘⣿⣷⣬⡛⢿
⢿⡿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢿⡎⢿⣿⣿⣿⣷⡹⣿⣿⣿⣵⣾⣿⣮⢻⣷⡤⢉⠡⠿⣋⣥⣾⣿⣿⣿⢿⣷⡀⢹⣿⣿⣿⣮
⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡜⣿⠘⢿⣿⣿⣿⣷⡈⠻⣿⣷⡮⣍⡡⠛⠉⠀⠉⠁⠈⢛⣿⣿⣿⣿⣿⣧⠹⣷⠈⣿⠛⠃⠈
⣅⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣛⣌⠣⢈⢿⣿⣿⣿⣷⡄⠘⢋⣴⠋⢀⠀⠀⠶⠂⠙⡆⢸⣿⣿⣿⣿⣿⣿⡆⠈⢧⢹⠶⠿⠿
⣿⣦⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣷⡈⢦⠻⣿⣿⣿⣿⢂⠜⣧⣾⣿⡌⢀⣀⣴⡇⣧⡄⣿⣿⣿⣿⣿⣿⡇⠀⠀⡀⣆⠀⠀
⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠻⠿⠛⠻⢎⢳⣜⢿⣿⢣⢏⣾⣿⣿⣿⣷⣌⠻⢛⣱⣿⣿⠸⣿⣿⣿⣿⣿⡟⠀⢀⣧⡈⠀⠀
⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⣶⡮⠁⡀⢀⠀⠀⠀⢵⣿⣦⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⠀⢸⢿⣿⢰⠺
⣿⣿⣿⡇⡘⣿⣿⣿⣿⣏⣿⣿⠘⠀⢰⣷⠈⣀⣀⣤⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⠀⡏⢸⠙⢸⢷
⣿⣿⣿⢃⣷⢹⣿⣿⣿⣿⡘⣿⡐⣦⣈⢻⣷⣝⠻⢛⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⡏⢹⣿⡇⠸⣷⡿⢀⣊⣾
⣿⣿⡟⢸⣿⣇⢻⣿⣿⣿⣷⠹⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⢃⠄⣿⡇⠀⣸⠁⠛⠿⣿
⣿⣿⠇⡟⠉⠙⣎⢿⣿⣿⣿⣇⠹⣆⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⣿⣿⡎⡄⡿⠀⢻⣅⠀⠀⠀⠈
⣿⡿⢸⡇⠀⠀⠘⠊⢻⣿⣿⣿⣦⡙⡄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⡾⢱⣿⣿⠎⣰⠟⢠⣿⣎⢦⠀⠀⠀
⣿⠇⣿⠀⢀⣠⣴⣾⠂⡹⣿⣿⣿⣿⣿⣆⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡄⠙⢃⣿⠟⣁⡨⢁⣴⣿⣿⣿⣾⣆⣀⣀
⡿⢸⡗⣨⣿⠟⠙⢁⡞⣡⡮⠻⣿⣏⢻⡿⠷⣄⠺⣿⣅⠒⠬⣭⣛⣛⠛⣻⣿⠿⠛⠉⠺⠛⠛⢀⠞⢡⠀⠻⠿⠿⠛⣋⣩⣭⣤⣶⣶⣶
⣇⣿⣿⡿⠃⠊⡰⢋⣼⣽⠀⡷⢨⡛⠦⢿⣄⠲⣦⡀⠺⣷⣦⣨⠟⢁⡌⠛⠋⠁⠀⠀⠀⢀⠀⢁⣐⢛⡃⠀⠐⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⠔⢀⡞⣱⣿⢇⡇⢸⡇⠘⡇⢳⣦⣙⠿⣮⣭⣀⣸⣿⠋⢠⣿⣿⠀⣠⣴⣶⣿⣿⠋⣰⣿⣿⢿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠋⡠⢋⣼⣿⡿⢸⠁⡾⣠⡇⣷⠘⣿⣯⢯⠙⣿⠿⢓⠀⠀⠸⢛⣡⣴⣄⡙⠿⠟⣡⣾⣿⣫⣴⣿⡇⠠⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿
⡟⢡⣞⣱⣿⣿⣿⣇⡎⢠⣇⣿⣿⢸⠀⣿⡿⣫⣵⣶⣾⠃⠀⠀⢸⣿⣿⣿⣿⡿⢀⡀⠙⢿⣿⣿⣿⣿⣧⢀⣻⡄⠀⢹⣿⣿⣿⣿⣿⣿