⠀⠀⠀⣿⣿⡆⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣾⣿⡆⠀
⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⢰⣿⡆⠀⣾⣿⡆⠀⣾⣷ ⣿⣿⡇⠀⠀⣿⣿⡇⠀
⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⠘⣿⣿⣤⣿⣿⣿⣤⣿⡇⢻⣿⡇⠀⠀⣿⣿⡇⠀
⠀⠀⠀⣿⣿⡇⠀⠀⢸⡿⠀⢹⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣇⠀⢀⣿⣿⠇⠀
⠀⠀⠀⠙⢿⣷⣶⣶⡿⠁⠀⠈⣿⣿⠟⠀⣿⣿⠇⠀⠈⠻⣿⣶⣾⡿⠋⠀⠀
⠀
⣿⣻⣿⣿⣿⣿⣿⣟⣼⣷⣧⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢠⠄⠄⢀⠄⠄⢀⡠⠔⣚⣛⣻⣿⢿⣿⡍⣶⣧⡕⢬
⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣧⣀⣄⣀⣀⡴⣋⡴⣛⡩⠭⢭⢽⡦⢐⣂⣀⣹⡿⡛
⢋⡵⢞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⡉⠉⠄⠄⠄⠄⠄⠄⠄⠉⢻⢏⣼⡍⠄⡘⣄⢂⡀⢨⣍⣛⣻⣿⣷
⢋⣼⣿⡟⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⡿⢋⣉⠄⠄⠄⠛⢃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠄⠄⠙⢹⣿⢸⣇⡌⣹⣿⣿⣿⣿
⣾⣿⣿⣧⢿⣷⣯⠻⣿⣿⣿⣿⣿⣏⣾⣿⠟⣩⠄⠈⠛⣠⣴⣶⡟⠁⢰⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⣿⠸⣿⡅⣿⣿⣿⣿⡿
⢭⢹⣿⣿⣬⠻⣿⣷⣬⡟⠿⣿⣿⣿⣿⡟⠄⠛⢂⣤⣾⣿⣿⡟⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⠄⠻⣧⣿⣿⣿⡟⣡
⣽⣆⣼⣿⣿⡷⠬⡛⢿⣿⣷⣬⣝⢻⣿⠃⠄⣠⣿⣿⠟⢛⣿⠃⠄⠄⠄⠄⠄⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⡿⢠⠄⢻⣿⣿⣿⣽⣯
⣿⣿⣿⣿⡋⣀⣼⡿⢗⣌⣛⣿⣿⡎⡟⠄⢰⣿⠿⠿⠿⣿⣿⠄⠄⠄⠄⠄⢠⣻⣆⠄⠄⠄⠄⠄⠄⠄⠄⢀⢏⣴⣿⣷⣈⠿⣛⣻⠿⠿
⣿⣿⣿⠁⣧⠻⣿⣧⠻⠿⣿⣿⣿⡇⠄⠄⠋⣀⠖⣤⣄⠄⢿⡷⠄⢠⠄⠄⣿⣿⣿⣄⠄⠄⠄⠄⠄⠄⢠⣏⢸⣿⡟⣾⣿⣇⣿⣿⣿⣷
⣿⣿⢡⣷⠻⣷⡌⠉⣥⣴⣶⣿⣿⣿⠄⣦⣾⣿⢸⣿⣶⠄⣿⣿⣷⣾⡗⢀⢀⣤⡄⠄⡀⠄⠄⠄⠄⠠⣿⣿⢸⡏⢸⣿⢟⣿⢠⠄⠘⠛
⢿⣿⣶⣯⠓⠾⢁⣵⣭⣍⡛⠿⣿⠃⣾⢹⣟⣫⣤⣈⣛⣶⣿⣿⣿⣿⣷⣿⡈⣙⡃⠎⣿⣶⡄⠄⠄⠄⠙⣿⡞⠃⠾⣵⡾⣿⢸⣦⣄⣐
⠄⠘⠻⣿⣿⣦⣼⣿⣿⣽⣿⣶⡆⢸⠇⣼⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣯⣿⣛⠒⠶⢾⣿⣿⡇⠄⠄⠄⠄⢈⠁⡰⢢⣧⣾⣿⠄⣿⣿⣧
⠄⠄⠄⠙⣿⣿⡏⣿⣿⣿⣿⣿⠃⠘⣰⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⠟⢿⠋⢹⣿⣶⣬⣿⡇⠄⠄⠄⠄⠈⠙⢻⣬⢻⣿⣿⠄⣿⣿⣿
⠄⠄⠄⠄⣿⡿⢰⣿⣿⣿⣿⡿⡀⠄⣿⣿⣿⣿⣿⠄⣀⣦⣤⣤⣤⣴⣾⣦⣾⠄⣿⣿⣿⣿⠇⠄⠄⠄⠄⠄⠄⢸⣿⣿⣯⣽⡇⣿⢻⣿
⠄⠄⠄⠄⣼⠃⣿⣿⣿⣿⣿⠇⡇⠄⠸⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⡇⢻⣼⣿
⠟⢀⠄⢠⡇⣼⣿⣿⣿⣿⡟⢸⠄⠄⠄⠘⢿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣷⢸⡛⠨
⣶⢸⠃⣾⢰⣿⣿⣿⣿⣿⢃⣿⠄⢀⠄⠄⠄⠉⠻⣷⣌⢿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⠈⡇⠂
⡟⢨⣼⠏⣿⣿⣿⣿⣿⡟⣼⡟⠄⣼⠄⠄⠄⠄⠄⠄⠉⠒⠙⠛⠛⠛⠋⠚⠛⠋⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⡆⣦⠄
⣤⣼⡟⣠⣿⣿⣿⣿⣿⣧⡿⠃⣸⣯⣤⡤⠄⠄⠄⠄⢀⣤⣤⡐