⢣⠓⣌⠲⣉⠕⣢⠑⡎⡱⢊⠬⡱⢱⡘⠦⣉⢆⡓⠀⠀⡔⢣⠜⠀⡐⠢⠌⣁⣬⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣿⣷⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠦⡙⢤⠓⣌⠚⡤⢋⠴⣡⠋⡖⣡⠣⡜⠱⡌⠂⠀⣀⠳⢌⠃⡀⢂⣡⡶⣟⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣻⢦⣄⠀⠀⠀⠀⠀⠀⠀
⡒⢍⠦⡙⢤⢋⠴⣉⠖⡤⢋⠴⣡⠒⡭⠑⠀⢀⠲⠌⢑⣂⣠⣶⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣻⣦⣄⠀⠀⠀
⢍⡊⢖⠩⢆⡍⢲⢡⢚⡰⣉⠖⠡⠙⣀⣀⣤⣥⣶⠾⢟⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⢷⣄⠀
⢢⡙⣌⠓⡬⠘⠅⢊⣂⣥⣴⠶⠿⣛⣋⣭⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣳
⠣⠜⣀⣭⣴⣾⣿⣯⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣶
⣦⡚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡵⣆⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡝⢦⠠⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣵⠖⣻⣶⠌⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢣⡐⢄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠛⡁⠀⣈⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢦⡈⠀⠄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⡀⡤⠈⠁⠞⡟⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡵⣡⠀⠐⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢉⣴⣾⡿⠿⠟⢷⣶⡰⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⡜⣀⠆⡀⠀⠈⠛⢿⡿⣿⢿⡿⣿⣟⡿⣝⣳⠊⣴⡿⠛⠉⢠⣤⢔⢇⢹⣿⠅⠦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡵⣌⠤⡁⠄⠀⠀⠉⠳⠫⣝⠾⣜⡳⡝⡆⠘⢡⠐⢀⡆⣿⢫⣾⡷⠀⣿⡆⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣵⣦⣬⣄⠈⡐⠀⠀⠀⠀⠀⠉⠘⠱⢙⡆⠰⠃⢠⣿⢃⣣⣿⠏⢞⣶⡼⡇⡱⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢾⣿⣿⣿⣿⣿⣧⠀⠡⠀⠀⠀⠀⠀⠀⠀⢀⠀⡅⠀⠟⡴⣫⣿⠉⣰⣿⢛⡇⣿⠐⡝⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣟⣿⣿⣿⣿⣿⣆⠁⠀⢂⠁⠄⣠⠔⠂⢀⡔⠓⢒⣩⣾⡟⢁⣴⣿⣧⢜⡡⢸⣧⠙⣼⢳⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⢿⣿⣿⣿⣿⠀⠌⢀⣤⠞⡡⢐⣈⡀⢀⣾⡿⣿⠏⣰⣿⢿⡻⢃⠚⠀⢘⡟⣆⠘⣧⢻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡟⢀⡴⡏⡡⢞⣵⣿⣿⠇⠈⣙⠛⠀⣄⡻⣣⡏⠔⠀⡀⢠⠚⢬⡙⠆⠈⢷⡹⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⡿⢋⢀⡎⠵⣠⣵⣿⣿⣿⡟⠀⢈⣥⣴⣦⣭⣭⢻⡗⠂⡁⠀⠀⠉⠀⠉⠂⢹⣆⠹⣏⡾⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡿⣡⣾⠏⣨⠔⢊⣼⣿⣿⣿⠏⢀⣼⣿⣿⣿⣿⣿⣿⣼⡟⢿⡗⡄⠀⠀⠀⠀⠀⠀⣻⣷⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡞⣼⣿⢯⠀⡇⢌⠯⣝⢿⡻⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣼⠛⢎⢻⠄⠀⠀⠀⠀⠀⠀⠘⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢱⣿⢯⡯⠄⢧⠈⡚⣬⢓⠀⢼⣹⣿⣿⣿⣿⣿⣿⣫⣵⣣⡇⡿⢎⠀⠠⠐⡀⠄⢀⠀⠀⠙⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣹⡳⢯⣟⢿⡿⣿⣿⣿⣿⣿⣿⣿⡿⢸⢣⣿⢯⡟⣼⢣⡈⢇⠈⠔⡁⠀⣎⢷⣻⣿⣿⣿⣿⣿⣿⣿⡿⣞⡙⠂⢠⠁⢆⡐⠈⠀⣀⢂⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿
⡵⣫⢟⡼⣫⠾⣝⢯⣟⡿⣿⢿⡿⣿⠶⣯⣛⢮⡝⡲⢃⠖⡈⠑⠠⠁⠀⡜⢪⡓⡯⣟⠿⣟⢿⠻⣍⠣⠔⠁⠜⠂⣉⢤⡰⢎⡽⣘⢮⡙⣎⠲⡔⡤⢉⠛⠿⣿⣿⣿
⡱⢏⢾⡱⣏⠿⣜⡳⣎⢷⡹⣎⠷⣭⡛⢶⡙⢮⠜⣡⠋⡔⢁⠂⠐⠈⠄⠈⠡⢚⠱⢌⠳⠌⡎⢱⠈⢁⡴⣳⢮⣽⣞⣶⣽⣾⣵⣯⡶⣝⣮⢳⣍⠶⣍⠞⡴⣠⠬⣙
⡙⢎⢧⡓⢮⡝⢮⡵⣋⢾⡱⣭⢛⡴⢭⢣⡝⢢⡙⠤⢃⠰⠀⠌⠀⢀⠠⢀⠄⡐⠠⠌⠢⠑⣈⡤⣖⣯⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡷⣾⣹⣎⡟⡶⣥⢛⡴
⠑⠊⢦⡙⢦⣋⠷⣸⠭⢶⣙⠶⣭⣚⡥⢳⡜⢣⠜⡡⠊⠄⠁⡀⢐⠠⢂⠥⡚⣔⢣⡞⣵⢯⣳⣽⢾⣭⣟⣾⣳⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⡵⣏⡯⢶
⣉⠖⡠⡝⣢⠝⣮⢱⣋⠗⡮⣝⢦⢳⡜⢧⡚⢥⡊⢅⠣⢀⠰⡈⢆⡱⣉⠶⣹⢬⣷⣻⣽⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻