⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⣰⠶⠿⠃⢸⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠏⡄⢠⣶⣾⢸⠘⣛⡿⠿⣿⠏⣴⣷⡌⢻⣿⡟⣱⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣁⣠⣤⠂⠀⣿⣿⣿⡆⡀⢠⣀⠉⢀⣾⣿⣿⣿⣆⠙⣼⣿⣿⡌⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣰⣿⣿⡿⠛⢸⡄⣿⣿⣿⣧⢡⢸⣿⣷⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⡇⢋⣴⡆⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⣾⣿⠟⢉⣴⡾⢨⡇⣿⣿⣿⠿⠈⣂⣩⣥⣴⣶⡶⢂⣴⣶⣭⣙⠛⠿⣷⣿⣿⠠⠏⢟⠉⠀⠜⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡮⣾⣿⡟⠀⣴⣿⠏⡀⠈⡇⠟⠋⢁⣴⣿⣿⢏⣼⣿⠟⣱⣿⣿⣿⣿⣿⣿⣶⣬⠙⠻⣶⠇⣁⣴⣿⠆⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⢊⢾⣫⠊⢠⢺⣿⢃⣾⡇⠀⢣⠊⣠⣿⣿⣿⢋⣾⡿⠋⣺⣿⢿⢟⣿⣿⣿⣿⣿⣿⣧⡇⣍⠈⡙⢿⠏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠⢣⡿⡡⢠⠣⡿⢡⣿⡿⡁⣰⠃⣴⢻⢿⢫⢃⣼⡟⢀⣴⣿⠋⢂⠎⡼⣹⣿⡿⡟⣿⢹⡇⣿⣇⢸⡈⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢠⠟⡴⢡⢃⣿⢣⣿⣿⠣⢠⢃⡾⣱⡎⡎⠂⣾⠟⢀⣾⡽⢁⣤⢃⠚⡁⡹⢹⠱⡘⡏⣾⢃⡿⣿⢠⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡎⣼⠃⠍⣾⢇⣾⣿⠇⠂⡎⣼⢇⠱⠸⠀⣼⡏⢀⡞⠙⣡⠞⠡⠀⠘⡼⢡⠫⡱⡐⢰⢿⢈⣷⢸⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡿⢰⡏⡔⣸⡟⣼⣿⡟⡜⢠⣰⣿⠘⢀⠇⣰⠟⢀⣞⠌⡴⠋⠀⢀⣤⠞⢠⠃⡞⡑⢀⣿⡆⣧⡇⣸⣿⣿⢳⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢇⡿⢠⢡⣿⢡⣿⣿⣿⠃⠀⢿⡏⡆⡘⠀⠏⠌⡾⢃⢞⠔⠀⣰⡿⠋⢠⣟⠄⢈⡎⣨⡿⣸⣹⡇⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡼⢸⠇⣎⣾⣧⣾⣿⡿⡟⠀⡘⣼⡇⣷⠅⠎⣼⠠⠀⡁⠋⢄⡴⢋⠔⢰⠟⢁⣴⣿⢁⣿⢃⣿⡿⢰⣿⢹⣿⠇⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⢸⣿⣿⣿⣿⡟⣰⠇⡀⡇⣧⣁⠉⠀⢐⠊⠀⠚⠵⣃⣤⡚⠋⢜⣡⣶⣿⣿⠏⣼⠃⣸⣿⢃⣿⡇⡞⢿⢠⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢠⡇⣿⣿⡇⣿⣿⢁⣿⠇⣧⠁⣿⣿⡗⢀⡾⠏⠵⢠⡁⠂⠟⣡⣦⣿⣿⣿⣿⡟⡼⣡⢡⡟⠈⣸⡟⣰⠣⡌⡌⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢸⢡⡿⣿⢰⣿⡟⣸⣿⣶⣿⠀⢿⣿⡇⣴⣮⣬⣄⣛⣿⣦⣿⣿⣿⣿⣿⣿⠟⣈⣄⠁⠚⠀⣼⡟⣰⣿⣾⠁⠘⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢸⢸⡇⠿⢸⣿⠃⣻⠇⡿⣿⠐⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠚⠛⠋⢀⠄⣴⠋⣰⣿⡿⠃⠠⠰⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⠀⠸⡇⠄⣿⡟⠀⡟⠰⢰⠃⡆⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⡐⢰⡆⠁⠜⠁⣼⣿⠟⡁⢀⣴⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣷⣄⠀⠿⢰⠀⡇⠀⣿⠀⡹⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣄⡟⢀⣱⣦⣼⡟⣡⢎⣴⣿⣟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣤⠀⣿⡀⡇⠀⠋⢸⣷⡄⢻⡇⣿⣿⣿⡟⠿⣿⣿⣿⣿⣥⣿⣿⣿⡿⢰⠏⣿⡟⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣇⠇⡄⠀⣾⣿⣿⠈⡇⢸⣿⣿⣿⣷⣦⣭⣿⣿⣿⣿⠟⢋⠀⡟⢰⣿⠁⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡄⣇⡆⣿⣿⣿⣧⢃⢈⠛⠿⣿⣿⡟⠿⠛⣋⣭⣴⣾⡇⡘⢀⣿⠇⣸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣶⣶⣶⣭⣭⣍⣉⡀⠘⠰⢷⣶⣶⣾⣷⣦⡘⢻⣿⡿⠀⢄⡞⡏⢠⢃⣿⣿⣤⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿    
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢙⣿⣿⣿⣿⣿⣿⣿⠇⠄⢰⠸⣿⣿⣿⣿⣿⣿⣄⠹⣥⣎⠸⡗⠀⡎⣼⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿    
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⢁⡺⠿⣿⣿⣿⣿⣿⣿⣿⢸⣾⠈⢇⢿⣿⣿⣿⣿⣿⣿⣧⡘⢿⣦⠀⠐⣼⣿⣿⣿⣿⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿    
⣿⣿⣿⣿⣿⣿⡟⣡⣶⣿⣿⣿⣶⣬⡲⣾⣷⣦⡝⠛⢋⣭⣩⣥⣜⡛⠃⣀⣈⠻⠛⢛⡻⠿⣿⣿⣿⣌⢫⡎⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿    
⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⢻⣿⡀⣿⣿⣿⣏⣉⣉⣑⠹⣿⠇⣶⣶⣿⣯⣠⢙⡛⠻⢦⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢿⣿⣿⣿⢟⣛⠻⣿    
⣿⣿⣿⣿⡿⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⡇⠹⣿⣿⣿⣿⣿⣿⠃⠁⠐⢿⣿⣿⣿⡻⢸⣿⡿⣦⢳⡈⣩⣶⣶⣿⣿⣿⡟⢿⣿⡿⢿⣿⣟⠈⠛⣫⣤⡿⠿⡇⢻    
⣿⣿⣿⣿⠃⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡈⢃⡄⠻⣿⣿⣿⡿⠃⠀⠀⡄⠢⡉⣿⣿⡕⡌⢿⣧⢻⢣⢳⡹⣿⣿⣿⣿⣿⡿⣨⠍⣴⣿⣿⠏⢠⣷⠀⣠⢄⡜⣱⣿    
⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⡇⣿⡷⠀⡈⠻⠟⣠⢢⠀⠀⢻⡄⠙⠺⠟⡘⢿⡜⣿⠈⡌⣧⠻⣶⣮⣭⣭⣥⣾⣿⣤⡜⢛⡁⢐⣫⣥⣤⣵⣞⢰⣿⣿    
⣿⣿⡟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⢠⡟⢁⣾⠇⣼⣿⡟⡌⠀⠒⠌⢿⡌⠌⢧⡑⡄⢁⠘⢸⢇⣿⡷⣌⢿⣿⣿⣿⣿⣿⡟⣡⣵⣾⠿⠟⠛⠉⠻⠟⣸⣿⣿    
⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⢡⣾⡏⠼⠿⣿⣇⡇⢰⣔⡀⠈⠹⡌⢻⣿⡏⠎⢳⣌⠸⣿⣷⣜⢦⡙⣿⣿⠟⣋⣥⣬⣳⣶⣶⣾⣿⣿⣿⡇⣿⣿⣿    
⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣷⣶⣌⠃⢿⣿⣿⣦⢀⡸⣌⣥⣶⣿⣿⣿⣿⣆⠻⣿⣷⣵⠄⣧⡐⢌⠩⣭⣭⣭⣭⣭⣭⣽⡿⣰⣿⣿⣿    
⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣇⢷⡸⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⡇⣿⣿⠗⣨⣝⡻⠿⢿⣿⣿⡟⣰⣿⣿⣿⣿    
⣿⡈⢿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⠻⣛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⠿⢰⣿⢃⢸⣿⣿⢿⡄⠸⡿⢋⣼⣿⣿⣿⣿⣿    
⣿⣷⡀⢏⢢⣀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⣿⡟⣼⡄⢿⠿⣠⣾⠖⣴⣿⣿⣿⣿⣿⣿⣿    
⣿⣿⣿⣤⠁⣈⠹⢶⠍⠻⢿⣿⡿⠿⠛⢛⡉⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⠸⣿⢡⣿⡇⣦⣬⣭⡕⡐⣿⣿⣿⣿⣿⣿⣿⣿    
⣿⣿⣿⣿⢰⣾⣷⣤⣴⣶⣤⠄⡄⠀⣠⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⣿⣿⣿⣿⣿⣿⠿⠋⣰⣿⣆⠃⣾⣿⢸⣿⣿⣿⣴⡇⣿⣿⣿⣿⣿⣿⣿⣿