⠀⠀⠀⠀⠀⢰⡿⠋⠁⠀⠀⠈⠉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠇⠀⢀⣴⣶⡾⠿⠿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⣸⡿⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⡟⠛⣿⡇⠀⠀⢸⣿⣿⣷⣤⣤⣤⣤⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⢀⣿⠀⢀⣿⡇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⡇⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⢸⣿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠻⣷⣶⣿⣇⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣀⣀⣀⣼⡿⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢛⡛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠐⠀⠀⠈⠁⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠔⠀⣠⣾⣿⣿⣿⣿⣶⣤⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⢰⣿⣿
⣿⣿⣿⣇⠠⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠹⣿⣿⣿⣿⡿⠋⢡⡄⠀⣤⡀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⡀⠀⢄⣉⠙⠿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⠉⠀⠈⠻⠿⠉⢠⡶⠋⣰⣿⣿⣿⡦⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠀⢾⣿⣦⡀⠙⢿⣆⠈⠻⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⢠⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⣷⡄⠀⠙⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠊⣿⣿⡟⢀⣾⣿⣿⣿⡿⠿
⣿⣿⣿⣿⣿⣿⣿⣦⠙⢿⢿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠁⠉⠀⠛⠛⠛⠉⠀⢀⣼
⣿⣿⣿⣿⣿⡿⠿⠿⠗⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⢤⣶⣦⠀⢤⣤⣶⣾⣿⣿
⣿⣿⣿⣿⠿⠇⠀⣶⠀⢰⡶⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⡀⠹⣿⣷⡄⠻⣿⣿⣿⣿
⣿⣿⣿⣿⢨⠩⠠⢀⣠⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⣿⣿⣿⣿⡄⢻⣄⠸⣿⣿⣄⠹⣿⣿⣿
⣿⣿⣿⣿⣦⣤⣴⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⡄⠠⣶⣾⣶⡄⢿⣿⣿⣿⣿⣿⡘⣿⣷⠈⣿⡀⠹⣿⣿⣆⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣾⣷⣄⠀⠀⠀⠀⠀⠀⠃⠀⠀⢠⣤⣶⣿⣿⣿⣿⡇⢁⢿⣿⣿⡇⡘⣿⣿⣿⣿⣿⣷⠘⣿⡆⢻⣧⠀⢹⣿⣿⡆⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢠⠼⣿⣿⡟⢸⢠⣄⣀⣤⠀⢰⣾⠀⢸⣿⣿⣿⣿⣿⣿⡇⣆⢸⣿⣿⡇⣷⡘⣿⣿⣿⣿⢻⣧⠸⡇⢸⣿⡆⠀⢿⣿⣿⡀⢻
⣿⣿⣿⣿⣿⣿⣿⠃⡏⠀⣿⣿⡇⠀⣿⣿⣿⡏⠀⣼⣿⡀⣿⣿⣿⣿⣿⣿⠹⡇⣿⣆⠿⡿⠇⠸⢷⡘⢿⣿⣿⢸⣿⡇⠇⢸⣿⣿⡀⠘⣿⣿⣧⠸
⣿⣿⣿⣿⣿⣿⠇⡼⠀⢳⣿⣿⣧⢠⣿⣿⣿⡇⣀⢈⣛⡁⠙⠻⣿⣿⣿⣿⠀⡇⣿⣡⣄⠲⣿⠸⣿⣿⣌⢻⣿⡎⣿⣿⠀⢸⣿⣿⣇⠀⢹⠉⣿⡆
⣿⣿⣿⣿⣿⠏⣼⠃⢠⣼⣿⣿⣿⡈⣿⣿⣿⡇⣿⡆⣿⣧⠸⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣷⡘⠆⣿⣿⣿⣦⠙⠇⣿⣿⣦⣿⣿⣿⣿⠀⠈⠇⢹⡇
⣿⣿⣿⡿⢋⡼⠃⣀⢸⣿⣿⣿⣿⣧⠸⣿⣿⡇⣿⣿⡜⠿⢠⠹⣿⣿⣿⣿⣿⡀⣿⣿⣿⠿⠟⠂⠉⠉⠘⠛⠓⠚⢛⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⡇
⣿⣿⠟⠡⠞⣡⣾⣿⢸⠛⣿⣿⣿⣿⣧⡹⡛⠁⠛⠛⠋⠈⠐⠂⠹⣿⣿⣿⣿⣧⠹⣷⢁⣀⠀⠀⠤⠤⠄⣤⡀⢠⣿⣿⣿⣿⣿⡏⢹⠇⠀⠀⢸⢁
⡿⠃⢀⣴⣾⣿⣿⣿⠸⡇⠹⣿⣿⣿⠟⠁⠀⠀⣠⡄⠤⠤⠄⠀⢠⣌⠻⣿⣿⣿⣆⠹⣿⣿⠐⠒⠂⠐⠒⣿⠀⣿⣿⣿⣿⣿⣿⡇⠘⠀⠀⠀⠈⣸
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠇⢤⠈⢿⣿⣿⣷⡄⣸⣿⣇⠀⢀⢀⣁⢸⣿⣷⣬⡙⢿⣿⣧⠹⣿⣧⡸⠿⣟⡱⢣⣾⠟⣹⣿⣿⣿⡿⠁⠀⠀⠀⠀⣰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⢠⠀⣙⠻⢿⣷⡜⢿⣻⣮⣛⣛⣣⣾⣿⣿⣿⣿⣷⣮⣭⣑⣈⣻⣿⡿⠋⣐⠉⡴⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⡄⠀⠈⠛⠂⢠⣭⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣨⡄⣼⣿⣿⠋⠁⠀⠀⢀⠀⠰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⡿⢿⣡⡿⠿⠿⠿⣿⣿⣿⠇⢻⡿⠃⠀⠀⠀⠀⢻⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⢈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣶⣿⣿⣿⣶⣍⠁⠀⠸⠁⠀⢠⣀⠀⠀⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⡀⠀⠀⠀⠸⠁⠀⠀⠉⠙⠛⠛⠛⠛⢛⠛⠛⠋⣼⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠻⣷⣶⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⣠⠏⠀⠀⣾⣿⣿⣿⣿⣿⡿⠛⢿⡏⣿⡆⢶⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣟⣁⣀⣠⠀⡀⣼⣿⡆⡾⣸⣿⣿⣿⣿⣿⣿⣧⣤⣼⡇⣿⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⠳⣈⣽⢰⢇⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⡇⢿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⣿⡇⣾⣿⡿⣼⢸⣿⣿⣿⣿⣿⣿⣷⣤⣴⢹⡇⢸⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿