⠘⡏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠸⣧⢡⠀⠳⠘⠆⠈⣇⠸⣿⡘⠆⢻⣷⡀⡌⣷⣄⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⢳⡹⣿⣧⢹⣆⠀⠸⣶⢠⠀⢠⡄⠆⠰⠀⠈⣭⣥⡀⢘⣿⣆⠀⢹⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠹⢻⣎⣆⠀⢣⠹⣿⡆⢻⡄⢠⣿⣏⣆⣤⣶⡾⠋⠀⠀⠀⠀⠀⠀⠉⠉⠀⠘⠇⢐⣴⠆⠀⠀⠀⠀⠀⠈⢻
⠀⠀⠀⠀⠀⣤⣾⣇⠈⠃⠀⠈⠿⣿⣿⡄⠳⢙⣣⣤⣵⣾⣿⣿⣿⣿⣿⠖⣰⣶⣿⡿⠷⠶⣶⣦⣤⡀⠀⠀⠘⠻⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⢠⣾⣿⣿⣿⣆⠂⠈⢧⡀⠙⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⡃⠈⠁⢀⠀⠄⠙⢿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⡟⠃⠈⢷⣌⢻⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣴⣶⣿⡷⠀⠀⢸⣿⣿⡆⠸⡄⠀⠀⠀⠀⠀⠀⠑⠀
⠀⠰⣷⡄⢻⡿⠈⠴⣫⡭⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⢛⣛⠡⠶⠶⠟⠛⠻⡥⢰⣍⡀⠀⠀⠀⠀⠱⡀⠀
⠈⡄⢹⣿⠆⠀⣠⠞⠉⠀⠉⠁⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣶⣶⣶⡆⣤⣬⣟⣒⣒⣂⣉⣋⡀⠀⠀⠀⠀⠀⠢
⢣⠘⣎⠁⣰⠟⠁⠀⢀⣴⡾⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡀⠈⠉⠙⠛⠛⠛⠛⠓⢀⡀⠀⠀⠀
⠀⢳⡘⢷⠋⠀⠀⡴⠉⠉⠀⣀⠠⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⠀⠠⠀⠠⠶⠿⠟⠛⠁⣀⠀
⠀⣀⠻⠆⠀⢀⡾⢁⠀⣠⣀⣿⠇⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⠀⠀⠀⣰⣴⠄⠉
⠁⣠⣴⠀⠀⣸⣷⠀⠈⠻⠿⢋⠄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣠⡾⠋⠀⠀⠀
⠀⢛⡅⠀⠀⣿⣿⣆⠀⢀⠰⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⡥⠈⠉⠻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠀⠀⠀⠀⠀
⠸⡌⠁⠀⢀⠙⣿⣿⡟⢠⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⣿⣿⠟⠋⠀⠲⠄⠀⠹⣿⣿⣿⣿⣿⣿⣷⢠⡀⢀⠀⢒⣒⡛
⠀⠀⠀⠈⠻⣿⣿⠻⢄⣛⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣋⡍⠁⣀⣠⣶⣿⣿⣷⣦⢀⣿⣿⣿⣿⣿⣿⢇⣿⣷⡈⣿⡿⠙⣡
⠀⠀⠀⠀⢦⣤⣭⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠞⣡⣶⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⠏⠚⠛⠛⠃⠤⠂⣴⣿
⣄⠀⠀⠀⠀⠉⠻⣿⣿⡿⢁⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣰⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣼⣿⣿
⠿⢷⣦⡀⠂⠀⠀⠈⣉⣀⠈⠀⣸⣿⣿⡟⠁⡀⠈⣿⣿⣿⣿⣷⣬⣝⣛⣛⠿⠿⠿⣟⣴⣿⣿⣿⣿⣿⣿⠏⣰⣶⣶⣦⣄⡀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠁⣘⠿⠿⢋⣤⣶⣥⠀⠤⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⢻⣿⣿⣿⣿⡿⣡⡆⣨⠻⢿⣿⠿⣣⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢀⣄⣀⠈⠁⣤⣿⣿⠟⢁⣦⡆⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠜⣫⠆⣁⡀⢀⡐⠾⣿⣿⣿⣿⣿
⠀⢀⣠⡀⠀⠀⠀⠀⣾⣿⠟⠁⠀⠛⠛⢃⠀⣾⣿⠇⣬⠉⠉⢛⣿⡿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠁⠀⠀⠀⣰⡿⠃⡇⣶⡔⡜⣿⣿⣿⣿
⣰⣿⣿⣧⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⣠⠇⠀⢿⠿⢠⡟⠀⠂⠸⡿⠿⠿⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠜⢉⢀⣭⣶⣿⡧⢿⢹⣿⣿⣿
⣿⣿⣿⣿⠀⠀⢠⣊⢥⣿⡷⡄⢀⣴⠋⠀⠀⠀⣀⣬⣥⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣬⣈⣩⣤⣤⣤⣬⣾⣿⣿⣿