⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣸⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣋⠄⠉⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠛⠻⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣧⠤⠄⢈⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠛⠁⠀⠀⠳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⣿⣿⣛⣀⠀⠸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⡿⠇⠀⠀⢐⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡘⠷⠿⠷⠤⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣶⣿⣿⣿⣟⣀⣀⣐⣲⣾⠁⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠻⣯⡀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣴⣿⣿⣽⣿⣿⣆⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣶⣝⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣶⡎⠙⣶⣾⣿⣿⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡏⣿⣿⣼⣿⡿⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣵⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⢿⣿⠁⠸⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢛⣿⣿⣿⣤⣬⣽⣦⡀⠉⠋⢰⣿⣿⣿⣿⠛⣿⣁⣿⣿⡟⠁⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣾⣿⠟⢡⡘⢿⣿⣿⣿⣷⣆⠈⣿⣽⣟⣠⢸⣿⡏⠈⣁⣠⣴⣾⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⢉⣳⣾⣿⣶⣽⡻⢿⣿⣿⣶⡟⢻⣿⡉⢹⣿⣴⣿⣿⣿⣿⡿⢟⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠁⠘⢻⣿⣿⣿⣿⣿⣷⣿⣿⡿⠀⠸⠇⢨⣾⣿⣿⡟⣫⣽⡾⣿⣿⣃⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣯⠁⠀⣀⣤⣤⡿⠻⢿⣀⠀⠈⠻⣿⡇⠀⠀⠀⣸⣿⣿⣿⠺⣿⣿⣿⣾⣿⣾⠿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⣤⣴⣿⣿⣿⠷⠦⠴⣿⣿⣤⡀⠻⣿⡶⣤⣴⣿⣿⣿⠏⣀⡛⠿⠿⠿⣿⣤⣤⣤⣀⠉⠉⠉⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣇⣀⡤⠤⠄⠙⠿⣿⣿⡿⠀⠀⠹⣷⣾⣿⠿⠋⢹⣶⣿⣿⣤⡀⠀⣈⣻⣿⣿⣿⣷⣶⣾⣿⣿⡿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣭⣷⣿⠿⢿⡟⠒⠀⠸⣿⣦⡅⠀⠀⢀⣿⡏⠀⢀⣘⣿⣿⣿⣷⣿⣷⣶⣾⣭⣿⣿⣿⣿⣿⡿⠿⢋⣴⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⡽⣿⣷⣯⡄⢀⡀⠀⠈⠙⠛⠛⠛⠋⠉⠓⠦⣄⢸⣿⣿⣿⡛⠛⡻⢭⣿⣿⣯⣹⣿⣟⢿⣿⣤⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣄⡘⢧⣸⣵⠋⠀⠀⠀⠀⠀⢶⡄⠀⠀⠀⠀⠀⠀⠉⠙⠁⣙⢦⣉⠲⣬⡛⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⡀⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣹⢿⣷⣤⠀⠀⠉⠙⠳⢶⣦⡀⠀⠀⠀⠀⠀⢀⠤⠀⣀⡀⣆⢠⣼⣹⣎⣿⣷⣿⣿⣶⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⣻⣿⣆⠀⠀⠀⠀⠀⠀⣾⣿⣇⠈⢻⣿⣶⠒⠀⠤⠴⣦⠴⣠⣤⣤⠶⠛⠉⠉⠙⠛⠻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠟⣽⠋⢄⠀⠀⠀⠀⢰⣿⣿⠀⠀⢈⠿⣭⡷⠴⣶⠛⡁⠿⠛⠉⠁⠀⠀⠀⣀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣷⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀
⠴⠿⠀⠈⢣⡀⠀⠀⣨⣿⣿⣶⣖⡁⠀⠉⡿⠚⠋⢰⡆⠀⠀⠀⢀⡤⢞⣋⣩⣯⣽⣿⣿⡿⣿⡿⣿⣿⣿⣽⣿⣿⣭⡉⠹⣿⣦⣤⣽⣿⣿⠉⣄⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠙⣶⣞⡉⠘⢿⣿⣿⣷⣶⣟⠉⢲⣶⣄⣀⣴⣶⠾⣿⣟⣛⣻⣯⣿⣿⣿⣷⣿⣟⣧⣿⡟⡿⣿⡞⠻⣿⣿⣿⣿⣿⣿⣯⣽⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠛⢿⣥⠄⠀⠘⠿⠿⣿⣿⣷⣶⣌⣻⡋⢉⣁⣞⣡⣴⣿⣛⣿⣿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⠿⡿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿