⡏⠉⠉⠉⠉⠄⠄⠄⠄⣀⠎⠄⣰⣿⢣⣿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⢇⣿⣿⡿⡀⣿⣿⣿⣿⢿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⠄⠄⠄⠄⠄⠄⢀⣸⠏⠄⣼⣿⣇⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⡿⠄⣿⣿⣿⣿⣿⢏⣾⣿⡿⢡⡇⣿⣿⣿⣿⣧⢻⣿⣷⡹⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠄⠄⠄⠄⠄⣿⡏⠄⣸⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⡟⣿⣿⣿⢁⢠⣿⣿⣿⡿⢋⣾⠿⢁⣰⣿⡇⢹⣿⣿⣿⣿⣇⣿⣿⣷⣆⢌⠙⠿⢿⣿⣿⣿
⣿⣿⡄⠄⠄⢀⣤⠋⠄⢰⣿⣿⡟⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⠟⢰⣿⡿⠃⢰⢸⣿⠿⣋⣚⣯⣥⣶⣿⣿⣿⢣⠂⢻⣿⣿⣿⣿⣸⣿⣿⡟⣧⢢⠄⠄⠈⠙⢻
⣿⣿⣷⠄⠄⠸⠃⠄⠄⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⠛⢡⢢⣿⠏⠁⣴⡏⣾⣿⢹⣿⣿⣿⣿⣿⣿⣿⡟⣼⣇⠘⣿⡏⣿⣿⡇⣿⣿⣿⢹⣧⢢⡀⠄⠄⢸
⣿⣿⣿⣇⠄⠄⠄⠄⣸⣿⡿⣿⡇⣿⣿⣿⣿⣿⢣⡿⠟⣋⡠⢾⡋⠛⠡⢴⣾⣿⢱⡿⢃⢸⣿⣿⣿⣿⣿⣿⡿⣱⣿⡛⠃⣿⡇⢹⣿⣧⢿⣿⣿⣼⣿⣧⡡⡀⢀⣾
⣿⣿⣿⢏⠅⠄⠄⢠⣿⣿⡇⣿⡇⣿⣿⣿⣿⡏⣤⠞⡫⠓⣡⣤⣤⣤⣈⠑⠪⡁⣫⣾⡟⡎⣾⣿⣿⣿⡿⣫⣼⣿⣿⣿⣷⢻⢇⠘⢿⣿⢸⣿⣿⡇⣿⣿⢷⠁⢼⣿
⣿⡿⢣⠃⠄⠄⠄⢸⣿⣿⡇⣿⣿⢻⣿⣿⣿⢸⣅⠃⣠⡾⠋⠄⠄⣹⣿⣷⣄⠩⣿⣿⡇⣸⣿⣿⡿⣋⣼⣿⣿⣿⣿⣿⡿⠘⣼⣄⠘⣿⣸⣿⣿⡇⣿⣿⡏⣇⢎⢿
⢟⠄⠁⠄⠄⠄⠄⣼⣿⣿⣧⢿⣿⣸⣿⣿⡇⢶⠂⣼⡟⠄⡐⠈⠄⠿⠏⣿⣿⣾⣿⣯⣔⣻⣭⣶⣾⣿⣿⡫⠕⢀⣀⠄⠚⠝⣿⣿⣆⢹⡟⣿⣿⢷⣿⣿⡇⣿⡞⣷
⠎⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⢸⣿⣇⣿⣿⡇⠶⢸⣿⡇⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⡾⠛⠻⢿⣷⣆⠱⣹⣿⡆⠇⣿⣿⢸⣿⣿⡇⣿⣿⠹
⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⡎⣿⣿⡸⣿⣇⣳⢸⣿⡇⠄⣆⢀⣤⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⡠⠄⣿⣿⣿⣆⢡⢹⣿⠄⣿⡏⣿⣿⣿⢧⣿⣿⣧
⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣷⣸⣿⣧⢻⣿⣿⣿⣿⣿⣮⣋⠉⢁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄⠄⠄⠈⠉⠁⣿⣿⠰⠶⡟⠄⡟⣸⣿⣿⡟⣸⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣇⣿⣿⣎⡛⣿⣿⣿⣿⣽⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠄⢀⡀⠄⠄⠄⢰⣿⡟⠸⠿⠇⢠⢳⣿⣿⣿⢳⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⡸⣿⣿⡇⣿⣿⣿⣿⣿⡿⠟⠛⢛⣛⣛⣛⣿⡿⢿⣿⣿⣿⣿⣿⣿⣇⢮⡓⠚⠄⣠⣾⡿⢡⣻⡟⠄⢠⣿⣿⣿⢧⣿⣿⣿⣿⣿
⡀⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣧⢻⣿⡇⣿⣿⣿⣿⣿⡇⣀⣈⣀⣨⠉⠛⠿⣿⣿⣷⣾⣝⣿⣿⣿⣿⣷⢦⣴⣾⣿⣿⣵⣿⡿⠁⠄⣸⣿⣿⢇⣿⣿⣿⣿⣿⣿
⣧⠄⠄⠄⠄⠄⠄⠘⢿⣿⣿⣿⣿⣿⣎⢿⣷⢻⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣷⣦⣬⣉⠙⠛⡻⠾⠟⣿⣿⣿⣷⣧⣿⣿⣿⣿⠧⠄⠄⣿⡿⣣⣿⢟⣭⡛⢿⣿⡟
⣿⡆⠄⠄⠄⠄⠄⠄⠘⠟⣽⣾⣿⡎⣿⡎⢻⡸⣿⣿⣿⣿⣿⣷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⡟⠠⠄⢸⢋⣾⣿⣿⢸⣿⣿⣮⠛⠄
⣿⣷⠄⠄⠄⠄⠄⠄⢠⣾⣿⣿⡟⣼⣿⣿⣎⢇⠈⠻⢿⣿⣿⣿⣿⣮⣝⠿⢿⣿⣿⣿⣿⣿⡿⢟⣣⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⢀⣴⣿⣿⣿⣿⡆⢻⣿⣿⣇⣨
⣿⣿⠄⠄⡀⠄⠄⢰⣿⣿⣿⢣⣾⣿⣿⣿⣿⣧⡀⠄⠄⠈⠙⠿⢿⣿⣿⣿⣷⣶⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠄⢀⣼⣿⣿⣿⣿⣿⠿⠟⡀⢻⣿⣿⢿
⣿⣿⣿⣷⣦⣤⡄⣿⣿⣿⠃⠘⢿⣿⣿⣿⡟⣿⣧⠄⠄⠄⠄⠄⠄⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠄⠄⠄⢀⣾⣿⣿⣿⣿⡟⠃⠄⠄⡇⠄⢿⣿⣼
⣿⣿⣿⡿⢳⣾⣷⣿⣿⡏⠄⠄⠈⠻⣿⣿⣿⣜⢿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠐⠒⠄⠉⠋⠉⢩⣭⣭⣤⣤⣔⢀⠄⠄⠄⠄⣾⣿⣿⣿⠿⠋⠄⠄⠄⠄⡇⠈⠸⣿⣿
⣿⣿⣿⢧⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠘⢿⣿⣿⣷⣮⣄⣻⠿⠶⠬⠄⠐⣀⣡⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⣷⡡⡀⠄⢸⣿⡿⠋⠁⠄⠄⠄⠄⠖⠄⣷⡸⢈⠻⣿
⣸⣿⣿⣸⣿⣿⣿⣿⣿⠠⠄⠄⠄⠄⠄⠄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣤⣤⣤⠄⠺⢿⣿⣿⣿⣿⣿⣷⡱⡄⠙⠁⠄⠄⠄⠄⠄⠄⠄⠁⠘⡸⣧⢣⢳⣦
⣿⣿⡏⣿⣿⣿⣿⠟⢋⠲⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠻⢿⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⠏⡔⠄⠦⢎⢽⡿⣿⣿⣿⣷⢹⣦⠄⠄⠄⠄⠄⠄⠄⠄⠊⠑⠄⠹⣎⢷⡹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠙⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⣄⠀⢻⣿⣿⣿⣿⣿⡿⠀⣠⣄⠀⠀⠀⢻⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠰⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇⠀⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠙⠃⠀⣼⣿⣿⣿⣿⣿⣇⠀⠙⠛⠁⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣠⣤⣾⣿⣿⣿⣿⣽⣿⣿⣦⣄⣀⣀⣤⣾⣿⣿⣿⣿⠃⠀⠀⢀⣀⠀⠀
⠰⡶⠶⠶⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠉⠙⠛⠋⠀
⠀⠀⢀⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠶⠶⠶⢤⣤⣀⠀
⠀⠛⠋⠉⠁⠀⣀⣴⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣀⡀⠀⠀⠀⠀⠘⠃
⠀⠀⢀⣤⡶⠟⠉⠁⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠉⠙⠳⠶⣄⡀⠀⠀
⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀