⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠈⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⢀⠔⠁⠀⢀⣠⠴⢞⣛⣛⣛⣛⣛⣻⠿⠿⣿⣟⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠉⢀⠔⣡⡾⠃⢀⡵⢶⣛⣓⣤⣤⣭⣤⠚⡿⣿⣍⡓⢾⣍⡻⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢠⡆⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⢀⠔⣡⡾⠋⡠⣒⣽⣶⣿⣿⠿⣛⣛⡛⣿⡗⡵⠶⣝⡻⣷⣝⢿⣷⣝⢿⣿⣿⣿⣷⣆⠀⠀⠀⣼⠀⡼⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡁⠀⠐⣠⣾⡟⢑⣵⣾⣿⣿⠟⢋⣠⣵⣶⢖⣤⣾⣷⣦⣭⡂⠙⣶⣝⢷⣝⢿⣷⣜⢯⡻⢿⢿⣷⡀⠀⣿⡄⡇⠀⢀⣴⣿⣿⣿⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠹⠟⣰⣿⣿⣿⢟⣡⣾⣿⣿⢟⣵⣿⣿⣿⣿⡜⣾⣿⣶⡘⣿⣷⣝⢷⡝⢿⣷⡹⣶⣕⢝⢷⢸⡇⢡⡇⣴⣿⠿⢿⣿⣯⣻⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⢀⣾⣿⣿⡿⣣⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⡜⣿⣿⣦⡻⣮⢻⣿⡜⣟⡻⠿⣸⢠⣸⠳⢋⣴⣿⣷⢻⣿⣷⠻⡇⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⣠⣿⣿⣿⡟⣴⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡼⣿⣿⣷⡽⣷⡽⣿⣎⢿⣇⣿⡌⣿⢸⣿⣿⣿⣿⡞⣿⣿⣷⣿⡀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⡱⣱⣿⣿⡟⣼⢿⣿⣿⠏⣼⢟⣿⣿⣿⣿⣿⣿⢿⣿⢸⣿⣿⣿⣿⣧⢻⣿⣿⣿⡜⣿⡜⣿⡎⠸⠇⠁⠁⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⡟⡼⣱⣿⣿⣿⢹⢧⣿⣿⠋⢸⣿⢸⣿⣿⣿⣿⣿⡿⣾⣿⢸⣿⣿⣿⣿⢹⡈⣿⣿⣿⣿⡜⣿⣹⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣇⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡟⣼⢳⣿⣿⣿⡇⡏⣾⡿⠁⡄⣾⣇⣿⣿⣿⢻⣿⣿⢃⣿⣇⠄⣿⣿⣿⣿⣇⢯⢹⣿⣿⣿⣿⡸⣯⢻⡇⠀⠀⠀⠘⢿⡟⢿⣿⡇⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⡿⣼⡏⣾⣿⣿⣿⠘⢸⡟⡡⠾⡇⣿⢻⣿⣿⣿⣿⣿⡿⣼⡿⢀⣦⢸⡝⣿⣿⣿⣸⡸⣿⣿⢹⣿⢰⢻⡏⣧⠀⠘⠀⠀⠊⣿⢸⣿⣯⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⡇⣿⠃⣿⣿⣿⣿⡆⡟⡼⣿⣿⣦⢙⢸⡿⣿⣿⣿⣿⣇⣿⠃⣾⣿⣇⣿⣹⣿⡹⣏⡇⣿⡏⣾⡿⣼⣧⢳⢹⠀⡀⠀⠀⢸⡸⢀⣿⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⢣⣷⣿⣿⣿⣿⠀⠈⠓⠈⠈⢛⠼⣰⣇⢿⣿⡟⣿⢸⡛⣺⣭⣭⣭⡈⣅⢹⣷⠹⡇⣿⢣⣿⢣⣿⡿⡎⢼⠀⡇⡄⠀⢸⣇⡄⡏⣿⣿⣿⣽⣿⣿
⠀⠀⠀⠀⠀⢰⠸⣾⡇⣸⣿⣿⡜⠀⡄⢸⣇⠀⠀⠁⠀⢿⡜⣿⣇⠋⢸⢰⣿⡿⠿⠿⡷⡹⡆⢻⣇⢹⠏⣼⡏⣾⣿⣷⡇⠈⠀⠀⠀⠀⢸⣿⢧⢡⣿⣿⢣⣿⣿⣿
⠀⠀⠀⠀⡎⢸⡰⣼⣇⢧⢹⣿⣿⠁⠇⣤⣙⠦⠠⣤⢰⣌⠻⡌⢻⣰⡈⡿⠓⠊⠉⠁⠀⠁⠘⠀⠙⡘⣼⡟⣼⣿⣣⡇⡇⠀⠀⠀⠀⠀⣿⣿⡜⣾⣿⣏⣾⣿⣿⡟
⠀⠀⠀⡸⠁⢸⣧⢿⣿⡀⢧⢻⣿⣆⠄⣻⣿⣿⣿⣿⣿⣿⣷⣤⣠⣄⢣⠠⡜⣿⡄⣀⣀⡠⠠⠀⡀⣴⢏⣼⣿⣿⡿⡀⡇⠀⠀⠀⠀⠀⣿⡿⢣⣿⡟⣼⣿⣿⣿⡇
⠀⠀⢀⠃⠀⢸⣿⡌⣿⣷⣈⠳⣝⠿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣬⣭⣬⡤⠏⢜⣵⣿⡿⢫⠏⡡⠁⠁⠀⠀⠀⠀⠀⣿⠇⣾⠟⣼⣿⣿⣿⣿⠇
⠀⠀⠂⠀⠀⠘⣿⣿⡹⣿⣿⣿⡿⢸⢐⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢔⣴⣿⡿⢛⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣰⢏⣾⣿⣿⣿⣿⡿⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣷⢹⢟⣵⣿⡔⢸⣿⣜⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣫⠙⡋⠵⣛⢟⡩⣐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢣⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠠⠶⠶⡆⢿⣿⣿⣇⣾⣿⣿⣧⠸⣿⣿⣷⣍⠻⣿⣷⣤⣿⣿⣿⣿⣛⢍⣪⡴⡢⣒⠄⠑⢸⠣⡀⠁⠀⠀⠀⢀⣀⣀⠀⠀⠀⢀⠠⢣⣿⣿⣿⣿⣿⣿⣿⠁⠀
⠀⠀⢄⠀⠀⠀⢺⣿⣿⢹⣿⣿⣿⣿⣧⠹⣿⣿⡿⡼⣮⡛⢿⣿⠿⠿⢯⡢⣛⣡⣴⠾⢋⣴⣇⡏⣾⢛⢦⣀⠀⠈⠀⣀⣤⣶⣿⣿⠣⢡⣿⣿⣿⣿⣿⣿⣿⣿⠸⠶
⣴⣿⣮⡳⣶⣦⢸⣿⣿⢸⣿⣿⣿⣿⣿⣧⡺⢍⣰⣷⡽⣿⣷⡔⠆⠘⠭⢭⡭⢗⣢⣴⣿⠟⠌⣜⠵⣫⣿⣿⣷⣄⡛⠋⠉⠉⠁⢀⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⣿⣿⣿⣿⣮⡅⣾⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢿⣷⡱⣶⣶⣶⣾⣿⠿⢕⠀⠀⣚⣵⣾⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠛⠁⣿⣿⣿⡇⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⡿⢖⣨⣵⣶⡤⣭⢖⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⢹⠀⠈
⢿⡿⠁⠀⠀⠀⣿⣿⣿⣧⢹⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⢟⠫⣑⡴⢛⡭⢞⣩⢶⣒⣛⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⡏⠸⠀⠀
⣿⣿⣿⣶⣤⡀⣿⣿⣿⣿⡞⢿⣷⡸⣿⣿⣿⠿⡛⢅⣪⡶⣫⡵⣛⣥⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢇⣇⡎⣿
⠉⠀⠀⠈⠉⢁⣿⣿⣿⣿⣇⢮⣛⠇⡿⡫⢕⣭⣾⣿⠿⣋⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢸⣿⡀⢻
⠀⠀⠀⢀⡴⣸⣿⣿⣿⣿⣿⢰⢭⡃⢪⣾⣿⢟⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⢸⣿⣷⠈
⣷⣶⣿⣿⣵⣿⣿⣿⣿⣿⣿⡆⠳⢰⢟⡩⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⢨⣶⣿⣿