⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⡇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⡇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢀⣤⣶⣷⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣤⡉⠒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠂⠀⠀⠀⠀⠀⠀⢹⣿⡿⠿⠋⠉⠁⢀⡀⣠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠂⠀⠀⠀⠀⠀⠘⣿⣿⣋⡀⢀⣼⣿⡑⣿⡦⠿⠃⣀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⢠⠀
⠂⢿⡿⡋⢉⣽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣀⠀⠀⠀⠀⠀⠸⣿⣿⣧⣿⠟⣋⣁⣤⣶⣶⣾⣿⡄⠸⠀⠀⠀⠀⠀⠀⠀⢸⣿⣬⣿⡇⠀⠀⠀⠀⠀⣸
⠀⢸⣿⣷⣤⠘⣿⣿⣏⡄⠀⠀⠀⠀⠀⠀⠈⣾⣿⢰⣿⣹⣧⠀⠀⠀⠀⠀⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠀⠀⠀⠀⠀⠀⣼⣥⣬⣽⡇⠀⠀⠀⠀⢠⡇
⡀⣿⣿⣿⣧⡄⠁⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⠈⢛⣉⣠⣤⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠟⠁⠀⠀⠀⣰⠟⠀
⡇⣿⣿⣿⣿⠃⣤⡄⢹⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠰⢿⠿⠛⠁⠀⠀⠀⠀⠙
⠄⣿⣿⣿⣿⣦⣉⣡⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣮⣻⣿⣷⣤⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⣁⠀⠐⢿⣿⣿⣿⣿⣷⠰⡄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⣿⣿⣀⡈⣉⣿⣿⣿⣿⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣯⡈⢹⣿⣿⣿⣿⣶⣦⣤⣠⣿⣿⣿⣿⠿⠀⠀⣼⠇⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⣿⣿⣿⡝⢁⣦⡌⢿⣿⣿⡇⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⣴⡆⠀⠏⠀⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣤⣁⣿⣶⣿⣿⣷⠀⢿⣷⡘⢦⡀⠀⠀⠀⠀⠀⠀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣴⣿⣿⣿⣿⠀⠀⠘⢋⣡⣤⣴⣶⡶⣿⠿⠿⣦⣀⠀⠀⠀⠀
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣦⡙⠷⠀⠀⠀⠀⠀⠸⣆⠘⢿⣿⣿⣿⣿⡿⠟⠁⠠⣾⣟⣛⢛⣉⠉⠀⣠⡀⢦⣉⠗⢂⣰⣾⣿⣿⣿⣿⣶⣮⣆⠀⠀⠀
⠀⢸⣿⠟⠛⠻⠿⢿⣿⣿⣿⣿⣿⣦⠘⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠟⠀⢄⠙⠛⢋⡀⢀⣄⠀⠀⠻⣿⡿⠋⣴⣾⡿⠋⠔⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⢸⣿⠐⢿⣿⣿⣶⣶⣤⣬⣉⣉⣩⣥⣤⣈⡛⠿⣿⣧⠘⣆⠀⠀⢰⡆⢸⡿⠿⠿⠟⠈⣿⡀⠀⢀⠀⠀⠀⣿⡟⣰⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⢸⣿⣷⣦⣍⡛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⠀⣿⠀⠀⣾⠇⠰⣶⣿⣿⣿⣆⠘⣡⣶⣿⣧⠀⠀⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣦⡤⢉⣩⣤⡿⢿⣿⣿⣿⣷⣆⠙⢠⡴⢀⣾⣆⠹⣿⠿⠋⣡⣈⠻⢿⣿⣿⣧⠀⠁⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡆⣿⣿⣿⣾⣿⣿⣿⣿⠟⢉⣴⣿⡷⠉⠿⠛⣉⣥⣴⣶⣶⣶⣄⠁⣿⣿⣿⣆⠉⢲⣿⣿⣿⡿⠈⣿⣿⣿⡧⠈⣡⣶⣿⣿⣿⣶⣌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡅⣿⣿⣿⣿⣿⡿⢋⣴⡎⢿⣿⣧⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠸⣿⣿⡿⣱⣿⣬⣿⠟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⠟⡀⢿⣿⣿⠘⣿⣿⣷⣮⠿⢋⣉⣩⣭⡉⠛⠛⣿⡇⣾⣿⣿⣿⣿⡇⣿⣏⠸⣿⣿⡿⢁⣴⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⡟⢡⣾⣷⡸⣿⣿⡄⣿⣿⣿⡏⠸⢿⣿⣿⣿⣿⣆⠻⡿⠁⢿⣿⣿⣿⡿⠇⢸⣿⣷⣤⡙⠀⠙⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣷⣄⠹⣿⣇⠸⣿⣇⠹⣿⣿⣿⣿⣶⡙⣿⣿⣿⣿⣿⣦⠀⠈⣿⣿⣿⠁⡄⣾⣿⣿⠏⣴⣿⣇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣧⡈⢻⣄⠻⣿⣿⣦⣤⣤⣝⡛⠡⠾⠿⠿⠿⠿⠋⡀⢰⣿⣿⡇⢰⡇⣿⠏⡁⢸⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣦⣈⡉⠀⡘⠛⠛⠋⣡⣶⣾⣶⣶⣶⣶⣶⣿⡇⣾⣿⣿⡇⠦⣀⣴⣿⠇⢸⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠁⣾⣿⣿⠋⠀⣼⣷⠀⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿