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