⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠒⢛⣀⢰⣶⣶⣆⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⢋⣥⣼⣿⣿⣿⢿⡟⢛⣛⣛⢶⣻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣯⣾⣿⢿⢿⢿⣫⢗⡫⣞⣯⡶⢝⠸⣷⢲⡙⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣿⣿⣿⣿⣿⢟⣵⣿⣳⢟⡵⣫⡾⢟⡽⡺⣼⣽⣿⢧⢿⣄⡙⢯⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⣼⣾⢮⣴⣿⡿⡳⣣⣞⣽⣫⣶⡿⡼⢡⣿⠸⣿⣷⢸⣿⢻⡎⢷⢵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⣿⠱⣗⢮⢿⠿⣻⠇⣵⢫⢞⢵⣿⣿⡟⡅⣸⣿⣸⣿⣿⢸⣮⡧⡻⡌⣯⢿⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⣿⣟⣱⡿⣘⢢⡞⡞⣿⠏⢰⠃⣵⣿⣿⣿⡫⢪⠀⣿⡟⣾⣿⣇⣸⢻⠄⢻⣿⠸⣏⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⡻⣫⣾⣷⣣⢿⣾⡷⠃⡟⡸⠠⣾⣿⡿⠟⣕⣴⠃⢠⣿⠇⣿⡟⢠⣿⡘⢰⢸⣻⡇⣟⡎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢕⣼⡟⣽⣿⡟⣸⣿⣹⡇⠑⣱⠀⠿⢋⣴⣾⣿⣿⢀⡟⡜⢐⠟⢠⡿⡏⠈⡀⢇⡷⣇⢸⢷⡜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣠⣶⠯⠟⣫⡾⡕⡽⡇⡅⢻⡾⠁⠘⠋⡀⠶⠷⣶⣶⣯⢅⡾⢁⣼⠈⣠⣿⡟⠐⣼⠅⣺⢸⢧⢸⡇⣿⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠁⣰⡶⠇⣿⣷⠣⡷⢇⢹⡄⠃⣿⠀⢀⡀⠀⠀⠀⡐⠉⡪⣠⡟⠁⣸⣿⠋⡀⢼⣿⡆⠟⢸⡇⢸⠇⣿⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⢹⢸⢻⢿⢠⢷⡼⡄⣻⡖⢘⡌⣆⠁⠀⠼⠂⠿⣆⢾⣷⢯⠲⢋⢜⡴⣰⣟⢮⡅⢸⢻⡇⣿⠀⣿⡇⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⡈⡼⡜⠈⡜⣿⡹⡍⡻⡨⢁⢻⣿⣤⡸⣧⣤⣽⣿⣯⠏⢄⢋⡜⠁⠙⠛⠿⣧⡼⠈⠇⡏⠇⡏⠇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⡌⡇⣧⠹⡖⣔⠽⠛⣦⣙⠦⠱⣄⠻⣿⣿⣿⣿⣿⣯⣤⣴⣵⣿⣦⡀⠀⢀⣄⠈⡃⡔⢨⡟⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡇⢻⡅⢏⢿⢮⠈⠐⡑⠢⢂⠔⣅⢾⣝⠮⣛⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣧⣌⣉⣠⡼⠑⠊⡰⠀⡅⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠻⣔⣮⠼⡷⡙⠜⡸⣇⢿⣷⣥⣙⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⡌⣡⢐⡜⣼⠜⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⡆⢇⡇⣹⡌⡎⠊⠿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣝⣿⣿⣿⣿⣿⡿⣴⠾⠧⢫⣸⢇⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣷⠃⡇⠐⡐⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⣡⣶⠏⢁⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢹⣇⠀⣎⢿⣮⢳⡬⠻⢿⢿⡻⣿⣿⣿⡿⣟⣯⣶⢧⡏⣿⡿⡇⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢸⣟⠀⡘⣿⡄⢯⡁⢻⣷⡩⡵⡞⣿⡗⠛⣫⣷⢿⡻⡛⡏⢸⢻⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢸⣷⢸⠈⠀⠰⡙⣷⡌⠉⠀⣿⣿⣦⣠⣿⡇⣤⠹⡟⢩⠀⠄⠃⠀⢸⣿⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⣸⢸⠀⠀⠀⠀⠁⠙⢿⡀⠀⠸⣿⣿⣧⣻⣷⡻⠆⠁⠀⠀⠀⠀⢸⢸⡿⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢸⡡⢻⡀⠀⠀⠀⠀⣀⣀⣨⡄⢀⣿⣿⣯⠗⢡⣴⣿⣦⣄⠀⠀⠀⠀⡏⡗⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠄⢂⣐⣂⡐⠀⠀⡏⡓⣦⠁⢀⠀⢀⣚⣿⣭⣷⣾⣿⣿⠟⠁⠀⠍⡛⣿⣿⡿⣦⠀⠀⠀⢇⣣⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠠⣡⣾⣿⣿⣿⣿⣿⣷⡄⡕⠹⣇⠹⣓⣢⣽⣯⣭⡟⠛⠛⠏⠀⠀⠊⠀⠐⡩⠂⠐⠒⠦⠠⠰⠊⠻⢿⣿⡵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢻⡢⡹⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢀⣠⣭⣭⣥⠀⠀⠀⠀⡀⢙⠻⢮⡲⣔⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡌⢳⡫⣬⣽⣭⡟⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⠠⣹⣶⣤⣌⡑⠒⠒⠎⠙⠓⠮⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡰⣝⠭⠻⣿⠃⡐⠀⠀⠀⠀⠀⠀⣰⢸⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣷⣤⣀⠀⠀⢄⠀⠃⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⢹⣿⠏⠀⠀⠀⠀⠀⠀⣴⣾⡟⣸⣿⣿⣿⣿⣿⡸⣮⡻⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠊⠈⠂⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⣿⣿⣿⣿⣿⣿⡇⣿⣷⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠛⠙⢿⡷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢠⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣗⠸⣿⣿⣷⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⡯⠀⣿⣿⣿⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠿⡽⠀⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠢⣝⢫⢁⣤⡘⠹⣞⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠓⠌⣡⣾⡱⣾⣿⣶⣭⣚⠿⣻⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠘⣿⣦⡈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣿⡟⣿⣿⣿⡏⢀⣴⣾⣿⣿⣿⡽⣿⣿⣿⣷⣿⣦⢝⠻⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀