⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣡⣴⣿⣿⣿⢿⣿⣄⠀⠀⣀⠤⠔⠒⠚⠉⠉⠉⠉⠙⠲⡖⡒⠦⣄⡀⠀⢀⣠⣾⣿⣦⡀⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣴⣾⣿⠾⢋⠴⠻⣿⡿⣿⣷⡋⢁⠤⠠⠐⠒⠀⠀⠠⠄⠀⠀⠹⠤⠃⣤⡉⠲⣿⡿⡟⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠹⣯⣿⣧⡤⠏⢰⡡⠘⢿⣟⡿⠛⠁⡀⠀⠐⠀⠀⠀⢀⠔⠉⠙⡂⠀⠀⠀⠈⠳⢤⡑⢦⣈⢳⣿⣿⡄⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠙⢿⠟⠀⠀⠀⠑⠉⡼⠋⣀⡔⠊⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢦⢻⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡊⠀⡂⠈⠀⡎⠀⠀⠀⠀⠀⡔⠡⣊⠌⠀⠀⠀⠀⠔⠀⠀⢰⠀⠀⠀⢸⠀⠀⠀⠈⢀⠀⠀⠀⠀⢻⠸⣇⣿⣿⡿⠃⡐⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠎⠀⡀⡸⠀⠀⠀⠀⢀⠎⠀⡳⠋⠀⠀⠀⠀⡀⡀⠀⢀⣾⠀⠐⠄⢸⠘⡄⠀⠀⠀⢄⠀⠀⠀⠘⣆⢿⣿⡇⠠⠊⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠤⠀⠀⢀⢀⡇⢠⡀⠀⢀⠎⠀⢠⠁⠀⠀⠀⠀⡰⠀⠐⣲⠟⢹⠉⠀⢀⢸⡄⠹⣦⣄⡁⠈⠄⠀⠀⠀⣿⡟⡩⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⡘⠄⡧⣔⣁⣀⣴⡇⡴⠁⠀⠀⢠⣧⣔⣮⣵⣶⡤⡆⢰⠀⠌⣿⣄⣹⣦⣘⠩⢞⠀⠀⠀⢸⡗⠠⡇⠸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⡀⢛⠇⠀⠀⠘⣿⣿⠃⠀⠀⢿⣿⣿⢿⡿⠛⠻⢿⣿⢜⡀⠀⢠⠛⣧⠻⣿⣧⣼⠀⠀⠠⢸⡇⢃⢧⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡀⡏⠀⠀⠀⠀⢿⣿⠀⠀⠀⢀⡿⣅⠸⠀⢯⡗⠸⠏⠉⠑⢤⠈⢣⣼⣻⠻⡿⣻⣷⣤⠀⡆⡧⢌⣸⠀⠉⢦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡼⡐⡵⠁⠀⠀⠀⠈⣿⠛⠆⠂⠀⠘⡅⠀⠙⠂⠀⠀⠊⠀⠀⠀⠀⠉⠒⢛⠉⢑⠃⣠⣏⠀⠀⡇⢱⡂⠤⢇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡸⢡⠞⠀⠀⠀⠀⠀⢰⢳⠀⢇⠀⠀⣶⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠀⠉⠁⣿⠀⠁⡿⣄⣙⣤⡈⢆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡱⠋⠀⠀⠀⠀⠀⠀⣧⢺⠀⠘⢆⠀⢸⣏⠙⠀⠀⠀⠀⠀⡏⠉⠑⠒⣦⡄⠀⠀⠀⢀⣴⠻⠀⢠⡇⡔⢠⠖⠑⡬⢶⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⡞⠊⠀⠀⠀⠀⠀⠀⠀⢰⢸⢸⡇⠀⠘⢦⠘⡟⢿⣦⣀⠀⠀⠀⠈⠐⠂⠐⠉⠀⢀⣀⠖⢉⡇⡇⠀⡞⣇⡘⠤⡄⠀⢘⠀⡜⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣸⢸⠇⣀⣀⡤⠗⢿⡀⢉⡿⢿⣶⣤⠄⡀⠀⣀⠤⠒⠉⠁⣠⢮⢼⣀⠞⡇⡧⢌⠢⠰⡀⠘⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠜⠛⠉⠉⢇⠘⡼⡀⠀⠱⡞⢀⠎⣠⠏⢆⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠀⠘⡇⡇⢆⠱⢡⠡⠀⢱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⡤⠤⠒⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠈⣖⠲⡙⢄⠜⠀⡜⡹⡍⢆⣺⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⢡⠊⠴⡁⠎⣅⠀⠇⢁⠀
⠀⠀⠀⠀⠀⠈⠐⠌⢩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⠀⠀⢀⣿⠀⢹⡎⠀⠀⠉⢳⣸⣌⠃⠸⡝⢦⡀⠀⠀⠀⠀⠀⠀⢠⠏⡮⠤⡙⠤⡑⠌⡟⡄⠘⠀⠄
⠀⠀⠀⠀⠀⠐⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣿⠃⠀⠀⠀⠀⠀⡔⣚⣹⠀⠀⠀⠀⠀⠀⠀⢹⡀⣀⣠⡟⠤⢫⠄⠀⣀⠀⢀⡠⢋⡼⢁⡒⢡⠂⡕⢪⡇⠸⠀⡆⠀
⠀⠀⠀⠀⠀⡰⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⡞⢸⠀⠀⠀⠀⠀⣸⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⠇⠙⠋⠹⡌⠹⡔⠀⠈⠛⠓⠚⡟⠁⠀⠘⠠⠃⠈⢆⡇⠀⡇⢰⠀
⠀⠀⠀⣠⠚⠆⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⣠⠚⢤⠯⠀⣼⠀⠀⠀⡠⢴⡿⡄⠸⡟⢀⠀⠀⠀⠀⣠⠾⡇⠀⠀⠀⠀⢻⠐⡇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠘⣰⠀⠀⡇⢸⠀
⠀⣠⠚⡡⠋⠀⠀⠀⠀⠀⠀⠀⡜⡇⠀⡴⢁⢪⠗⠁⢰⠉⠀⠂⢉⣤⣿⣹⢷⡀⠙⢦⡈⠐⣶⣾⣷⢘⡇⠀⠀⠀⠀⢸⠈⡇⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⢼⠀⢰⠁⡜⠀
⡠⠃⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢧⢰⢁⣮⡫⠀⠀⢠⣿⣶⣿⣿⣟⡶⢯⣞⡷⣤⡀⠙⠚⠿⠟⠛⡺⢃⠀⠀⠀⢀⠞⡀⡇⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⣾⣤⠏⡶⢁⡌
⢡⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⢊⠻⢦⠇⠀⠀⠀⢸⣿⣿⣿⡿⣼⢽⡻⣼⠳⢯⣟⠷⣶⣤⡶⠊⢀⢫⠀⠀⡠⠛⠀⠒⡇⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⡵⠊⢀⠐⠀
⢠⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠐⡄⡔⢡⡏⠀⠀⠀⠀⣼⣿⣿⣿⡟⡞⣧⡟⠁⠀⠀⢩⣿⣷⣿⠀⠀⠁⢸⠀⡞⢣⠀⠀⠀⢳⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⠁⠊⠊⠀⠀
⠂⠀⠀⠀⠀⠀⠀⢠⠎⢡⠈⠑⠀⠑⡞⠄⠀⠀⠀⡴⣹⣿⣿⣿⣟⣳⡿⠁⠀⠄⣠⣾⡽⡛⣉⠀⠀⠀⢸⣸⣷⣌⠑⠤⢀⣼⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢀⠃⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡰⡟⡈⢄⡈⠡⢄⢸⡑⢤⣤⢔⣊⣴⢿⣿⣿⣿⣯⢯⡀⠀⣠⣼⣿⡏⢰⠟⠛⠀⠀⠀⠸⣹⣿⡿⣷⣶⣤⣼⠀⠀⠀⢧⠀⠀⠀⠀⠀⢠⠎⠀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⢩⡇⡱⢌⡐⡧⢌⢸⠃⠀⠀⢠⠔⠋⠁⢿⣞⡽⣏⡿⣹⢷⣻⣿⣿⠅⢜⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣻⣟⣿⡄⠀⠀⠈⢣⡀⠀⡠⢔⡏⠀⠀⠀⡇⠄⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠠⣇⡑⢢⠐⣿⡰⠘⢧⣀⣀⣠⣆⠀⠀⠘⣿⡞⣽⢾⣹⢧⡗⣯⣾⠀⠈⣂⠀⠀⠀⠀⡠⠊⠸⣿⣟⣿⣻⣿⡇⠀⠀⠀⠀⠈⠳⣕⣸⠀⠀⠀⠀⢇⠈⠀⠀⠀
⠄⠀⠀⠀⠀⡟⢦⣻⡄⠣⢌⢻⠳⣉⣴⣿⣿⣿⡿⣦⡀⠀⠘⠿⢧⡿⠧⠿⠟⠋⣠⣴⠿⣿⣷⡄⣠⠊⠀⠀⠀⣹⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠘⡏⠀⠀⠀⠀⢸⠓⡒⢒⡇
⠌⠠⣀⠀⠀⣧⠃⢍⢋⠱⣈⣶⣿⣿⣿⣿⡿⣯⢽⡳⢷⣄⠀⠀⠀⠀⢀⣤⢶⣿⡻⣼⣛⣿⣿⡟⣯⢧⠀⠀⣰⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡄⠀⠈⢷⠞