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