⡏⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣉⣩⣭⣤⠀⠂⢠⣤⣬⣭⣉⣉⡛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣋⠐
⣿⣿⡀⠐⠀⣈⠉⠛⢋⠉⠉⠛⣛⣛⠛⠻⢿⣿⠿⢛⣉⣤⣶⣿⣿⣿⣿⣿⣿⣋⣀⠃⣀⣙⣿⣿⣿⣿⣿⣿⣶⣤⣍⡙⠻⠿⠛⠋⣭⠄⠀⠀⡄⠀⠀⠀⣴⠖⠋⣴
⣿⣿⣿⣦⣀⠙⠃⠠⡈⠈⡆⠀⠳⠀⢠⡅⠀⣤⣄⠻⣿⣿⣿⣿⡿⠟⠛⣛⣩⣭⣭⣤⣭⣭⣭⣙⣛⠛⠿⣿⣿⡿⠛⣩⣤⡀⠸⣯⢁⠈⠀⢠⡥⠀⠈⠀⣉⣴⣾⣿
⣿⣿⣿⣿⣿⣷⣦⣤⣤⣄⣁⡀⠁⠑⠨⠇⠀⠹⣻⣿⣦⠙⢩⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠈⢠⣿⢿⡗⠂⠀⠂⠉⡀⢀⣤⣤⣶⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣤⣶⣦⣄⡀⠈⠉⢽⠇⢠⣬⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣤⠘⠻⠀⠁⠀⢴⣶⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⣿⣿⣿⠟⣁⠀⠀⠀⠀⢾⣿⣷⡌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣿⣿⠀⠀⠀⠔⠉⣠⡙⢿⣿⣿⠿⣆⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢃⡀⢈⠁⣿⡿⢡⣾⣿⣆⢻⡄⠀⠀⢹⣿⣧⠀⠙⠛⠿⠿⣿⣿⠿⠿⠛⠉⠀⢐⣿⡿⠁⠀⢀⣴⡿⢡⣿⣿⣦⡹⠿⠀⠄⠐⠈⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢁⣈⣤⡌⢡⠄⣴⣿⣿⣿⣿⡌⢿⡄⠀⠀⠙⠟⠀⢐⠈⢶⠂⣀⣀⣠⣶⠆⢐⠀⠈⠛⠁⠀⠀⣾⣿⠃⣼⣿⣿⣿⣷⣄⢲⣰⣾⣶⡈⢿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣷⢎⣾⣿⣿⣿⣿⣿⣷⡈⣷⠀⠀⠀⣠⠀⠸⢢⠑⢷⣿⣿⣿⠋⢠⣿⡀⢠⡀⠄⠀⠸⣿⠏⣸⣿⣿⣿⣿⣿⣿⣦⢻⣿⣿⣿⡀⢿⣿⣿
⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⢃⣼⣿⣿⣿⠿⠿⠟⠛⠃⣀⠀⡀⣼⠏⣴⣷⣾⡄⢦⡉⠋⣠⠆⣼⣿⣿⣎⢻⡆⠀⠠⣍⡀⣛⣛⠛⠛⠿⢿⣿⣿⣇⢹⣿⣿⣷⠘⣿⣿
⣿⣿⣿⣿⡟⢰⣿⣿⣿⠏⠼⠛⣩⣴⠶⢞⡹⠟⣠⣾⠃⠀⢀⡇⠸⣉⣵⣿⡇⠈⣤⣶⡌⠀⣿⣿⣯⡉⣆⢳⠀⢀⠹⣷⣎⡙⢯⣙⠻⠶⠦⠉⠻⠆⢿⣿⣿⡇⢸⣿
⣿⣿⣿⣿⠁⣿⣿⡏⠉⠀⠀⠀⢀⡀⠚⠉⠠⠾⠟⠡⠂⣠⢸⡇⠀⢿⠿⢋⣴⡆⢻⣿⠇⠶⠄⠙⠻⠇⠏⢸⠀⡆⠑⠈⠛⠛⠀⣀⣡⠤⠀⠀⠀⠀⢀⣽⣿⣿⡀⣿⣿
⣿⣿⣿⣿⢠⣿⣿⣿⡆⣴⣌⡀⠀⠈⢉⣙⡒⠂⠁⠀⢠⣏⡈⠧⠀⣾⣀⣴⣶⣦⠀⣶⢀⣶⣶⣶⣰⡖⠀⡟⠠⠯⠀⠀⡈⠁⠈⠭⠖⠀⣀⣠⣶⣿⡎⣿⣿⣿⡇⣿⣿
⣿⣿⣿⡟⢸⣿⣿⣿⡇⣿⣿⣿⣷⣦⣄⣀⡀⠀⠀⠀⢠⠟⠁⠌⠂⠈⠙⡟⣻⠩⡆⠀⣼⣼⣟⣽⠏⠀⠀⡀⠘⠻⠄⠀⠀⠤⣠⣤⣴⣿⣿⣿⣿⣿⡇⢻⣿⣿⡇⢸⣿
⣿⣿⣿⡇⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⠇⣀⣴⡄⠀⠀⠀⠀⢂⠂⠁⠀⠙⠓⣡⣰⣿⡛⠃⠀⠀⠀⡎⠀⠀⠀⠀⢹⣷⣦⣍⠛⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿
⣿⣿⣿⣿⢸⡏⠻⠛⠁⣿⣿⣿⡿⠟⣉⣴⣾⣿⡿⠁⠀⡀⠀⠁⠸⡆⢰⠄⠀⣡⣿⣿⣿⣏⠀⠰⠇⢸⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣌⡙⠿⣿⣿⡇⡌⠙⢡⡇⢸⣿
⣿⣿⣿⣿⠈⢃⠐⢂⡀⠹⠛⠡⠴⠿⠿⠿⠿⠿⠇⠀⠀⠘⣓⣆⠐⠓⠀⣶⣆⠻⣿⣿⣿⠏⣰⣶⠀⡛⠀⣠⣍⠁⠀⠄⠘⠛⠛⠛⢛⣛⣛⣂⣀⡙⢃⣤⠈⣤⡀⣿
⣿⣿⣿⣿⡄⢻⣧⣼⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⠻⣿⡄⠀⣰⡙⣿⣷⣯⣿⣇⢾⣿⢠⣦⠀⣠⣿⠟⠁⠀⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣦⡿⢀⣿
⣿⣿⣿⣿⣧⠸⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠻⣀⠻⣷⡀⢹⣿⣿⣿⡋⢀⣿⠟⣠⠟⠁⠀⡀⢂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⠇⣸⣿
⣿⣿⣿⣿⣿⡆⢹⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⡀⠉⢷⡙⡇⢸⣿⡟⣿⡇⢸⣯⡾⠃⠀⡀⠐⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⡟⢰⣿⣿
⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⠀⠀⠌⣿⣿⢸⣿⠃⣿⡇⢸⣿⠣⠀⠆⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⡿⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣷⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠐⢼⡇⢸⣿⡆⣽⣷⢸⣿⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⣿⣿⡟⢡⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⣈⠃⣼⣿⣿⣿⣿⡈⢏⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⠟⣠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⣿⣿⣿⣿⣦⡙⠿⣿⣿⣿⣿⣿⣿⣿⡀⠋⠀⠙⠿⠟⠿⠛⠀⠘⡁⣹⣿⣿⣿⣿⣿⣿⣿⠟⣉⣼⣿⣿⣿⡿⢃⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⠹⠶⠈⡙⠿⣿⣿⣿⣿⡇⢣⣀⠈⠀⠀⣀⠂⢀⣤⢡⣿⣿⣿⣿⡿⠟⠋⡵⠾⣿⣿⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⠻⠟⡀⠖⢈⢻⣷⣦⣬⣛⡛⠿⠦⠙⠷⠄⠙⠁⠾⠟⠡⠾⠿⣛⣋⣥⣴⠿⠀⠄⠘⢿⠿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⠠⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡀⢀⣈⠀⡀⢐⣶⣶⣿⣿⣿⣿⣿⣶⣶⠀⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣉⠻⠿⢿⣿⣿⣿⣿⣿⣦⠉⢀⡇⣸⣿⣿⣿⣿⠿⠟⣋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣭⣭⣍⡁⠠⢚⣀⣭⣭⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿