⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⡉⠻⣿⣿⣿⣿⣿⣿⣿⡇⢠⠀⠤⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⠂⣀⡄⠘⠀⣿⣿⣿⣿⣿⣿⡟⠃⠃⢠⠆⠀⢆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠠⠃⣰⡏⡇⠀⠀⢻⡿⠿⠟⠋⠀⠄⠀⠀⠈⣰⡇⠈⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡰⢀⠐⣿⢃⣀⡀⠑⠄⠒⠈⠀⠀⠁⢠⣶⣶⢰⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠸⣄⠉⢸⡿⠛⠁⠀⠐⠦⠀⠀⠀⠀⢹⣿⣀⡀⠀⠀⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠦⣀⠀⠀⠤⠖⠃⠀⠓⠀⣴⣶⣦⡀⢸⠛⠁⢀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢀⠄⠀⠀⣰⣿⡟⠛⠀⠟⠛⣿⡗⠈⣄⠀⢁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡰⠁⣰⣷⣄⣈⡙⠓⠂⠀⠀⠀⠉⠀⣤⣿⣷⠈⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⡟⢻⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⡇⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠠⠆⣰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⠰⠀⣀⣴⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣦⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠀⣾⣿⣿⣟⣻⣿⣿⣶⣄⣀⢀⣴⣾⣙⣻⣿⣿⡧⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⣆⠘⢿⣿⢿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⡿⠁⠼⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠻⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⣾⡿⠋⢀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢀⣷⣄⠈⠻⠿⠿⠛⢁⣄⣈⡙⠛⢋⣠⣶⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠘⣿⣧⡀⢲⣶⣶⣄⠙⠻⠿⠟⢀⣾⡟⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠀⣿⣿⣷⡄⠙⠿⣿⣷⣦⣰⠖⠻⠋⢀⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⣿⣿⣿⣿⣶⣤⣀⠉⠉⠉⠀⣀⠰⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⣿⣿⣛⠛⢿⣿⣿⣿⠆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⢋⡠⠔⢈⣉⣠⣤⣄⣈⡛⠦⠈⠻⠏⣰⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⣡⠖⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⠄⠀⡇⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⠇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠇⠐⢁⣴⣿⣿⠿⠛⠉⢉⠉⣿⣿⣿⣿⠀⠀⠀⠀⣿⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⣧⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⠘⠛⠛⣡⠴⠋⢡⠎⢠⣿⣿⡿⠃⠀⠀⡴⠀⢿⣿⣷⣄⠉⠻⢿⣿⣿⣿⣿⣿⡿⠟⠁⣠⣿⡿⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣦⣝⣂⣉⣠⠔⠠⠃⣰⣿⣿⡟⠁⡔⢡⠏⠀⣾⣦⡙⠿⣿⣷⣦⣤⣌⡀⠀⡀⢁⣠⣴⣿⡿⠋⠀⠠⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠃⠜⢁⣼⣿⣿⠏⡠⠂⠠⠏⠀⢀⣿⣿⣿⣶⣌⠙⠻⢿⣿⣿⡇⢰⢸⡿⠟⢋⣠⣾⣷⡄⠻⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠡⠈⣠⣾⣿⠟⢁⠔⠀⢀⠂⠀⣰⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⠉⡅⠀⠀⠀⢶⣿⣿⣿⣿⢿⣆⠹⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⠠⢂⣼⣿⣿⠋⣠⠏⡠⢰⠟⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢾⣤⠂⣤⡕⢄⠙⣿⣿⣿⡈⢻⣦⠘⣆⠘⣿⣿⣿⣿⣿⣿⣿
⣿⠏⡰⠃⣼⣿⣿⠏⡐⠡⠀⡀⢁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢧⣼⣿⣿⡿⠟⢠⠇⣸⣿⣿⣷⡀⢻⣧⠈⢦⠘⣿⣿⣿⣿⣿⣿
⡿⢠⠁⣸⣿⣿⡏⢠⠀⣠⠟⠀⡎⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠻⣽⣿⠃⣰⠋⣰⣿⣿⣿⣿⣧⠀⢿⣆⠈⢷⡸⣿⣿⣿⣿⣿
⡇⡀⠀⣿⣿⣿⡇⢀⠘⠋⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠙⠛⣡⣾⣿⣿⣿⣿⣿⣿⡆⢸⣿⠀⠈⣧⠘⣿⣿⣿⣿
⣧⢁⠀⢿⣿⣿⣧⡀⠁⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⠇⠀⠀⠸⡆⢸⣿⣿⣿
⣿⡀⢦⠈⢿⣿⣿⣿⡄⢠⣴⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿
⣿⣿⣆⠑⢄⠙⠿⣿⡇⠈⠻⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣷⣤⣀⠀⡀⢸⣿⣿⣿
⣿⣿⣿⣿⣦⣁⠂⠀⠤⠀⠀⢸⡆⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣸⣿⣿⠋⢀⠁⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠂⡀⢀⠈⢿⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣼⣿⠟⠃⢠⠃⣰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⡘⠀⣾⣧⠈⢻⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⠚⠋⠀⠀⠐⡁⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⣠⠃⣼⣿⣿⣷⡄⠙⣿⣦⡀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣾⣿⣿⣶⡄⣴⡀⢳⡜⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⢰⠃⣰⣿⣿⣿⣿⡇⠀⡈⢻⣿⣷⣤⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⣠⣾⣿⣿⣿⣿⣿⠁⣿⣷⡀⢳⡈⢿⣿⣿⣿
⣿⣿⣿⣿⡏⢠⠆⢠⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣷⣤⡀⠉⠛⠻⠛⠋⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣷⡈⢧⠈⣿⣿⣿
⣿⣿⣿⣿⡇⡎⢀⣾⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⠶⣀⠘⢧⠸⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣧⠈⢣⡈⣿⣿
⣿⣿⣿⣿⡇⡇⠈⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡏⢀⡆⢸⣿⣧⠈⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣧⠀⢷⢹⣿
⣿⣿⣿⣿⣇⠙⢆⠘⢿⣿⣿⣿⣿⣿⣷⠀⢿⣿⣿⣿⣿⣿⣿⠁⠘⠁⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⡿⠂⢸⢸⣿
⣿⣿⣿⣿⣿⣦⡈⢷⡈⠻⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⠀⡆⢸⣿⣿⣿⠁⠀⣼⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⡿⠁⢠⠞⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣄⠙⢦⡈⠻⣿⣿⣿⣿⡀⠹⣿⣿⣿⣿⣿⠀⡇⢸⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⠏⠀⡴⠁⣤⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢦⣈⠙⠛⠿⠧⠀⢹⣿⣿⣿⣿⠀⠀⠘⣿⣿⡇⠐⢠⣿⣿⣿⣿⣿⠁⣼⣿⣿⡿⠟⠁⡠⠊⣀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣍⣁⡐⠢⣄⠀⣿⣿⣿⣿⡄⠀⠂⡙⠋⣀⠀⢸⣿⣿⣿⣿⠃⠀⠋⣉⣥⠴⠖⣉⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣧⠘⣿⣿⣿⡇⠀⣄⡙⢦⡄⠀⣼⣿⣿⣿⠏⠀⠘⣉⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⢹⣿⣿⣿⡄⠸⠇⠀⠉⠀⣿⣿⣿⡿⠀⠆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡋⠙⡛⠻⠿⣿⣿⣿⠇⠑⠀⢻⣿⣿⣷⠀⠰⠃⡄⢠⣿⣿⣿⡇⠈⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠉⠀⠈⡀⠐⢋⣤⡄⢈⠐⢲⠄⢋⡡⠂⣠⣦⠈⣿⣿⣿⣇⠘⣳⠃⢸⣿⣿⣿⢀⣦⡈⠢⠙⢉⠶⠀⠀⠒⠬⢉⡉⠛⠿⣿⣿
⣿⣿⣿⠁⡆⣴⣿⠃⣴⡿⢋⣶⠋⣀⡀⠑⠋⣠⣾⣿⣿⡄⢸⣿⣿⠿⠂⠈⠀⠛⣿⣿⡏⢸⣿⡷⠀⣁⣀⠀⢾⣿⣷⡀⢠⠈⠛⠲⡄⠹
⣿⣿⣿⠀⡀⣿⡇⢸⡟⢠⣿⡟⢸⣿⣿⣷⣄⠙⣿⣿⣿⠃⢸⣿⣿⠀⡈⠉⢀⠀⣿⣿