⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠋⠘⣿⡿⣿⣿⣖⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⣀⣀⣾⣣⣿⣿⣿⣾⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢉⠝⠁⠛⠓⠚⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠻⣃⣦⠤⢤⡤⠤⠴⢿⣿⣿⣿⠀⠀⠀⠀⠀
⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠁⠀⢒⡆⠷⣔⠀⡶⠀⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⢻⢆⣀⣈⠝⠀⠱⣄⣄⡠⠧⠿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣦⠉⠀⡆⣉⢠⠍⠉⠀⣠⣾⡿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢣⣒⢄⣒⡆⢹⣶⣦⠛⣽⢟⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣤⡀⠀⢚⣶⣴⣤⣿⣯⣍⠅⢰⣿⡇⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣈⠃⣼⣿⣇⣄⢈⣿⣿⣿⣿⣿⣿⣿⣟⠻⠕⣀⠌⣴
⠀⠀⠀⠀⠀⠀⠀⠘⠄⠔⢆⣴⠛⠙⢛⣿⠛⠛⠛⣛⣿⣿⣿⠯⠍⠩⡒⣎⣾⣿
⠀⠀⠀⠀⠀⠀⠀⡰⠳⡚⣼⡟⠀⠀⢸⣿⠀⣠⣾⡿⢻⣿⣭⡽⢤⠡⡝⣾⣿⠃
⠀⠀⠀⠀⢀⠬⠀⠒⢪⣷⣿⣇⢀⣶⣿⣿⣖⢿⣯⣶⣿⣿⢉⠃⢇⣿⢅⣿⣿⠠
⠀⠀⠀⠀⠠⠀⣸⣿⢛⣿⣿⣿⣿⣿⡿⣫⢵⣿⠟⠏⣻⣿⣛⠶⠶⣉⣿⣿⢯⣷
⠀⠀⠀⠀⠈⣢⣾⣿⣿⣿⣿⣿⣾⣿⢟⣵⣿⢷⣦⣔⡼⣽⣿⣯⣾⣿⣿⣿⣿⣰
⠀⠀⢀⣀⣌⣮⣿⠿⡿⠿⠛⣟⠑⣵⣿⣿⣿⣾⣿⣿⢄⢹⣿⡽⣿⣿⣿⣿⣿⡿
⠀⠀⢕⠀⠀⣩⣿⣿⢟⣼⣠⠉⠘⢿⣿⣿⣿⣽⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⡷⠀
⠀⢀⠠⠀⠀⠀⠉⢿⢿⣦⢛⠲⣦⡀⠌⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠸⡇⠀⠀⠀⠀⢸⣇⡏⣻⢦⣆⠉⢓⢦⣴⣯⣛⡻⣿⣿⣿⡿⠟⡻⣿⠏⠀⠀
⠀⠀⠃⠀⠀⠀⠀⠀⣿⣿⣺⡿⢞⣝⡶⣦⣍⣻⡿⣿⣶⣿⣛⠧⡘⣁⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⡟⢻⡷⠮⣌⠉⡁⠈⠛⢿⣷⣿⡟⢿⣿⣿⡴⠠⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣏⣹⡇⠀⠬⡺⣷⠀⠀⠈⣿⣿⣿⣿⣿⠉⠃⠒⠹⠀⣠⣶