⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⢭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡏⣷⣴⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⢘⣻⣿⣮⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠔⣵⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠇⣭⣮⣔⡜⢔⡼⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡼⣱⣾⣿⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣸⣿⣿⣿⣿⣷⣑⠩⠵⣶⣾⣿⣿⣿⣿⣷⣶⣶⣮⣭⣛⡿⢿⡿⢋⣴⢏⣌⢯⢿⡷⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢰⡇⣿⣿⣿⡿⠟⣛⣯⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣁⠠⡿⣡⣿⣿⣆⠿⣇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣼⡇⠿⢋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣦⡙⢿⣿⡿⠱⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠄⠟⢁⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣦⡙⠯⡊⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⡿⡇⢹⡿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡇⢸⠙⣿⣿⣿⣿⣿⣿⡌⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠄⣸⣿⣿⣿⣿⣿⡿⠿⠋⠄⠃⠄⠳⠹⡈⢻⣿⣿⣿⣿⡿⢟⠃⠨⢀⠄⢶⣭⣟⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⢰⣿⣿⢿⣿⣿⣷⣾⠋⢀⣴⢠⡄⠄⠄⠁⠈⢿⣿⣿⣿⣾⡿⠄⢠⣿⣦⠄⠙⣿⣿⡿⣿⣷⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⢠⣿⣿⢫⣿⣿⣿⢹⠇⠄⣼⣿⠾⠿⠄⠄⠄⠄⠈⢻⣿⣿⣿⠃⣠⠤⠤⣌⠑⠄⢿⣿⣷⢿⣿⡏⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣼⡿⢁⣾⣿⣿⣿⠈⠄⠜⢁⣤⠖⠒⠒⢦⡀⢄⠄⠄⠻⣿⠏⡘⠛⠂⠄⠈⢿⡄⢸⣿⣿⡞⣿⣧⢻⣿⣿⣿⣿
⣿⣿⣿⡿⣰⡟⠄⢸⣿⣿⣿⣿⡄⠄⣰⣿⠛⠃⠄⠄⠄⢳⡜⣷⡄⣄⡈⢠⡇⢠⡀⠄⣤⢸⣷⢸⡟⢹⣿⣌⢿⡜⣿⣿⣿⣿
⣿⣿⡿⣱⠋⠄⠄⢸⡏⣿⣿⣿⣷⠄⣿⣿⠄⣄⣀⣠⡿⢸⣿⣿⣿⣿⣿⣿⣷⣄⠙⠛⢁⣼⣿⢸⠃⠄⣿⠉⠂⠑⢻⣿⣿⣿
⣿⡟⠁⢀⣤⠄⠄⢸⠇⢹⣿⣿⣿⡆⣿⣿⣦⣌⣉⣋⣥⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢯⢫⠯⢠⢳⠄⠘⠄⢰⣤⣀⠻⣿⣿
⣯⣴⣾⣿⣿⡇⠄⠈⠄⠄⠻⣿⣿⡿⠹⢟⢎⣞⢍⢎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣷⣯⣿⠄⠄⢰⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠄⠄⢀⠄⠄⠙⢿⣿⢣⢪⣯⣮⣾⣿⣿⣿⢿⣿⣿⡿⠿⠿⠿⣛⣽⣿⣿⣿⣿⣿⡟⠄⠄⣿⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⢠⡇⠄⠄⠄⠈⢻⠈⠳⡹⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢠⢰⡀⢇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣾⣿⠄⠄⠄⠄⠄⠄⠄⠪⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢱⡎⠄⢠⢸⣧⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡀⠰⣎⢿⣿⣿⡆⣼⠄⠨⠃⡀⠄⠄⠂⠄⠈⠉⠛⠻⢿⣿⠛⠋⠉⠁⠄⠸⣆⠄⣾⡇⠄⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡀⢹⣧⢿⣿⣿⣿⠄⢀⡆⡇⣦⡀⠄⠴⠞⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⠸⣰⣿⣇⠄⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠄⣿⢸⣿⣿⣿⣇⢸⡇⣼⣿⣷⢄⢀⡆⣧⣄⣄⠄⠄⠄⣀⣰⣴⢴⠈⠄⢿⣿⣿⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣧⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣋⣟⠭⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢮⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠢⣽⣅⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢤⣿⡇⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠸⣞⡇⠀⠀⠀⠀⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣿⣷⠀⠀⠀⠀⢻⡈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣿⡆⠀⠀⠀⠀⢳⣬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡈⣿⣧⠀⠀⢠⡄⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢹⣿⡀⠀⢸⢧⠟⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣿⡇⣠⠋⢾⣾⢸⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⠸⣿⣶⣿⣷⡏⢰⡿⢿⠏⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣴⢋⣿⣿⣿⠇⡟⠁⣏⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⣏⢦⠇⢸⡿⢿⠋⢀⣤⣀⡘⢦⡟⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠃⢀⣴⡆⠀⠀⠈⣹⣿⡷⠆⠀⣧⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠜⢁⡴⠋⡀⠙⢄⠀⣰⣿⣟⠓⠀⠀⢉⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢰⡏⡠⠊⢀⡴⣇⠀⢀⡞⠉⠛⠀⡀⢀⣄⣩⠌⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢣⠶⠖⠊⢀⣈⠉⣹⡷⢀⣴⡯⠔⣛⡵⠁⣠⡏⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢿⠟⠀⣰⡞⠉⣿⡷⠇⠃⣠⢴⣶⣾⡋⢀⡴⣽⠁⠀⠘⣏⣀⢰⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣶⣶⣅⣠⣶⠀⠒⠟⢁⡴⠋⠀⠀⠀⢹⣿⣿⡋⣧⢸⡇⡏⣀⣀⠀⠙⣿⣉⠙⢤⡄⠀⠀⠀
⠀⠀⣠⣴⣺⢿⣿⣿⡛⠛⠿⠿⣯⣷⡲⣶⣟⣻⡀⠀⣠⣿⣿⣖⣸⣨⣿⠿⠛⣻⣿⣶⣾⣾⠇⠀⠻⣄⠀⠀
⠀⣾⢟⠿⠿⢶⣮⡙⢏⢢⡀⢠⡌⣿⣿⡿⠟⡿⢳⣼⣿⣿⣿⣾⣿⣧⣤⣤⣤⣿⣿⣭⣿⠁⠀⠀⣀⣈⣧⠀
⢺⣥⢿⠾⠿⠿⠿⡿⠚⢋⣠⠯⣿⢉⢉⠻⠾⠛⢿⣿⠻⠿⢛⢋⣤⣯⣭⠽⠶⣾⣻⢿⣻⢿⠶⢛⣻⡿⢽⠄