⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠚⠋⠉⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣦⣤⣀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣶⣤⣀⡀⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⠀⠀⠀⣴⣿⣏⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⡟⢿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⣿⣷⣦⣤⣬⣄⣀⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣿⣿⣿⡿⣿⡆⠀⠀⠙⢯⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣛⣿⣿⢿⡝⡛⠿⣿⣿⢸⡝⣿⣿⣿⡇⠀⠀⠀⠀⢩⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡛⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣾⣯⣽⣿⣷⣘⣿⣧⣴⡾⣯⣿⢧⣿⣿⣿⡇⠀⠀⠀⢀⡀⠙⠏⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣿⠿⢿⣿⣻⣿⣛⣿⣿⡇⠀⠀⠀⣸⣷⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡆⠙⠻⣅⣨⠟⠒⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⢿⣿⣿⣿⣿⣿⣿⠟⠋⠈⢙⣻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠸⠃⠀⠴⡷⠄⠀⠸⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⠈⢿⣿⣿⠟⠋⣠⡴⢚⣫⠽⠛⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⢳⠀⣤⠀⠀⠀
⠀⠀⠀⠀⠀⡾⠀⠀⢨⡟⠁⣠⠞⣡⠞⠉⠀⠀⠀⠀⠀⠀⢀⣀⡴⠞⣻⣿⣻⠿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣷⣶⣤⣄⣀⣀⠇⠘⠀⠀⠀
⠀⣠⣷⣤⢀⡇⠘⢀⣿⠁⣰⠃⡼⠋⠀⠀⠀⢀⣀⠤⠴⠚⠉⣀⣴⣿⣷⣬⡝⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄
⠀⠈⠿⠁⢸⠃⠀⢸⢧⠀⡇⣸⠃⠀⢀⣴⠞⠉⠁⢀⣤⠔⠟⡏⠻⢮⡭⠿⠃⠀⠀⠀⠘⠿⣭⣭⡿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⠀⠷⠀⠀⢸⠀⠀⣸⣾⢇⣷⡇⠀⡴⢋⣀⣠⠶⠊⠁⠀⢀⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠁⠀
⠀⠀⠀⣴⢸⡀⠀⢿⣸⡯⠙⢿⣼⣧⡿⠋⠀⠀⠀⠀⢀⣴⢯⣿⠀⠀⠀⠀⠀⠒⠄⠂⠀⠀⠀⠀⠀⣼⠀⡇⠀⠀⢇⣠⠿⢻⣫⠀⠙⣿⣆⠛⣿⣿⣿⣿⠟⠀⠀⠀
⠀⠀⣸⢿⣌⡇⠀⠈⣷⣙⣦⣈⣹⠏⠀⠀⠀⢀⡤⠖⡽⢣⠏⢹⣇⠀⠀⠐⢶⣿⣿⣷⡶⠂⠀⠀⡼⠹⡄⠘⣆⣠⠚⠁⠀⢸⢿⡇⠀⢹⣿⡆⢹⡿⠛⣵⠀⠀⠀⠀
⠈⠻⢧⢀⡽⢿⠓⠀⣇⠈⠙⠺⣏⠀⢀⣴⠞⠉⣠⢎⡵⠋⠀⣸⣿⣷⣄⠀⠀⠉⠛⠉⠀⠀⣠⣾⠁⠀⠙⣶⡞⠁⠀⠀⢀⡞⢸⡇⠀⢸⣟⣿⠏⠀⢀⡇⠀⠀⠀⠀
⠀⠀⠸⡿⠀⠸⣇⠀⠈⢳⣤⣀⢹⣄⡾⠁⢠⠊⣰⠋⠀⠀⢠⠏⡏⢿⣿⣷⡦⣤⣀⣤⠴⢋⣽⣼⡄⠀⣼⡏⠀⠀⢀⡠⢞⣠⠏⠀⠀⣸⠃⠀⠀⣰⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠉⣴⣤⣽⡄⠀⠈⠙⣿⣿⡟⣇⠀⣿⡞⠁⠀⠀⢠⠏⢀⣧⡿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣷⣾⣹⠀⣠⠴⠟⣺⣿⠁⢀⣠⠞⠁⡀⠈⠛⣿⣿⠛⠃⠀⠀⠀
⠀⠀⠀⠀⠈⠀⠀⠻⡄⠀⣼⡟⣿⣇⠙⢦⣿⠀⠀⢀⠴⠁⢠⡾⠏⢹⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣌⣿⡞⠁⣀⠔⢁⡿⠛⠉⠁⠀⢾⡷⠤⣰⠏⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠹⣆⠻⣷⢹⡈⠳⣄⣹⠀⢰⠏⣠⠞⠋⠀⠀⢸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣷⣶⣯⣄⠀⢠⡄⠀⠈⠃⡴⠃⠐⠗⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⢶⡈⢳⣌⠢⢀⣉⣷⣯⡾⠁⠀⠀⠀⢀⣼⣿⣿⣿⣟⠛⣿⣿⣿⣿⣿⣿⣟⣷⡿⢿⣿⣿⣿⣿⣧⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡈⠓⠒⠤⠬⣿⣇⠀⠀⠀⣴⣿⣿⣿⣿⣷⣻⣿⣳⣿⣿⣿⣿⣿⣯⣵⣾⣿⣿⣿⡿⠿⠛⠀⣠⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣰⡀⠈⠻⣶⣴⣞⡵⠛⣉⣉⣉⠛⣿⣾⠻⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢾⡇⣻⣶⡀⠈⡿⢯⡛⠿⠶⣤⡙⢿⣾⣿⠿⣿⠿⠿⠟⠋⠁⠀⠀⠃⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⠀⠉⠓⠹⢬⣻⣷⡦⡄⢹⣿⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣸⠃⠛⠒⠒⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀