⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠓⢤⣀⠀⠀⠀⠀⠀⠆⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⡀⠀⢰⣷⣷⡾⣃⣀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠐⢤⣄⣤⣄⣀⣈⣹⣾⣿⡿⢀⣵⣿⡧⠔⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⣶⣤⣼⣿⣟⣩⣤⣿⣿⣿⣿⣴⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢯⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣿⣷⣮⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡶⠭⣖⣲⠄⣀⡀⠀⠀⠀⠀⢠⣤⣶⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠚⠛⠋⠉⠀⠀⠀⠈⠻⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠲⠦⣭⣛⡳⢦⡔⠠⠄⠀⣀⣀⣉⣈⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⡟⠻⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⣿⡇⠀⠀⣏⠉⠉⠀⣼⣿⡟⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢠⠀⡀⠀⠀⠀⢻⣿⣶⣦⡈⠙⠲⢤⡀⠀⡄⠀⠀⠀⠀
⠀⠀⢀⣀⣠⠞⠁⡇⠀⠀⢢⣁⣀⣼⣿⣿⡇⢀⣴⣦⣿⣿⣿⣆⢀⡀⢀⠀⢀⣿⣿⣿⣶⡀⠀⢰⣻⣿⣍⣙⢢⡄⠀⡟⠲⢄⡀⠀⠀⠀
⣶⣭⣿⣿⡟⠀⢀⡇⠀⠀⠀⠀⣴⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣾⣿⣿⣿⡿⣷⡄⢸⣏⣿⡹⣦⠀⠀⡞⠀⡶⠋⠉⠀⠀⠀
⣿⣿⣿⣿⡏⠙⢻⠇⠀⠀⣰⠋⣻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣯⣿⣿⠃⠀⠀⢿⣿⣿⣿⠷⠋⠓⠀⡇⢹⣷⣷⠀⢰⡧⠻⣧⡀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⡯⠻⣿⣿⣿⣿⣿⠈⠙⠻⠿⠿⠟⣿⣿⠇⠀⠀⠀⠈⠛⠯⣄⡀⠀⠀⢻⢷⣎⢹⠓⣿⣷⣶⣿⣿⣷⣤⣀⠀
⣿⣿⣿⣿⠁⠀⣼⠀⠀⠀⣷⡖⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⢸⢷⣬⣿⠳⣴⣿⣿⣿⣿⠿⠁⠈⠁
⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⡇⠉⢨⣿⣽⣿⣿⣷⣀⣰⣦⣤⢾⣿⣿⣿⣶⡎⣷⣬⢿⣷⡄⠀⠀⠀⢸⣿⣿⡈⡀⠀⣿⣿⡿⠃⢶⣶⣿⣿
⣿⣿⣿⡿⠀⠀⣿⠀⠀⠀⡇⠀⠀⠉⠻⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣷⣬⣛⣀⣈⡳⡄⠀⠀⢸⣿⣾⣿⣧⡄⢸⣿⣇⠀⣠⠽⠿⠟
⣿⣿⣿⡇⠀⢠⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣬⣭⣿⠄⠀⣸⣇⠿⠋⠉⠉⠈⠉⠙⠶⠤⢤⣤⣤
⣿⣿⣿⡗⣀⣸⡇⠀⠀⠀⡇⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠖⠒⠚⠃⠀⢠⣿⠿⠿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⣧⠶⠛⠛⠋⠉⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⣧⠀⠀⠀⢠⣿⡇⠀⠀⠀⠙⠛⠿⢷⣦⣄⣀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡇⠀⣸⣯⡴⠂⠀⣀⣴⣾⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣇⠀⠀⢰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣶⣄
⣿⣿⣿⣿⣿⣿⣧⡾⠛⣡⣤⣶⣾⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡆⣰⣿⡷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠙⠻
⣿⣿⣿⣻⣿⡟⠋⣠⢄⣀⣤⣤⠾⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⠇⢀⡼⠛⠓⠢⢤⣀⣀⣀⣀⠀⠈⢿⣄
⣿⣾⢿⣻⣷⣤⣚⣁⣈⣩⠶⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⣠⣞⣠⣤⣶⡀⠀⠀⠀⠉⠉⠙⢦⡀⠈
⣴⣶⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⣿⢏⣠⡴⠛⠙⣿⣾⢣⡼⠷⠶⠤⠤⠤⠴⠶⠚⢻⣦
⣿⣿⣿⣟⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣤⣶⡿⠟⠏⢀⣠⣾⣟⡁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢿⣫⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⡀⣼⡿⠃⠀⣀⣴⣿⣯⣮⣭⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀