⠀⠀⠀⠀⠀⠀⣣⣿⣟⢿⣿⣿⡿⡟⣿⡿⣯⣿⣿⡿⢋⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⠟⠋⠁⣉⣿⣷⡄⡜⢷⢹⣿⡟⣱⣿⣿⣶⣮⣍⣛⡛⠿⠟⣛⣭⣿⣿⣿⣿⣿⣿⣾⠟⣥⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣯⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⢹⣎⣿⡟⣼⣿⣿⣿⢻⣿⣿⠿⠋⠔⠛⠛⡛⢋⣽⠿⢛⣹⠃⢋⡞⢣⣶⣿⣿⣿⠟⣰⠟⣰⣿⣿⣿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣆⠀⠀⢀⡛⠛⢻⣿⡌⢿⡟⣸⣿⣿⡿⢃⣾⣿⣿⣦⣴⣶⡿⠋⣠⠬⢖⣠⣬⣉⠀⠘⠿⡄⢿⣿⣿⠉⣼⣋⣜⣡⡞⢋⣴⣿⣩⣿⣫⡵
⠀⠀⠀⠀⠀⠀⣿⣆⡀⠠⠀⠚⡎⢿⣿⣾⢷⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣷⣿⣥⣶⣿⣿⣿⣿⣿⣷⣄⠈⠈⠙⢿⡆⣶⣄⠉⣭⣭⣭⣭⣭⡟⢿⣷⣾
⠀⠀⠀⠀⠀⠀⠛⠉⠀⢀⢃⠀⢻⢸⠿⠏⣼⣿⢏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣧⣿⣦⠀⠁⢻⣿⠀⣿⢿⣿⣿⣿⠇⢸⣿⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠀⠈⠄⢸⣶⡛⣓⣛⣛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢺⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣧⣴⣾⣿⢀⣿⠂⣿⣿⣿⠆⡸⠟⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣿⣿⣿⣿⣝⣛⠿⠂⢻⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⢹⣿⣿⢸⣿⠀⣿⣿⡿⢠⣇⣩⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⡇⢠⣿⣿⣿⢈⡳⢝⡻⣶⣦⢻⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⠟⢁⠄⣿⣿⣿⣿⣿⡿⢸⣿⡟⢸⣯⠀⣿⣿⠃⠾⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡈⠃⢸⣿⣿⣿⡎⢿⣤⡉⠒⢍⡃⠹⣿⣿⣿⣿⡇⠀⣼⣿⠏⡔⢁⣾⣿⣿⣿⣿⣿⡇⣾⡿⠃⣼⣿⣄⢻⠏⢠⡚⣡⡴⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⣿⠀⢸⣿⣿⣿⣿⣎⠻⢷⣤⣤⣠⡀⠙⢿⣿⣿⣿⣼⣿⠏⠜⣠⣾⣿⣿⣿⣿⣿⣿⠗⠟⣡⣶⡈⠿⣿⠂⠀⠟⠉⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⡘⠀⢸⣿⣿⣿⣿⣿⣿⣶⡾⠭⠉⠉⠀⠈⠛⠋⢠⣿⡟⠀⣼⣿⣿⣿⣿⡿⠟⣋⡁⢀⡚⠿⣿⣿⣦⣬⣷⡖⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⡧⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣓⠰⠦⠀⠀⣿⣿⠅⠀⠙⠛⠋⠉⠀⠲⠿⠿⠇⠾⠿⠷⠈⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢢⣿⠃⣠⣤⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⡇⣴⣿⣿⣿⣧⠙⣀⣲⣶⣤⢀⣀⠚⣿⣿⣿⣿⡟⠁⠀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢠⡸⣿⣿⣿⡈⡙⢿⣿⣿⣿⣿⣿⣿⡿⢰⡿⢀⣿⣿⣿⣿⣿⣆⢻⣿⣿⢃⠾⢋⣴⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠯⠀⠈⠁⠉⠛⠛⠃⠙⢠⣌⡛⠿⣿⣿⣏⠁⠛⣡⠿⢻⣿⣿⣿⣿⣿⣦⡙⢁⣠⣾⣿⣿⣿⣿⡿⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠸⣷⡀⢻⣿⣿⣦⡰⣭⡻⠷⣦⣍⣋⡀⠈⠴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠈⢙⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⣄⠙⣧⠀⢻⣿⣿⣿⣶⣍⡛⠶⣬⣍⣛⡿⠿⢶⣶⣶⣦⣤⣭⠍⠉⠤⠤⠀⣀⣼⣿⠟⠁⠀⢀⡆⢰⠀⡶⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⣿⣆⠈⢣⡀⢻⣿⣿⣿⡉⠛⠷⣶⣭⣝⣛⣛⡳⠶⠶⠿⢟⣂⣀⣠⣤⣶⣿⡿⠋⠀⠀⠀⠀⣸⠇⡿⠀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⢿⣿⣷⡜⢿⣆⢻⣿⣿⣿⣦⡑⠤⣈⡉⠙⠛⠛⠛⢻⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⣿⣿⣿⣿⣦⡹⣦⡙⠛⠿⣿⣿⣷⣦⣥⣤⠌⣹⣿⣿⣿⠿⠟⠋⣁⣴⡾⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣎⠛⠀⣶⣤⣌⡉⠉⠉⠁⠚⠛⣋⡁⢀⣴⣶⡿⠟⠁⠀⢁⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⢹⣿⣿⣿⣶⣿⣹⡿⠟⢉⡴⠟⠋⢁⣀⣤⣴⣾⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣼⣿
⠀⠀⠀⠀⠀⠀⠘⣛⣛⣛⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣿⠟⢋⣠⣤⣤⣶⣶⣾⣿⣿⣿⣷⡌⣡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢠⣿⣿