⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣾⡿⠿⣶⣾⣿⣟⠐⣿⣿⣿⣿⣗⣦⣀⠀⠀⠀⠀⠀⠀⣾⡇⠸⡄⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⠂⢸⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣛⣉⡈⠙⠒⠤⢍⣛⠻⠯⠿⠿⣿⣿⣿⡿⠿⠧⠀⠀⠀⠀⠘⣿⣿⣤⠟⠀⠀⠀⠀⠰⠯⠤⣀⠀⢀⣀⣈⡙⠋⠉⠛⠛⠻⢿⣿⣿⣿⣦⠀⠀⠀⠀
⠀⠀⠀⠛⠉⠉⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⣽⠋⠀⠀⠀⠀⢀⢀⡴⢿⣭⣭⣭⣽⢷⣄⠀⠀⠀⠀⠀⠈⣧⠀⠀⠉⠉⠙⠓⠲⣤⡤⠚⠋⠉⠉⠙⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣠⣶⣿⣿⠋⡟⡟⠉⠹⡝⡍⢻⣷⣶⣤⡄⠀⠀⣸⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠻⣤⡾⣏⡿⣹⣿⠁⢸⢰⠃⠀⠀⣿⢰⡀⢳⣳⠹⡿⡿⣶⡿⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⠀⠀⠀⠀⢿⣿⡽⢀⣷⡏⠀⡇⣿⠀⠀⠀⢸⡈⡇⠘⣏⣆⢹⡹⣾⠁⠀⠀⠀⢀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣶⣤⣜⣿⠇⣼⢸⠃⢸⡇⣿⠀⠀⠀⠘⡇⢣⠀⢹⢹⠀⣿⡇⠀⢀⣀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⡟⡟⠀⢸⠃⡏⠀⠀⠀⠀⡇⢸⠀⢸⠀⣧⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣿⡿⠟⣉⡹⣤⣇⠀⣼⠂⣇⠀⠀⠀⠀⡇⢸⠀⢸⣷⡟⣘⠛⣿⠿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⡖⠒⠶⠦⣄⡀⢸⣽⣧⡸⣶⡽⠋⢳⣝⢿⣷⣿⣀⣷⢶⣶⣶⢾⡇⣸⡾⣿⢟⡴⠋⠷⣷⠶⣬⣿⣾⠀⣀⡤⠶⠖⠒⠶⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡿⠾⠛⠿⠷⣦⣘⣿⣟⠛⠿⢷⡈⠳⣄⢈⠹⢷⣝⣻⠟⠛⣅⣐⣆⠛⠻⢿⣺⣵⠏⠀⣀⡼⠏⡼⠿⠙⠛⣿⣟⣤⡶⠿⠟⠓⢾⣇⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⠃⢠⣞⣶⡄⠀⠈⢻⡟⢲⢤⣤⣽⣦⡈⠻⢯⣿⠏⣿⣦⣴⣵⣞⣿⣷⣶⣿⣄⣻⣭⠿⠋⣠⣾⣥⡤⢶⢺⣿⠋⠀⠀⣶⣖⣆⠀⠻⣆⡀⠀⠀⠀
⠀⢀⣴⣿⣁⣀⠈⠛⠛⠀⠀⡰⣿⡇⣌⢸⣿⣿⠯⠙⠦⣄⡉⠉⠻⣿⢿⣿⣿⣿⣿⢿⠟⠋⠉⣡⡴⠚⠉⣿⣿⣧⢀⡎⣿⠦⡄⠀⠙⠛⠃⢀⣀⣸⣷⡀⠀⠀
⣴⣿⣯⣤⣤⣈⠉⠑⠲⣤⣶⣶⣯⣇⠸⣿⣿⣟⣀⠀⠀⠀⠉⠉⠉⠉⠒⠯⠭⠽⠒⠋⠉⠉⠉⠁⠀⠀⠀⣿⣿⣿⡾⢱⣿⣷⣷⣤⡴⠚⠋⢉⣤⣤⣤⣽⣦⡀
⣿⣅⡿⠏⠙⠻⢿⣷⣽⣷⣿⣿⣿⣿⣷⣈⠻⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠿⢋⣴⣿⣿⣿⣿⣿⣿⣶⣿⠟⠋⠉⢿⣧⣿⡇
⠈⠛⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢯⠀⡼⢷⣦⣄⣉⠛⠓⠲⠤⠤⠤⠤⢤⡤⠤⠤⠤⠤⠤⠖⠒⠚⣋⣁⣤⣶⢿⡀⢹⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠙⠋⠀
⠀⠀⠀⠀⠀⠀⢰⢿⣿⡏⠻⣿⣮⠛⣿⠁⠘⠙⣿⣿⣿⣿⣿⣶⡾⣖⢶⡶⠒⢶⣶⣲⣶⣿⣿⣿⣿⣿⣿⡟⠈⠀⣿⡟⢹⣿⡿⠋⣿⡿⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⡎⢿⡇⠀⣿⣿⣷⡿⠀⠀⠀⢙⣿⣿⣟⣏⣩⣭⡈⢳⡙⠀⠘⡿⠉⣭⣤⣍⣛⣿⢿⡋⠀⠀⠀⢻⣿⣿⣿⡇⠀⣿⢃⣾⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣾⣿⣦⣙⢤⡏⣿⣿⡷⣄⣀⣀⣀⣿⣞⠻⣿⣿⣏⠉⠁⠀⠀⠀⠁⠋⢉⣷⣯⡻⣿⣾⣦⣀⣀⣠⣶⣿⣿⡇⣧⢜⣱⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⢛⣾⣿⡅⣿⣿⣿⡹⢿⡿⠿⣛⣥⣿⡟⢻⣿⣷⣦⣀⠀⣀⣠⢾⡿⣿⢿⣿⣦⣙⠻⠿⢿⢿⣿⣿⣿⡇⣿⣿⣎⣻⣷⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⢿⣿⠾⠃⡟⢻⣿⣿⣿⣿⣦⣶⣻⣿⣿⣟⣧⠀⠻⣾⣮⣙⠛⢛⣵⣿⣾⠋⣸⣿⢿⣿⣿⣷⣦⣿⣿⣿⣿⣿⠛⡏⠳⢿⣿⢧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⡌⢿⡀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣯⣿⠃⣼⣧⣄⠀⠙⠛⠛⠛⠛⠛⠋⠁⢀⣵⣧⠈⢿⡏⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⣿⠏⣾⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣎⠳⢄⣻⠸⣿⣿⣿⣿⣿⣿�