⣿⣿⡿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣄⣀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠈⠋⣉⣙⣋⣙⣛⡛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣿⣿
⣿⠇⣴⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠙⢿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣻⣿
⡟⢰⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⠻⣿⣧⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿
⠃⣿⣿⣿⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠄⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠐⠻⠛⣉⣁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⣉⣥⣤⣶⣶⣶⣶⣶⣶⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣮⡙⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⢋⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⠿⠛⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⣿⣿⡿⠛⠋⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⣋⣉⣉⠉⠛⢿⠁⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠃⣸⡟⠉⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠭⠤⠴⠖⠂⠙⠿⣿⣿⣿⣿⢰⡆⢠⣶⣶⠀⢰⣿⣿⣿⣿
⠟⡉⠛⠋⢀⠔⠋⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⡥⠴⢊⣤⡆⢲⣶⣾⣿⡇⣿⣶⣦⣭⣉⡃⢾⣿⡌⣿⣯⠀⢸⣿⣿⣿⣿
⣿⣷⠀⠚⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣡⣶⠂⡀⢲⣿⣿⣿⣿⡈⣿⣿⣿⣇⢹⣿⣿⣿⣿⠇⡘⣿⡇⣿⣿⣦⣾⣿⣿⣿⣿
⣿⣿⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠴⣾⣿⠟⣡⣾⣿⣦⡙⣿⣿⣿⣧⠸⣿⠿⠟⠸⣿⣿⣿⡟⣸⣷⡘⠇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢰⣾⣿⣶⣤⢀⡘⠿⣿⣿⣿⣷⡈⠛⣛⣡⡄⣶⣶⡏⣶⣬⣙⡛⢡⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠘⢻⣿⣿⣿⣿⡟⢋⣴⠆⠀⠸⠛⠛⠉⠁⣠⣭⣅⡈⠙⠻⠋⣰⣄⢻⣿⣇⢻⣿⡇⣿⣿⡿⢃⣄⠻⠏⣼⡄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠇⢸⣿⣿⡿⢃⡴⠿⠋⠀⠀⠀⠄⠐⠒⠒⢺⣿⣿⠯⠥⢄⣀⠉⠻⢆⠻⠟⢈⣋⡁⡙⠛⢡⣾⡿⠁⠚⠛⠃⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠸⣿⡏⠀⢀⣴⣾⣇⣀⡀⢤⣶⣶⣶⣦⠀⣤⣤⣤⡄⠀⠀⠈⠁⠀⠀⠚⠀⠈⠛⠁⠀⠀⠀⠤⠄⢸⠥⢠⣭⣭⣭⠉⠩⣿⣿⣿
⣿⣇⠀⣠⠉⠁⢀⡀⢻⣿⣿⣿⣇⢸⣿⣿⣿⣿⠀⠛⣋⣩⣤⡀⢻⣿⣿⠆⢀⣤⠀⣀⣀⢠⡀⢤⣶⣤⡀⠠⡄⣼⣿⣿⣿⣅⠀⢹⣿⣿
⣿⣿⣶⠋⠀⢸⣿⣷⠀⣿⣿⣿⡇⢸⡿⠟⢋⣡⣦⡈⢻⣿⣿⣿⡌⠛⣡⣴⣦⡉⠐⠛⠛⠈⣉⡄⢻⡏⣰⡦⠀⣿⣿⣿⣿⣿⣷⣶⣿⣿
⣿⠟⠃⠀⠀⠘⢻⣿⡇⠘⣿⣿⠇⠀⣴⣾⣿⣿⣿⣿⠂⢻⣿⠟⣡⣄⡙⢿⣿⢃⣾⣿⣿⡆⣿⣿⠆⢰⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡡⠀⠠⠾⠀⠀⢸⣿⣿⠀⠟⢁⣴⣦⠘⢿⣿⣿⣿⣿⣿⠈⢡⣾⣿⣿⣿⣆⠁⠘⠛⠛⠿⠇⠉⣡⣶⡆⠿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡾⠂⠀⢾⠀⠀⠈⢿⡄⠠⣿⣿⣿⣷⡀⢹⣿⣿⡿⢃⣤⣄⡙⢿⣿⣿⡟⢠⣿⣿⣿⣿⣆⢸⣿⣿⡗⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣠⣾⣧⠀⢠⣿⡄⠀⣰⣦⠙⢿⣿⣿⣿⡀⠻⠏⣠⣿⣿⣿⣿⣦⠙⣿⢁⣾⣿⣿⣿⣿⣿⢸⡿⢋⣴⢂⣭⣭⣭⣙⠛⢛⣿⣿⣿⣿⣿
⠀⠻⠛⣁⣤⠀⢻⡇⠀⠘⢿⣷⡄⠻⣿⣿⣄⠀⠘⣿⣿⣿⣿⣿⣿⣷⠀⣘⣉⣉⣉⣛⡛⠛⠈⣴⣿⠏⣼⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿
⠀⡀⠐⢾⣿⡀⠀⢡⣶⡄⠈⠻⣿⣆⠙⣿⣧⣾⣦⣌⠻⣿⣿⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⢸⣿⠏⣼⣿⣿⣿⣿⣧⣀⣼⣿⣿⣿⣿⣿
⢸⣧⠀⠈⠛⠀⢰⡄⢹⣿⠀⠀⠀⠉⠀⠈⢻⣿⣿⣿⣷⣄⠙⢿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⠘⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣈⠛⠀⠀⡀⠃⢸⣧⠀⢹⣷⡀⠀⠀⠀⢀⡀⢤⣬⡙⠻⣿⣷⠄⠐⢛⣛⣛⣛⣛⣛⠛⠛⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡆⠀⢷⠀⠛⣡⡴⠀⠙⠃⠀⠀⣴⠁⢀⣿⣿⣿⣷⣦⣄⡈⠛⠶⠌⠻⠿⢿⣿⡿⠏⣤⣤⣭⣭⡉⢉⣭⣽⣿⣿⣿⣿⣿⣿⣯⠈⣿
⠿⢿⣷⢀⠈⠀⣈⠻⢤⣿⡇⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀⣀⣤⣾⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⡉⠄⠀⢒⣨⣭⣭⣤⣍⣁⡀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡡⠚⠁⣴⣾⣷⠸⣿⣿⣧⣿⣿⣿⣿⣶⣀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⡠⠋⣰⣾⣾⣿⣿⣿⠇⠛⣛⣉⣉⣉⣉⡉⠛⠻⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⠌⠀⣼⣿⣿⣿⠟⣉⣴⣾⡄⢿⣿⣿⣿⣿⣿⣿⣶⠄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠘⠀⣴⣿⣿⠟⣡⣾⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⠀⢰⣄⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⢠⠀⠙⠟⢡⣾⣿⣿⣿⣿⣿⣿⡧⠘⠟⠛⠿⠿⠿⣿⠇⢸⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠐⣸⢸⡟⢀⡙⢿⣿⣿⣿⣿⡿⠋⣠⡆⢻⣶⣶⣶⣶⣤⠀⢈⠙⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⣿⠈⠀⣿⣿⣄⠙⢿⡟⢉⣴⣿⣿⣿⠈⣿⣿⣿⣿⣿⠀⠏⠀⠀⠀⣠⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠸⡇⢸⣿⣿⣿⣷⠀⠐⣿⣿⣿⣿⣿⡆⠸⣿⣿⣿⡿⠀⠁⠀⢠⣾⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⠀⠀⠉⠿⠿⠃⣴⣷⣌⠻⣿⣿⣿⠋⠀⢀⣉⣉⠉⠀⠀⢠⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⠈⠋⣠⣶⡇⠈⣿⣿⡃⠀⢠⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠀⠐⣶⣶⣦⣤⣀⠀⠀⠀⠀⠙⣿⣷⠀⠙⠀⠀⠀⣸⣿⣿⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⢿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠛⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⡀⠙⠿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣄⠀⢀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠉⠛⠛⠛⠁⢀⢤⡆⠼⠒⢀⠀⠂⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠄⠐⠀⠀⢠⣴⣿⡷⢀⣾⣿⣻⠦⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⡀⠀⠈⠉⠁⠘⠛⢉⡀⣀⠀⠀⠀⠀⠠⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⠀⠀⠀⠀⠀⠛⠛⠃⠁⠀⠀⠀⠀⠀⠢⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⢲⡆⠀⠐⢀⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⠄⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠉⢤⣄⠀⠈⠓⢦⣀⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⡡⠒⠡⠀⠀⡇⢸⣦⡀⠀⡆⠀⢀⡀⢀⣴⣿⠀⠀⠀⠀⠀⠐⠄⠙⠛⠂⠀⠀⠁⢀⣀⣀⠐⠂⠍⡙⠻⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣡⠖⠁⠀⠀⠀⠀⠀⠁⠸⣿⠇⠀⠁⠠⠟⠁⠈⣉⣀⠀⣀⣀⣀⡀⠀⠀⠀⢀⣤⣌⡙⠷⣶⣿⣿⣿⣅⡀⢀⠁⠂⠈⠙⢿
⣿⣿⣿⣿⣿⣿⠿⠛⣉⠠⠀⠈⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⣶⣿⣿⣿⣿⡇⢻⠿⢛⣁⣤⡀⠀⢻⣿⣟⢿⣶⣌⠻⣿⣿⡿⠟⢊⣀⣤⡀⠀⠲
⣿⣿⣿⣿⠋⡠⠂⢀⣀⠒⠁⠀⣤⣾⣿⠋⣠⡆⢀⣤⠀⠀⠀⣴⣿⣿⠀⠿⠟⣛⣋⣡⣤⠀⣾⣿⣿⣿⣿⣶⡀⠹⣿⣦⣌⡻⠷⢈⠡⣴⣾⣿⣿⣿⣿⡄⠀
⣿⣿⡿⢡⠋⢀⣴⠟⣡⡖⢡⣦⣬⡙⠃⠺⠟⠀⢨⠏⡀⠸⠀⢩⣭⣥⢠⣶⣿⣿⡿⢛⣿⣆⢹⣿⣿⣿⣿⣿⣿⠦⠈⠉⣡⣴⣶⣿⣧⡈⢻⣿⣿⣿⣿⣷⠀
⣿⣿⢡⡌⠠⣾⠋⣼⠏⣴⣿⣿⣿⢁⣾⠏⠀⣠⡍⢠⣶⠘⣷⠸⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⡈⣿⠿⠛⢋⣩⣤⣶⣶⡈⠻⣿⣿⣿⣿⣿⡄⠻⣿⠟⢋⣡⠀
⣿⠇⡏⢰⣷⠀⣸⠃⠼⣿⣿⣿⠃⣾⠏⡔⢰⠋⠀⠈⣿⡆⣿⠀⣿⡇⢸⣿⡿⠿⠛⠛⣋⣉⣁⠠⣶⣾⣯⡉⠙⠿⠟⠓⠀⠙⢿⠿⠿⠟⠋⣀⠰⣿⢏⠱⠀
⡟⢰⠀⣿⠃⣸⠃⣴⣶⣤⣌⠉⠸⠯⠈⠀⠁⠀⠀⠀⠋⠀⠀⠀⠛⡃⢈⣤⣴⣶⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣷⣢⣀⠀⠀⠀⠀⠀⠀⠐⠻⠿⠄⠙⠏⠀⠀
⡇⢸⡄⠘⢀⠏⢠⣿⣿⣿⣿⠠⠿⠒⠀⠀⠀⠀⠀⠀⠀⠄⠙⠛⢿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠻⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠