⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣫⣭⣉⠿⠍⠛⠛⣿⣝⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠻⠿⠿⠿⠿⠿⠿⠋⠱⠮⠭⠭⠭⠉⠁⠀⠀⠀⠈⣉⡙⠻⢷⣦⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡷⠄⠀⠀⠐⠂⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣦⡙⢮⡳⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⡙⣌⢧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⠊⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢈⢻⣬⠈⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢳⠘⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⠁⠀⠀⠟⠀⠀⠄⢺⡿⡟⠀⠀⠀⠐⣶⠄⠀⠀⠀⠀⠡⢌⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢧⠁⠀⠀⠈⠀⠀⠈⢻⡴⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠆⢹⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⢠⣖⠇⠛⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣰⣿⣿⣶⣶⡍⣜⢋⢴⣆⠀⡀⢀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢀⣿⣿⣷⢍⢛⣀⡻⢇⡞⠛⠓⠪⠀⡀⠘⠘⣥⣤⣐⣶⠖⣂⣀⡀⠀⠀⠀⠀⠀⠀⡜⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡗⠈⣿⡏⢷⣾⣿⣿⠿⣋⣼⠀⢰⡷⣦⠈⡛⠂⠘⣛⣻⣟⣽⠿⠿⠿⣿⣿⠀⠀⠀⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢡⠀⠘⢶⣬⣿⣿⢿⣆⣣⣬⣅⠀⠙⠛⠂⠃⠀⠰⠄⣴⡝⢁⠀⠀⠰⠀⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠇⣾⠀⠀⠀⢻⣿⣿⠽⡐⠐⠒⢄⢀⢂⠁⠀⠀⠀⠻⢝⡻⢿⣷⢶⣶⣾⣭⡇⠀⠀⠀⣠⠀⠰⠓⢠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⡏⢸⣿⣷⣤⣄⣀⣙⠛⠢⠙⣦⣌⠸⣊⡦⢰⣆⢲⣩⣴⣉⠻⢶⣷⣾⣿⡿⠋⠀⠀⠀⣴⢋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠸⢿⣿⣿⣛⠿⠿⣱⠀⡢⣦⡘⠛⠦⣄⢺⣥⣿⣝⢛⣻⣿⣶⣴⣶⣾⠋⠀⠀⠀⣴⠇⡏⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣀⠀⢬⣍⣉⠉⠀⢹⣇⢿⡌⢿⣆⠆⠂⣀⣘⣻⡯⢭⠿⠿⢛⣭⠆⠀⠀⠀⣀⣼⣿⠀⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠀⠈⠙⠻⢶⡘⣿⣌⢿⡄⠹⣷⡑⢾⣿⣯⣙⣛⣽⣿⡿⠃⠀⢀⣤⣾⣿⣿⢏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⢮⢻⡆⡁⠀⡹⣿⣷⣮⣝⡻⠿⠿⠋⠁⠀⢠⣿⣿⣿⣿⣷⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠃⠇⠀⢿⣶⣭⣿⣿⣿⣶⡄⠀⠀⠀⣿⣿⣿⢻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⡇⢸⠀⢸⣿⣿⣇⠉⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣦⡉⠻⣿
⣿⣿⣿⣿⡇⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⡿⢟⡅⠈⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⡀⢹
⣿⣿⣿⣿⡇⠀⣴⣿⣿⣿⣧⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⣿⣿⣿⣿⡁⢸
⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣷⡈⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⢡⣾⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⡋⠉⢿⣶⡄⠀⠀⠀⠀⠀⣼⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡇⣶⣿
⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣦⣌⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⡀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⢹⣿
⣿⣿⣿⡇⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣼⣿⣿⣿⣿⡀⠀⠀⢻⣿⣿⣿⣿⠃⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣿
⣿⣿⣿⡇⠁⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠀⠐⠀⣰⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⡀⡆⠀⠿⣿⣿⡿⣿⠟⣡⣿⡇⠀⠀⢿
⣿⣿⣿⠃⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⢠⡰⢢⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢻⣿⣿⣿⣷⢀⣠⠢⣄⣀⣈⣥⣾⣿⣿⠃⠀⠀⢸
⣿⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⢇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⣼⣿⣷⠹⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈
⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⡆⢿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀
⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⢡⣇⠀⠀⠇⢸⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⠏⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠀⡄⠈⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⠀⠀⣦⢻⡿⢿⣿⣿⣿⣿⣿⡇⣿⣿⠁⠀⠀⠀⠀⠀⣰
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣸⣿⠇⠠⢁⡻⣆⢻⡜⣿⣿⣿⣿⣿⠃⢿⡏⡄⠀⠀⠀⣀⣴⣿
⣿⣧⡀⠄⠠⣀⠀⠀⠀⠀⠀⠈⣿⡏⣿⣿⣿⣿⣿⣿⢱⣿⢣⡿⢁⠄⣠⢸⣿⣮⣄⠻⣼⣿⣿⣿⣿⣮⣸⢃⠃⠀⣴⣿⣿⣿⣿
⣿⣿⣿⣤⣥⣤⣀⣐⠠⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣧⣿⢣⣴⣾⣿⣼⢇⣾⣿⣿⣿⡖⠘⢿⣿⣿⣿⣿⡏⣼⠀⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⠘⠇⣿⣿⣿⣿⣿⡟⢇⣾⣿⣿⡿⢋⣼⣿⣿⣿⣿⣿⣦⠸⣿⣿⣿⠟⣰⡏⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣥⣴⣾⡿⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸⢿⣿⡿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣠⣿⣿⣿⣿⣿⣿⣿⣿