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