⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣤⣶⣶⣶⣶⣶⣶⣤⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⣀⣬⣽⣿⣿⣯⣥⣀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣏⠉⠛⠿⢿⣿⣿⠿⠿⠛⠉⢹⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⣀⣤⣤⣄⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣤⣾⣿⣿⣷⣄⠈⠉⠉⠉⠉⠁⣠⣴⣿⣿⣷⣤⣀⠀⠀⠀⠀
⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⡟⠛⣻⣿⣿⠿⠟⠛⠛⠛⠿⢿⣿⡛⢻⣿⣿⣷⣄⠀⠀⠀
⠀⣠⡿⠋⢠⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡇⠙⢷⣦⠀
⠈⢿⣧⡀⣿⣿⣿⣿⣷⣦⣤⣤⣤⣄⣀⣀⣀⣈⡉⠉⠉⠁⣠⣾⠟⠁
⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⡟⠁⠀⠀
⠀⠀⠀⠀⠙⣿⣍⠉⠉⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣷⣶⣶⣶⣦⣄⠀⠀⢀⣀⣴⣿⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠿⠿⠿⠿⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⠖⠁
⠀⠀⠀⣼⠀⠀⣶⣶⡄⠀⢠⣶⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⣿⣦⣄⢻⣿⡇⣀⣿⣿⣿⣿⣿⣿⣷⡀⠀
⠀⠀⠀⢉⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⢰⣶⠀⣸⣿⣇⠁⣀⡀⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⢿⣶⣿⣿⠹⣷⣦⣾⣿⣿⠛⠿⣿⣿⣿⠿⠟⠁
⠀⠀⠙⠻⠃⠀⢸⣿⣿⣿⣿⠀⠀⠀⠉⣿⡄⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣧⡀⠀⢰⢛⡗⠀⠀
⠀⠀⠀⠀⠸⣿⣿⡿⠛⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀⠹⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠿⣧⠀⠀⠀⠘⢿⣿⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠻⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀
⠀⠀⢀⣶⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⠿⢿⣿⣶⣾⡿⠟⠛⠻⣿⣷⡀⠀⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠋⠀⠀⠀⠀⠈⢻⣿⡆⠀
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣿⣿⡀
⣾⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣀⣀⠀⣿⣿⠋⣿⣿⣿⣷
⠘⠛⠛⠁⢰⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡇⢸⣿⡆⠈⠛⠛⠃
⠀⠀⠀⠀⣼⣿⣿⣿⡇⣰⣿⣿⣦⣀⠀⠀⣀⣴⣿⣿⣆⢸⡇⠸⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⣿⡿⣿⡁⠺⠿⢹⣷⣾⡏⠿⠗⢈⣿⢿⡇⢰⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⡇⠙⠿⠾⠛⠋⠁⠈⠙⠛⠷⠿⠋⢸⡇⣸⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⠀⠹⣝⠛⠳⠾⠟⣫⠏⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠈⠻⠶⠶⠟⠁⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠞⠓⠂⡐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣿⣯⣤⣤⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⡛⠀⡞⠀⠀⠹⣿⠋⠸⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠃⠀⠉⠉⠉⠀⠑⠓⠀⣀⣀⣀⠀⠀⠈⠀⠭⠉⠛⢻⣿⣿⣿⣿⣿
⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠠⢠⡞⠀⢰⣶⣶⣶⣤⡐⠀⣀⠀⠀⠀⠈⢿⣿⣿⣿
⣿⣿⣿⣀⣀⣀⣠⣦⠀⠀⠀⠈⠁⠀⠀⠉⠉⠛⠛⠛⠒⢿⠇⡀⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠻⠶⢤⣤⣤⣶⡦⠀⠐⢀⣤⣤⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠶⠀⠀⠉⠛⠛⣥⣮⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠲⠂⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡟⠻⠿⠿⣿⣷⣦⣄⠀⠀⠀
⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠛⢿⣧⡀⠀
⠀⠿⠛⠻⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⣘⣿⣷⠀
⠀⣠⣤⣄⡀⠈⠻⣿⣿⣿⣿⡇⠀⠀⢀⣴⣿⠟⠻⣿⣿⡆
⣴⣿⣿⣿⣿⣆⠀⠙⣿⣿⣿⡇⠀⢀⣾⣿⠃⠀⠀⠘⣿⣿
⣿⣿⣿⠋⠉⠉⠃⠀⠘⣿⣿⡇⠀⣾⣿⣥⣶⣶⣦⠀⢻⣿
⣿⣿⣿⣄⠀⠀⠀⣀⣴⣿⣿⡇⠀⠙⠿⣿⣿⣿⠟⠀⢸⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠀⠀⠀⣿⣿
⠹⣿⣿⣿⣿⣿⠟⠛⠉⣿⣿⡇⠀⣶⣤⣄⠀⠀⠀⣸⣿⠇
⠀⢻⣿⣿⣿⣿⠶⠞⠛⣿⣿⡇⠀⣤⣄⣉⠀⠀⣰⣿⠟⠀
⠀⠀⢻⣿⣿⣿⣶⠶⠾⣿⣿⡇⠀⣈⣉⠉⠀⢰⣿⡏⠀⠀
⠀⠀⠈⢿⣿⣿⣤⣤⣶⣿⣿⡇⠀⠉⠛⠛⢀⣿⡟⠀⠀⠀
⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣧⣴⣶⣾⣿⠿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢶⣦⣄⠀⠀
⠀⠀⣿⣅⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣈⣿⠀⠀
⠀⠀⢨⣿⣿⣷⣶⣤⣤⣤⣄⣀⣀⣀⣀⣠⣤⣤⣤⣶⣾⣿⣿⣇⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⡏⢉⣉⡉⠉⠉⢉⣉⡉⢹⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⢹⣿⣿⣿⣿⣿⡇⠈⠛⠁⠀⠀⠈⠛⠁⢸⣿⣿⣿⣿⣿⡿⠀⠀
⠀⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀
⣸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣤⣦⣴⣤⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⡄
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣉⣉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠻⢿⣿⣿⣿⣿⣿⣿⠏⠛⠻⠿⠿⠟⠛⠹⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠈⠉⠛⠛⠛⠁⣼⣿⣶⣤⣤⣶⣿⣷⠈⠛⠛⠛⠛⠛⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠋⠀⠀⠙⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀
⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⡿
⠸⣿⣿⣿⣷⡀⠀⠀⠉⠻⣿⣿⠟⠉⠀⠀⢀⣾⣿⣿⣿⠃
⠀⢻⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⠏⠀
⠀⠀⢻⣿⡇⠀⢀⣀⣀⠀⠀⠀⢀⣀⣀⡀⠀⢸⣿⡏⠀⠀
⠀⣴⣿⣿⡇⠀⠙⠿⠿⠃⠀⠀⠘⠿⠿⠋⠀⢸⣿⣿⣦⠀
⠀⢿⣿⣿⡇⠀⠀⠀⠀⣤⡀⢀⣄⠀⠀⠀⠀⢸⣿⣿⡿⠀
⠀⠀⠉⣿⡇⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⢸⣿⠉⠀⠀
⠀⠀⠀⠻⣿⣦⡀⠸⣿⣿⣿⣿⣿⣿⠇⢀⣴⣿⠟⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣿⣦⡈⠙⠛⠛⠋⢁⣴⣿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣤⣤⣤⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣤⣾⣿⠿⠿⠛⠛⠛⠛⠿⠿⣿⣷⣤⡀⠀⠀⠀
⠀⠀⣰⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⢻⣿⣆⠀⠀
⠀⢠⣿⡏⢀⣴⣦⠀⠀⠀⣀⣠⣤⣤⣴⣿⣿⣆⢹⣿⡄⠀
⠀⢸⣿⣷⣾⡿⢿⣷⣤⣼⡿⠟⠛⠛⠉⠁⠻⣿⣿⣿⡇⠀
⠀⢸⣿⡟⢋⣠⣄⣙⠛⠛⠃⠀⠀⠀⣀⣠⣄⡈⢻⣿⡇⠀
⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄
⢸⣿⣿⣿⣿⡟⠉⠉⠉⢻⣿⣿⡟⠉⠉⠉⢻⣿⣿⣿⣿⡇
⢸⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⡇
⠀⢹⣿⡇⠈⠉⠛⠛⠿⢿⣿⣿⡿⠿⠛⠛⠉⠁⢸⣿⡏⠀
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀
⠀⠈⠻⣿⣦⡀⠀⠀⠶⠿⠛⠛⠿⠶⠀⠀⢀⣴⣿⠟⠁⠀
⠀⠀⠀⠈⠻⣿⣷⣄⡀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀
⠀⢿⣇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣸⡿⠀
⠀⢈⣿⣷⣄⠈⠛⠿⣿⣿⣿⣿⣿⣿⠿⠋⠉⣠⣾⣿⡁⠀
⢀⣼⣿⡏⠙⠻⣷⣦⣄⡉⠛⠛⢉⣠⣴⣾⠟⠋⢹⣿⣧⡀
⢸⣿⣿⡇⠀⠀⠛⠋⠉⠛⢷⣾⠛⠋⠙⠛⠀⠀⢸⣿⣿⡇
⢸⣿⣿⡇⠀⠀⠀⠀⠀⢀⣿⣿⡀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⢻⣿⣧⣄⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣠⣼⣿⡟⠀
⠀⢸⣿⣿⣿⣷⡀⠀⢠⣿⣿⣿⣿⡄⠀⢀⣾⣿⣿⣿⡇⠀
⠀⠘⣿⣿⣿⣿⣷⠀⠀⠀⠉⠉⠀⠀⠀⣼⣿⣿⣿⣿⠃⠀
⠀⠀⠈⠻⣿⣿⣿⡄⠰⠾⠿⠿⠷⠆⠀⣿⣿⣿⠟⠁⠀⠀
⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⡿⠁⠀⢀⣤⣾⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠈⠉⠉⠛⠿⣿⣿⣷⣄⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⢠⣾⣿⡿⠋⠀⢀⣴⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠻⣿⣿⣦⣄⠀⠀
⢀⣴⣿⣿⠟⠀⠀⢠⣾⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠻⣿⣿⣷⣄
⠻⣿⣿⣯⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⣠⣿⣿⡿⠃
⠀⠙⢿⣿⣿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠋⠀⠀
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡟⠛⠻⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡛⠛⠿⠿⠿⠿⠿⠿⠛⠛⣻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⢀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠂⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣶⣶⣦⣄⠀⢠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠈⠀⢀⣤⡀⠙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⠁⣀⡁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠁⠤⠬⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⠎⢿⣿⣷⡚⠀⠀⢀⣀⣀⣀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⠀⠈⠻⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡉⠀⢸⢹⠀⠀⠀⠀⠹⣿⣿⣿⣿⠋⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠟⠛⠒⠤⢤⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠹⣿⡿⠁⠀⠀⠘⢆⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠭⠙⠈⠩⠿⠶⠿⠿⠧⠤⠬⠷⠤⠋⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠻⡀⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⠤⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣉⡉⠉⠉⠉⠛⠒⠒⠒⠂⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⣰⣶⠂⠀⠀⣀⣠⣤⣤⣤⣤⣀⡀⠀⠀⢤⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢠⣾⣿⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢰⣌⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠁⠀⠀⠙⠋⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⣶⣶⣿⣿⣷⠈⠢⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠃⠀⡐⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠐⢄⠀⠙⢿⣶⣤⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⡰⠁⠀⢀⣀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠡⡀⠈⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⡔⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⠀⠀⠀⠀⠙⠻⣿⣿⣿⠿⠋⢀⣠⣊⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠫⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠄⠀⠢⣤⣤⡤⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠐⠀⠈⠋⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠂⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⡶⠖⠂⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⢠⣠⣤⣤⡀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⣆⡀⠀⠀⢸⣷⣿⣾⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⠀⣠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠿⠛⠛⠋⠉⠉⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀
⢀⣶⣶⣦⠀⠀⢸⣿⣿⣿⡿⢡⠆⠀⠰⠶⠶⠤⢤⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠨⣿⣿⣿⠀⠀⣠⣿⣿⣿⣷⣄⡀⠀⡤⣤⠤⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀
⠈⢿⣿⣿⣤⣀⣿⣿⣿⣿⡿⣿⣿⣶⣄⡀⣀⣼⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀
⠀⠀⠘⢿⣿⣿⣿⣿⣿⡟⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠙⠛⠿⠿⣿⣿⣿⡟⠛⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢺⠀⣼⡿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠟⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠀⠀⠀⠀⠀⠀⠀