⣿⣿⣿⣿⣿⣿⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠎⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡌⠱⣻⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣵⣿⣛⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿
⣖⡁⠠⠹⢿⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣿⣿⣿⣿⣿⣿
⣿⣶⡆⠱⠸⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠈⠀⡼⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣟⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢸⣿⣿⣿⣿⣿⣿⣿⣟
⣿⣿⣿⣿⣧⠀⠐⢜⡿⣿⣿⣿⣿⣿⣿⣿⣿⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠟⠁
⣿⣿⣿⣿⣿⣷⡂⠀⠩⢝⠿⣿⣿⣿⣿⣿⡿⠧⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⢃⡼⠿⠿⠟⠛⠉⠉⠀⣠⣾
⣿⣿⣿⣿⣿⣿⣿⣷⡤⡐⠰⠘⣽⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣵⡿⠏⠄⠈⣡⣤⣤⣤⣠⣤⣦⣿⣿⣿
⣿⣿⣿⣿⣿⣛⠿⢿⣿⡭⣐⣬⡿⠋⠛⠿⠝⣿⣂⣻⡿⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⣤⣾⣻⡿⣽⢽⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣤⣼⣿⡠⢥⣣⣔⣬⣷⡛⠙⣢⣶⣾⠛⡉⠉⢛⢿⣿⣿⣟⣿⣿⣿⠬⣿⣿⣿⣿⣿⣿⣿⣧⠿⣋⡆⣸⣺⣭⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡮⣕⣪⡀⠒⠀⠍⠛⡟⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡴⣽⣴⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣆⠡⠈⢀⠪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡷⡨⣼⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣃⢀⢂⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠛⣾⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⡿⡜⣿⣾⣷⠏⢛⠿⣿⣿⣿⣿⣿⣟⣯⢿⣼⣸⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⢲⣿⣻⡼⣩⣶⣧⢃⠀⠠⠑⠈⠻⢿⡿⠿⠗⠘⠩⠹⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⠀⠙⢫⠟⠛⠋⢣⠀⠠⠀⠀⠀⠁⠀⢄⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣷⣯⣛⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠑⠀⠀⠀⠀⠘⠄⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠈⢁⠀⠀⠀⠀⠀⠝⣿⣿⣿⣿⣿⣿⣿⣿⡧⢻⡿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣮⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣧⡀⠀⠀⠀⠀⠀⠀⠀⢉⡀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣾⡿⠃⣸⣿⣿⣜⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣵⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣱⠀⡄⠀⠀⡀⠀⠄⡄⠁⠃⠀⠀⠀⠀⠀⠰⢁⠑⠠⡄⣿⣿⣿⣿⣿⣿⢿⣽⣿⣷⣼⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⡿⠡⢔⣴⣿⣶⣶⡐⣤⡏⠀⠀⠀⠀⠀⠀⠀⠙⠐⠀⠰⡁⣽⢿⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣞⠁⣺⣿⣿⣿⣿⣿⣿⣌⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠁⢐⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡠⢹⣿⣿⣿⣿⣿⣿⠇⠳⡀⠀⠀⠀⠀⠀⢤⣆⠒⡠⢀⠀⢔⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣿⣿⣿⣿⣿⣿⣿⣄⡈⠻⠿⢿⣿⣿⢀⠈⣿⢄⠤⠀⠁⡴⠢⢷⢀⠐⠏⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠂⡀⡞⠁⠶⣨⡘⣴⢷⣄⡺⠁⠀⠀⠦⠀⠨⣿⢟⣴⣿⢟⡛⠞⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠥⠆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡆⠁⠀⠀⠊⣒⢾⠛⣧⢜⡜⡧⠀⠀⠀⢠⠀⠄⣼⡿⡋⠂⠉⠀⢠⡄⢠⡐⢢⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠋⠄⠀⡠⠂⠲⠒⢫⡛⠿⠒⣯⢳⢀⠈⠀⠘⡎⢠⡿⣊⣴⣷⣞⣿⣶⣶⣿⣿⣷⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⡃⠁⠁⠀⠀⠀⢳⣤⣉⡷⡽⢢⠀⠈⠀⡇⢞⡿⠍⠍⠙⠈⠉⠉⠛⠛⠋⠟⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣶⢓⠁⠀⠀⠀⠀⠁⢀⠂⠈⢻⠇⠀⠁⠀⠀⠮⠘⣿⣥⡆⢤⣤⢀⣠⣲⣠⠤⣌⣿⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⢮⠀⢀⢀⡀⠀⠀⠛⠠⠀⠀⠃⠀⢇⠀⠐⢸⢃⢿⣦⣉⠋⢉⣩⠐⠉⢠⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢎⢲⣙⣿⣿⣿⣿⣿⣿⡝⢵⠕⡘⡷⡄⠂⡀⠀⠀⠠⠀⠈⡄⠀⢸⡡⣿⡶⣥⠤⢤⢳⢶⣿⡏⣍⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⢀⠜⣻⣿⣕⠊⢦⡽⣿⡿⡿⣿⣿⣿⣷⣿⣽⡧⣴⡳⠀⠈⠢⡀⠈⢀⣽⣦⣄⢸⣵⡸⣿⣶⡼⡭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣟⢩⣯⠵⡽⢿⣶⣾⣽⠫⡩⢴⡼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡁⠀⢳⡔⣿⣿⡼⣿⡿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣻⣤⡬⣹⣷⣞⢋⢽⣿⣧⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢄⣿⣿⣿⣿⣿⣭⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣝⢋⠻⡿⣿⠟⠛⢿⣿⡆⡀⣿⣿⡟⡙⣼⠿⢊⣿⣻⣯⣿⣽⣿⣿⣿⡄⠈⡿⢿⣽⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠏⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡙⢰⠳⣴⣿⣷⡦⣤⡹⡇⡟⣟⡴⣒⣹⣾⣾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣻⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢢⣿⣿⣿
⣿⣿⣿⣿⣷⠉⠉⠛⢷⣆⣯⡻⣦⣤⣭⣉⣗⢠⡎⣹⢗⡛⢛⣋⢋⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣻⣿⡿⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣶⠀⠰⠟⢻⣿⣿⠋⢸⣧⠟⣺⣗⠻⠾⠻⣿⠿⠟⡋⡽⢿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣯⡕⣿⣯⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠶⢾⣢⣯⠽⣿⣆⠿⣿⣿⡇⣿⣯⣿⢯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⡿⣯⢟⢣⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣬⣷⠻⣯⣿⣿⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠷⣿⣿⣿⣿⡇⢢⣄⢼⣕⣺⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣂⠆⣇⣿⣛⣽⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣹⠏⣴⣿⣿⣿⣿⣿⡌⡊⣼⣟⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡻⣫⣿⣿⣿⣿⣿⣿⣷⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿