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