⣿⣿⣿⣿⣿⣿⣿⡇⠻⣿⣿⣿⣿⣿⡿⠛⡋⢭⠽⠟⣛⣿⣿⣿⣿⡿⠯⠭⢿⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡀⠘⠛⠛⠩⠉⠀⠀⠀⠀⠀⠀⠐⠆⣠⡉⠛⠻⢿⣶⣶⣦⣭⣳⣦⣙⠻⣿⣿⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠿⣶⣤⣈⠛⠛⡳⢆⠙⢿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⡠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠙⡛⠿⣆⠀⠘⠇⠀⠡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢡⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⣁⡚⠳⠬⠀⠀⠀⠀⠀⠉⠙⡛⠛⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡐⠀⠀⠀⠀⠀⠀⢌⠑⣌⠳⠘⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⣰⠃⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⢠⠀⠀⠀⠀⠀⠀⠌⢧⠐⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿
⣿⣿⣿⠁⢰⠁⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣦⡀⠀⢠⢄⡀⠉⠀⠀⢀⠀⠀⠈⢻⣆⠀⡀⠀⠈⣤⠀⣤⠸⡇⠀⣿⣿⣿⣿⣿⣿⣿⡿⢁⣤⣿⣿⣿
⣿⣿⡏⢀⡇⢀⠃⠀⠀⠀⡀⣄⠀⠀⠀⠀⠀⢀⣀⣰⡆⠉⠿⠙⣶⣾⣆⠹⣦⡀⠀⠀⢂⣠⡀⠀⢻⡄⠃⢀⠈⣿⡷⠀⠐⠑⠰⠙⣻⣿⣿⣿⣿⣿⣡⣾⣿⠿⠿⢿
⣿⣿⡇⣸⢱⠏⠀⠄⠀⠀⠀⠉⢰⠄⠀⠀⠈⢿⣿⡹⡟⡀⠰⣄⠘⢿⠹⣄⠀⠁⠀⠀⠈⣿⣷⡀⠀⢿⠠⣤⣤⠅⣠⡖⠐⠠⠁⢨⣉⡙⠻⣿⣿⣿⢿⣿⠟⠀⠀⠀
⡟⠃⠃⢸⠈⠀⢀⠦⠰⢫⠀⠀⠀⠀⠁⠀⠀⠀⣿⡇⡇⡇⢦⢹⠰⠌⢃⠈⠠⡀⠀⠀⠀⢻⣿⣿⡄⠈⣧⢹⡇⠿⠇⠋⠀⢀⣠⣷⣶⣶⣶⣶⣶⣶⣶⣬⣀⠀⠀⠀
⣷⡀⠀⠘⠀⢀⣿⡇⡇⢘⠃⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⢸⠸⠂⠀⢾⣤⠑⠐⣌⡂⠀⠀⠈⣿⣿⡗⠀⠘⠀⣃⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⣿⣥⠂⠀⠀⠘⡿⠃⣶⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⠀⣸⣿⣶⠶⠚⠁⠀⠉⠀⠃⠋⠰⠀⡀⠀⢽⠀⠣⢀⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⡿⠃⠀⡇⠀⠀⠀⠀⠸⡇⠛⡀⡀⠀⠀⠀⠀⠀⠀⠈⢀⣀⣸⣿⣾⡟⠋⠁⠀⠀⠀⠀⠘⠆⠀⠄⠀⠀⡇⠈⢁⡀⠁⠀⠀⣾⠿⠁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⡀⠀⠁⠀⠀⠀⠀⠀⠰⠌⢇⠘⢦⣀⣀⣐⣄⣤⣶⣿⣿⣿⣿⣿⣷⣬⠀⣆⠀⠠⠀⢀⠀⠀⠀⡀⠄⡀⠀⠀⠉⠀⢤⡀⠐⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡇⢀⣄⠀⠀⢀⠀⠀⠀⠰⠀⣠⡤⠿⠛⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠞⠁⡀⡐⢰⡏⠀⡄⠀⠀⠀⠀⠀⠈⠝⣓⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡂⢱⠀⢿⣆⠀⠀⠀⠀⠀⠀⢠⣌⠀⢀⣴⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡿⠀⠁⡿⠀⡀⢀⠀⠀⠀⠀⡀⠀⠀⢀⣉⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⢤⣁⣂⣩⠀⠀⠀⠀⠀⠀⠀⠙⢆⡈⠻⣦⣀⠐⢂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⣤⠘⠁⣸⠀⢺⠀⠀⠀⠀⠀⠘⠛⠁⢀⡐⢶⣬⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣤⣉⣼⠇⠀⠀⠀⠀⠀⠀⢀⠀⡀⠉⠳⠶⣿⣿⣯⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣴⠏⢠⠈⠀⠀⡖⠀⡄⢠⣤⣉⣉⣤⣴⡌⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢁⠀⠀⠀⠀⠀⠠⠄⠀⠑⠀⠬⠀⠹⣿⣿⢿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⠟⣉⢀⠀⠈⠀⠁⠀⠀⠐⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⡿⣿⠿⠟
⣽⣿⢛⣡⠀⠂⠀⠀⡄⡄⠀⠀⣀⠀⠀⠐⠓⢈⠠⣾⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⠟⣥⡏⠀⠀⠀⠀⠀⢰⣤⣤⣄⠘⢿⣿⣿⣿⠟⣿⠃⣠⠄⠈⠛⠉⠀⠀⠀⠀
⣿⣿⡿⠋⣠⠀⠀⠀⠁⠅⠀⠀⠀⠓⠂⣰⣿⣿⣾⣶⣬⣍⣛⣛⣛⣛⣛⠻⠿⣋⣵⣾⠟⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣬⣙⣛⣡⣾⡇⣰⣿⡀⢀⡀⠰⡆⠀⠀⠀
⣿⣿⣴⣾⡇⠀⠀⠀⠀⠀⠀⠸⠀⠐⢠⣀⡙⠻⠟⣡⣿⣿⣿⣿⣿⣿⣿⣥⣐⠻⠿⠋⡀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡟⠉⣿⣿⣿⠀⣧⣼⡇⠈⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⡄⢠⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣟⣋⣉⣤⣴⣾⠃⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠀⣜⠛⠁⠀⡄⢠⠑⢀⡀⠀
⣿⣿⣿⣿⠇⡀⠀⠀⠀⠀⢠⡈⠠⠄⠀⢛⣩⣿⣿⣦⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⡀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣷⡾⠋⠀⠀⠀⠈⠁⠙⠿⣧
⣿⣿⠟⢋⣼⡇⠀⠀⠘⠀⠀⢠⡍⠁⡀⠀⠙⣿⣿⣿⣿⣆⠘⣿⣿⣿⣟⣛⣋⣥⠀⠚⠛⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠿⠛⠉⠀⣠⠀⢀⠀⠠⠄⠀⢱⣾
⣿⡿⠁⣼⡿⠃⠀⠀⣶⠀⠀⠀⠁⠰⠿⠃⠀⠀⠛⠿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢀⣀⣤⣶⡾⣥⣶⠏⠀⠀⠀⢲⣼⣿
⣿⣷⣾⣿⡇⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠰⠰⠆⠐⠦⣄⣉⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠔⠲⠀⠹⠟⠛⠋⠽⠷⠶⠶⠊⠈⠃⠀⠠⣽⣿
⣿⣿⣛⡿⠁⢠⠀⢀⣷⢣⣆⠀⠀⠠⡄⣄⣈⣻⣶⣤⣤⠄⡀⠀⢢⣤⠈⠛⠻⢿⣿⣿⣿⣿⣿⠿⣿⣿⠏⠀⠀⠐⠁⠄⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⣤⢸⡿
⣿⣿⠟⢀⠀⡞⠀⠀⣿⣿⣿⣷⠠⡄⠀⠛⠿⠿⠛⠀⠈⢀⣀⣀⠀⠠⣀⠠⠀⠀⣈⠛⠛⠛⠛⠃⠀⠁⠀⠀⠠⠀⠀⠺⠛⡿⠃⢠⢀⣤⠖⠀⠀⠀⡆⣸⠀⢀⡼⢡
⡿⣋⣠⣿⢸⡄⠀⡿⣿⣿⣿⠟⢀⠁⠀⢀⠐⣏⣠⣶⣾⣿⣉⣁⣀⣀⣈⡓⠖⠂⢌⠳⠄⠀⠐⠀⠀⣀⡀⠀⠀⠀⠙⠲⢾⡟⣋⣵⣾⢇⣼⡄⠀⠀⢃⣡⣶⠋⢠⣿
⣼⣿⣿⣿⠈⠁⠀⠀⣿⣿⣿⠄⠦⠀⠂⠸⣿⣿⠿⠛⠉⡨⠿⠿⠛⢛⣛⠛⠋⣠⠐⠶⣤⣄⠂⠂⠈⠙⠃⢰⠀⠐⡀⠰⣦⣬⣶⣶⣿⣿⣿⡇⠀⠀⣺⡛⠿⠇⠾⢿
⣿⣿⣿⣷⣾⠃⠠⠀⠛⠡⢒⣁⣤⠴⠖⠳⠂⠀⠀⣶⢶⠐⠠⠋⣴⠀⠛⡌⢷⢰⢂⣶⡆⠤⢀⡔⢦⣤⠀⠸⠀⠠⣹⣶⣾⣿⣿⣿⣿⣿⠛⠁⠐⠛⢛⡛⠛⠀⣠⣾
⣿⣿⣿⡿⠃⢠⡟⠀⠀⠺⠋⣠⢄⣸⣷⣶⣶⣄⡀⢈⡟⡀⠀⣼⣿⣇⢣⠙⢦⡄⣬⣼⣿⠀⣸⣷⣦⠈⠁⡀⠀⠂⢉⠈⠙⢿⣿⣿⠟⠑⠀⠂⠀⡈⠁⢀⣠⣴⣾⣿
⡿⠛⠋⠀⠐⠋⡠⢀⣤⠞⢂⣠⡥⢿⣶⣦⡙⢻⣁⠈⢁⠀⣰⣿⣽⣿⣄⠘⣦⢰⣿⣿⣿⡄⢻⠟⠡⠀⣴⣿⣶⡆⣦⠉⢡⡄⢈⣠⣴⣾⣿⣿⡗⢀⣴⣿⣿⣿⣿⢯
⣾⣄⡀⠈⠤⠈⠁⡿⠁⠘⠛⣋⣡⣾⣾⣽⣿⠀⣿⡆⣶⣾⣿⣿⣿⣿⣿⣷⡄⣼⣿⣿⣿⣿⡌⠄⢠⣾⣿⣿⡿⠁⠁⣠⡐⢷⣸⣿⣿⣿⠟⠁⣰⣿⣿⣿⣿⠿⣡⣾
⣿⣿⡿⣤⣐⠺⠀⡀⢤⣶⢻⡿⣿⡙⢿⣿⣿⡿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡿⠃⣠⣾⣿⡇⢼⣹⣿⠋⠁⣠⣾⣿⣿⣿⡟⢁⣴⣿⣿
⣿⣿⠿⢶⠏⠀⣨⡤⣋⣬⣤⣤⠉⢫⣵⡿⠋⠔⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⣾⣿⣿⣿⣧⠸⠯⢀⣤⣾⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿
⣿⣿⡿⠏⠀⠈⡀⠈⠉⠻⣿⣿⣶⣤⡈⠡⠆⣬⣥⣴⣿⣿⣿⣿⣿⡿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡿⠋⣴⣿⣿⣿⣿⣿⣿
⠛⠁⠀⠀⢀⣈⢛⣿⣶⠄⠈⢿⣿⠛⡇⡈⡂⠩⠙⠛⢉⢉⠻⠛⣿⡗⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡴⠀⣿⣿⣿⣿⣿⣿⣿
⣵⠿⢃⣴⡿⢁⣿⣿⠟⠻⡄⠈⠿⠀⠀⠙⠛⠻⠇⠀⠠⠄⠀⠀⠀⢰⢀⣿⣿⣿⣿⣿⣿⣿⡟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⠄⡼⢃⣼⣿⣿⣿⣿⣿⣿⣿
⢣⣾⣿⢁⣴⡿⠟⣉⣠⣴⡇⠀⠆⠀⢷⣦⣤⣀⡀⠀⠐⠰⠦⠄⣈⣈⠘⠿⠿⢿⣿⠿⠛⠉⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠖⣠⣴⡇⠾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠙⠛⠈⠋⠀⠀⠛⠛⠋⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⠟⣡⣾⠃⠺⠿⣿⠇⠙⣛⡻⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠿⡿⠁⡼⠟⠁⠀⠀⠀⠁⠀⠐⠲⢶⣶⣏⡛⠿