⣿⠃⢀⣾⣿⣿⣿⠇⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⠞⣼⣿⣿⣿⣿⠀⠠⠈⠁⠀⠀⠀⠀⠀⠀⡄⠘⠆⠀⡀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠡⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⣡⠀⠛⠀⠉⠀⠀⠀⠀⠀⠀⠀⠲⣬⣭⣽⣿⣿⣿⣿⣿⣿⣿
⢀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠄⢓⠀⠀⠀⢀⣧⣠⡀⠀⢠⡀⠀⠀⠀⠀⠀⠀⢀⣀⠛⠻⢿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⢊⠩⠁⢠⠔⣩⣿⣿⣿⡿⠡⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⠇⢠⠀⠀⠀⠀⠀⠐⣥⣴⣾⣄⣻⣿⣿⣿⣗⣵⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣝⣛⣟⣋⣴⣿⡀⠀⠀⠀⠀⠀⠈⢛⣿⣿⣟⡉⣽⣿⡿⢣⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⠏⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⢶⣌⡛⢿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⠃⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⢦⣴⣿⠿⠿⠀⡀⠀⠀⠀⢀⣀⣀⠀⠻⣿⣷⣶⣾⣿⣿
⣿⣿⣿⣿⣟⣵⣿⡇⠀⠀⣴⣿⡇⠀⠀⠀⢔⣶⣦⣠⣬⡅⠢⡉⠑⠮⠥⢤⣭⣫⢽⣿⣷⡄⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠀⢀⣾⣿⢹⠀⠀⠐⣠⣿⣿⣿⣿⣍⣉⣑⠂⣉⣩⣭⣷⣿⣿⣿⣶⣯⢹⡄⠀⠈⠻⢿⣿
⢿⣿⣿⣿⠟⠁⠀⠀⣸⣿⡷⠀⠀⢀⣴⣿⣿⣿⣿⣟⢻⣶⢤⣥⣶⣷⣦⣍⡛⠛⢛⢿⣿⣇⣧⠀⠀⢄⡀⠙
⠘⡿⠛⠁⠀⠀⠀⠀⡿⠋⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⢫⣾⣿⣿⣿⣿⣿⣿⣷⣶⣅⢿⣿⣀⠀⠀⠀⠙⣦
⠀⠀⠀⣠⠄⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣇⠀⠀⠀⠀⠈
⠀⠀⠈⠃⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣏⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢫⣶⠰⣪⢿⣿⣿⣿⣿⣿⡿⠘⡸⣿⣿⣿⣿⣿⣿⣥⣓⠣⢎⣿⢸⣿⡄⠐⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡧⢻⠿⡿⢞⢫⣾⣿⣿⣷⣿⣿⣿⣮⡻⢷⠿⠿⠈⢿⣿⣿⡟⡿⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣿⣿⡧⠀⢻⣿⡱⣼⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⠣⠁⠀⠀⢻⡿⠜⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡎⣫⣾⣿⣼⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣟⣾⣧⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⢀⣿⣿⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠃⣾⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠇⣸⣿⢟⣛⢿⣿⣿⢰⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⢹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⢏⣾⣿⣿⣎⠿⣮⢻⣿⡼⣧⡻⣿⣿⣿⣿⣿⣿⠿⣣⡟⣼⡿⢋⣴⡮⢻⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠠⠀⠀⢎⣾⣿⣿⣿⣿⣦⣌⠓⢝⠷⢹⣿⣮⣝⣛⣟⣻⣵⣾⢟⢜⡫⢖⣫⣴⣾⣿⣿⣷⡄⠀⠀⠀⠀

⠘⢤⢣⠋⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢃⠀⡜⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⢈⡞⢭⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠊⡆⠘⡼⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣇
⢀⢇⡄⠘⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⡸⠁
⣾⣌⣿⣀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⢀⣴⠁⠀
⠘⢿⣿⣿⣦⣀⢘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠌⣠⣾⡟⠀⠀
⣄⡈⠛⠿⢟⣿⣦⢩⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⢆⠘⠛⠋⡀⠀⠀
⢿⢿⣿⣿⣿⣿⣿⡇⠙⣎⢻⣿⣿⣿⣿⣿⣿⣿⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣵⠃⣾⣿⣿⣿⣇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣦⣤⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣽⠿⠿⠿⡿⣿⣿⣖⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠈⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⢿⢸⣷⢶⠀⡶⣶⡆⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢫⠀⠀⢀⣀⡀⠁⠀⡉⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠑⠞⡴⢞⣍⡳⣶⢗⠘⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⣿⣷⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠿⢿⡻⣟⠋⠀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⡠⢤⢐⣱⣿⣿⣄⡘⠁⠀⢀⣡⣿⣦⣶⡤⡄⡀⠀⠀
⢀⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣷⡦⠀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡻⣿⣿⣿⠗⣻⣿⣿⣿⣿⠂
⢸⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣮⣴⣿⣿⡦⡶⣷⣾⣿⡿⣿⡢

⣠⣤⣤⣤⣤⣤⣄⡀⠀⠀
⠀⠀⠀⠀⠀⢰⡿⠋⠁⠀⠀⠈⠉⠙⠻⣷⣄⠀⠀
⠀⠀⠀⠀⢀⣿⠇⠀⢀⣴⣶⡾⠿⠿⠿⢿⣿⣦⡀
⠀⠀⣀⣀⣸⡿⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠙⣷⡀
⠀⣾⡟⠛⣿⡇⠀⠀⢸⣿⣿⣷⣤⣤⣤⣤⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀
⢀⣿⠀⢀⣿⡇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⡇⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⢸⣿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀
⠀⠻⣷⣶⣿⣇⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀
⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣀⣀⣀⣼⡿⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀
⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠁⠀⠙⠻⠿⠟⠋⠑⠛⠋