⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣽⣿⣿⣿⣷⣬⣝⡻⢿⣿⣿⠟⠋⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣥⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠙⢿⣿⣿⣿⣟⠛⠻⣿⣿⣿⣿⣷⡀⣶⣤⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣩⡭⢉⣩⣭⣁⠻⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠉⠛⣿⣿⣿⡌⣿⣿⣦⠀⠀⠛⣿⣿⣿⣿⣿
⣿⣿⡟⣱⣶⣎⠻⣿⢏⣴⣿⠏⣴⣿⣿⣿⣿⣷⣌⠛⣸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠸⣷⠀⠀⣸⣿⣿⣿⠇⣙⣛⠳⣄⣀⢸⣿⣿⣷⠸⣿⠋⠀⢀⣠⣿⣿⣿⣿⣿
⣿⣿⣇⠹⣿⣿⣦⠉⣾⣿⠏⣾⣿⣿⣿⠿⠿⢿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣙⡋⠀⢀⣿⣿⣿⣯⢰⡏⢹⡀⢸⣿⣿⣿⣿⣿⡗⢡⣤⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠹⣿⣿⣧⢹⡟⣼⣿⣿⡟⣁⠚⢛⣁⠹⣿⡎⢿⣿⣿⣿⣿⡏⠁⠀⠀⠘⠋⠁⠀⣸⣿⣿⣿⣿⣆⡛⢟⣁⣾⣿⣿⣿⣿⣿⣿⣌⡛⠛⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣜⠻⠟⣸⢠⣿⣿⡿⣰⣿⡇⣼⣿⢠⠸⣷⡸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⢻⣟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢅⠀⠀⠈⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⣾⣿⡟⣾⣿⣿⢃⣿⣿⡇⣿⡇⣸⡇⢻⡇⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠰⢼⡿⠛⠉⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣤⡄⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢠⣿⣿⠃⣿⣿⡿⢸⣿⣿⢱⣿⡇⣿⣿⡸⣿⠸⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⣿⣿⣿⣿⣤⠃⠀⠀⣠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢸⣿⣿⢸⣿⣿⡇⡌⢿⡿⢨⣿⠀⣿⣿⡇⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢀⣤⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣿⣿⣿⢸⣿⣿⢠⣿⣌⠃⢾⠇⠄⢸⠿⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠃⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣿⣿⣾⣿⣿⠸⠿⠿⠸⡆⣰⣶⡰⣾⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⢻⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣿⡏⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠇⢫⣴⢸⣷⢸⡿⠿⠟⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠇⠿⠿⣿⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣀⣀⣠⣤⣤⣤⣶⣶⣶⣤⣤⣄⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢟⣩⣴⣾⣿⣷⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⡠⠀⢰⣶⢰⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⣠⣶⣿⢋⣤⣬⡹⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿
⣧⣾⣿⣿⣿⠿⢋⣴⢸⣿⣿⢰⠄⣤⡄⣄⢲⣶⡄⢺⣿⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣴⡿⠿⢿⣿⣘⠿⠟⣡⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣧⣉⣛⣩⣅⣾⣿⣿⡀⣿⣿⢸⣸⣿⢠⣿⣆⢻⣿⣎⠻⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⢰⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢹⣿⣿⣇⢿⣿⡄⣿⡟⢸⣿⣿⣇⢹⣿⠆⣼⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠲⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠸⣿⣿⣿⠸⣿⣷⠹⠇⣿⣿⣿⡏⣰⣤⢰⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢴⣬⡛⠻⠿⣿⠿⢿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⣿⣿⣿⡆⢿⣿⣆⠰⣿⣿⡟⣰⣿⢃⣾⡇⣴⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠙⢛⠛⣛⣼⣐⠛⠛⠛⠛⡛⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⡈⣿⣿⣧⣙⠋⠼⠟⣡⣾⡿⠸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣴⣿⣿⣿⣿⣿⡿⠀⠀⢠⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠹⣿⠿⠷⡘⣿⣿⣿⣿⣶⣿⣿⡿⢣⣷⣬⣙⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⢁⣾⣷⠰⣌⢿⣿⣿⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡿⢿⡿⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⡏⠀⣀⣘⡛⢿⣿⣦⣙⠿⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⢠⣭⣤⣍⣛⣋⣩⣾⣿⣿⣿⣿⣿⣿⢡⣾⣿⣶⣶⣭⣀⣻⣤⡄⠴⠂⣿⣿⣿⣿⠿⠛⠋⣴⡿⠛⠛⢛⣂⠉⢻⣿⣷⣶⣦⣍⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣘⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣻⣿⣿⡇⠸⢧⣀⡟⢀⣴⣿⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⣌⢻
⣿⣿⣿⣿⣿⣿⣿⣷⣝⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣝⣓⣒⣂⣀⣄⡀⠒⢒⣠⣿⣿⣿⠇⣿⣷⡞⢀⣾⣿⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⢨
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⣙⠀⠛⠉⠉⠀⠀⠙⠛⢿⣿⣿⣿⣿⡿⠟⣡⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣴⣿⣿⣿⣶⣶⣾⣿⣿⣿