⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣧⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠉⠙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠆⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⢸⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣶⣶⣦⣄⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⠿⠻⠕⠹⡏⠛⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢐⠃⠸⢃⠂⢘⢳⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣧⣿⣿⣿⡿⢁⠀⠀⠀⠋⠀⡉⣸⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠿⠟⠀⣻⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⡇⠆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⢠⣤⠰⠶⣆⣀⣐⣒⣂⣀⣴⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠈⢉⡛⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠈⠀⠀⠀⠁⠀⠈⠙⠉⠋⠖⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣒⣂⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠍⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠉⠉⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠈⢧⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣬⡳⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠐⠹⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠦⠀⠈⠛⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣿⣿⣿⣿⣿⣿⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⣿⣿⣿⣿⣿⣟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣿⣿⣿⣿⣿⣿⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣸⣿⣿⣿⣿⣿⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⣤⣤⣤⣤⣴⣦⠄⠠⠴⠶⠶⢤⣦⣤⣄⢠⠤⠖⢩⣿⣿⣿⣿⣿⣿⣿⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡍⠉⣻⣿⣿⣿⣿⣶⡞⠁⡽⣧⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⣿⣖⠚⠁⠀⢼⣿⡿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⠛⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠾⠛⠛⠉⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟⠻⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣀⣌⠷⠶⣦⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⣠⠟⠀⠀⠀⢠⡴⠆⠛⠛⣘⣷⣶⣂⣼⠋⠀⠀⠀⠈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡴⣻⠄⠀⠀⢀⡟⠀⠀⢠⠏⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠈
⣶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠏⠀⣀⣤⠶⠛⠇⠀⠀⡘⠀⢀⡴⠋⠀⠀⠀⠀⣀⡇⠀⠀⠀
⣿⣿⠿⢹⣿⣿⣿⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡛⠋⠉⠀⠀⢼⠀⠀⠀⡇⠀⣿⠁⠀⠀⠀⣠⡾⠋⣷⡀⠀⠀
⡿⠉⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡎⠀⠀⢰⠀⢀⡀⠀⠀⠀⣬⡍⠁⠁⢀⡿⣄⠀
⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⣀⣸⠁⠀⠀⡘⠀⢸⣧⡀⠀⢠⣿⣿⣦⣰⣾⣃⣿⣧
⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠚⣿⡇⠀⠀⢀⡛⠀⢾⣙⠁⠀⣼⣙⣿⣿⣿⣿⣿⡏⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠼⢧⠀⠀⠈⢧⢀⣷⣏⣴⠟⡍⢽⣿⣿⣿⣿⣻⡁⠀
⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢳⡀⠀⠈⠻⡋⠉⠀⠀⢳⣈⢹⣿⠇⢹⠯⠀⠀
⠔⣾⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠻⣄⠀⠀⠩⣤⡄⠀⢸⣤⠘⠃⠔⠀⠀⠀⠀
⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠆⠘⠈⠙⣆⢣⠀⢻⣿⡄⣸⠿⣿⠓⠈⠀⠀⠀⠀
⣿⣿⣿⣿⣇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⡗⣃⣼⠻⡗⠋⣠⡏⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⢶⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀

⣿⡿⠁⠀⠀⠀⠀⣹⠏⢠⣾⣿⣿⣿⠏⢸⠃⣰⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣷⡀⠥⡒⠄⢣⠀⡳⢌⠲
⣿⠀⠀⠀⠀⠀⡄⠃⢠⣿⣿⣿⣿⡏⢠⡏⣰⣿⡿⠟⠋⠙⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠆⡆⠙⡜⡀⠆⢱⢊⠱
⣿⠀⠀⠀⠀⢨⠄⣰⢋⣿⣿⣿⡿⠀⣾⠠⠛⠉⢀⣠⣴⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⠂⢿⡀⠘⡥⠀⠘⣌⢣
⣿⣷⠀⠀⢀⠃⣰⡏⣸⣿⣿⣿⡇⠀⠀⢀⣰⣶⣿⣿⣿⣿⠀⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⡗⢸⣿⣿⡃⢼⣧⠀⢓⠀⠀⡎⡖
⣿⡿⠀⠀⠨⢰⣿⢁⣿⣿⣿⣿⠁⠚⠃⠛⠛⠉⠉⠉⠉⠀⢰⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡟⠠⣿⣿⣿⣿⣿⡟⣾⠏⠈⠀⠑⠅⣸⣿⣆⢧⠀⠀⠼⡱
⡿⠁⠀⠀⢠⡿⠁⣼⣿⣿⣿⡟⢀⣶⢀⡖⣶⣾⣿⣿⣿⠁⢸⣿⣇⣿⣿⣿⣿⢿⣿⣿⣿⣿⣏⢿⣿⣿⡇⠐⣿⣿⣿⣿⣿⠏⡏⠀⣼⣿⠀⠀⢼⣿⣿⣺⠄⠂⡱⠃
⠁⠀⠀⢀⣿⠁⢀⣿⣿⣿⣿⠇⣸⡇⢸⠆⣿⣿⣿⣿⡏⡀⢾⣿⡧⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⡇⠀⠻⠁⢠⠀⠙⣿⢿⣷⡋⠄⢠⡑
⠀⠀⠀⣼⠃⡀⢸⣿⣿⣿⣿⠀⡿⠀⣸⠀⣿⣿⣿⣿⠃⡇⣹⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⢀⣿⠄⣀⡤⣿⡃⣀⢀⣰⣿⡝⡄⠂⣝
⠀⠀⢰⡏⢠⠁⢾⣟⣿⣿⣿⠀⠇⣷⢸⡄⢹⣟⣻⣻⠘⡇⢹⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⠇⡆⣿⣿⣿⣿⣿⡏⢰⣿⠀⣿⠸⣿⠁⣿⣿⣿⣿⣏⠄⠡⠎
⠀⠀⡿⢀⠀⠂⣯⣟⣿⣿⡗⠀⣸⣧⠀⢻⡘⢿⣿⡷⢸⣷⢸⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⠰⠁⢿⣿⣿⣿⣿⠃⢸⡇⡀⣿⢘⣿⢸⣿⣿⣿⣿⣏⠆⡁⠃
⠀⢘⠇⡐⠂⠀⣿⣯⣿⣿⣧⠀⡁⠿⠶⠺⢿⣶⣶⣤⣽⣿⣌⣛⣓⣈⠻⠿⠿⠿⢿⣿⣿⣿⣹⣿⢃⡟⢰⣿⣿⣿⣷⡏⠀⣼⠁⡇⢻⠘⡏⢸⣿⣿⣿⡷⣯⠀⠒⠀
⢀⡘⢠⠉⣰⠀⣿⣟⣷⣿⡿⠃⠋⠁⠀⠀⠀⠀⠀⠁⠒⠩⠙⠻⣿⣿⣿⣿⣳⣾⣶⣶⣶⣿⣬⣭⣼⣇⡘⠿⠿⠿⠟⡰⠠⠏⣼⡗⠸⠌⠃⣿⣿⣿⣿⡟⣿⠀⠁⠀
⡆⡁⠂⣴⢣⠀⣻⣿⣯⣥⣴⡄⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠒⠲⢷⣶⣾⣿⣿⣤⡀⢰⣿⣿⣿⣿⣏⣿⠠⠀⢀
⡗⠀⣞⡼⠃⠀⣿⢸⣿⣿⡘⣧⢠⠈⣫⣤⠀⡆⢹⡂⠀⡂⠀⢈⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠙⠛⠛⠃⣾⣿⣿⣿⣿⠃⣹⡔⠀⢂
⣴⠀⣯⠆⡸⢰⠇⣾⣿⣿⡇⢻⠈⣶⣿⣿⣧⡙⢦⣿⣿⣧⠄⣾⣧⡙⣿⣿⣿⣿⣿⣿⣿⡿⢓⣤⣶⠀⡀⢀⠀⢀⡀⠀⠀⢠⣀⠀⠉⢸⣿⣿⣿⡿⣾⠀⡏⣗⠈⠄
⣿⣧⡘⠀⠁⡜⢸⣿⣿⣿⡇⠄⢢⢻⣿⣿⣿⣿⡦⠭⣉⣥⣾⣿⣿⣧⢹⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⠀⡄⣷⣤⣼⣁⠆⡀⣿⡿⠁⢠⣯⣍⢻⣷⣟⡇⢀⡇⣻⠠⠈
⣿⡟⡠⠁⢰⢁⣿⣿⡟⢹⣷⠀⢈⡂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣭⣬⣭⡛⢃⣾⣿⣿⣿⣿⣧⣙⡛⠟⣛⣩⣾⣷⠘⡥⢠⣿⠛⣠⣿⠏⣸⠃⢸⡇⡹⣇⠀
⣿⠙⠀⢀⠇⣼⣿⣿⣷⠘⣿⠀⠀⢿⣄⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣶⣾⣽⣿⣿⡿⠃⣴⠟⣡⣾⣿⡏⢰⡿⢀⢸⡧⢁⣿⠀
⠃⣀⠂⠀⢸⠿⣿⣿⣿⡄⣿⡆⢂⠈⢿⣿⣶⣦⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⠟⠋⢐⠀⢡⣾⣿⣿⣿⠀⣾⠇⣨⠘⡗⣸⣞⡇
⠰⠀⣠⠆⡾⢘⣿⣿⣿⣧⠸⣇⢈⠒⡄⠙⠛⠿⠿⠿⠿⢛⣩⣴⣿⣿⡿⠛⠻⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣿⠋⠀⣾⣿⣿⣿⡏⢠⡏⢰⣱⡆⠇⣿⣯⠽
⣡⢞⣱⠀⡇⠨⣿⣿⣿⣿⠀⢿⡀⠍⣔⠡⢂⡉⠻⢿⣿⣿⣿⣿⣿⣿⣧⣄⣠⣼⣿⣿⣿⣦⡛⠿⣿⣿⣿⣿⣿⠿⠋⣁⠀⣾⣿⣿⡟⣿⠇⡻⢀⣉⣐⡃⠀⣿⣿⣇
⡳⢎⡷⢠⡗⠀⣿⣿⣿⣻⡅⠈⢇⠘⣌⡳⡤⠑⢂⣠⠍⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠦⠅⣀⣤⣴⡾⠃⣼⣿⣿⣿⢹⣿⡇⢀⣿⣿⣿⣿⣄⢻⣿⣷
⣏⢷⣩⠰⡇⠀⠸⣿⣿⣿⡆⠐⠈⠀⢀⣤⣤⣬⣴⣶⣾⡇⠀⠢⢍⡛⠿⣿⠿⠿⠟⠛⠋⢉⣭⣴⣶⣾⣿⣿⣿⡿⠁⣸⣿⣿⣿⣿⢸⣟⠁⣼⣿⣿⣿⣿⣻⣿⣿⣿
⡞⢮⡵⢈⡇⡀⢡⠹⣿⣿⡆⢿⣿⣷⣌⠿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠉⠁⠂⠒⠊⠀⠉⠀⡜⢿⣿⣿⣿⣿⣿⠏⡰⢠⣿⣿⣿⣿⣿⠀⡯⢸⣿⣿⣿⣿⡞⣿⣿⣿⣿
⣌⠓⣾⠀⡅⣟⠀⠀⢻⣿⣷⢸⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠘⣷⣦⣄⣀⠀⠀⠀⣀⣤⠀⣿⣶⣙⠻⡿⠟⠁⠂⣠⣿⣿⣿⣿⣿⠃⡄⢣⢸⣿⣿⣿⣿⣟⣿⣿⣿⣿
⣿⡷⠀⠀⠇⣙⡃⣦⠈⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣯⣿⣻⢿⣿⣻⣟⡞⠠⡿⠿⠟⠋⣐⡐⠞⣱⣿⣿⣿⣿⠟⠃⡼⢡⡘⠘⣿⣿⣿⣿⢼⣿⣿⣿⣿
⣿⠁⠀⠀⠀⢹⡇⢻⣗⢈⠻⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣷⣮⡙⠿⢾⣳⡯⢁⣶⣶⣶⣾⣿⣿⢋⣴⣿⣿⡿⢋⠁⢠⡾⢡⣿⡃⠀⢿⣿⡿⢃⣿⣿⣿⣿⢃
⡟⠀⠀⠀⢰⡜⠷⢸⣿⢸⣿⣮⣑⠜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣷⣖⣻⠁⣾⣿⣿⣿⣿⠟⣡⣾⣿⡿⠏⢀⡄⢠⠟⣰⣿⣿⣷⡰⢈⣭⣴⣿⣿⣿⣿⡏⣼
⠃⠀⠀⠀⠈⠉⣿⡆⣿⡆⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢮⣙⣩⢆⣼⣿⣿⡿⢟⣡⣾⠿⠟⣋⣤⣦⠟⠀⣡⣶⣶⡌⣿⣿⡿⠦⢀⣁⣤⣬⣵⣿⣶⣿
⠀⠀⠀⠀⠀⠀⣿⣧⢹⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠿⢋⣾⣿⣭⣥⣤⣬⣶⠶⠾⠿⠟⠋⢁⣤⣾⣽⣿⡟⢀⣭⣴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿