⠀⠀⠀⠀⠀ ⠀⠀⡄⠀⠀⠀⠀⣰⢀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣆⣰⡀
⠀⠀⠀⠀⠀⠀⣼⢷⡀⠀⣆⠀⣿⣿⡟⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⡜⣿⣿⣧⠀⡄⠀⢰⢸⡄
⠀⠀⠀⠀⠀⢸⣿⣼⡇⢰⣿⡇⣿⣿⣷⣿⠁⠀⢰⣾⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⠿⣦⡀⠀⠹⣿⣿⣿⣿⣽⣿⠀⣿⣼⣧
⢀⡀⠀⠀⡀⢸⣿⣿⣧⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⠉⠛⣷⣶⣶⣤⣴⣶⣦⣴⡟⠁⠀⠀⠀⠈⠃⠀⠀⣿⣿⣿⡏⣿⣿⣤⣿⣿⣿
⢸⣇⠀⠀⢱⡸⣿⣿⡹⣿⣿⣿⣿⣿⣯⡇⠀⠀⡀⢸⣿⠀⣀⣽⣿⣿⣿⣿⣻⣿⣿⣷⣀⠀⠀⠀⢀⡀⠀⠀⢸⣽⣿⣿⣿⣿⡿⢻⣿⡿⣠⠃
⠘⣿⡀⠀⠀⢣⠹⣿⣷⡹⣿⣿⣿⣿⣿⡇⠀⠀⠙⣿⣿⣶⣿⡿⠛⠉⠀⠟⠈⠛⠁⠈⠙⠛⠛⠉⠻⠋⠀⠀⣼⣿⣿⣿⣿⣿⣡⣿⣿⣱⠏⠀⠀⢠⡄
⠀⢻⣷⠆⠀⠀⢶⡹⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⡳⠁⠀⠀⠀⣾⠇
⠀⠸⣿⡄⠀⠀⢙⢎⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣗⢜⡄⠀⠀⣰⡟
⠀⠀⢹⣿⣦⣤⡀⢠⣮⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠊⣠⣄⣴⣿⠁
⠀⠀⢦⡙⢿⣿⣯⡙⠡⣍⣻⣿⣿⣿⣮⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⢀⣤⣄⠀⢸⡏⠀⠀⣠⣴⣿⣿⣿⣿⣯⣾⣿⣿⣿⣛⣥⠐⣪⣿⣿⠟⢁⠄
⠀⠀⠀⠁⠠⣉⠻⣿⣶⣌⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⡇⣿⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣯⣤⣾⣿⢟⡡⠀⠁
⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣶⣮⣽⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⢻⣿⣿⢿⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣯⣷⣾⣿⣿⣿⣿⠞⠉⠀⠰
⠀⠀⢄⡀⠀⠀⣠⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡖⠀⣹⣿⣿⡀⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⠀⣀⠀⡀
⠀⠀⠀⠬⣭⣉⡛⠓⠶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢶⠚⢋⣩⡍
⠀⠀⠘⠒⠓⠉⠠⠀⣙⢿⣶⠶⣶⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢶⣾⣟⡃⠀⠬⠀⠒
⠀⠀⠀⠀⠀⠀⠀⣀⣼⣥⣭⠿⠛⣩⣷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣷⣯⡙⠻⢿⣥⣄⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠼⠟⠓⠒⠀⠁⢉⢿⣟⣿⣿⣿⡿⢻⣿⣿⣿⣿⡿⢿⠏⢘⣿⣿⡆⣿⣿⣼⣿⣿⣿⣿⣏⠈⠁⠐⠂⠙⠛⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢿⣿⣿⡽⠏⠀⣿⣿⡿⣿⣿⡇⠀⠀⢨⣿⣿⡇⠸⣿⣿⠹⠿⣿⣿⡿⣇⠀⠀⢀
⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡵⠋⠁⠀⠀⠀⣸⣿⡿⠀⣿⣿⣿⣿⣄⣙⣿⣿⣧⠀⢹⣿⣇⠀⠀⠈⠳⣬⡀⠀⠈
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣄⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠿⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠉⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣿⡇⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢠⡀⠀⣤⣄⣤⠀⢀⣠⣶⡀⣠⣾⣄⠀⠘⡇⠀⢰⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠘⠿⠢⠿⠿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣉⠉⠙⠿⣿⣧⡀⠀⠀⣰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣦⣿⣿⣿⡄⡀⢠⡆⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡬⠭⢉⠀⠉⠉⠉⠉⠙⠁⠁⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠐⠈⠓⠄
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣏⠹⠷⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⢿⣿⣿⠟⢿⣿⣿⣿⣯⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠷⣈⢲⣿⣟⣻⣿⣿⣿⣿⣿⣦⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡀