⣿⣿⣿⣿⣿⣿⣿⣿⠏⡁⣠⣮⡐⠹⡿⠈⠈⣡⡴⢸⡛⠘⣉⣀⣀⣐⣻⣿⣷⡶⠂⠄⣖⣲⣶⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⣿⣷⡳⣌⠱
⣿⣿⣿⣿⣿⣿⣿⡇⠂⡇⢹⣿⡇⡀⠃⢀⣴⠿⣁⡾⠃⢀⣿⣿⣿⣿⣿⣿⢣⢎⢌⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣗⡝⣧
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠔⡜⣿⡿⠇⡴⠻⣲⠿⠫⠂⢠⣾⣿⣿⣿⣿⠿⠃⠭⠩⠜⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼
⣿⣿⣿⣿⣿⣿⣿⠏⢡⣌⢶⡘⠇⠨⠒⠩⠤⠐⣂⣵⣿⣿⣿⣿⣿⣿⣧⣐⡀⢀⠦⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⠈⢢⠴⣲⡿⠿⠁⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠘⣿⠻⢠⣗⠛⢉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⢅⢠⠙⣀⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠇⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠰⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢴⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⡟⢁⣤⣷⣦⣄⡝⢟⣫⡅⡨⡤⣎⡻⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣮⡟⣼⣾⣿⣿⡆⢹⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⡏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡆⡙⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠫⠫⣐⢒⡭⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⡌⠸⣿⣿⣿⣿⣿⣝⢻⣿⢟⢍⣼⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿
⡇⣷⣦⢾⣿⣿⣯⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⡿⠓⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣵⣿⢟⣯⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠙⢉⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢨⣿⣿⣿⣿⣿⣿⣿⣿
⣇⢿⣿⢿⣿⡻⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⢷⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡀⠿⣷⢎⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣟⣼⣿⣆⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡆⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠠⡘⡈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⡇⣿⣿⣿⣿⣦⣬⣙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⣵⣿⣿⠀⢀⢓⢦⡍⢛⠻⢿⣿⣿⡿
⣿⣿⣷⣄⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠛⠁⣠⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣮⣭⣭⣭⣭⣴⣶⣾⣾⣿⣿⣿⣿⡀⢈⠻⣿⣿⣷⣭⣗⣫⣽⣛
⣿⣿⣿⣿⣶⠈⡛⠿⣿⣿⣿⣿⣿⣿⠛⠋⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣓⣈⣓⠈⠛⢻⡿⣟⣳⠿⢿
⣿⣿⣿⣿⣿⢈⢌⢳⣶⠀⢨⣤⡀⢰⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠥⠶⠾⠿⢧⣿⣿⣿⣿⢴⣶⣶⣭⣛⠻⢿
⣿⣿⣿⣿⣿⡷⠸⣷⣽⢄⣿⣿⠈⣸⢸⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⣥⣶⣿⢣⣾⣿⣿⣿⡿⣸⣿⣿⣿⣶⢰⣶⣶⣶⣶⡦⠣
⣿⣿⣿⣿⣿⣿⣆⣈⠫⢸⡿⠃⠀⡅⢸⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣥⡖⣶⣶⣶⣶⡖⣴⣶⣶⣾⣟⢃⣭⣭⣭⣭⡭⢬⣽⡟⢋⣁⣒⢘
⣿⣿⣿⣿⣿⢸⣿⣿⣧⠘⣡⣶⡆⡇⢸⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⠴⠾⠿⠟⠼⠿⠿⠿⠿⢳⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⡇⣿⢟


⣿⣿⣿⣿⣛⡻⠿⣿⠗⢀⣠⡴⠀⢀⡐⠉⠢⠤⠤⠀⣀⡀⠀⡚⠟⣃⣄⠀⠠⠀⠀⠀⡀⠀⠀⢴⡛⢿⣿⣄⠳⠶⠄⠙⠿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⣿⣿⣿⣿⣿⣿⡿⠃⢠⣤⠤⠀⢀⣿⣶⡤⠄⠀⣀⣴⣿⡇⡆⣿⣿⣿⣿⣧⠁⠙⣶⣤⣈⡀⠀⠄⠙⢳⣝⢿⣧⠘⠦⢤⠀⠨⢥⣶⣶⣶⢸⣿⣿⡿⠿⠿⠟⠋⠀⠀
⣿⣿⣿⡿⢛⢉⠀⣴⠂⣤⠀⢀⡾⠛⡉⢴⣶⣾⣿⣿⣿⡇⣁⣹⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣦⣤⠀⠙⢦⠰⣾⣷⠐⠦⣤⡀⠹⣿⠃⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡟⢠⡇⠈⠀⣶⢸⡿⠐⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣄⡀⠠⡘⢛⣉⣤⣴⣶⣄⠀⠂⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠉⠀⠘⠀⡼⣰⣿⢸⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⣛⠿⣿⣿⣿⡄⢢⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⡀⠐⠱⣛⣫⢸⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⡋⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⢻⡀⣙⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⢶⡀⠄⢻⡄⠀⠀⠀⠀⠀⠀⠀
⣿⡇⠀⠀⠁⠸⣿⣴⢰⣿⣿⣿⣿⠿⢛⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠒⠄⠱⣿⣆⠊⢠⣦⣤⡀⠀⠀⠀⠀
⠋⠀⠀⠀⠄⠀⠹⡏⣾⣿⣿⣿⣧⣾⠉⣀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣴⣿⣿⡄⠟⠋⣿⠃⢠⣤⣤⣤
⠀⠠⣦⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣦⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⠀⣾⣿⣿⣿
⢰⣾⣿⣧⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿
⠻⣿⡿⢿⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣼⣿⣿⣷⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⠛⠿⣿⣿⣿
⠀⠈⠳⡀⠈⠲⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣷⣵⠦⣈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⠱⠄⠃⠈⢹⣿
⠀⠀⠀⠈⠂⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣵⣶⣤⣈⡉⠛⠻⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠈⠀⠀⢀⣀⣼⣿
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢙⡉⠻⣿⣿⣿⣿⣿⣿⡿⠿⢛⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣦⠻⣿⣿
⠇⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⢻⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣶⣿⣿⣿⣿⣿