Metroid Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣦⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠟⠉⠀⠁⠀⠀⠈⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣏⠀⠀⣼⣧⠀⣀⣴⡆⠀⠀⠀⠀⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⣿⣿⣦⣘⣷⡹⠿⢋⢽⣇⠀⠀⠀⢠⣿⠿⠋⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢉⣻⠛⠛⠻⢿⣶⠰⢇⣤⡿⠦⠀⣴⣾⠁⠀⠀⠀⠀⠀⠀⢹⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣵⣿⠋⠀⠀⠀⠀⠈⢻⣿⣿⡟⠀⠀⠀⢹⡿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠈⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⠉⠀⠀⠀⠀⠀⢀⣬⣛⣯⢀⣤⠀⠀⠀⢁⣀⡤⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣦⣼⣿⠋⠀⠀⠀⠀⣠⢔⣡⣼⣿⠋⣱⣿⢻⢠⠀⠀⠈⢉⣻⡆⠀⠀⠀⠀⠀⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠺⠾⠋⠀⠀⠀⠀⠀⣰⣿⣿⡿⠋⠿⠟⢿⣿⡸⡼⡇⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠋⠀⠀⠀⠀⠘⣿⣷⡙⠆⠀⠀⠀⠀⣼⠿⣦⠀⠀⠀⠈⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡷⠀⠀⠀⠀⠀⠀⠘⣿⣿⣄⠀⠀⠀⠀⠁⠀⠸⠇⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡄⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⠁
⠀⠀⢀⣤⣦⣀⣤⣤⣾⣿⣟⠁⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡄
⠀⠀⠘⠛⠛⠛⠿⣿⣿⣿⣿⣯⣍⣉⡛⠛⠛⠻⠿⠿⠾⢷⣶⣤⣤⣤⣤⣀⣀⣀⢹⣿⣿⣦

⠀⠀⠀⢀⡀⠀⣀⣀⠀⢀⣤⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⣀⠀⠀⢀⡀⣀⠀⠀⠀⣀⣀⢀⣠⣤⣄⣠⣤⣄⡀⢠
⠀⠀⣵⣿⣿⣶⣮⣭⣙⣻⢿⣿⣿⣿⣷⣶⡶⣾⡏⠉⣶⣶⣶⣶⣶⡒⣞⠉⣿⠉⢻⣹⠿⣥⣶⢿⢯⣻⡏⣻⢟⣻⣭⢾⣿⠿⣿⠟⢋⣼⣿⡿⣀
⠀⠀⢸⣿⣧⣿⡟⠿⢿⣿⣿⣦⣿⣿⣿⣧⣼⢲⡛⣺⠉⣻⣻⣿⣿⣻⣉⣷⣀⡾⢥⢷⢾⣷⣟⣿⡿⡁⢘⣿⡖⢤⣸⣿⣅⣰⣥⣶⣿⣿⢋⢠⡏
⠀⠀⠈⢷⣿⣿⣟⣓⠒⠊⠙⠻⠻⠿⣿⣽⣷⣡⣧⣼⣿⡅⢀⡟⣿⣿⠛⣷⡟⢳⢧⡜⢸⣿⣿⣾⣅⡿⣥⣼⣿⠿⣛⣋⣭⣤⣬⣿⣍⣡⣾⠟
⠀⠀⠀⠀⠻⣿⣿⡿⣿⡿⣿⣷⣶⠦⣤⣍⣙⠻⣿⣾⣼⢿⣽⣿⣿⡿⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⡛⠛⣿⣿⣿⠟⠙⠻⣍⣋⢹⡍⣿⣿⠋
⠀⠀⠀⠀⠀⠙⣿⡧⠀⠀⠙⠉⠀⠀⣸⣿⣿⣿⣿⣽⣿⣿⡿⢛⡌⣼⣿⣿⣿⣿⡿⣿⣷⢛⣿⣿⢿⣾⣿⣿⣷⣄⡀⠀⠀⠉⢿⠀⠘⢿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠄⢀⣼⣿⣿⢿⡟⠟⠻⣿⣿⣿⣿⣦⣛⣺⣿⣿⣛⣱⣠⣶⣿⠏⣿⡿⠁⠀⠈⠙⠻⣿⣶⣤⡄⠈⡇⠀⣿
⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⣀⣴⣿⣿⠋⠀⠈⠀⠂⠀⠹⣿⡈⠇⢘⡿⠋⠛⠋⠉⠉⠹⣿⠀⠀⣿⠇⠀⠀⠀⠀⠀⠈⢻⣿⣷⣷⣇⣼⡿
⠀⠀⠀⠀⠀⠀⠸⣿⣦⣶⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⠦⣼⡇⠀⠀⠀⠀⠀⠀⢯⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⣲⢶⣄⣴⣦⠿⠷⠐⡦⢢⣶⡶⠦⣀⠀⠀⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣻⣾⣿⠛⠃⢹⣿⣆⢠⣾⣿⢸⣿⡇⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⣿⣿⣿⣆⢀⣿⠋⠉⠙⠉⠈⢻⣿⣇⣰⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⢀⣠⣾⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠋⠀⠈⠻⣿⣿⣿⣋⣿⡟⠉⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡄⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⠀⢀⣼⣷⣽⣿⣿⣿⣿⡄⠀⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⠀⠀⠀⢻⣿⣿⣿⠟⠘⣿⣿⣿⡄⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⠀⠀⠹⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⠂⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠷⢶⠄⢀⡂⢤⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠈⠙⠿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⢀⡼⢿⠛⠂⠀⠐⠠⣀
⠀⠀⠀⠀⠀⠀⠰⠟⠃⠀⠺⠀⠀⢀⠈⠁⠈⠀⠀⠀⠀⢰⡏⢘⡾⠂
⠀⠀⠀⠀⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀
⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠙⠶⠀⠀⢰⣤⡀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⡀
⠀⢀⡏⠀⣸⡀⠀⠀⣀⣀⣼⠀⠀⠀⠀⠀⠀⣿⠈⠛⢀⣼⣿⣧⣠⣆⠀⠰⡶⠀⠀⠀⠀⠀⠀⠀⣾⢿⡃⠀⠀⣠⡄⠀⠀⠀⠀⢀⡀
⠀⢸⣅⣴⠻⣿⣶⣾⣿⣿⠇⡔⠀⠀⠀⡀⢠⣿⣀⣠⣿⣇⡻⡿⣿⣿⡆⠀⠒⠤⣀⠀⠀⠀⢀⡼⢋⣾⡇⠒⢨⡿⠛⠀⣀⠤⠒⠉⠁
⠀⠘⣿⣿⢰⣿⣿⣿⣿⡟⢰⣿⣦⡀⢸⣿⣾⡿⠛⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⣤⡀⠙⠳⣶⡎⣠⣾⣿⣤⣠⡿⠃⠀⠈⠀⢤⡄⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⢿⣿⣾⣿⣿⣿⣿⣷⣼⣿⣾⣷⠸⠿⣿⡄⠀⠉⠀⠀⠰⢿⣿⣿⣿⣿⣿⣷⣿⣿⡄⠙⢱⡿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡼⠛⣆
⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⢛⡀⣍⠻⣶⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⡟⣋⣠⣤⠠⠿⢿⣷⣶⣤⡶⠿⣿⠿⣿⣷⣦⡀⠀⠀⠾⠁⠀⠈⠃
⠀⠀⠀⠀⢹⣿⣿⣿⣿⠋⠘⡛⢡⣴⡿⠇⠙⠂⠹⣦⡀⠀⠀⢀⢀⡴⢿⣿⠛⠛⠉⠀⠈⠈⠉⣤⡀⠀⠀⠀⣿⣿⣿⡷⠀⢾⡀⠈⣿⣿⣿⣦
⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⠃⠀⢀⠀⠀⠹⣿⣦⣀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⡤⠙⢿⣿⣿⣧⡀⢻⡄⢱⢻⣿⣿⣧
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣴⠏⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣏⣀⡀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⢸⣧⣨⣿⣿⣿⣿⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⠿⠿⠛⠛⠛⢻⡧⠀⣆⠀⠀⠀⠀⠀⠉⠋⠉⢻⡟⠛⢿⠿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢠⠀⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⢷⣼⣿⣷⢀⣴⠀⠀⠀⠀⠀⢘⠃⠀⢠⣤⣤⣽⣿⣿⣿⣿⣶⣦⣽⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣤⣶⣶⣾⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⡿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣭⣿⣿⡿⠷⢾⣿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣤⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⢸⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⢟⣡⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢀⣦⢸⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡷⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣹⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣥⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠿⡿⣿⡷⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣨⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠟⡟⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠀⠁

⠀⠀⠀⠀⢸⣿⣿⠿⣷⣄
⠀⠀⢀⠘⣾⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⡀
⠀⠐⣆⣿⣿⣿⣿⠀⠀⢻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠈⠣⠄
⠀⢰⣿⣿⣿⣿⣏⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⡀
⠀⢰⣷⣾⣿⣿⡏⠀⠁⢈⡉⠀⠀⠀⠀⠀⠀⠀⠀⣈⣻⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠰⢿⣿⣿⣿⣏⣉⣉⣨⡅⠀⠀⠀⠀⣀⣀⡀⣠⣿⣿⣍⠛⠿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣀
⠀⡆⠻⣿⣿⣧⠀⠀⠈⢿⡇⠀⡄⠛⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⡇⣾⣿⣿⣿⠀⠀⠀⠀⠟⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⡀
⠀⢿⣿⣿⣿⣿⠀⠀⠀⢀⣀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⣴⣾⠟⢻⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⠘⡆
⠀⢸⣿⣿⣿⣿⠀⠀⠀⠈⠛⢶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡿⠟⠁⠀⢸⣿⣿⣿⣿⣿⣿⣯⣷⣾⣿⣿⣿⣿⣿⠋
⠀⢸⣿⣿⣿⣿⡗⠀⠀⠀⢠⣾⣿⣮⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⠃
⡃⢸⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣟⣻⣶⣶⠀⠸
⣇⣸⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⣷⡻⣿⣋⣵⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⡟⣫⣾⣿⣿⣿⡇
⣾⣿⣿⣿⣿⣿⣿⣦⣤⣾⢿⡛⠣⠈⠛⢻⣿⣤⡿⣿⣿⠟⠀⠀⠀⣀⣀⣤⣤⡾⠟⠉⠀⠈⠻⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣧⡀⠠
⠈⠙⠻⢿⠿⣿⣿⡿⠏⠙⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣭⣶⣶⣾⠿⠋⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⣉⡝⠁⠀⠈⠻⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠈⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣙⣿⣿⣿⠁⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⣠⠄⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⡀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠿⠟⠉⠉⠻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⢀⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣷⠀⠀⣿⠀⠀⠀⠀⣠⣤⣷⣀⡀⢀⣀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⣴⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣟⣿⡛⠀⠀⣿⣦⣀⣤⣾⣛⣧⡽⣿⣿⣏⠀⠘⣷⣤⠀⠀⢀⣠⣴⣿⣿⠿⠯⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⣿⣿⣿⣿⣿⡀⠀⠈⡟⠉⢹⡃⣿⢉⣤⡝⢿⣿⡇⠀⠈⢻⣷⣶⡿⡿⠛⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣶⢹⣿⡟⣿⣿⣿⣶⣿⣿⠄⠘⠛⢁⣼⠋⣰⣾⣿⠿⣷⣶⣾⡿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣿⣏⣿⣿⣿⣷⣿⣿⣿⣯⣶⣆⠀⠛⣁⡼⠟⠉⠉⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⢻⣿⣿⣿⣿⣏⣿⣿⣿⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡄⠀⠀⡄⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣧⠀⠀⠰⣦⡀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⢿⣿⣿⣿⣧⠀⠀⠈⠻⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢿⣿⡿⣣⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡆⡀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠻⡇⣿⡆⠀⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡼⣿⣿⣿⣯⣿⣄⠁⡄⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡀⢇⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠋⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠹⣿⣿⣿⣿⡆⠀⠀⠀⢠⡄⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣤⡏⠀⠀⠀⣿⣿⣿⣿⣷⣀⠀⠀⠘⣿⣶⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢫⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⢹⣿⣿⣿⣿⠀⠀⠀⠘⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣷⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣧⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣴⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣤⡀⠀⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢸⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣦⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠒⠂⠈⠁⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠙⢷⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣶⣶⣦⣄⣸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣿⣿⣿⣿⣷⠈⠀⠀⠀⠀⠀⢀⣼⣿⣿⠏⠀⠀⠀⠈⠉⢻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣤⣤⣤⣴⣶⣶⠃⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⡀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠫⠏⢡⡉⠻⣿⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⢹⠚⠦⢛⠲⠛⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⣾⣟⠛⠄
⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣴⣿⡏⢷⡄
⠀⣀⠀⣒⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣤⣤⣾⣿⠟⡀
⣿⠿⢀⣬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⢻⣷⡿⠧⠞⠠⡶
⣷⠀⠸⣧⣼⣆⠀⠀⠀⢀⣤⣶⠁⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠠⠐⠦⣄⠘⡸⢷⣾⣇
⣿⣿⡶⢿⣿⣿⡇⠀⢀⡾⣿⣿⡿⣡⣀⣠⣾⣿⣷⣄⠀⢀⠀⠀⠀⠀⠀⢀⡀⣤⡈⣈⠿⢿⣿⣦⣀
⣿⣹⣷⣾⣿⡟⠃⠀⣈⡃⠈⠛⣴⣿⣿⣿⣿⣿⣿⡿⠇⢠⡀⠀⠀⠀⣴⡮⠿⣯⡽⠏⢠⡪⣶⣬⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⡀
⠙⣿⣿⣿⣿⡇⠀⠸⢿⡇⠀⠀⢹⣿⣿⣿⣿⣿⠋⠀⠀⣼⣿⠷⣄⠀⠈⠳⠀⠀⠐⢺⣿⣿⣿⣿⣿⣤⡙⢷⡄⠀⠀⠀⠀⠀⠰⣶⡄
⣶⣿⣿⡿⢿⠗⠀⠀⢀⡀⠀⠀⠰⣿⡿⠻⣿⣿⠀⠀⠀⠻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣿⡆⠀⠀⠀⠀⢰⣿⣿⣿⣦⣄⡀
⠛⢿⣿⣿⣿⠂⠀⠀⢈⣿⣷⣦⣄⠈⠻⣶⣾⣿⣤⡀⠀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡦⠄⠀⠈⠟⡋⠉⠀⠉⣻⣦⡀
⢀⡈⠻⠟⠛⠀⠀⠀⠸⠃⠈⠉⣻⣶⣦⣿⡟⠿⠟⣻⡞⠛⠿⣿⣿⣿⣶⣦⣤⡄⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⢀⣼⣿⣄⣀⣾⡟⣽⣯
⠈⠛⠛⠺⠗⠀⠀⠀⣾⠆⠀⠠⣿⠟⠛⣻⠇⣠⢾⣿⣇⠀⠀⠀⠹⠿⣿⡟⠁⡀⢀⣠⣴⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢋⣉⠻⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢀⡤⠀⢀⣼⠋⣤⠈⠿⢻⣿⣧⣀⠀⠀⠀⢨⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣡⣤⠉⠉⠉⢉⣀⣀⡙⠃⠺⣿⣷⣦⡙⣿⣿
⠀⠀⠀⠀⠀⠀⢠⡏⠀⢀⡿⣁⣴⠟⣵⣾⣿⣷⣦⠩⣿⣿⣿⣷⣤⣴⠇⠀⠀⠀⣿⣿⡿⠁⠀⣨⣿⣿⣿⡷⠰⣶⡿⣽⡟⠋⠁⠀⠀⠹⣇⢻⡇⢿⣿
⠀⠀⠀⠀⠀⢀⣿⣷⣶⣾⣿⠟⠁⠀⠙⢿⣿⣿⣿⣷⠈⢳⡬⠛⠻⠁⠀⠀⠀⣤⠿⠿⠿⠖⠚⣻⣿⡛⣿⣿⡀⢹⣾⣿⠇⠀⠀⠀⠀⠀⠘⠿⡇⢾⣿
⠀⠀⠀⠀⠀⠈⢁⣲⣶⣿⣿⣏⠻⢷⣦⣌⠻⢿⣿⣃⠀⠀⠀⠀⠸⠅⠀⠀⠀⢿⡇⠀⠀⠀⣀⠉⠈⠙⢾⣿⡇⠸⣿⡛⠀⠀⠀⠀⠀⠀⠀⠠⡻⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣄⢻⡓⢠⡈⠉⠀⠀⠀⠀⠀⣥⡀⠀⠀⠀⣥⡀⠀⠀⠉⠀⠀⠀⠀⢡⣿⡀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣧⢳⣜⣷⡄⠀⠀⠀⠀⠀⠋⠀⠀⠀⠘⠿⣿⡄⠀⠀⠀⠀⠀⠀⣬⢿⣷⡀⠁⠀⠀⠀⠀⠀⠀⢰⣆⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡙⠻⢧⠙⣿⡏⠀⠀⠀⠈⣿⣶⣤⡀⠀⠀⢲⣿⣏⠀⠀⠀⠀⠀⢰⣿⠌⠻⣿⠀⠀⠀⠀⠀⠀⠀⠿⢻⡞⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⠈⢿⡄⠀⢀⢠⣭⣿⡿⣿⣷⣄⠀⠈⠻⠄⠀⠀⠀⠀⣾⣿⣄⠀⠛⡀⠀⢀⣀⡀⠀⠀⠀⠈⠃⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣻⣿⣷⣄⠀⠀⠻⣦⢺⡇⢹⣿⣿⣾⣿⣿⣦⡀⠀⠀⠉⠀⠀⢰⣿⣿⢋⡄⢸⣿⣀⣻⢿⣿⣿⡛⠛⠋⣴⣿⣿
⠒⠶⣤⣀⠀⠀⠀⢀⠀⢠⣾⣿⡾⠻⣿⣿⣿⣿⣦⡀⠀⠙⣎⠀⠀⢻⣿⣿⣿⣯⣿⣿⣦⡀⠀⠀⣰⣿⣿⣿⣿⢷⣾⣿⡇⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿
⣀⣀⡈⠻⡀⠀⠀⠀⠀⠀⠊⠑⢶⣄⠘⠻⣿⣿⣻⣷⡄⠀⠘⣷⡀⢸⣿⣿⡏⠻⣿⣿⣿⣿⣶⣾⣿⣿⣿⠟⠁⠀⣻⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⡀⠀⠀⠀⢤⣀⣤⡀⠀⠙⢷⠀⠀⠉⣿⣿⣿⣦⡀⠘⢷⡈⢿⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣾⣿⡋⣰⣾⣷⣦⣜⢿⣿⣗⡀⠀⠁⠀⠠⠈⢻⣿⣿⡿⠀⢨⣇⠈⠿⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢿⡟⠀⠀⠀⠀⠀⡀⠉⢻⣿⣯⡀⠙⠷⠀⠀⠀⠀⠀⢻⣿⡻⣿⣿⣿⣿⡆⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠘⡿⠀⠰⠴⣿⡿⠆⠀⠀⠀⠀⢀⠁⠘⣿⠁⠙⣿⣿⣿⣧⠀⠀⣼⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⡇⠀⠀⠀⢈⡁⠀⠀⠀⠀⢀⠂⣀⠀⠛⠀⠀⠘⣿⣿⣿⠀⠀⣿⡇⠀⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠉⢿⣿⡿⠏⠉⠉⣿⣿⣿⡟⠀⠀⠀⣾⡇⠀⠀⠀⣿⣿⣦⠀⠀⠀⠌⠀⠈⠓⠀⠀⠀⠀⣿⣿⣯⠀⠀⣿⡇⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿
⢀⣀⡀⠀⠀⢠⣄⣀⠀⠀⠀⠉⠉⠙⠓⠀⠀⠀⣿⠇⠀⠀⢀⣿⣿⣿⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢰⣿⠃⠀⠀⠀⠰⣮⠿⣿⣿⣿⣿⣿
⠀⠉⠛⠛⠃⠀⠉⠉⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⡏⠀⢰⣼⣷⣶⣦⡀⠀⠀⠀⣼⣿⣿⣿⡀⣾⣿⠀⢦⣄⠀⠀⠙⣿⣿⣿⣿⣿⣿
⠀⣠⠄⠀⢀⡀⠀⡀⠀⣈⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⠇⠀⠘⢿⣿⣿⣿⣿⣧⡀⠀⣿⣿⣿⢟⢻⣿⡏⠀⠀⠙⠃⠀⠀⠹⠾⠯⠙⣿⣇
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⢿⣿⡟⠀⠀⠀⠀⠈⠛⢿⣿⣿⣇⠀⠀⢻⣿⡆⠟⠋⠀⡄⢦⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⣽⠿⣿⣿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⢀⠀⣿⣿⣿⣯⡟⡋⡐⢳⣟⠐⠂⠀⣾⢁⣴⠀⢰⠆⣨⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣤⣾⡞⠀⣼⡟⠻⣧⣿⡟⡟⣿⠃⠰⣧⡀⢀⣎⣁⡷⣿⢸⣿⣿⡿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢁⡌⠲⣽⣟⡃⠀⣿⠂⣶⣿⣎⣥⡿⠄⢫⠁⠈⢧⣠⣀⡙⢒⣿⢸⣿⣿⣿⣦⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡟⢃⣴⣾⣧⣀⣘⣿⣏⡴⣯⣴⣬⡻⣌⠙⡽⣦⣄⠁⠀⠘⣴⣿⣿⣿⣏⣿⣟⣿⣿⣿⣷⣌⢱⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣻⣿⣿⠉⠟⢹⣿⣿⡗⠉⠛⠙⠻⠉⠙⢿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣘⣿⣶⣾⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣦⡙⠿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣽⣫⣤⣤⣼⣿⣿⣿⣤⣀⣀⣠⡤⠂⠀⣀⠀⠀⠈⠙⡏⠈⠘⠋⠉⠻⢿⣿⠟⠹⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣦⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⡟⠻⠿⠛⣿⣿⣿⣿⣿⣿⠛⠉⠀⠛⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠇⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⠀⠀⠐⢂⡤⢸⣿⣿⣿⠉⠃⠀⠰⣶⢚⡀⠀⠀⠀⠶⣶⣌⠁⢀⠀⠀⢻⣿⣿⣃⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣿⣿⣷⣾⣿⣿⣿⣿⣿⣾⣿⣿⡟⡛⢢⣤⣠⣤⡀⠋⢀⣤⢌⣠⣜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡜⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣟⢻⣿⠏⠐⣿⣿⣿⣿⣯⣏⠿⠋⠉⠉⠙⢻⡟⠉⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⢉⡁⢹⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣿⡟⠁⠈⠁⢸⣿⠀⠀⠀⠻⠿⢿⣷⠛⡂⠐⠀⠀⠀⠀⠀⠀⣼⣋⣩⣿⡿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡉⠉⠀⠁⢸⣿⣿⣟⣿⣿
⣿⣿⣿⣿⣇⡀⢀⠀⠀⢸⡿⠀⠀⠀⠀⢾⡯⠝⠁⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⢿⣧⣼⣿⣿⡿⢰⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠙⠃⠿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⣻⠀⢸⡇⠀⠀⠀⠀⢾⡇⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠉⠀⢸⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠰⣤⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣧⡌⠀⡈⠁⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠊⣠⠟⠉⠀⠀⠀⠀⠾⠛⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢰⣿⡇⢘⣿
⣿⣿⣿⣿⣿⣿⣷⠂⣆⠿⠀⠀⠀⠀⠀⣬⠃⠀⠀⠀⠀⢠⡘⠛⠀⠀⠀⠀⣄⣀⣠⣤⣾⣎⣿⣿⣿⣿⣿⣿⣟⣛⣽⣿⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿⠁⠈⠿
⣿⣿⣿⣿⣿⣿⡴⢚⡟⠂⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠈⠀⠀⢀⡀⢀⣄⣈⣉⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠆⠀⠀⠀⢀⠀⠀⢸⡏⠀⠀⢸
⣿⣿⣿⣿⣿⣿⢳⢬⠃⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⡀⠀⠀⠸⣿⣿⣿⣿⣿⡿⣿⠋⠉⢘⡿⢿⣿⣿⣿⢿⣿⣿⣯⡑⡀⠀⠀⠀⠋⠀⠀⠘⠁⠀⠀⠐
⣿⢿⡿⣿⢿⣟⠁⠈⠂⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡅⠀⣤⠐⠛⢶⣿⣿⣿⡇⠈⠀⠀⠀⠀⠈⣿⣿⣿⣜⣿⡿⠉⣶⡎⠀⣀⡤
⣿⣿⣿⣿⣿⣿⣷⣶⣶⡄⠀⠀⠀⠉⠀⣿⡇⠀⠀⠀⠀⠀⢂⠈⠀⠀⠀⢙⣿⣿⣧⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣄⣿⡷⣀⠛
⡟⠉⠀⠀⠀⠉⠉⠉⠉⠉⠉⠒⠀⠀⠀⣿⣿⠏⠀⠀⠰⠃⠀⠀⠀⠀⠀⣸⣿⣿⣯⠀⣤⡀⠀⠀⣼⣿⣿⣧⣤⠿⣏⣴⣿⣷⣍
⣷⡀⢀⠀⠀⠀⠀⠀⢀⡶⠄⠀⠄⠀⢘⣿⣽⢦⡀⠤⠉⠀⠈⠻⣦⣀⣤⣿⣿⣿⡿⠿⠻⢿⣶⣿⣿⣿⣿⣿⣟⣶⣿⣿⣿⡿⣿⢄⠀⠀⢀
⣍⢿⣿⣆⣀⠄⠀⠀⢀⡿⠇⠀⠀⠀⢸⣿⣿⣣⣷⣄⠀⠀⠀⢰⡿⠛⢿⣿⡿⢫⣶⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠄⢨⡄
⣿⣶⣉⡉⠁⠀⠀⠀⠸⢷⣬⡄⣠⣶⣿⣿⡟⢻⠀⠉⠀⠀⢀⣿⣥⣾⣾⣿⣷⣾⣿⣄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⣰⣾⣧⡤⠀⢀⠀⣠
⣿⣿⣿⣦⣶⢠⠀⠀⠀⠘⠃⠀⠹⣿⣿⣿⡿⠿⠇⠀⠀⢀⣺⣹⣿⣿⠿⢹⣿⣯⡛⣋⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣀⡠⣿
⣿⣿⣿⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⡈⠈⠭⢤⣳⢄⠀⣤⣾⣿⣿⣿⡟⠲⣾⣗⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣱⣬⣿⣿⣤⠀⣸⡿⠇⠿
⣿⣿⣏⡉⡶⠀⠀⠖⠀⠐⠂⠋⠀⠧⠀⠀⠈⢽⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣸⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⣿⣟⣿⣿⣿⣿⣿⡿⠏⣩⣌⣴⣶⣶
⣿⣿⣾⡧⢀⣤⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣾⢿⠆⠀⠀⠀⠹⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣯⣛⣿⢆⡀⠀⢷⣾⠆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⢿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣤
⣿⡭⠍⠀⠉⠃⠀⣻⣿⣦⡀⠸⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠻⠿⢿⣿⡏⣻⣛⣿⣿⣿⣿⣏⣻⣯⣷⣾⣿⣿
⠾⠁⠀⠀⠀⠗⠘⣿⣿⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠁⠈⠛⠫⠿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠻⣿⣿⣿
⠀⢠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛
⠀⣸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡇
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣆⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠦
⢴⣿⣿⡟⠁⠀⢀⠀⢀⢀⠈⠿⠃⠀⢀⡀⢀⣀⣤⡖⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂
⠈⠛⠋⠀⠀⣠⣼⣷⣿⣿⣧⡄⠀⠶⣾⡿⣿⣿⣿⣿⡛⠀⠀⠀⠀⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⣐⡲⣿⣿⣷⣶⣶⣤⣤⡽⢿⣿⣎⠙⢿⣿⣿⣷⣷⣯⣽⣆⣦⣦⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣒⣟⣿⣿⣿⣿⣶⣤⡈⠉⠉⠉⠁⠀⠀⠙⠛⠀⠙⠛⠛⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠟⢿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⠛⠀⠀⠀⠀⠀⣀⠸⣿⣿⣿⠀⠀⡀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⣿⡿⠋⠉⠉⠉⠁⠀⠀⠀⠀⢀⡔⡻⠋⠁⠀⠈⠙⢆⠈⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⡏⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠛⣣⣿⣿⣷⠀⠀⢀⣀⠀⠀⠀⠀⠀⣼⡾⠀⠀⠀⠀⠀⠀⠀⡁⣀⣴⣆⠀⡼⣿⣿⣿⣿⣿⣿⣎⠙⣣⡄
⠀⠀⠰⠨⠕⢦⣤⣤⣄⣀⠀⠀⠀⢀⡀⠀⣀⠴⠛⠛⠿⣿⣿⣧⢠⣾⠃⠀⠀⠀⠀⠀⢿⡱⡀⠀⠀⠀⠀⠀⢀⢦⡈⡙⠋⢠⠃⣸⣿⣿⣿⣿⡟⠛⠙⠁
⠀⠀⠀⠀⠀⠀⠉⢉⣉⣉⡛⠆⠀⡀⠤⠀⠒⠌⡁⠙⣦⡈⠿⣿⣿⢟⡄⠀⠀⠀⠀⠀⠈⠳⢽⣷⣄⠀⣤⡶⣣⣾⣷⡉⠀⢘⢀⣿⣿⣿⣿⣿⣧⢠⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠐⠀⠀⠬⣤⡉⠀⠈⠀⠀⠀⠀⠀⠀⡠⢿⣿⣶⣌⠻⠸⣿⣄⠲⡀⠀⠀⠀⠀⠀⠉⢻⢟⣬⣛⣿⡿⣿⣧⡀⣼⣿⣿⣿⣿⣿⣿⡇⢻⡆⡇
⠀⠀⠈⡀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠁⠀⢀⠀⠬⠜⠓⠐⠷⠾⣿⠁⣿⢶⣤⣤⣤⡴⣫⣾⠋⢉⠙⣿⣏⣭⣭⣼⣿⡘⠻⠻⢛⣭⡕
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠙⠁⠀⠀⠀⠀⠸⠦⣾⡿⢰⣞⣿⡿⣻⠚⣩⡄⠓⠒⠀⠈⠉⠩⠟⣿⡍⠉⠁⠀⠀⠀⠈⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠁⠁⠀⠀⣨⡤⠀⠀⠂⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠚⠛⠳⠏⠉⢽⠃⡠⠠⠤⠀⠀⣰⢦⣿⣿⣏⣛⠒⠄⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠀⠀⠀⠂⢀⠀⠀⠀⣀⠔⢶⣶⡤⠦⠴⠶⢴⡶⠄⠐⠺⣻⡗⣀⠀⠐⠀⢁⠞⠛⠉⣿⣯⣭⣶⣶⡆⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠠⡄⠀⠀⣘⡻⠀⠀⠀⠀⠀⠀⠝⠁⠌⢠⣏⣈⡀⠀⢫⣉⠃⠀⣴⣿⣿⡿⢛⢉⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡁⠉⠃⡶⣶⠀⢀⡀⠰⡦⠨⠖⠋⠉⠀⠀⠲⣤⡏⢠⡾⢻⣿⣿⣿⡿⠉⠆⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢰⢿⠁⠀⠀⠑⣯⣥⣿⣿⢾⡟⠀⢀⠄⣒⢀⠀⠀⣿⠇⣾⣷⡄⢻⣿⣟⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠈⠀⠀⠀⠀⢀⣬⣠⠴⠀⠀⡀⠘⠇⠈⣸⡇⠀⢃⣆⢀⠅⡀⠀⠈⣼⣿⣿⣧⣀⣽⡛⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡟⠃⠉⠄⣤⠸⠶⡶⡄⠈⠒⢄⠀⠡⡀⠀⠈⢻⣛⣛⣉⠙⠟⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⣶⡴⠖⠀⠛⣦⡀⠈⠢⠤⢌⡁⠄⠀⠻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠰⠋⠀⠀⠀⠀⠸⣿⣷⣄⠀⠀⠑⢄⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠠⣤⡄⡀⠀⠀⠀⠈⢻⠟⠁⠀⠀⠈⠢⠀⠀⠀⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠡⠀⣠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⢀⣀⠈⠃⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⡿⣫⣾⡿⣡⣾⣿⣿⣿⣿⣿⡿⢁⣴⣿⡿⠛⠁⢀⡤⠞⠋⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⢿⣿⣿⡆
⣾⡿⣫⣾⣿⣿⣿⣿⣿⡿⢋⣴⣿⠟⠋⠀⠀⠚⠉⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⢿⣿⣿⡀
⢋⣼⣿⣿⣿⣿⣿⡿⢋⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢻⣿
⣿⣿⣿⣿⣿⣿⢯⣴⣿⠛⢁⠀⠀⠀⠀⠀⠀⠢⣄⠀⢀⡀⠀⠀⠀⠀⣀⣴⣦⡀⠀⠀⠀⠀⠀⠀⢸⡄⠸⣿
⣿⣿⣿⣿⣿⣷⣿⠟⠁⠀⠸⡀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠙⠶⣄⣴⣾⣿⡇⠸⣷⡄⠀⠀⠀⠀⠀⢸⣧⠀⡿
⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⡀⠀⠀⢠⣾⡆⢹⠙⠻⣿⡇⠀⢻⣿⣄⢀⠀⡄⠀⣾⡏⠀⠁
⣿⣿⣿⡟⢁⡄⠀⠀⠀⡷⣄⠀⠀⠀⠀⠐⠌⢀⠀⠀⢀⠉⠀⢠⣆⡀⠈⠱⠀⠸⣿⣿⡿⢀⡇⠀⢹⣧
⣽⡿⠋⣠⠎⠀⠀⠀⠘⠏⠋⠀⡐⠀⠀⠘⠛⢀⠀⠀⠈⠀⠀⣸⣿⢻⣦⡀⠰⣆⣿⣿⣷⣾⡇⠀⢸⡇⢀⡄
⡟⢁⡴⠁⠀⠀⠀⠀⠀⠀⠲⠉⠁⠀⠀⠀⠀⠄⠀⣴⣠⣦⣼⠋⡁⠀⣿⣿⡄⠀⠙⢿⣿⣿⠃⠀⡸⢠⡾⣷⣦
⣠⣞⣀⡀⠀⠀⠀⠀⠂⠀⠀⠐⠂⠀⠀⠀⠀⠀⠜⣹⣿⣿⠃⠀⣿⣦⣨⢿⣿⡄⠀⠘⠙⢾⣶⣤⡷⣿⠉⠁⢹
⠟⠋⠉⠉⠒⠀⠀⠈⠑⢤⡀⢠⣐⠦⢀⠀⠀⢠⣾⣿⣿⠃⠀⢈⡽⢟⣥⣿⣿⡇⠤⡄⠐⡘⡇⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡒⠀⠀⡳⠄⠙⠿⠿⠷⠾⠛⢛⣉⣥⣤⣤⣷⣶⣤⣿⣿⡿⢱⣾⡦⠈⣽⣷⣀⣤⣶⠰⣀⡀
⠂⠀⠀⠀⠀⠀⠀⠁⠀⣴⣤⣌⠃⠀⠙⠶⣠⣤⣥⣄⣤⣤⣶⣾⣿⣿⡿⠋⠀⠘⠛⠁⠰⢈⣿⣿⣿⣿⣶⠖⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣠⠓⢄⡀⠀⠉⠛⠿⠿⠿⠿⠿⠛⢋⡀⡀⠀⠈⡅⠀⣴⡟⡿⢉⡩⠒⠁
⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠶⠿⢿⣦⣀⡉⢀⣦⣄⡀⠀⠀⠀⠀⠀⠍⠀⠀⠀⠀⣠⣾⣿⡫⠂⠀⢀⡴⠗⠉
⠀⠀⠿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⠻⠿⣷⣤⣀⣐⢈⡓⠶⢦⠰⢾⡿⡏⠀⠀⢀⡄⢈⣀⣤⣤⣾
⠳⢦⣀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣧⠀⠀⠀⠀⠉⢥⣀⣿⠐⠘⢣⠈⢈⠰⠂⠲⠶⠞⠋⣥⣿⣿⠉
⠀⠀⠙⠛⠶⠿⣤⣄⣀⣀⣀⣀⣀⣀⣀⠤⡼⠿⠂⠤⣄⡀⠀⠀⡟⠉⢱⡴⠋⠀⡈⠑⡄⢤⣿⣿⣿⣿⣿⣁
⣦⣤⣀⣀⠀⠄⠀⣈⣀⣠⣤⣿⣶⡤⠆⠀⠀⠀⠀⠀⠀⠙⠳⡄⠠⣦⠿⡁⣸⢎⣀⣼⡿⣾⣿⠿⠿⠿⣿⣿⣷
⡿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⣃⣠⣛⣧⣾⣿⣿⢿⣿⠁⠀⡂⠀⠀⠈⠙
⠓⠻⠿⠿⠿⠟⠁⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⢳⣤⣤⣤⣤⣤⣤⣾⣿⣿⠿⠿⠟⠙⢁⡞⠛⠀⠀⠈⠢⠄⣀
⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⢀⡔⠀⠈⠀⠀⠋⢻⣿⣿⣿⣿⣿⡏⣿⣿⣾⣖⣂⣠⠋⠙⠢⢄⠀⢀⡀⠀⠉
⠀⠀⠀⠀⠀⣠⡾⡋⠀⢀⡴⠋⠀⠀⠐⠀⣀⠀⠀⢸⣿⣙⣿⣿⣿⣿⣿⠋⠉⠉⠙⠻⣶⣄⣀⣙⣾⣇⠀⠀⠐
⣀⡴⠋⢀⣴⡿⠋⢀⡴⣋⣴⡶⠀⠀⠀⠀⠉⢣⣀⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠲⣤⡀⠉⠉⠉⠁⠀⠉⠢⣀
⠉⠀⣴⠟⠉⢀⣴⣿⣾⣿⣯⡆⠀⣀⡈⠀⢀⡞⠁⠚⠸⣿⣿⣿⣿⣿⣿⣧⠀⣿⠟⠲⣏⠳⣤⠴⠖⠢⣀
⣤⡞⠁⣠⣾⣿⣿⣿⣿⣿⡿⠀⠀⣏⠀⣐⢉⡆⢀⣠⣠⣿⣿⣿⣿⣿⣿⣿⣦⡉⠛⠒⢿⣆⠀⢳⣄⠀⠀⠙⠦
⠋⢀⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⡟⠀⠈⠠⣶⣯⡾⣹⣿⣿⣿⣿⣿⣿⣿⠟⠀⠘⠲⣤⣀⣀⣜⣿⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣧⣤⣤⣤⠀⠈⣧⣤⣄⠀⠀⠀⠀⠀⠀⠀⠔⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡌⣿⣿⡿⣿⡆⠸⣿⣿⣿⠀⠀⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⡛⠛⠀⠸⣾⢿⣿⡅⢀⢹⣿⡟⠀⣀⠸⠿⠟⣻⡿⠟⠀⠒⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠘⠁⡌⠀⠀⣿⣿⡏⠁⠈⢿⣿⣧⡘⣷⠎⠔⠂⠠⠀⠀⠀⢈⣥⡁⠈⠢⡀
⠀⠀⠀⠀⠀⠀⡴⠉⠀⡾⠃⣀⣼⢴⠄⠀⢹⣿⣧⠃⠀⠨⠉⠉⠻⢂⣤⢀⣀⣠⡀⠀⠀⠀⢸⣷⣄⠀⠈⢀
⠀⠀⠀⡀⠀⠈⠇⠐⠠⢤⢀⣿⡏⣸⢷⡀⢴⠿⠿⣧⡃⠀⠀⠀⣠⣿⣿⣿⣏⡩⢶⠆⠀⣀⠈⠻⣿⣷⡄⠀⢱⡀
⠀⠀⠀⠐⠚⢻⠶⣧⣤⣄⣀⣉⠉⠈⠗⠀⡀⠐⢀⡥⠿⢻⠙⣿⣋⣵⠛⢳⡹⣷⠚⠴⢾⣿⣧⣄⠈⠻⠇⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠘⠒⠀⡍⣙⠻⢿⡿⠺⣦⣅⣴⠿⣆⠴⠃⢠⡿⠁⠁⢴⣧⠿⣿⣦⡀⠈⠻⣿⣿⣦⢀⣴⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠀⣾⣿⣯⣡⣭⣀⣀⠀⢋⡠⣁⣐⣿⣇⠀⠙⢿⣿⣦⠀⠈⢙⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⣿⣟⠋⣿⣟⣫⣠⡶⣫⣾⣿⡟⠻⣿⣷⡀⠀⠹⢿⣧⣾⣿⣟⣉⠙⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡉⠀⢋⠙⣭⢻⡿⣫⣿⡿⣿⣿⢿⣻⣄⠀⠈⠻⠿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⢤⠀⣈⡷⣿⣼⡿⢿⡿⠙⣿⢏⠀⣿⣿⣷⣤⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢊
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡎⠘⣈⢠⣼⠟⠁⠀⢸⠃⢀⠃⢟⣠⡏⠛⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠣
⠀⠀⠀⠀⠀⠀⠀⠈⡀⢠⢡⡆⢧⡸⠁⢠⠀⢠⠃⣀⠀⢰⠏⡀⣿⠀⣿⡿⢟⢻⠧⠁⠐⢻⣿⣿⣿⣿⣿⠟⠁⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⡘⢸⢣⠌⠀⡐⠉⠀⡀⠰⠋⠀⣿⡀⢧⠈⣦⠙⠄⠀⠀⠀⠀⠀⠀⡹⣉⢉⡉⢀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⡖⢀⡚⠉⠈⠀⠀⣠⣦⡴⢿⡷⡌⠱⣷⣿⡌⠒⠤⣠⣀⠀⠀⠉⠘⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢠⣿⣿⣷⡄⠠⢋⣿⠋⠀⠀⠙⣦⠀⢻⡂⣡⢤⣴⠄⣤⡑⠢⠰⠨⢃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠁⠛⠻⣿⣿⣷⣷⣿⣿⣿⣦⠀⠀⠈⢣⡈⣏⣠⡤⠞⢀⡵⠛⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⠀⠀⢘⠉⡻⠿⠿⠿⣿⣿⣧⣤⣴⣿⣁⣷⠤⠴⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠣⣀⠀⠀⠀⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⡟⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠿⠟⣛⣛⣛⣻⣿⣿⣿⣿⣿⣇⣿⣷⣿⣿⣾⡛⠺⣿⣏⣹⣿⣿⣿⣿⣿⣟⠻⡙⢻⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢟⣋⡻⣤⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣶⡌⠁⢈⡛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⣶⢏⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢿⡇⣿⣿⣿⣿⣷⣷⣄⠃⠜⠲⠴⠙⠻⠿⣿⣿⣿⣦⣋⡹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣶⣿⣿⣿⣿⣿⢟⣽⣿⠟⠉⡉⠙⣿⣷⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⡆⠀⢀⠀⠀⠀⠈⠻⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⡿⠛⠉⠀⠀⠘⢿⣿⡀⠻⠇⢀⣿⣿⣿⠿⢾⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⡀⢿⣧⡄⠀⠀⣻⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠠⣴⣄⣀⠀⠀⣿⣿⣶⣴⣿⣿⠏⠀⠀⠀⢹⣿⣿⣿⣿⣾⣿⣿⡀⠀⠓⠊⠁⠀⠀⣠⡑⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠈⠹⠋⢀⣴⡄⡫⣤⣿⣿⣿⣅⠀⢸⡆⣰⡅⠈⠋⠉⠈⢉⣻⣿⣿⣶⣄⢠⣴⢾⣷⢿⣷⡘⠛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⠀⣄⡐⣿⣯⣝⣷⡿⠉⠏⠁⠈⠁⠈⠉⠁⠀⠀⠀⣈⠀⠀⢛⣿⣿⣿⣿⣿⣿⡌⢿⠉⢋⣅⢣⡜⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⢰⣶⣾⣿⡿⣏⣛⣿⣿⡇⠀⠀⠰⠃⠀⠀⠀⠀⠤⣶⠿⢿⣤⣶⣾⣿⣟⣿⣿⣿⣿⣷⠘⡇⢈⣬⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠉⣤⣤⣿⣿⣧⠿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠛⢈⡗⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠿⠹⣿⣿⡿⢻⣿⣿⣿⣿⡇⠀⢚⣷⠀⠐⠂⠐⠒⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⠂⠓⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢁⡴⢶⣿⣿⣿⡺⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⣷⢠⣆⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡜⠷⠸⣿⡿⠛⠁⠀⠄⢂⡀⢆⣴⡶⠾⠟⠃⠀⢀⡁⠀⠐⠛⠻⣿⣿⣿⣿⣿⡿⠋⣁⣈⡛⠁⠺⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⣩⡴⡆⠀⢀⠤⠜⣂⣤⣤⡴⠛⠁⠀⠀⠀⠀⠀⠈⡁⠀⠀⠀⠀⣿⣷⣟⣿⡟⠁⠚⢿⣿⢃⣾⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣯⡄⠁⣤⣴⣶⣿⡿⠏⠁⠀⡀⠀⠀⠀⠀⠀⠀⠐⠁⠀⢠⡀⠀⣻⣿⣿⣿⡇⢸⣿⣦⠁⠻⢿⣿⡿⠀⣸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣨⠉⣡⣬⣿⣿⡟⢀⠄⣀⠸⡄⢤⠀⣐⣦⣴⣶⠀⠀⠀⠈⠻⣄⣿⣿⣿⣿⢃⡾⢿⡟⣴⣷⣆⠉⠁⢰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⢾⣅⠀⠿⢿⡇⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⠘⠛⡛⢹⣿⣿⡿⠀⣿⣼⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣻⡀⢉⡡⠔⠚⠃⠀⠀⠀⢸⡏⣻⣿⣿⣻⣿⣿⡄⠁⠻⠀⠀⠀⠈⢻⣿⣷⣿⢱⣿⣦⣍⠉⣀⡘⣩⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠋⠀⢀⡖⠂⠀⠀⢀⡼⠛⠉⣵⣌⡷⢾⣿⣿⡀⠀⠀⠀⠐⠀⠀⢿⣿⠁⣿⣿⣿⣿⡇⢹⡟⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠸⠟⠀⠀⠀⣄⠀⠻⣾⣳⣬⠛⠵⢶⣭⢛⣁⠀⠀⠀⠀⠀⠀⠈⣋⠀⠛⠿⢿⣿⠀⢈⡟⠡⣍⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠻⣦⡛⠀⠄⠡⠈⠉⣢⡀⢻⡀⠀⠀⢸⣿⠸⠿⠃⠀⠀⠀⠻⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢶⣤⣤⡾⠋⠀⠈⠀⠀⠀⠘⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠲⠆⠀⠀⠀⡄⠀⢀⡀⠀⠀⠀⠀⠈⠀⠀⠠⢞⠁⠀⠀⠀⠘⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠠⠋⠑⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠁⠀⠀⣻⣿⠟⠱⣿⣷⠄⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣤⣦⣀⣠⣿⣧⠀⡰⢾⣹⡄⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⠿⣿⡿⠷⠾⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⢀⣼⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣶⣿⣿⣿⣿⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⣇⣿⣿⡛⣿⣯⣿⡿⢫⣿⣿⡶⢿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⠒⣿⣽⣿⣿⣉⡉⢀⣤⣼⣿⡟⠰⠿⠀⣀⣤⣴⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢱⡦⢸⡟⠘⠉⣿⠿⣿⣾⣿⣟⠋⣶⢠⡀⣾⠿⣿⢫⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⣸⣿⡄⣠⣷⢠⣼⡏⠉⣠⣾⣿⣿⣇⣧⠸⠛⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡟⠻⢿⣿⡿⢿⣭⣾⣿⣤⣤⢹⣿⣿⣿⣿⣶⣦⣼⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡁⣿⣶⣿⠉⠳⣦⣉⣛⡋⠈⠀⢸⣿⣿⣿⠏⠈⠙⢿⣿⡏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⢨⠛⢟⣷⠀⠀⠉⠿⣍⣴⣿⠺⣿⣿⠁⠀⠀⠀⢸⣿⣿⣧⡤
⠀⠀⠀⠀⠀⠀⠀⠠⠾⢻⣷⡗⠚⣶⠿⠃⣠⠤⣄⢻⣼⡏⢟⣀⣬⡿⢠⡀⠀⠀⠘⠿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢠⢞⣼⣿⠃⣼⠃⠠⢊⣴⡞⣿⣼⣿⡿⣿⣿⣿⠗⠠⡅⣤⠀⠀⢰⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢠⢋⡾⠟⠁⣼⢃⣿⢀⣿⣿⢿⣿⢩⣽⣧⣿⡿⣣⣾⣶⡟⢸⡄⠀⢻⣿⣿⡿⠁
⠀⠀⠀⠀⡀⢀⡇⣾⢠⢃⡼⠁⣾⣡⣾⣿⣷⣿⣧⡾⣷⣿⠟⣼⣿⠏⣿⡇⣾⠁⠀⣾⣿⣿⢁⡄
⠀⠀⠀⢠⠁⢾⢰⣿⣡⡞⠁⡼⢹⡿⢹⣿⣿⣿⡏⢠⣿⡟⣼⡿⠁⣾⣟⣼⣿⠀⠀⣿⡿⠏⣼
⠀⠀⢀⡇⠀⣾⢻⣿⠋⠀⢸⠃⣼⡇⣸⢿⣿⣿⠀⣸⣿⣳⣿⢃⣼⣯⣾⣿⡟⠀⠀⣿⡟⠠⡇
⠀⠀⣸⡇⢰⣷⡟⠁⠀⠀⠘⢈⣿⡷⢋⣾⣿⠃⠀⣿⡿⠛⢫⣾⣿⣿⣿⣿⠁⠀⠀⢿⡧⢰
⠀⠀⢿⢿⣿⠋⠀⠀⠀⠀⢀⡤⠋⣡⣿⡟⠁⠀⠀⣿⡇⢀⣿⣿⣿⣿⣿⠁⠀⠀⠀⢀⣷⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣿⣿⣿⡏⠀⠀⠀⢸⡇⢈⠁⢼⣿⡿⠁⠀⠀⠀⢴⡛⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣿⠀⠀⠀⠀⠸⣧⣿⠂⢸⠟⠁⠀⠀⠀⠀⠈⠥⢴⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠅⡾⠃⠀⠀⠀⠀⠀⠳⡛⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⠻⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁

⠀⠠⢶⡞⢻⡆
⠀⡶⢠⡗⠀⠻⣇
⠀⣇⣸⢇⡀⠊⣻⡀
⠀⠷⠶⠾⠿⠍⠚⠁
⠀⣤⠰⢀⠀⠀⠐⠚⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠀⠠⡀
⠘⣿⣶⢂⠃⣤⠀⠘⠑⣡⠀⠀⠀⠀⢀⡄⣀⣠⣄⣄⡀⡰⡚⠀⠀⠀⠀⠀⠀⠀⢀
⢰⢿⣿⡤⠀⢹⡄⡀⣠⡿⠀⠀⢀⢄⡋⠈⠉⠀⠉⣆⣸⡀⢀⠀⠀⠂⠀⠀⠀⠀⠚⠈⣠⡀
⠈⢺⣿⣷⠇⠈⣯⠻⣿⠁⢀⣀⣬⡀⠀⠀⢀⡈⠁⠀⠈⣇⠠⠀⠐⠀⣰⠶⠀⢠⡖⠉⢈⠉⣱⡀
⠀⠀⢛⠛⢛⠁⢸⣀⣿⠀⠀⠀⠀⠈⣂⣀⡜⠁⠀⠀⠀⠈⢧⡰⠖⢀⣀⣼⠷⠛⣄⡈⠁⠀⠀⠡
⠀⠀⠈⠓⠂⠀⠘⠛⠃⠀⠬⠀⠀⠀⠘⣷⠆⠀⠀⠀⠀⠀⣋⠛⠚⠛⠉⠧⠀⡠⠂⠁⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠛⢾⣦⡤⣴⡚⠁⠀⠄⢀⣀⠈⠁⠉⢀⠀⣦⣶⡄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠉⠐⠂⢄⣀⠊⠃⠀⠉⠉⡰⡏⠠⠁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⢘⣦⡈⠁⠐⠚⠉⢜⢠⠁⠀⠀⢀⠀⠠⠘⣃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠐⠦⠀⢉⡱⠶⠖⢿⡟⠁⠀⠀⠀⣿⠀⢈⣤⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠘⢁⠆⣤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠀⣬⡀⠀⣀⢜⣤⠀⠉⢒⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠹⢿⣶⡌⠁⠀⣴⣿⠈⠂⠀⢄⠈⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⣹⠟⠦⠐⠙⢍⠀⠀⠀⠀⠁⠠⣈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⢠⠂⢠⠖⠛⠀⠀⠀⠀⠀⠈⠁⠒⠀⠀⠄⡀⠼⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⠂⡼⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠡⡘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⣠⠊⡰⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⢠⠇⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⠂⠉⠁⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢄⣀⡴⠊⠀⠈⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡾⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡤⠴⡆⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢣⠐⠁⠀⢀⡠⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡠⢚⡆⠀⠋⠁⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡞⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢣⡞⠀⠀⠖⣉⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠴⠀⢛⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠟⠐⣄⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⣨⡤⠗⢱⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢡⡄⠀⠀⠂⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⢅⡀⠠⢊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣰⡇⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠘
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠉⠑⠴⠃
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠐⢄⡄
⠀⠀⠀⠀⠀⠀⠀⠈⣇⢀⠀⠀⣠⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠉⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⣿⣿⡀⠀⠀⠀⠀⠁⠀⠀⠀⠘⢄⠈⡄⠀⠀⠀⠀⠀⠀⠀⣘⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⢿⡫⢀⡘⠂⠀⠀⠐⠆⠀⠀⠀⠀⠀⠡⠀⠄⠀⠀⠀⠀⠀⣀⡈⠽⢻⣿⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⢍⡸⡄⠀⠀⣀⢀⡀⠂⣀⠀⢀⠀⠀⠃⠈⠃⢉⢀⡀⠀⠀⠠⢄⠀⠛⣋⠉⠀⠀⠀⠀⢀⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⢀⠘⠛⢿⡂⠀⠀⠐⡀⡀⡨⢨⠄⠈⠀⠈⠁⠀⠀⢀⠐⠠⡄⠀⠈⠀⠀⠒⠈⠈⠀⠀⠀⢀⠀⠀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⡆⠀⠸⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠒⢒⠒⠒⠒⠒⠂⠀⠀⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢀⢰⠇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡆⣀⣀⠀⠀⠤⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠤⠀⠠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⡄⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠐⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢰⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠅⠠⠁
⠀⠀⠀⠀⠀⠀⠀⢰⠀⢄⠀⢢⠄⡀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠆⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣶⠾⢟⡛⠻⠶⢶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣴⣿⢟⣿⣾⣩⣏⡀⠙⢿⣷⣤⡈⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣶⡷⠖⢋⣡⣴⠿⠿⠿⠿⠿⠿⣿⣃⣸⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠋⠀⣾⡟⡉⣀⡀⠤⡤⠤⣶⡤⠤⠤⠤⠼⠦⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣶⠿⠉⡄⢸⡏⠀⡎⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠉⠀⠀⠀⠀⡇⢸⡇⠀⣧⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⡀⠁⢸⡇⠀⡇⣿⣿⣿⣿⣿⣿⡿⣿⡍⢿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣀⣠⣤⣴⣦⣀⠸⢷⣤⣽⣽⣻⣿⣽⣿⡏⠀⠹⣷⣬⣛⣛⡿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠿⣏⣹⣿⡿⠿⠿⠛⠿⠿⠿⠛⠛⢫⡠⢆⡤⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⠉⢿⡀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠀⣚⣷⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡏⢷⡀⠀⠀⠀⠀⠀⠋⠙⠉⢉⣉⣩⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣾⠂⠀⠙⢶⣦⣤⣀⠀⠀⠀⠀⠈⠉⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⢾⡿⠀⠀⠀⠀⠉⠻⢿⣿⣶⣤⣤⣤⣴⠶⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢧⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠙⠳⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣯⣄⠀⠈⢷⡀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⣿⣿⣿⣷⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠿⣻⣿⣿⣮⡣⡀⠀⠙⣆⠀⠀⠀⠀⠀⠑⢦⣀⠀⠀⢿⣿⣿⠀⠀⠀⢸⠈⢻⣿⣦⠳⡉⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⣀⠀⠈⢮⡿⣿⣿⣟⢆⠀⠈⠳⣄⠀⠀⢀⣠⣶⣿⡻⣍⠉⣩⣿⠿⠿⢷⣼⠀⠀⢻⣿⣧⠱⡄⢤⡈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠹⣽⣿⣿⣎⢣⠀⠀⠈⠳⣴⠟⠋⠁⠀⠛⠛⠶⣷⠀⠀⠀⠀⠁⠀⠀⠀⢻⠿⢷⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠻⠇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣭⡅⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠃⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡾⠿⠿⠿⠟⠛⢿⡿⢷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢃⣀⣀⣀⣠⣤⣄⣀⡈⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢢⠰⠖⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⠛⠿⠿⢿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣠⣤⣄⣀⣀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡦⠀⠀⠀⣴⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⢙⣿⣿⣿⡋⠀⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢈⣁⡇⠀⠀⠀⢨⣈⡁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡷⠾⢻⣿⣿⣿⡟⠷⢾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣄⣀⣰⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠻⣿⠟⠀⠀⠀⠈⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠹⢿⠿⠿⠿⠿⠿⠿⠿⡿⠏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛


⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⣽⡆
⠀⠀⠀⠀⠀⠀⢻⠇⠀⠐⠒⠻⢶⠄
⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⢠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢀⣾⡀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠙⠷⠤⠤⠤⠤⠤⠤⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⣠⠳⡄⠀⠀⢠⣦⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁
⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⢾⠆⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠰⡂⠀⠀⠃⠀⠀⠀⠀⠀⠀⠃⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠊⠁⠈⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠒⠦⢄⠀⠀⠀⠁⠀⠂⠀⠀⠀⢀⠔⠁⠀⠀⢠⡀
⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠰⣔⡆⡠⢀⡿⠠⠀⠀⡀⠀⠀⠀⣠⠤⠖⠰⢴⠁⠊⠀⠀⠀⠀⣃⡠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠈⠀⠀⠀⠀⠀⡄⠀⠀⠉⠚⠒⠋⠀⠈⠀⠀⠀⠀⢀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠀⠀⠀⠒⠀⠀⠀⠐⢀⢻⢠
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠆⠀⠀⢀⠛⠃⢀⡀⠀⢠⠇⠀⠀⠀⣠⡀⢀⡀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠁⠀⠀⠀⠊⠐⠃⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⠀⠐⠷⠀⢀⠈⠁⠀⠘⢤⣴⣯⣭⡴⠭⠥⠾⠿⢾⣍⠉⠑⡄⠠⠤⣄⡰⠋
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣿⠁⠀⢀⠀⠀⠐⠀⠀⠀⣻⠄⠀⡇⠀⡤⠞⠀⠀⠀⠀⠀⠀⠀⠒⡨
⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⡐⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠹⠷⣴⢶⡴⡤⠦⠤⠴⠮⠿⠐⠋⠀⠀⡆⠀⠀⢠⡄⠂⠁⠀⠀⠀⠀⠀⠀⠐⠗
⠀⠀⠀⠀⠈⠁⢀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠁
⠀⠀⠀⠈⠖⠀⠈⠁⠀⠀⠀⠀⠀⠉⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀⠀⢆⠀⠀⠀⠀⣠⠔⠀⠀⡠⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⢲⡲⡀⠀⠀⠈⠢⣀⠀⠀⠀⣀⠤⢎⠀⢀⡠⠇⠀⠒⠒⠒⠂⢄⠀⠀⠀⠤⠤⠤⢄⡀
⠀⠀⠀⠀⠖⠀⠀⠀⠀⠅⡀⠠⠁⠀⠸⡒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢉⡤⠂⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⡀⢀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡙⠆⠀⡀⠀⢀⠤⠤⠒⠢⡄⠀⡴⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠈⠆
⠀⠀⠀⠀⠀⢸⠕⠀⠀⠀⠒⠀⠀⠀⠀⡞⡅⡇⠐⠧⠌⢳⠀⠀⠀⠀⠀⢸⢠⠁⠀⠀⠀⠀⠀⢀⢀⡠⢦⡀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⡄⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠟⡉⠀⠀⠀⠈⠐⡲⠤⠄⠀⠆⣸⠀⠀⠀⠀⠀⠀⠳⠔⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠆⠀⠀⠀⠀⡔⠀⠈⠁⠂⠉⠦⡔⠁⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⢀⡠⠊
⠀⠀⠀⠈⠀⠀⠀⣤⠈⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠈⠂⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠃⢄⣀⣀⣀⡀⠠⠀⠉⠀⠐⠦⣀⠀⠀⣀⠔⠂⡀⠀⠀⠀⠀⠀⠀⣀⠠⠖⠋⠀⠀⢀⡠⠖⠁
⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠰⠤⠃⠤⠤⠤⠖⠒⠉⠀⠀⠀⣀⠤⠒⠉⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢠⠋⠉⣙⡶⠀⠀⠀⠖⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠰⠆⠀⠀⠘⢄⡀⠀⠀⠀⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠐⠻⢆⣉⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿
⠀⠀⠀⠉⠙⣿⡍⢿⣿⡿⣩⣭⣍⢻⣿⠋⠉⠀⠀⠀⣿⣿⣿⣷⣦⠀⢲⡀⠀⢠⡖⠒⠲⡄⠀⣴⣾⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡌⠿⣱⣯⡉⣭⣾⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⢳⣠⣟⣐⢶⡞⠁⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠁⠀⠘⠴⠁⠀⠈⠪⣱⠈⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣛⣾⣿⣷⣝⣞⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿




⠀⠀⠛⢲⡤⠀⢠⡀⠀⠀⠒⠒⠲⡀
⠀⠀⠀⠀⣷⠀⠀⠡⠀⠊⠀⠀⠒
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢸⡏⠀⠀⠀⠀⣿⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠙⠷⣤⠶⠟⠁⠀⠀⠀⠀⠙⠷⢦⣴⠟⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡟⠁⠀⠀⠀⠀⢀⣠⣤⡶⠶⠶⣦⡄⠀⠀⠀⠀⠀⠀⠙⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⢠⡶⠛⠉⠀⢀⣤⣤⡀⠀⠀⠀⣀⡀⠀⢀⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⣰⠟⢀⣴⠶⣶⣿⣀⣸⣷⡶⢶⣄⠘⢷⡀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠉⠀⢰⡟⠀⠈⣷⡀⣼⣿⠟⠿⣿⡆⣰⡟⠀⠘⣷⠀⠈⠙⠛⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⢈⣿⣿⡁⠲⠂⢸⣿⣏⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣄⡀⠀⠸⣧⠀⢀⡿⠁⢻⣿⣦⣶⣿⠇⠹⣧⠀⢠⡿⠀⠀⣠⣤⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠹⣦⠈⠻⠶⠿⣿⡉⢹⡿⠷⠾⠋⢠⡾⠁⠀⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠘⠷⣤⣀⠀⠈⠛⠛⠁⢀⣠⡴⠟⠀⠀⠘⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣇⠀⠀⠀⠀⠀⠈⠙⠛⠷⠶⠶⠟⠛⠉⠀⠀⠀⠀⠀⢀⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣄⣠⡶⠛⠶⣦⡀⠀⠀⠀⠀⣠⡴⠞⠳⣦⣀⣴⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠋



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⣀⡀⠀⠀⠀⡀⢀⠀⢀⡀⠀⠀⡀⡀⠀⠀⡀⠀⠀⠀⡀⠀⠀⢀⢀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠁⠀⠘⠀⠄⠘⠀⠁⠀⠈⠀⠀⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⡿⠿⠿⠿⡿⢿⠿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣛⣛⣛⣿⣿⣿⣿⣛⣻⣿⣿

⠀⠀⠀⠀⠰⣿⠆⡀⠀⠔⠀⠀⠀⠀⠀⠀⠀⢾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⠀⢠⡴⠶⣤
⠀⠀⠀⣴⡿⣿⣷⡄⣬⣄⠀⠠⠀⠀⠀⢀⣾⢿⣿⣷⢸⣷⣤⠊⠀⠀⠀⠀⢀⣾⠷⣿⣷⣿⠐⠖⣸⠇
⠀⠀⠀⢿⣷⣼⣿⡇⢿⡷⠄⠀⠀⠀⠀⠸⣿⣇⣾⣿⠚⣿⣿⡷⠀⠀⠀⠀⠸⣿⣇⣾⣿⣏⣿⣟⠉
⠀⠀⠀⠀⣿⣿⡇⠀⡀⠀⠐⠀⠀⠀⠀⠀⠈⣿⣿⣁⣰⣿⣀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⡏⣤⠙⣷
⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⠳⠤⠾⠃

⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⢀⣜⣛⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⣟⡀⠀⣤⣄⣉⡉⠉⠀⠀⠀⣀⣙⣟⡐⠤⠀⠲⠅
⠀⠀⠀⣿⣏⢻⣿⡇⢠⠴⠲⠄⣀⠀⠀⢰⣿⡙⢻⢻⠀⣟⣙⣋⣟⠀⠀⠀⢰⣿⡙⣻⣿⡄⡖⠆⠀⡒
⠀⠀⠀⠻⣾⣾⡟⠇⢹⡀⠀⠀⠋⠁⠀⠈⠻⣷⣿⣾⣠⢶⣤⣤⢧⣄⠀⠀⠈⠻⣿⣿⡿⠣⠀⢠⠄
⠀⠀⠀⠀⣿⣿⡇⢠⣾⣷⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣼⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠻⠛⠇⠐⠙⠋⠓⠀⠀⠀⠀⠀⠀⠟⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠻⠃

⠀⠀⠀⠀⠸⣿⠆⡠⡖⠒⠒⡢⡄⠀⠀⠀⠀⢾⡷⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿
⠀⠀⠀⣴⡿⣿⣿⣼⣿⢄⣼⣿⡞⡆⠀⢠⣾⠷⣿⣷⠀⡥⢤⡅⢀⡀⠀⠀⢀⣾⠷⣿⣷⣴⣤⣤⡾⠁
⠀⠀⠀⢿⣷⣼⣿⡇⢀⣼⣄⠀⢠⠇⠀⠸⣿⣇⣾⣿⠎⠯⡣⠏⢄⠀⠀⠀⠸⣿⣇⣾⣿⣿⢿⣿⡄
⠀⠀⠀⠀⣿⣿⡇⠑⠮⠿⠯⠖⠁⠀⠀⠀⠈⣿⣿⠀⠐⠁⠀⠁⠈⠀⠀⠀⠀⠈⣿⣿⣷⡁⠀⠻⣇
⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣾⣶⠶⠶⠖⠰⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣶⣤⡀
⣻⣏⡒⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣽⣿⣿⣿⡿⠷⣄⡀
⠉⠉⠑⠶⠂⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠿⢿⠿⠻⠟⣿⣿⣿⣿⣿⡾⢿⣿⣿⣿⠔⢻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠍⠁⢈⠀⣢⠐⢦⣤⣴⡟⣻⣥⡌⢋⣴⠘⢁⣼⣿⠀⢸⣿⢿⣿⣿⣦⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣛⣿⣿⣿⢿⣍⡀⠀⢀⣈⠁⠘⠁⠉⠄⢼⣿⣿⠁⡀⣩⣶⠟⡁⠀⠛⣿⣿⡀⢸⡇⠈⢹⣿⣿⣿⣤⣠
⠀⠀⠀⠀⠀⢾⣿⣷⣶⣶⡯⠿⠛⠛⠛⢻⣷⡿⠛⣿⡄⠈⣠⠀⠊⠀⣤⣘⡉⠋⠁⠀⠀⠈⠁⠀⣷⣄⢸⣿⣿⣿⣾⣧⠀⢸⠿⠿⢿⣿⣿
⠀⠀⠀⠀⠀⡸⠟⠛⠁⠶⠖⢲⠄⠀⠀⠈⢟⡿⠋⠀⠈⠉⠁⠀⠀⠠⡻⠍⣥⠠⠄⡀⠀⠀⠀⠀⠉⠀⣻⣿⣿⣿⣿⡇⠀⠸⣶⡄⣠⣿⣿
⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠛⢺⣷⣎⣅⡀⠉⣻⡃⠂⣶⣄⠀⡀⠀⠳⠁⠈⠑⠀⠥⠶⣶⣦⡤⡄⢍⡹⠋⢑⣸⣿⣇⣴⣄⣿⡟⠋⢹⣿
⠀⠀⢀⡟⢱⣾⠀⠀⠀⠀⠀⣠⣬⣄⣠⢿⣿⣤⣤⠤⢆⡿⠃⠀⠁⠻⠀⠀⠀⠀⠀⠀⠀⠻⠿⠖⠃⢤⢀⡀⠩⢽⣿⣿⣿⣧⣿⣇⠀⢨⣿
⠀⢠⡞⢁⣴⣿⣧⣤⣴⣦⣤⣙⣵⣯⣥⡎⢸⣇⣹⡟⠉⠀⠀⠀⢀⣠⣤⣄⣤⣴⣆⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢸⢿⣿⣏⣿⣿⣿⠷⢾⣿
⢀⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣛⣿⣿⡿⣿⡿⣿⡃⠀⠀⠀⠀⢿⣿⣿⠟⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠋⠁⠤⠶⠿⢿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣾⣏⢏⡃⠀⠀⠀⠐⡶⠟⣷⣤⠀⣼⡧⠖⠈⠀⣀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡀⠀⢐⣖⣢⣙⣿
⢿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣻⣀⣀⣀⣠⣄⠠⣾⠋⠀⠀⣀⠀⡀⠀⠈⢉⣁⡀⢀⣤⡀⠈⠉⡩⠉⠁⠀⣠⠟⠁⢘⡿
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢒⣻⣛⣿⣻⡯⠍⠀⠀⠀⠀⠈⠉⠀⣤⣔⣊⣵⣶⣆⢘⣿⣷⣤⠀⠐⡡⠂⠘⠁⡠⣠⢏⣾
⢨⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠿⠿⣿⡿⠿⠿⠿⠿⠿⠓⠐⠀⣶⣶⣦⠀⠀⠀⠀⢿⣿⣿⣿⣽⣿⣾⠿⠟⠛⠁⠀⠀⢀⠀⢀⣀⣻⣿⣿
⣱⣿⣿⣿⣿⡏⠀⠈⣿⣿⣯⣴⣤⠶⠚⠛⠛⠒⠒⠒⠂⠀⠐⠀⢻⣿⣿⣏⠉⠉⠀⠈⠛⠟⠿⠋⠉⢄⢠⣤⠄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣹⠟⠷⠶⠾⠟⠛⠟⠋⠉⠁⠀⠀⢀⡏⠙⢿⠁⠀⠀⠀⠈⣇⠀⣠⣄⠀⣀⣀⣀⣀⡀⣀⡀⠈⠉⠙⡿⣶⣿⣿⣿⣻⣻⢻⢿⣿⣿
⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣸⣷⣶⠏⠀⠈⠲⣦⠄⢿⡆⠀⢿⣞⠉⠀⠑⠛⠁⠁⠉⠀⠀⠁⢀⣠⠭⠿⣿⣟⡘⠚⠃⠞⡡
⣿⣿⣿⣿⣷⣤⣦⣤⣠⣠⠀⠐⠁⠀⠀⠈⠉⠉⠁⢀⣀⣀⣀⣿⠀⢸⣷⣆⡀⠙⢢⣤⣤⠀⠀⠀⠀⠀⣠⣾⣿⣇⠀⠀⠀⠘⢽⠷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢒⡓⠦⣠⠤⠤⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠳⡟⠀⢫⡽⢰⠃⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢃⣄⠙⠲⠼⠥⢼⢀⡆⠀⠀⡀⠀⢹⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠙⠺⣅⡀⠀⠀⢸⠞⠦⠤⠴⠃⠐⠋⢸⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⢧⣀⡀⠀⣠⣎⡷⢸⠀⢦⡀⠀⠀⠀⣀⠞⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⣀⡈⠹⡉⠁⠀⠀⢸⠀⠀⠉⣩⠛⠋⠁⠠⢤⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠣⡞⠀⠸⣭⠇⠀⢸⠀⠀⠉⠀⠀⠀⢠⠀⠀⠈⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣴⢲⠖⠛⠲⢤⠤⠒⢤⣸⡤⠖⠦⠤⠤⠴⣃⢀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠀⠠⣞⡆⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡽⠦⣤⠴⠋⣠⣄⡼⠃⢸⠀⢰⡀⠀⠸⢤⣀⣤⡤⠖⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠙⠚⠀⠀⢸⠀⠀⠙⠃⠀⠀⠀⠖⠁⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢤⠫⠼⠀⣖⣦⠴⠋⣹⠖⠛⠲⠤⠤⠀⠐⢦⡤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠈⠀⣀⣠⠏⠣⣀⠀⠀⠀⣀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠉⠉⠉⠉


⠀⠀⠀⠀⠀⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠁⠀⠐⠙⠈⠁⠀⠈⠀⠀⠀⠐⠀⠀⠀⠀⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿
⠀⠀⠀⠀⠠⣤⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⠿⠛⠛⠉⠉⢉⠄⠀⢄⣀⡀⠀⠀⠀⢀⡿⣯
⠀⠀⢠⡄⠀⣿⢀⣿⠀⣾⡇⠀⠀⠀⠀⠀⠀⣷⡀⠀⢀⠂⣺⠇⡀⣼⣾⣯⡙⠛⢿⣿⣿⣷⣘⡆
⠀⠀⢸⣧⠀⣿⣼⣿⣤⣿⠁⠀⠀⠀⠀⠀⠸⢛⣷⣾⡅⠀⢡⡞⠉⠀⢨⣽⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠈⣿⡄⣿⣿⣿⣼⡟⠀⠀⠀⠀⠀⠀⢴⡾⣿⣿⣇⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠐⢩⣿⣿⣿⣿⣿⡇⢀⢀⡟⠀⢠⣾⡞⢷⣿⣿⣿⣦⡀⠀⢀⣀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣝⢦⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡠⢄
⠀⠀⠀⠸⣿⣿⣿⣿⠛⠗⢁⡟⠀⢀⡊⠀⠀⣼⣿⣿⣿⣿⣿⣷⡀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⡈⣸⠀⡰⢡⠏⢀⢄
⠀⠀⢀⠀⣿⣿⡟⠁⢸⣶⠟⠀⠀⠸⡆⢸⡀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢀⠃⡿⠐⣀⡎⡠⢡⠎
⠀⠀⢈⠀⠈⢸⢁⣰⡿⠁⠀⠀⠀⢀⣁⠈⢼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢆⠀⠀⡌⢰⣧⢁⡜⠔⣠⠏
⠀⠀⠀⠀⢸⣿⣾⠏⠀⠀⠀⢠⠊⠉⠻⣾⣼⣿⣿⣽⣿⠿⣿⣿⠋⠀⠀⠀⠈⠟⠀⠿⣿⣿⣿⠿⠋⠁⢀⣀⠀⠑⠜⠀⠀⠀⠘⠏⡴⢃⡠⢔⡹
⠀⢀⠁⠀⣿⣿⡏⠀⠀⢀⡴⠃⠀⠀⠀⠈⠙⠿⠟⠁⠉⠃⠀⢳⡀⠀⠀⢀⠜⠀⠀⠀⠀⠈⠑⠀⠀⠀⠸⣿⣷⣴⠀⠀⠀⠀⠀⠀⠓⣉⠔⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠈⠉⠁⠲⣄⣀⣀⣀⠤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠊⢉⡟⠀⠀⠀⠀⠀⠛⣧⣴⠇⣰⠾⣏⣑⣢⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⣄⣹⣧⣠⡆⠀⠀⠠⠈⣿⢻⠈⡷⣷⢹⣶⣶⢲⣬⣑⡦⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠜⠁⠀⡤⢻⡏⠉⠀⠀⠀⣠⠆⢀⡀⣿⣿⡀⣷⠟⣼⣦⠿⠗⠛⠛⣉⠑⣾⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠶⠀⠀⢀⠟⠉⠀⠠⢤⢤⡾⠃⠀⠀⠙⣿⣻⡿⢋⠞⢁⣄⡴⠦⠴⣤⣐⡂⢨⣟⠷⠹⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⡼⠃⠀⠀⡔⣾⡀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠠⢸⠯⢵⠟⡞⡛⢆⣰⢀⠇⣈⠙⢥⡘⢯⣿⣏⣮⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠴⢾⠁⠀⠀⠉⠉⢘⡿⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⣸⠀⠀⢮⠁⡌⠛⣠⣤⡈⢑⣂⠠⢏⠺⡼⠶⣶⣽⣷⣦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠎⠁⠠⢸⣷⣄⣛⡄⢠⣏⡄⠀⠀⠀⠀⠀⣸⠃⠀⠀⣴⠁⣄⠂⢿⡄⣂⠆⠹⢯⠟⢀⠤⠠⣶⠶⣾⣿⠉⡆⢿⣹⡛⢍⢦⡀
⠀⠀⠀⠀⠀⠀⢀⡜⠁⡠⠀⣰⠏⠀⡈⠉⠀⡾⠀⠀⠀⠋⠉⠛⠾⣅⠀⠀⠀⣼⣊⣠⣤⠺⠥⡅⡔⠇⣾⠸⠧⣁⡞⠿⣧⣙⡷⢋⣽⡘⢧⣜⣻⣆⡇
⠀⠀⠀⠀⠀⠀⢸⣀⣦⡤⢴⡿⡀⠀⠐⠆⠀⣿⠀⠀⠀⢀⣀⣀⣀⣈⣃⠀⠀⠀⢯⣤⣌⢧⠀⢻⠟⣻⢃⡾⣶⠭⣅⢠⠋⣟⣠⣿⣶⣷⣄⠛⢿⣇⣿⡀
⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⣗⠠⠀⠘⡆⠀⢻⣄⡁⠀⠈⠉⠉⠉⠉⠉⠃⠀⠀⣹⠛⢏⡝⢀⣡⢸⣿⢻⡧⢹⠀⠈⡿⢦⡈⠉⡹⠃⠈⡝⢳⣶⡏⣿⡇
⠀⠀⠀⠀⢰⣁⠀⠀⠀⠀⠀⣿⣀⠀⠀⠀⠐⢠⡟⠀⠀⠀⠀⠀⣀⣀⠀⠀⠈⢀⣞⠓⠋⣰⣯⡀⠻⡙⠛⠁⠀⠇⢀⠘⡆⠈⠉⣀⠀⣀⣠⣅⡘⣷⢻⡼⡄
⠀⠀⠀⡠⡶⠶⠶⠾⠤⠀⠀⠉⠀⠀⠀⠀⠐⢸⠁⠀⠀⠀⠀⠀⢉⣹⠛⠒⢶⡋⡇⠀⠀⠸⣿⣧⠀⠙⠦⠖⣉⣀⡀⠑⢙⡞⠯⠉⠓⠂⠉⢿⢻⢏⣧⣹⣷
⠀⠀⡼⠁⣷⠀⠀⠀⠀⠀⠀⠉⠛⠃⠀⠀⢀⣼⠀⠀⠀⠀⡼⠶⠞⠁⢠⠀⠀⠙⣧⣄⣛⣻⠿⣿⣷⠙⢠⡟⠋⠉⠙⡗⢪⣍⣱⠰⡄⢆⠀⠈⡿⡜⣸⢧⢯
⠀⠀⢿⡂⠙⠇⠀⠀⠠⣀⢐⣀⣤⣴⠦⠤⣤⣼⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢡⢃⢇⣀⠹⣽⠦⠊⠘⡆⢀⣀⢡⡈⣿⣍⢶⠙⢮⡙⡀⢻⠟⢷⣿⢨⠇
⠀⡠⠊⠙⠓⠚⠚⠓⠛⠉⢩⠟⠁⠀⠀⠀⠉⠀⠈⠙⠷⠧⠴⠴⣤⣦⡀⢀⣀⣰⡿⡌⡾⠦⠥⣾⠱⣾⡹⣦⡜⣜⣿⣧⠅⣾⢻⣄⣉⡩⢇⢣⡘⡿⣞⡟⣸⣶⡀
⢠⡗⢀⠀⠀⠀⢀⡤⡖⠀⣾⠐⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⡄⠀⡀⠉⠉⢙⢿⠺⡿⢵⠖⢲⠬⢿⣡⣿⢻⡜⠊⠽⢻⣏⣠⣿⣧⠴⠐⢺⢣⢃⣟⣯⠟⢏⠹⣷
⠘⡇⠀⡀⠀⠀⠀⠁⠁⠀⠛⠁⠀⠀⠀⠀⠐⠃⠀⠀⠠⠶⠒⠓⢦⡤⠴⣤⣼⢣⣰⣧⣞⢀⡎⣠⠎⣩⢿⣏⣷⣶⣿⣿⣿⣙⣩⣿⡖⣒⣯⡿⣼⣿⠀⠳⣠⣿⡏
⠀⢹⠦⣄⣀⠀⢂⣐⢀⣤⡧⢤⣤⣤⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠈⠈⠲⣿⣏⠹⣿⣿⡯⢴⣟⣦⣽⢫⡧⣽⢿⣏⣸⣯⣿⢹⣽⠿⡟⠙⡄⠹⣶⠿⠥⣿
⠀⢈⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠠⠌⠙⠳⣄⠀⠀⠀⠀⠀⡄⢻⠀⠀⠀⠀⠻⣟⣓⠲⢶⡷⠊⢉⠏⢹⠯⠇⣸⠘⣯⠛⠉⠿⠿⢿⠀⣼⣀⣯⡼⣏⠀⠖⣹
⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠀⠀⠀⠉⢳⡀⣀⠀⠀⠀⠊⠀⠀⠀⠠⠂⣿⠉⠙⠢⡹⣶⣾⣥⣼⣦⣶⣻⣒⣻⣤⣴⣦⢤⡟⠒⠉⠉⠙⠲⠬⣷⠾⡁
⠀⢈⢷⣀⠀⠀⠀⢱⡆⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠙⠺⣤⣀⠀⠀⠀⠀⠀⠀⣠⠏⣠⠞⠉⢹⠘⡁⠉⠉⠉⠉⠙⠛⠛⠛⠛⠻⠿⠿⠿⠷⢶⣾⣦⠀⠈⠱⡘
⠀⠸⡂⠙⠺⢤⢴⣆⣹⣆⠀⠀⠠⠀⠀⠀⣷⠀⠀⠀⠀⠀⠈⠙⠛⠶⠲⠤⠶⢿⣧⡾⠃⠔⠄⢸⠀⣧⣴⡾⠶⢶⣶⡶⣧⠤⢶⣤⣤⣠⣄⣀⣀⣠⣠⣤⡤⠞⢱
⠀⠀⢻⡀⠀⠀⠀⠈⠡⠝⠿⠶⣤⣀⣀⠀⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠘⠊⠀⠱⡀⠀⣀⣏⡴⠉⠲⣷⠒⡏⠁⢠⠈⢦⣠⣭⠿⣯⢠⢤⣟⣩⣉⣁⠀⢠⠞
⠀⠀⠈⢳⣼⡇⢄⡀⠀⠀⠀⣤⠀⠀⠈⠉⠉⠛⢦⣀⠀⢠⡄⠀⢀⡀⠀⠀⠀⠀⠀⠀⢻⣶⣯⡎⠀⣰⠋⠀⣄⢈⢶⣤⠖⠋⠉⢹⣄⠜⢋⣠⡏⠀⠉⠉⠈⠻⡄
⠀⠀⠀⠇⢈⠳⢦⣍⣂⠀⠀⠘⢧⠦⡀⠀⠀⠀⠀⠈⠛⠛⢶⡛⡉⠀⠀⠴⠂⠐⠀⠀⢸⠙⡆⢳⣼⣋⡑⣤⣤⣼⣯⣤⣴⢦⡼⢿⡍⠳⡟⠉⣿⡿⠶⠦⣤⣰⡇
⠀⠀⠀⡄⠈⠀⠀⠀⠉⠙⠛⢛⠛⡿⣧⣤⠀⠀⠀⢀⠀⠀⠀⠙⢷⠄⠀⠀⠀⠀⠀⠀⡿⠀⣷⠾⠋⢡⠈⡉⠙⢣⣀⢀⣠⣄⣰⣼⣧⣠⡄⣠⢿⣷⣤⠀⠀⢽
⠀⠀⠀⠸⣦⢀⠀⠀⠀⠀⠀⠀⠐⠁⠉⠉⠛⠷⠤⢬⣷⢤⣀⠀⠀⣀⠀⢀⠀⠀⣠⡞⣁⣼⠋⠐⠞⢈⣈⠓⡠⠀⢽⠛⠿⠿⣿⠿⡛⣧⠹⠏⠀⠹⡁⢀⣤⠆
⠀⠀⠀⠀⠈⠳⢴⣄⣘⣂⣨⡴⢮⡀⠄⣀⠀⠀⠀⠀⠀⠂⠉⠛⠶⠤⠶⠤⠖⠛⣹⠩⡥⠹⣇⠈⡁⠻⡿⠇⡈⠅⣠⢷⡞⠛⡁⢉⠉⠟⢳⠶⣦⠞⢻⠉
⠀⠀⠀⠀⠀⠀⠀⢸⡍⠉⠁⠀⠂⢙⠶⢽⣤⣀⣀⣀⢀⡀⣀⠀⣀⣀⣤⠄⠤⠄⢙⡗⠚⢓⣯⣄⡎⠐⠢⠐⠉⣰⠿⠀⡐⠆⠂⠉⠴⣃⠈⢻⡇⣠⡞
⠀⠀⠀⠀⠀⠀⠀⠀⢳⣔⡀⢀⠀⠈⠁⠂⠀⠉⠉⠉⠉⠉⡹⠛⠉⢁⣠⣤⣤⣌⣹⡇⡰⣛⣛⢻⣹⢶⣶⡖⣾⣭⠆⢐⣊⢠⣾⣷⡄⠒⡃⠈⣻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣷⣤⣀⣤⡀⠠⠄⠀⣤⠀⡇⠀⠀⠈⢡⠤⣤⣄⠉⢳⣧⣧⣤⣬⣙⠶⣿⠆⢿⠈⡷⠀⠔⡤⠉⢉⢘⠢⠄⣘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⣭⣍⣙⠛⠛⠛⠛⠛⣷⣄⣂⠤⠀⣤⠀⠀⣠⡾⠀⠉⠺⠖⣯⣙⡾⢸⣗⣛⣽⢿⣦⡄⢋⠀⣈⣡⠼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠳⢤⣠⣅⡈⠙⠛⠛⣚⣲⠿⣟⠒⣂⣤⣾⡿⢷⠈⡇⢷⠤⢤⡴⠢⠾⠟⠋⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠉⢧⣜⣃⡀⠶⠀⣘⣃⣼⠀⠑⢬⠉⠥⠐⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡐⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠤⠊⠀⠀⠈⠢⡈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡐⠛⠛⠛⠏⢿⠂⠈⢢⣀⠀⠀⠈⠢⡈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣶⣶⣾⡝⣯⡁⠲⠀⠀⠀⢻⣦⠀⠀⠀⠈⠢⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⠿⠿⠿⣫⡿⠏⡙⣰⣶⡄⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠲⡚⠋⠁⠀⠀⢽⣿⣿⣦⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣁⠀⠀⠀⠀⠊⠀⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢊⠉⠮⢄⡀⠀⠀⡀⢀⠖⠒⠈⢁⠱⠀⠀⠀⠄⡂⠀⠀⠈⠉⠛⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣬⠄⡀⠀⠀⠀⠈⠣⡀⠙⠅⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀
⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⡧⠤⢌⣒⡲⢶⣶⣄⠜⠀⠈⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷
⠀⠀⠀⠀⣴⡩⠀⠀⢿⣿⠿⠿⠿⠷⠚⠛⠉⠉⡀⠀⠹⣿⣧⡠⠀⠈⣀⠀⠀⠀⡐⠁⠀⠀⠀⢀⠀⠀⠀⠤⢀⠀⢸⣿⣿
⠀⠀⠀⡼⠁⠀⠀⠆⠀⠀⠀⠀⠀⠀⢠⣄⣐⠀⠠⠤⠂⠹⣿⣇⣠⠤⠈⢷⡠⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⢈⣾⣿⣿
⠀⠀⠀⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⢸⣧⠤⠄⢀⣀⣀⠨⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇
⠀⠀⠀⡞⢻⡲⣤⡀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣶⣿⣿⣶⣆⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠁
⠀⠀⠀⠙⢲⢣⣽⠼⣖⠀⠀⠀⠰⠛⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟
⠀⠀⠀⡴⠁⠀⠀⡹⠛⠁⠠⠀⠈⢀⣀⣒⡒⣸⣿⠿⠿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠉⠙⠲⠒⢶⡶⠂⣶⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠿⠿⠿⢿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⣄⣀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⢀⣠⣴⣶⣶⣄
⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠉⠛⠿⢿⣶⣤⣿⣿⣶⣶⣿⠿⠿⣿⣶⣶⣾⣿⣤⣶⣿⠿⠛⠉⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⣠⣶⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣶⣄⡀⠀⠀⠀⠀⠈⣿⣧
⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⣴⣾⠟⠉⠀⢀⣠⣴⣶⡿⠿⠿⠿⠿⢿⣶⣦⣄⡀⠀⠈⠻⣿⣦⡀⠀⠀⢠⣿⠏
⠀⠀⠀⠀⠀⠀⠹⣿⡄⢠⣾⡟⠁⠀⣠⣶⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣶⣄⠀⠈⠻⣷⣄⢠⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠏⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠙⣿⣿⠏
⠀⠀⠀⣀⣠⣤⣶⣾⣿⡏⠀⢀⣾⡟⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠻⣿⡄⠀⠸⣿⣿⣶⣦⣄⣀
⠀⣴⡿⠟⠛⠉⠁⣼⡿⠀⠀⣾⡿⠀⠀⢸⣿⠉⢉⣭⣍⠉⢩⣭⣭⣭⣭⡉⠉⣿⡇⠀⠀⢻⣷⠀⠀⢻⣷⠈⠉⠛⠻⢿⣶
⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⣿⡇⠀⠀⢸⣿⣄⣈⣉⣁⣀⣈⣉⣉⣉⣉⣁⣀⣿⡇⠀⠀⢸⣿⡆⠀⢸⣿⠀⠀⠀⠀⢸⣿
⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⣿⡇⠀⠀⠀⠙⢻⣿⠟⠛⠛⠛⠛⠛⠛⠛⣿⡟⠋⠀⠀⠀⢸⣿⡇⠀⢸⣿⠀⠀⠀⠀⢸⣿
⠀⢿⣧⣤⣀⠀⠀⢿⣧⠀⠀⢿⣧⠀⠀⠀⠀⢸⣿⣷⡦⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣸⣿⠀⠀⣼⣿⠀⠀⣀⣠⣼⡿
⠀⠀⠉⠛⠻⠿⣷⣾⣿⡆⠀⠘⣿⣆⠀⠀⠀⢸⣿⣁⡀⠀⢀⣀⣀⠀⠀⣿⡇⠀⠀⠀⣰⣿⠇⠀⢠⣿⣷⣾⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⡄⠀⠘⢿⣦⡀⠀⢸⣿⠟⠋⠀⠘⠛⠛⠃⠀⣿⡇⠀⢀⣴⣿⠋⠀⢀⣾⣿⡏
⠀⠀⠀⠀⠀⠀⢠⣿⠏⠹⣿⣆⠀⠈⠻⢿⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣿⠟⠁⠀⣠⣿⠏⠹⣿⡄
⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠈⠻⣷⣄⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⣠⣾⡿⠃⠀⠀⠹⣿⡄
⠀⠀⠀⠀⠀⢾⣿⡀⠀⠀⠀⠀⢈⣿⣿⠋⢀⣤⣶⣦⣄⣴⣶⣶⣦⣠⣴⣶⣦⡀⠙⢿⣿⡉⠀⠀⠀⠀⢀⣿⡿
⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⣠⣾⠟⠁⣠⣾⠟⠁⠙⠛⠛⠁⠈⠙⠛⠋⠈⠻⣿⣄⠈⠻⣷⣄⠀⠀⣤⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⡿⠋⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠘⢿⣷⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⢰⣿⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣿⡆⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡿⠟⠁