⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣟⣁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⢀⣠⣤⡶⠞⠋⠁⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣴⣾⣿⣛⣥⣴⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠀⠂⠈⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡔⣏⣶⡫⡾⣻⠸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣫⠔⠉⠹⣧⠄⣿⠃⠀⠈⠙⠻⣾⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡿⠁⢀⡴⡂⢠⢸⣿⠀⠀⡤⣄⠀⠈⠻⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣤⡀⠀⠂⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡞⣐⡆⣼⡟⣰⣿⠀⣿⢸⣸⠁⠈⢧⣢⡀⢹⣾⡟⠻⣿⣿⣿⣷⡄⠀⡉⠑⠛⠿⣿⣿⣿⣿⣿⣦⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢸⡇⢻⢰⣿⣿⢰⢿⣼⡏⠀⡀⠈⢿⣷⡀⢿⣧⡀⠈⠻⣿⣿⣿⣦⠀⠈⠒⠤⢈⠙⠿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡋⢾⣧⠀⣿⣿⣿⣸⠘⣿⣟⣯⣠⣤⠀⣿⣿⡌⡟⣿⣷⣤⣈⣻⣿⣿⣧⡂⠀⠀⠀⠉⠒⠬⣻⣿⣿⣿⣷⣀⣀⣤⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠱⢸⣿⢷⢿⣿⣿⢧⠀⠈⢿⡀⠉⠀⠀⡿⣹⣷⣽⡈⠛⢿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠿⠛⣉⡤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠆⢱⣿⡗⣜⣿⣿⠀⠀⠀⠀⠉⠂⠀⣰⡟⠉⠸⣿⣿⣶⣆⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠿⣿⣗⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡅⠙⠮⢻⣿⡇⠀⠄⠀⠀⢀⠐⡝⠀⠀⠀⠨⢿⡿⢿⣿⣦⡀⠀⠀⢻⣿⠀⠇⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠱⠀⠀⣈⣿⣿⣦⣤⣤⣶⢻⣤⣀⠀⠀⠀⠀⢸⡗⠀⠉⠛⢿⣦⡀⠀⢿⠀⠸⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠔⣽⠟⠋⠉⠈⠛⠟⠁⠈⣿⣿⣷⣶⡀⠀⢸⡿⠀⠀⠀⠀⠙⢷⡀⢸⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡤⠶⡅⠀⢿⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⢹⣿⣿⣷⣾⣷⣯⡀⠀⠀⠀⠀⢑⡼⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣠⠤⠛⠀⠀⢹⡄⡟⠒⠀⠀⠀⠻⠄⠛⠛⠋⣏⢹⣿⣿⣿⣿⡿⢿⣿⠀⠀⠀⠀⠸⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠀⠀⠀⠀⠀⡆⣇⣿⠆⠀⠀⠀⠀⠀⠀⢀⡰⢑⣿⣿⣿⣿⣟⣁⠀⢹⣶⣆⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡀⢀⠀⠀⠀⣷⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣟⣼⣿⣿⡿⣿⣿⡿⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⣷⣸⣷⣦⣤⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣧⡙⠿⠇⡸⠟⣩⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢠⣠⡏⣿⣿⣿⣿⣿⣿⣶⠎⢰⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢻⣿⡟⠉⢻⣿⣿⣿⣿⣧⠀⠞⢻⣿⣻⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⠟⢹⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢏⢸⠻⣷⡀⢻⡏⣿⣿⣿⣿⡇⠀⣸⣵⣿⣿⣿⠿⣿⣿⣿⣿⣾⡿⠃⠀⣸⣿⣿⣿⣷⣶⣾⣿⠀⠀⣠⣶⣀⣀⣤⣤⣤⣤⣤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⠈⢊⡆⠈⠃⠈⢀⣿⣿⣿⣿⣿⢞⣽⣿⣿⣿⣿⣆⠟⢿⣿⣿⡟⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢀⣷⣻⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⡄⣚⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡘⣷⠈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡻⢿⣿⣿⣿⣿⣿⣟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡟⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⡧⢹⣇⣚⣛⣛⣿⣿⡿⣿⣿⣿⣿⡇⠀⠙⠿⣆⠙⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣦⣀⣀⠾⣿⣼⣷⣶⣿⣿⣷⣿⣿⣿⣿⣷⣼⣿⣦⡈⠀⢸⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⣿⣿⡇⣵⠀⠹⡛⠿⢿⣿⡿⠿⣿⡿⢱⣿⣿⣿⣿⠷⣬⣯⢽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣋⣉⣀⣤⣿⣿⣿⣿⣿⠋⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣦⣿⣝⠚⠛⢢⡤⣤⣀⣠⣀⠀⠈⢒⣫⡭⣤⣤⠟⣿⣾⣿⣏⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣋⣿⣿⣃⡻⡿⢹⡶⠤⣌⣶⡟⡀⢻⡿⣟⣉⣔⣪⠵⠊⣽⡿⢋⢸⣿⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠛⠛⠿⠿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⡇⢸⠁⢀⢮⣿⣷⣿⣿⢳⣦⣄⡈⠉⠲⣾⣿⣿⠈⡆⢿⣷⡀⣾⣿⣿⣿⣿⣿⡿⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⣿⣿⣿⣅⡞⢀⠎⢰⠙⣿⠛⠿⣿⠏⠐⢦⣧⠀⠈⠛⠛⢧⡸⠉⠉⠉⠉⠛⠛⠿⣿⡿⡑⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠏⢠⣿⣿⡇⠀⢇⠎⢠⡇⢠⠘⢆⠀⠀⠀⠀⢸⣿⣷⣶⣤⣤⣤⣀⣤⡀⠀⠀⠀⠀⠀⠀⠳⣵⣥⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⢸⢻⣿⡇⠀⢸⠀⣿⣷⣌⣿⣌⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣲⣟⠒⢦⠀⠈⠙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣾⢸⣿⡇⠀⠀⡇⠻⢿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢿⡎⢻⣏⣿⣧⣀⠉⡷⡄⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠇⣸⣿⡇⠀⠀⢠⠀⠙⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⡄⢠⡈⢿⡀⢿⡽⣿⣿⡆⢳⣿⡇⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠀⣿⣿⡇⠀⠀⠀⠑⣤⣀⠀⠙⠛⠛⠛⢿⣿⣿⣿⣿⣿⡏⢿⠇⠈⣿⣿⣷⠘⣷⢿⣿⣷⣦⣽⣛⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠀⣿⣿⣇⠀⡇⠀⠀⠈⠻⣿⠢⡀⠀⠀⠀⠈⠻⣿⣿⣿⣧⡀⠀⠀⠉⢀⣿⡇⢻⡞⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣴⣶⣶⠖⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⢸⣿⣿⣿⠀⡇⠀⠀⣦⠀⠹⡄⠈⢣⠀⠀⠀⢰⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⡈⣷⢹⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⢸⣿⣿⣿⡆⠇⠀⠀⣿⣷⡀⠀⠀⠺⣤⢺⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣸⣿⣿⣿⣇⢀⠀⠀⣿⣿⣿⣦⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡌⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⢀⣀⣠⠤⠴⠶⢶⣶⠤⡤⣄⡀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠊⠉⠁⠀⠀⠒⢶⡉⠻⠕⠇⢈⣩⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⣾⣿⣿⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⠋⢸⡿⠛⢋⣉⣩⠉⣀⢤⣭⡉⠉⠐⠤⣀⠀⢸⣿⣿⣿⢣⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠞⢀⡔⠃⠀⠚⣭⡴⠂⠀⠀⢻⣬⣝⠳⣤⠀⠀⢳⣟⢿⣿⣿⠈⢣⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠏⡰⠋⠀⠀⢀⡼⠋⠀⠀⡞⠀⠀⠹⣎⠱⣌⠳⣄⠀⢷⠱⡹⣿⠀⠘⠃⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢏⡎⢠⡾⠀⢀⣾⠁⠀⠀⠄⡇⠀⠀⠀⢻⡄⢻⠳⡈⠃⢸⡇⠸⣽⡀⠀⢠⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡜⡸⠀⡾⠁⠀⢨⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡆⠈⡌⢏⢆⠈⣿⠀ ⢰⣣⠀⢸⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢧⠇⢸⠇⠀⡰⣿⠀⠀⠀⠀⠀⣇⠀⢀⠀⠀⠘⠀⢣⠈⢎⢣⡏⡇ ⠀⠏⡇⠘⣇⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡾⠀⡾⢀⡜⠁⢻⢰⠀⠀⠀⠀⣿⠀⢸⣆⠀⠀⠀⠘⠀⠈⡆⡇⡇ ⠀ ⠸⢰⠀⣿⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡇⢠⢇⣎⠀⠢⣸⠏⡆⠀⠀⠀⢸⡆⢸⠻⣦⠀⠀⢀⡇⠀⠸⡇⢻⡆ ⠀⠘⣆⣻⠀⠀⠀⢸⠀⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠁⠈⣼⠾⠗⣶⣿⡼⣴⠀⠀⠀⠈⣧⢸⠀⠈⢷⠀⠈⢷⠀⠀⠁⠀⢻⡄ ⠀⣧⢿⠀⠀⠀⢸⠀⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠀⢸⢻⣇⠸⣿⣺⣧⢹⣣⠀⠀⠀⢻⢸⠀⣀⣀⢑⣄⡘⣷⡀⠀⠰⡄⢳⡄⢈⢿⠀⠀⠀⡟⡇⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠀⠸⡎⠸⠳⠼⠿⠉⢇⢻⢦⠀⠀⠘⣽⣰⡶⣶⣶⣤⣙⣯⣻⡇⢀⠈⠘⣿⣾⣝⠇⠀⠀⠇⢳⡜⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⡼⢆⢫⠁⠀⠀⠹⠁⠀⣇⣏⣓ ⠿⣿⣿⠘⢻⣿⡎⢸⢿⢸⠀⢰⢀⠘⢷⡅⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠀⠀⢁⠀⠀⠀⠀⡼⠁⠈⢣⣣⠀⠀⠀⡇⠛⢦⣍⣭⡥⠢⠀⢸⠚⠋⡭⢋⡬⢊⠎⠀⡘⡏⠀⣟⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡄⠀⢸⣆⠀⠀⠠⠄⣀⠀⠀⠹⣷⠀⠀⢻⠀⠀⠈⠀⠀⠀⠀⣸⠀⠀⢒⣠⣶⣿⠀⠀⡟⠇⠀⢹⣷⠀⠀⠀⠀⠀⠀
⠀⢀⡴⡇⠀⠈⠙⢆⠀⢠⣄⣀⠀⠀⠀⢹⡆⠀⣸⠀⠀⠀⠀⠀⢀⣴⣿⠰⣶⣿⣿⣿⣿⠀⢠⢿⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀
⢠⠋⠀⠃⠀⢰⠀⠘⣆⠘⡏⠉⠙⢲⣶⡤⣿⢸⡏⠀⠀⢀⣠⣶⣿⣷⣿⢀⣟⢿⣿⣿⡏⠀⢸⣾⡄⠀⠀⢿⣧⠀⠀⠀⠀⠀
⢿⠀⠀⢸⠀⢸⠀⠀⣿⣆⣇⠀⡤⠚⠋⠅⡿⢋⣡⣴⣾⣿⣿⣿⣿⣿⣿⢸⠋⣽⡿⣿⡇⠀⢸⣿⣿⡀⠀⠘⣿⠀⠀⠀⠀⠀
⠘⣆⠀⢸⠀⢸⠀⠀⢻⡏⢻⣍⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⢰⠺⣿⣿⣿⡇⠀⡟⠙⠿⣷⠀⠀⣿⡃⠀⠀⠀⠀
⠀⠹⣆⠘⡆⣼⠀⠀⠈⢃⠀⠀⣰⣿⣇⠙⡟⣻⠿⣿⣿⣿⣿⢿⣿⣿⣿⠰⣟⣿⣿⣿⠃⢠⠇⠀⠀⠈⢧⡀⢸⣇⠀⠀⠀⠀
⠀⠀⠹⡄⡇⣿⠀⠀⠀⢸⣀⣼⣿⣿⣿⣄⡟⣽⣧⠀⠉⠟⠻⠿⠿⡿⢿⠸⠛⠉⠁⠸⠀⡜⠀⢀⠖⠀⠀⠙⢦⣿⠀⠀⠀⠀
⠀⠀⢀⣵⡇⡇⡇⠀⠠⢐⡛⠋⠩⣿⣷⣶⣾⢿⣿⣷⣀⠀⠀⢁⡞⡀⢸⠀⠀⠀⠀⡄⡸⠁⠀⣡⠆⠀⢀⣤⠀⠻⣧⠀⠀⠀
⠀⣰⣿⣿⡇⡇⡇⢀⣴⠿⢒⠌⠃⢿⣿⣿⡏⠁⠍⠙⠻⢦⢁⠞⠀⠊⢸⡦⡆⡀⢠⢷⠃⢀⠞⠁⠀⣴⣿⠞⠀⠀⠈⢧⠀⠀
⠀⢿⣿⣿⣧⡇⢣⠸⠉⠠⠐⠁⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠋⠀⡀⠀⢸⡇⠀⠙⣟⡌⠰⠇⠀⠀⠘⡱⠁⠀⠀⠀⠀⠈⣦⠀
⠀⠈⢻⣿⣿⡇⢀⡇⠀⠑⡀⢁⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢀⣿⣃⠆⠀⠀⠀⠀⠁⠀⣠⠀⡾⠁⢤⠘⡆
⠀⠀⠀⣿⣿⡇⢸⠀⠀⠨⠀⠀⢼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠇⠀⢸⡇⡏⠀⠀⠀⠀⣠⠖⢉⠞⢀⠃⠀⡞⠀⡇
⠀⠀⠀⢹⣿⣧⢸⠀⠀⠀⠑⠀⣸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⡀⠀⠀⡟⠂⠀⣜⡘⠁⠀⢀⡴⣪⠏⣠⠃⢀⡼⠀⢀⠃⠀⠇