⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣚⣋⣉⡻⠶⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣠⠞⠁⠀⠀⠛⡆⠹⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠑⡶⠁⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⠁⢠⡀⠀⠀⠀⠀⡸⢸⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠫⢟⣮⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡦⢌⣓⡤⣹⡆⠀⠀⣰⢣⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠛⠛⠲⣄⣸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣡⠔⠒⠒⠮⡹⠚⢯⣉⣵⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⠀⠁⢀⡤⠚⠉⠙⡍⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡰⠁⠀⠀⠀⠀⠈⢆⠀⢳⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⣤⢀⠀⢹⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣲⠁⠀⠀⠀⠀⢀⣀⣸⠀⡞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡔⠀⠀⢀⣽⣿⠁⠀⡇⠸⡄⠀⠀⠀⠀⠀⠀⠀⣸⣅⡇⡏⠑⠄⠀⠀⠀⠀⣸⢣⡼⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠸⡿⠛⠀⣾⣉⣶⣃⠀⠀⠀⠀⠀⠀⡿⣿⠿⣆⡼⡄⠀⠀⠀⠀⡴⠁⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡀⠀⠀⣀⡤⠋⠀⣁⣨⣇⠤⠤⠤⠤⠤⣾⣿⣭⣀⠈⠉⠢⢄⣀⡞⠁⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⢉⣉⣥⣔⠾⠛⠉⠁⠀⠀⠀⠀⠀⠰⣿⣟⡏⠻⣕⠢⢤⣀⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠀⠀⠙⢶⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⡜⠀⠀⡴⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣠⡼⣤⡤⣞⠀⠀⠀⠀⠀⠘⣆⣀⣀⡇⠀⣸⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢰⣞⡕⠉⠁⠈⠙⢷⡤⠃⠐⢤⣠⠾⠓⠒⠫⣝⢅⠀⡀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢸⡜⢀⡴⠚⠉⠒⢜⣆⡀⠀⢠⢇⡠⠤⠤⣀⠈⢟⡏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⡈⠉⢿⣃⣜⠰⣶⣰⠀⡸⠯⠕⠒⠿⡏⠀⡄⠠⠈⣆⢸⡏⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠉⠻⣺⣄⣈⡠⠞⠃⢀⣀⠀⠀⠙⢦⡙⠞⠀⣾⣿⠁⠀⢰⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢠⠆⠀⣡⠂⣀⠴⠊⠁⠀⠉⠙⢲⠠⣍⠑⠚⠊⠉⠉⠀⡏⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⢀⠇⠀⡞⠁⠀⣹⠂⠀⠀⠀⠀⢀⡞⠀⠈⢳⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⢤⢻⠁⠀⡀⡝⠋⠉⠉⠓⠢⡎⠀⢀⠀⠀⠇⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡈⣞⠲⠼⢻⣀⣀⠀⠀⢀⡼⠁⠀⣼⣆⠀⠐⢠⡶⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢌⠪⣝⡒⠼⣀⣉⣹⡳⠿⠒⢓⡖⠉⣓⡶⣗⣟⣷⡟⢀⡤⠤⢤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣈⠉⠷⢬⣵⡞⠛⠒⡟⠛⠛⣯⠟⠛⣷⣯⢠⠿⢷⡿⠋⠀⠀⠀⠈⠛⣶⣤⡈⡹⢦⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠒⠛⠛⠒⢾⡿⠦⣀⠀⠀⠹⠤⣨⠧⠒⠟⢧⣀⠞⠁⠘⠃⣠⢿⡁⠀⠀⠀⠀⠀⠀⠈⢳⡈⠳⡄⠙⣆⠀⠀
⠀⠀⠀⠀⣀⣠⣴⡏⠀⢷⡄⠀⠀⠀⠀⣿⠦⠈⠓⡤⢄⣀⣄⣀⣀⣀⣀⣀⣠⠤⠴⡞⠓⠚⣇⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠘⡄⢸⡄⠀
⠀⢀⡴⢛⡽⠚⡿⢷⣀⡼⠃⢠⡦⠀⠀⡿⠒⠁⠸⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠇⢰⠷⡀
⠀⡾⢡⡏⠀⣠⣷⡀⡞⠀⠀⢯⠉⢦⣴⠁⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠈⠳⣄⡀⠀⠀⠀⢠⠏⣠⠾⢚⡟⠀⢧
⢸⠁⡏⡇⠀⢧⣈⢻⣇⠀⠀⠀⢷⡽⠁⠀⠀⠀⣠⢧⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠸⡅⠀⠀⠀⣠⣼⠛⠒⠶⣾⠛⠚⣡⡴⠋⠀⠀⢸
⡾⠀⠣⠽⡦⠒⠁⠀⢈⡷⠦⢤⡞⠀⠀⠀⣀⠔⠁⣸⠀⠀⠀⣠⢴⡏⠳⢄⡀⠀⣀⣠⠗⠀⠠⣶⣾⠍⢠⠒⡆⢹⠎⠉⠁⠀⠀⡇⠀⢸
⢷⠀⠀⠀⠘⠦⠟⠉⠉⠀⠀⡼⠀⠀⠀⠈⠁⠀⠀⠘⠉⠉⠉⠁⠀⠀⠀⠀⠹⢏⠀⠀⠐⠁⠀⠁⠺⠶⢋⣀⠓⠻⡄⠀⠀⠀⠈⠀⠀⡎
⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢳⡀⠀⠀⠀⢀⠼