⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣠⣥⡄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣠⣤⣴⣶⣾⣿⠟⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⢉⣁⣄⣉⣠⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢨⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⣰⡟⠉⣉⡉⠻⠿⠟⠛⠃⠀⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠟⠀⠛⠀⠈⠉⠀⡀⢠⣶⣾⣿⠀⣿⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣤⣤⣤⠀⣠⡀⠳⠦⠶⠞⢁⣾⣿⣿⣿⠀⣿⡇⠀⠀⠀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⣿⣿⣤⣬⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⠠⠿⠟⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠃
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠀⢀⣠⣤⠀⠀⠀⢚⠭⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠇⠘⠛⠛⠛⠉⠉⠁⢀⣀⣠⣤⣤⣶⣾⣿⡿⢛⣥⡆⠀⠀⢠⠊⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⣀⣒⠶⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣏⡴⠀⢠⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⠿⣋⡤⠽⠿⠻⠥⢭⣟⣳⣶⣝⠿⣿⣿⣿⣿⢸⡇⣿⣷⠀⢠⣤⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣇⠀⠀⠀⠀⠀⠀⠀⠐⠛⢡⣴⢠⡏⠀⠄⠢⠀⢉⣻⡍⢷⣿⣿⣿⣿⢸⣷⣝⢿⡆⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀
⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣷⣌⠻⣧⠁⠤⠀⠀⣀⣤⣶⢇⣾⣿⣿⣿⣿⡟⣿⣿⣦⡁⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀
⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣥⣴⣆⣤⣶⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣇⣿⣿⣿⣇⣬⡻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⣻⣿⣿⣿⣿⣿⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡇⠀⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣧⠀⠇⠀⠀⠀⠀⢀⠀⠘⠤⢻⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠀⠈⢀⠆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⣛⣭⣭⣭⣷⣿⢣⣿⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡄⠀⠈⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣯⣶⣾⠿⠿⣛⣻⣭⣼⣿⣿⣼⣿⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⠀⢲⠀⠀⡄⠀⠀⣸⠁⠀⠀⠀⠀⠀⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡄⢸⠀⠀⣧⠀⠀⡏⠀⠀⠀⠀⠀⠀⢸⣿⡄⡝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠀⠀⠀⡀⠀⢹⣇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡇⣨⣀⠀⠙⡆⢰⣏⠀⠀⠀⠀⠀⠀⠈⣿⣷⠹⢀⠤⡮⣙⠻⠿⣿⣿⣿⣿⠿⢋⠡⠀⢄⡀⠀⢀⠅⡊⣀⢻