⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⡀⢀⠀⢀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠐⠠⠐⠀⠀⠂⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡅⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠄⠐⠀⠈⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⢀⡴⣡⣼⣿⠈⣿⣷⣄⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠀⠀⢀⣘⣛⠁⢀⡴⣛⣵⣿⣿⣿⡇⢻⣿⣿⣷⣄⠀⠀⢙⣓⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠇⠀⠐⠛⠛⠃⠰⢟⣱⣿⣿⣿⣿⣿⣷⡈⣿⣿⣿⣿⠷⠄⠈⠛⠛⠓⠄⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⡁⡰⠀⠀⠀⠀⠀⠑⠺⣿⣿⣿⣿⣿⣿⣿⣧⣦⣿⣿⣿⠖⠊⠀⠀⠀⠈⠑⢦⡌⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⡄⠘⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣾⣿⣷⡈⠛⠃⠀⠀⠀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣘⡛⠁⠀⠀⠀⠀⣠⣿⣧⣶⣿⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠿⠿⣿⠾⡯⠿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣀⣠⣶⣴⣶⣴⣦⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⠿⡿⠟⠋⠀⠀⠀⠀ ⠀⣾⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣦⠙⠿⢹⣷⢻⣿⠧⠟⢡⣾⣿⣿⡿⢿⠻⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⠏⠿⡷⣦⣤⣤⣤⣤⣴⣶⠿⠉⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿
⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠘⣶⣶⣦⣭⣤⣤⣤⣥⣤⣶⣶⡏⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣠⣴⣾⣏⠐⣠⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣻⡅⠞⢹⣿⣷⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣵⣶⣿⣿⣿⣿⣿⣿⡆⢿⣿⣷⣮⣍⡛⠻⠽⠷⠯⠿⠿⠟⠠⠿⣛⣫⣭⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢭⠭⣍⠭⡭⡍⠉⢭⣩⢍⡉⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⡟⠜⣫⢵⣩⡔⣧⢋⠎⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠗⠀⠸⡄⠀⠀⠀⠀⢝⠿⣿⣿⣿⣿⣿⠿⠿⠟⢿⣿⣷⠘⣌⢧⣋⢶⡹⣂⠀⣴⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⡤⠀⣀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡻⢁⠜⡾⢤⡜⡶⢄⢀⡀⠈⡙⠶⣬⡭⠵⠒⢒⡿⢰⣿⣿⣿⣷⡌⠎⢝⣮⢳⢀⣾⣿⣿⣿⣿⡿⢸⣗⠒⠩⣝⠃⠀⠀⣀⣴⠻⠁⣰⢭⠂⠙⣿⣿⣿
⣿⣿⣿⠟⢠⡥⡻⢭⡳⡽⣜⢮⣛⢼⡲⣜⢳⡲⠼⡍⠰⢿⣇⣛⠿⠿⣿⣿⣿⣆⠙⣜⠃⣼⣿⡿⠿⢛⣛⣥⡾⠿⠈⣻⡀⢠⡔⡾⣱⢎⡳⣞⡼⣣⠧⢆⠸⣿⣿
⣿⣿⠏⣰⠈⢼⡹⢧⣛⡼⠳⢸⣩⢖⡳⣝⠮⣵⢫⡝⡭⣖⠶⣬⢭⣙⣒⣒⡚⠭⠥⠄⠨⠷⣒⣚⡩⡭⢥⣖⢲⢭⡛⢶⣹⢲⡭⣳⢭⠞⡵⢋⡼⣣⠟⡮⢃⣿⣿
⣿⠏⡔⡏⠶⠀⢳⠋⠾⡜⠃⢰⢣⡏⠷⡎⡟⡖⠯⡞⡵⡎⡟⢲⠏⡶⢣⠛⡬⡇⠰⠿⠿⠀⢧⡝⡞⢭⠳⢮⠹⢮⡝⠳⡎⠷⠓⢧⠛⢾⠱⢠⢳⡝⡞⠁⡼⣿⣿
⣿⢠⢰⣈⢦⡱⠀⢉⢶⡸⠀⢈⡦⣌⢶⣸⢱⡌⣶⡸⡴⣡⡌⡾⣌⣡⢾⡸⣡⢇⡆⢠⠀⢰⡸⢱⣈⢦⡱⢆⡷⢆⡼⣡⢏⠶⣹⡌⣹⡌⢧⠀⢾⢰⠁⣸⡰⣿⣿
⡿⢁⠚⡴⣋⢾⣹⠀⠈⠎⠀⠄⢸⡱⣏⢾⡱⣏⢾⡱⣝⡳⢧⣻⢱⣎⢗⡮⣳⢝⣺⠀⢸⠄⠰⣙⢧⣏⢶⣹⢫⡜⡯⢞⡵⣫⢏⡗⢾⡱⢞⡧⠀⠈⠃⢠⠳⣝⣿
⡇⡸⣆⡳⣝⡺⣬⡁⠠⢀⠈⠀⣸⢵⡫⣞⢵⡫⣞⢵⣫⡝⣧⢏⡷⢎⡯⢶⡹⣞⡲⠀⡙⡦⠀⡽⢲⣎⢧⣳⢫⡞⡽⣭⢞⡵⣫⢞⢧⡻⢭⢞⠀⠀⠀⣭⢻⡜⣿
⡽⣜⡳⣜⢧⡳⣅⠀⠂⡄⠀⡿⣬⢳⡭⣞⡵⣭⢞⢶⡹⢮⡝⡾⣙⡞⣧⣛⠶⡅⠠⡇⢳⠀⢹⢳⡎⣷⢣⡟⣼⢳⡭⣞⡵⣫⢞⢧⡻⣹⢎⠀⡐⢂⡼⣣⢟⣿⣿
⡱⡽⣘⡳⣎⢷⣣⠀⠡⠐⢨⡗⢧⣛⡼⣚⡼⢎⣛⢮⡝⣧⢻⢵⣫⢞⡵⣫⢛⡄⢰⢛⢸⡀⢘⢧⡻⣜⢧⡻⣜⢧⣛⢶⡹⣥⣛⢮⡵⢫⡞⠀⠄⢰⣋⢧⣏⣿⣿