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