⠀⠀⠀⠀⣀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⢛⣛⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⢟⡥⠬⡉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣡⠞⠉⠈⠑⡌⢿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡏⡎⠀⠈⠈⢆⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⣸⠏⠀⠀⠀⠀⠹⠘⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⢠⠀⠀⠀⠀⠈⣆⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⢰⠇⠀⠀⠀⠀⠀⠀⡇⢿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⣿⢸⠀⠀⠀⠀⠀⢸⡄⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⣿⡀⡀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⢾⢸⡀⠀⠀⠀⠀⠀⡇⠈⡇⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣇⢧⠀⠀⡀⠐⣾⠱⠀⠀⠀⠀⠀⠹⣧⡀⢾⣆⠀⢠⣄⣀⡀⠀⠀⢀⣿⠁⠀⠀⠀⠀⡸⡇⢇⡄⠀⠀⠀⠀⡇⢀⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠈⣷⠀⠈⠢⣯⣆⠀⠐⢤⣤⣤⣤⣼⣷⣾⣿⣿⣇⣈⠻⣿⣷⣦⣼⠇⠀⠀⠀⠀⠀⢀⣇⢼⠀⠀⠀⠀⢠⠁⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣧⠀⣧⡀⠀⠸⡍⠢⡀⣀⣨⣭⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⠆⠀⠜⢁⡆⠀⠀⠀⣠⡇⠀⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣦⠈⢯⣠⣄⣿⣶⣿⣿⣿⣿⣅⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡠⠾⣾⠁⣠⢞⡝⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⣷⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⣇⣙⣿⣷⣜⠁⢊⠕⠋⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣏⢻⣷⣾⣿⣿⣿⣿⣷⣇⠀⢠⠚⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⣠⣿⡿⢻⣿⣿⡟⠹⣿⠿⠹⡿⣿⡁⢻⣿⣷⣼⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⢔⣵⣿⣁⣤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣧⣧⣰⣾⣦⣼⣷⣿⣿⣿⣿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠻⢿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢿⣿⣿⣿⣿⣿⣿⡏⣿⡿⢀⡠⣒⣨⣭⣯⣟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⡏⣻⣿⠤⢌⢻⣿⢿⣿⣿⠹⡇⠟⢀⢎⣾⠟⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣦⣷⡝⠇⠙⢿⡀⠀⠀⣼⣿⣿⣶⣿⣿⡿⢹⣿⡏⢀⣿⡿⣹⢋⣉⣛⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣿⡿⣿⣿⣿⣿⣟⠘⣿⣷⣬⣧⠀⠀⠀⠀⠀⠀⠀⣿⡇⠻⣿⣿⠇⣸⣿⡁⠘⠉⠀⠀⠀⠀⠉⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠿⠘⣿⣿⣟⢿⡄⢣⡹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠃⢙⣦⠤⠤⢚⡫⠥⠐⠒⠉⠉⠁⠀⠀⠠⣤⣘⣿⣹⣿⣷⣶⣶⣤⡦⠀
⠀⠀⠀⠀⠀⠀⣀⣠⢾⡿⠋⠋⠁⠛⠦⠵⢦⡜⢁⣤⠤⢤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢄⣈⡻⣆⠋⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀
⠀⠀⣴⠶⠟⠛⠛⣹⡟⠡⣀⡠⠤⠭⠅⠀⢠⠀⠘⢫⣍⣾⡏⠀⠀⠀⣠⠏⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠸⠂⢹⣷⣿⣿⣿⣿⣿⡟⠛⠀⠀⠀
⠀⠀⠀⠀⣠⣤⡶⣿⣿⠁⠀⣄⡤⠒⠉⠀⠛⠷⣆⣈⣻⡟⠓⣶⡾⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⣴⠾⠋⠁⠀⠈⣻⣧⣿⣙⠔⢦⣀⠀⠀⠀⠀⠈⠻⣿⠋⠁⢁⡼⠁⠀⠀⠀⠀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⠋⠛⢷⣮⣿⣷⣆⣀⡀⠀⠀⠈⠑⠒⠉⠀⢀⡀⠴⡢⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠾⠃⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠶⠖⠂⠉⢀⡔⠁⢁⠊⢛⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢶⣿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⡴⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣍⣠⠀⠀⠀⠀⠀⡀⠀⣰⣴⣿⣿⣿⣿⣿⣿⡿⠋⣳⠿⠿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢋⡴⣛⣻⣿⡿⡞⠦⣤⡇⢀⣤⡾⠔⠋⣡⣿⣿⣿⣿⣿⢿⡟⢀⡜⠁⠀⠢⡈⢿⣿⣿⣿⠿⠿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢹⣸⣿⣡⣯⣿⠇⠘⠢⣄⣙⣋⣠⠤⠒⢋⣼⣡⡁⢀⡟⣿⡟⠀⡌⠀⠀⠀⠀⠘⢌⢿⣟⠛⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢣⣼⣿⣿⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⡟⠻⣿⡾⡿⠁⢸⠁⠀⠀⠀⠀⠀⠈⠻⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠘⠀⢹⡷⢻⡿⣿⣖⣒⣲⣺⣹⠉⠉⠉⣒⣒⣾⡿⠻⢾⣷⡿⠃⢰⡘⠀⠀⠀⠀⠀⠀⣀⣀⠈⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⠿⣁⠀⠀⢠⣿⣿⣾⣿⡏⠀⠀⡟⠀⡏⠀⠀⠀⠀⠀⢿⣷⣾⣿⢿⡗⡄⢸⡇⠀⠀⠀⡠⠔⠈⠁⣀⣀⣀⡉⢿⣄⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣧⣀⠈⠑⢤⣾⣿⠿⣛⣿⣗⣋⣉⣍⣉⣉⡉⣱⣲⣒⣒⡲⢿⡍⢹⡽⡇⠘⣄⡇⠀⣠⠊⠀⣠⠶⠋⠉⠀⠙⣆⢀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢷⣽⡗⢦⣼⣿⡟⡟⢹⢻⠁⠀⢀⠹⠀⠀⠀⡿⣿⣄⡿⠹⢸⠁⢸⡏⡇⠀⠈⢿⡜⢁⡴⠊⠁⣠⠄⠀⠀⠤⢜⣿⡁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⡿⠀⠀⣾⣿⡇⠇⢸⢸⠀⠀⠀⠀⠀⠀⢀⠃⠇⠉⠀⡌⣼⠀⠈⣷⣇⠀⣀⣸⣧⠾⣇⢠⠎⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀
⠀⠀⠀⠀⠀⣰⡟⠃⠀⢰⣿⣿⡿⡄⢺⢸⢄⠀⢰⠄⠀⠀⢸⢸⠀⠀⣠⠇⡿⠀⠀⣧⢸⡄⡠⠂⢹⣿⣿⣮⠖⠋⠁⠀⠀⠀⠀⠐⢼⣿⣄⠀
⠀⠀⠀⣠⡾⣋⡀⠀⠀⢸⣿⠋⠻⣾⣿⣾⣤⣷⡀⣄⠀⡀⣾⢺⣨⣤⠴⠛⠁⠀⠀⠹⣖⢧⡀⣰⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠹⣷⠀
⠀⠀⠀⣿⣿⠁⠁⠀⣠⣿⣃⡄⠴⢿⠏⠙⠻⣿⣯⣧⠴⠒⠛⠉⠀⠀⠀⠀⣤⣶⣤⣄⡹⣶⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠚⣷⣿⡄
⠀⠀⢸⣿⠁⠀⠀⠀⣿⣿⡿⢿⠦⠤⠤⠤⢤⠿⠤⠾⠤⠤⠤⠴⠶⠤⡤⣤⢬⠭⢿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠚⣷⣠⡿⠈⠀
⠀⠀⣼⠃⠀⠀⠀⠀⣿⣿⢃⣸⣿⣿⡍⠉⢹⢉⡁⠉⠈⠈⠁⠉⠉⠉⣧⢀⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⣀⣴⡿⠟⠟⠁⠀⠀
⠀⢠⡟⠀⠀⠀⢀⢀⣿⣿⣟⣿⣿⣭⣥⣤⣴⣬⣥⣤⣤⣤⠤⢤⣤⣤⡿⠋⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣤⠶⠛⠉⠙⣷⠀⠀⠀⠀⠀
⠀⣿⡁⠀⠀⠀⠀⣸⡿⣿⠟⠚⠀⠁⠁⠁⢸⣇⠈⡟⡇⠀⠀⠀⠙⢿⣦⣄⣠⣿⠀⠀⠀⠀⠀⠀⠀⢠⣸⡟⠉⠀⠀⠀⠀⣀⢿⡇⠀⠀⠀⠀
⢸⣿⠀⠀⠀⠀⢀⣿⣿⠏⠀⠀⠀⠀⠀⠀⢠⠈⠀⡇⡇⠀⠀⠀⠀⠀⠉⠉⠳⢮⣷⢦⣀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠒⠉⢀⢿⣿⡆⠀⠀⠀
⢸⡇⠀⢠⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⡃⠀⠡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢼⣽⣗⡒⠿⣿⣿⣿⡄⠀⠁⠀⠀⢀⡟⣽⠇⠀⠀⠀
⣿⢰⠀⠀⡇⠀⢸⣿⡟⠛⠀⠀⠻⣿⣧⣤⣼⣿⡀⢘⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢷⢻⣿⣷⠀⠀⠀⠀⠁⣰⢿⠀⠀⠀⠀
⣿⡌⢆⠀⢻⢤⣼⣿⣿⣦⣄⡀⠀⠈⠻⣿⣿⣿⣧⢜⡞⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⡇⠀⠀⠀⢚⣽⠟⠀⠀⠀⠀
⠘⣷⣌⢦⣊⣀⣿⡿⢿⡏⢿⣧⣴⣦⣤⣈⣙⢿⣿⣫⣤⣴⣾⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⢿⡿⣿⣀⣤⣾⠟⠉⠀⠀⠀⠀⠀
⠀⠈⠙⠛⠛⠛⣿⣷⠀⠈⠹⠉⠷⠀⠁⢈⣹⣿⣿⣿⣿⣿⣥⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢻⢸⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀