⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠞⠛⠛⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠃⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⣠⣤⣴⣶⣶⣦⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣠⡆⡌⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⢀⣤⡞⠀⠀⠀⠀⠀⠀thank you kaichou ♡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣶⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⢿⣿⣿⣿⣿⡿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠘⣼⣿⣿⣿⡷⠋⠹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢿⣷⡦⠶⡟⠉⠙⠀⠸⠛⠓⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣸⠉⢕⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⢉⣹⣿⣿⣿⣿⣟⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢜⠁⠀⣬⣄⢙⣿⣿⡥⣰⡆⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⡀⠙⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠢⠐⢀⠃⡀⡁⠅⡄⠚⠀⠈⣼⡏⢉⠀⠹⣇⡀⢁⡀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⠈⡺⠿⠛⠺⣄⣶⣤⣀⠌⠛⢈⣤⣵⣿⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣵⣵⣮⠝⠘⠏⠁⠸⡿⠶⡊⠛⠃⢼⣿⣿⣿⡏⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⣛⣿⣿⣿⠋⠋⠉⣴⡿⠊⠄⠀⠘⢿⣥⢎⣿⣿⣿⣿⣿⣤⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣬⣵⡬⠃⠡⠄⠰⣿⣽⣷⣼⡇⢠⣮⢱⣾⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠞⠟⢋⣶⣀⢠⣴⣾⠻⢿⣏⣹⣷⣿⣿⣿⣿⣿⣿⡟⢁⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⣶⣿⢹⠛⣹⣿⣿⣿⣿⠿⠉⠀⣼⣿⣯⡁⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠃⢙⣻⣿⣿⣿⣷⢿⣶⣿⠫⠙⠁⠀⠀⢀⡾⢿⡟⠁⠀⠀⠀⢄⠀⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣯⡁⠀⠬⢿⡃⠀⠀⠀⠀⡠⠚⠁⣸⠁⠀⠀⠀⠠⠄⡙⢻⣿⣿⣿⣿⣿⣿⣿⣯⡠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⠓⢄⠀⠀⠀⠀⠁⠀⠈⠛⢻⣿⠃⠀⠀⠀⠀⠁⢡⣠⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡀⠀⠈⠙⢶⡀⠀⣀⣠⣶⣾⣿⠇⠶⠀⠄⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⣿⣧⡀⠀⠀⣠⡋⠈⠉⠁⢘⣿⡟⣈⡤⢷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠻⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣰⣿⠏⣧⣿⣿⣿⣷⣾⣻⣿⣧⠠⢒⣩⣽⣟⣩⡅⠀⠈⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠸⣿⣦⠀⠀⠀
⠀⠀⠀⠀⠀⣵⡯⡎⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⠟⢿⣷⣶⣦⣭⡉⠻⣿⡿⠟⠋⠀⠑⢻⢿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⡆⠀⠀
⠀⠀⠀⠀⣼⣿⠀⠁⠸⣿⠋⠉⠁⠙⠊⠈⠉⠁⠀⣿⣿⣰⣾⣿⣿⣤⣝⣿⡀⠁⠀⠀⠀⠀⠀⠀⡈⠹⣿⣿⣿⣿⣿⠀⢀⣿⣿⠇⠀⠀
⠀⠀⠀⢸⣿⣿⣆⡀⠀⢿⡆⠀⠄⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⡆⣶⣶⡗⢀⣠⣿⣿⣿⢻⡟⠀⣼⣿⡿⠀⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣶⣤⡸⠁⣭⣄⣶⣄⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⡿⢻⣿⠏⣪⣴⣾⡿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠈⠛⠉⠉⠉⠀⠘⢌⠻⢮⢻⢿⣿⣿⣿⠟⠁⣻⣆⠙⠻⣿⣿⣿⣿⣿⠟⠻⢿⣿⡿⡟⠉⠀⠋⠁⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠻⣿⠋⢀⣶⣿⣿⣷⣄⠉⠙⠻⠋⠁⠀⠀⠀⠱⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀