⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⢸⢿⣆⡤⢴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⠞⢿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢠⢴⠀⠀⠀⠙⢷⣄⠀⢀⡠⠎⠀⠃⣠⣾⣥⣤⣤⣀⣀⣀⣀⣀⣴⣿⡛⠉⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⡏⢸⠀⠀⠀⠀⣠⡽⠛⠋⠀⠀⠀⠀⠘⠀⠀⠀⠀⠉⠫⠉⠉⢁⡾⠃⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢸⣤⣼⡀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠻⠷⣦⣄⢸⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⡆⢻⡼⡇⠀⠀⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⡛⠛⠋⠉⢉⣟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠃⢰⣿⠛⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⢈⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠙⢷⣤⠀⠀⠀⠀⠀⠀⠀⡴⢦⠀⠀⠀⠀⢠⠤⡄⠀⠀⠀⠀⠀⠀⠘⢧⣀⣀⣾⣥⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣟⠛⠾⣷⠀⣀⣀⣀⣀⣀⣠⣄⣀⣀⣀⣙⣚⠀⠀⠀⠀⢙⣚⣁⠀⠀⠀⠀⠀⠀⠀⢀⣨⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠙⢿⣍⠉⠁⠉⠉⢹⣿⣿⣿⠁⠀⠀⠀⠀⢹⣿⣿⡟⠛⠟⠺⠦⣤⣤⣴⣟⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢋⢀⣄⣤⣤⠿⢓⣰⢦⣤⣜⡛⠛⠛⠀⠤⣤⣀⡀⠙⠛⢛⣃⣠⣄⡀⠀⣠⡿⠋⠛⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⠈⠻⢷⣦⣄⣈⠲⠬⠭⠤⠋⠀⢀⣄⣀⣰⡂⣠⠀⠀⠙⠯⠿⠶⠗⣿⡍⠀⣤⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠇⣀⣄⣠⠀⠀⣄⣀⣹⣍⣉⣏⣁⣀⣀⣀⣀⡀⣠⣤⣬⡽⠿⠳⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠞⠛⠙⢿⣗⠒⠚⠉⠛⢛⣉⡉⠉⠉⠉⠾⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠃⣠⡶⠛⠛⣿⣻⣷⣻⣷⣶⣾⡉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⣻⠟⠁⠀⠀⠀⢭⣍⡻⠉⠈⢿⢽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢹⠟⠉⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠈⢿⣦⣀⣀⣀⣠⡾⢿⡄⠀⠀⠀⠀⢠⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⡿⣦⡀⠀⠀⠀⢀⣀⣀⡀⢀⣴⡟⠀⠀⠀⠉⠛⠛⠛⠉⠀⠈⠻⣶⣦⣤⣴⠟⠉⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣻⣌⠙⠓⠒⠒⠻⢿⣿⡉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣦⡀⠀⠀⠀⠀⠀⠰⣿⣦⡀⣾⢷⠀⠀⠀⠀
⢀⣠⠶⠛⠉⠀⠀⠀⠀⠀⢀⣴⣿⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠉⠛⠦⣤⣤⣄⡀⠀⣿⠈⣿⡇⠘⣇⠀⠀⠀
⠛⠛⠓⢶⡶⠶⠶⠀⠀⢀⣯⡿⠉⠀⠀⠀⠀⠀⠀⠰⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠀⠀⣽⠀⠙⠀⠀⢻⡀⠀⠀
⠀⢀⡴⠋⠀⠀⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⣠⠼⠁⠀⠀⠀⠀⠀⠀⠀⠹⣷⣠⡶⠟⠳⠏⠀⠀⠀⠀⢸⡇⢀⣤
⢠⡟⠀⠀⠀⠀⠀⠀⣿⣿⡇⢀⣠⣤⣴⣶⣶⣶⣶⣶⣦⣤⣀⡀⢹⡶⠤⠴⠛⠁⠀⠀⠀⠀⠀⠀⠠⣴⠶⢶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡴⢻⡏
⣾⠀⠀⠀⠀⠀⠀⠀⠀⣿⠞⠉⠚⠋⠉⠀⠀⠀⠀⠀⠀⠉⠙⠻⣮⣷⠽⠿⠟⠛⠛⠛⠳⠶⢦⣤⣀⡈⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠏⢀⡾⠁
⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠤⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⣤⠤⢤⡀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀
⣿⡀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⠈⢻⣿⠉⠉⠉⠉⠙⣲⡖⠤⣄⡀⢘⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀
⠘⣷⡄⠀⠀⠀⠀⠀⠀⣿⡇⠈⠉⠉⠉⠉⠉⠉⠉⠉⢻⡇⢳⠢⠬⣬⣿⣦⠤⠤⠤⢤⡏⣷⡀⠀⠉⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀