⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⣿⣻⢯⣟⣯⣟⣿⣻⢿⡿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⢿⣟⣯⣷⢿⣯⣟⡿⣽⣻⣾⡽⣯⣿⡽⣷⣻⣞⣿⣻⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢿⣯⣟⡿⣞⣿⣞⡿⣾⣽⣻⢯⣷⢯⡿⣷⢯⣿⡽⣷⣻⢷⣻⣯⢿⡽⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢿⣽⣻⡾⣽⣻⣯⣷⣻⣽⡷⣯⣟⡿⣽⣻⣽⣟⡿⣞⣿⡽⣯⣿⣻⢾⣟⣿⣳⣟⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣯⣿⣞⣯⢿⣻⢷⣻⣾⣽⣳⡿⣯⢿⣽⢿⣽⣳⣯⢿⣻⢷⣟⡿⣾⡽⣿⢾⡽⣷⣻⣽⣟⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⢀⠀⡀⠄⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣽⣷⣻⢾⣯⢿⣯⢿⣻⣞⡷⣿⣽⣻⣟⣾⣯⡷⣿⣽⣻⢯⣿⢾⣻⡷⣟⣯⣿⣻⣽⣟⣾⣽⣻⣟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢀⠡⠀⠂⠡⢈⠀⣂⢔⣣⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⣟⡿⣾⡽⣿⢾⣻⣽⣟⣯⢿⣽⡷⣯⣷⣟⡷⣯⢿⣳⣯⣟⡿⣽⣻⡷⣟⣿⡽⣞⣯⡷⣿⣞⣷⣯⢿⣞⡿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⢀⠀⠂⠄⢂⠡⣘⡰⣆⡾⣵⣯⣟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣰⣿⣟⣾⣽⣻⢷⣟⣯⣿⣻⢾⣽⡾⣟⣷⢿⣽⡾⣽⣻⣽⣟⣯⡷⣟⣿⡽⣷⣟⣿⣳⣿⣻⣽⣻⣷⣻⣾⡽⣯⡿⣽⣷⣻⢿⣷⣄⠀⠀⠀⠀⠠⠀⠐⠠⠀⠠⠐⠠⣈⠐⣌⢦⣷⣧⣿⣯⣿⣿⣽⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠰⡀⣠⣿⡿⣞⡿⣞⣯⣿⢾⣻⣾⣽⣟⣷⣿⣻⢾⣟⡷⣿⣻⣽⣳⣯⢿⣽⣟⣾⠟⠛⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⣽⣾⢯⣿⣞⣿⣷⠀⡀⢁⠀⠌⡐⠠⢁⢂⡡⣖⣬⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡐⢠⠎⣵⢳⣿⣿⣟⡿⣽⡿⣽⠾⠛⠋⠉⠁⠈⠀⠉⠛⠿⣾⣟⣷⣟⡷⣿⣽⣻⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣳⢿⣞⣿⡇⡐⠂⡌⢠⡰⣡⣞⣮⣿⣟⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡐⢄⢃⡎⣷⣿⣿⣳⣯⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡯⠿⠷⠛⡋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣿⣻⢾⣷⡈⣵⣬⢷⡿⣷⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢎⡜⠌⡞⣽⣿⣿⣳⣟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢰⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣻⢿⣿⣽⣿⣯⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢤⠒⡥⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡉⠆⡀⢂⣸⣿⣿⣳⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⡆⠀⡅⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠻⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣎⡱⢥⣎⡵⣪⣵⣀⠀⠀⠀⠀⠀⠀⢎⠰⠡⡘⢠⢣⢼⣿⣷⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠣⠀⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠂⠀⠀⠀⠀⠀⠀⠀⢀⣏⠃⠄⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣽⣻⠾⡽⣿⣷⣿⣏⠒⠀⠀⠀⠘⡠⢁⠂⡝⢢⢋⢮⣿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣽⢣⢰⠸⡸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠘⠀⠀⢡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠻⣍⠯⣑⢮⡻⣽⣫⣟⣦⣤⢄⠠⣑⢎⠖⣌⠦⣹⢾⣿⣿⣞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠆⠀⠀⠀⢀⡯⣼⡾⠶⠷⣽⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠂⠀⠀⠀⠸⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢧⡻⣜⣳⢯⣞⡷⢯⣷⣿⣿⣿⡞⣧⠜⣌⠚⣤⠛⣬⢳⣻⣿⣾⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠈⠈⠒⠌⡛⢿⣷⠦⣤⣄⣀⣀⣀⣀⣠⡤⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⣻⣼⣽⣿⣿⣿⣻⣿⣿⢎⡷⣽⢾⣻⣮⡝⣦⣛⣶⣯⡷⠿⣏⢀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⠏⠀⠀⠀⠀⠀⠀⠈⢆⠹⣷⠀⠀⠠⠤⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣜⣧⢫⢛⠻⣽⢷⡛⠞⠋⠁⠂⠉⠀⠀⠢⡙⠲⢤⣄⣀⣀⣀⣀⣀⣀⣠⣤⠶⠛⠩⠰⡇⢠⡼⠆⠀⠀⠀⠰⢰⡆⠁⣺⠇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡿⣞⢧⠍⠊⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠢⠪⠉⠉⠉⠉⠀⠒⠀⠁⠀⠀⢃⠻⠿⠡⠂⠀⠀⠀⠀⠛⠷⡶⠫⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠿⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣂⣀⣀⣬⣴⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠿⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⢄⣂⣀⣤⣤⣤⣶⣶⣶⡶⠿⠿⠿⠿⠟⠛⢛⣻⣿⣿⣿⣿⡿⠟⠋⢡⢀⣿⣿⣿⣿⣿⣿⠟⠉⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⠎⣁⣰⣷⣾⣿⡿⠿⠿⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⡾⢿⣿⣿⡿⠏⠁⠀⠀⠀⡎⣸⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣦⣴⣤⣅⣀⣀⣂⣀⣀⣀⣀⣠⣤⣤⣶⣶⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠴⠖⠛⣉⣵⣾⠿⠛⠁⠀⠀⠀⠀⢀⠜⣰⣿⣿⣿⣿⣿⠏⠀⠀⠀⢰⠀⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠉⠉⠉⠀⠀⣀⣀⣀⣠⣤⣤⠤⠤⠴⠖⠒⠒⠛⠉⠉⠁⠀⢀⣠⣴⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⡜⣠⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⠀⠀⢠⡴⠟⠛⠉⠉⠉⢩⠛⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⡀⠀⠄⢂⡤⡼⣼⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⡎⠄⠀⠻⢦⣀⡀⠀⣀⣀⣀⠢⢢⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⠠⠀⠆⡐⠠⢌⠠⡐⢤⡸⣜⡷⣾⣽⣿⢿⣿⣽⣿⣿⣿⣿⣿⣷⡀⠉⠩⢛⠛⡻⠿⠿⣶⣶⣶⣦⣤⣤⣤⣤⣤⣴⣶⡾⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠃⠈⠙⢿⣿⣿⣿⡇⠀⠀⠀⠀⠘⡆⢀⠀⠀⠀⠉⠉⠙⢹⡟⡉⠀⢸⢸⣿⣿ ⠀⠂⠌⠠⣁⠘⢠⠐⡉⡐⡌⣥⢢⣷⣽⣻⣿⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠈⠀⠀⠀⠐⠂⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠙⢿⣿⡇⢠⡆⢠⣷⣷⣿⡄⠰⠙⢶⣦⣤⣤⣾⣤⣤⣤⣄⣿⣿⣿ ⢀⠣⠘⡐⠤⣉⠲⣘⣴⣳⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⢀⣠⠄⠀⡙⡇⢹⣧⣾⣿⣿⣿⣷⠸⡘⡀⣽⠟⠋⠁⠀⠀⠀⠨⡹⣿⣿ ⢢⢡⡓⣬⣲⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠁⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠹⠈⢿⣿⣿⣿⣿⣿⡏⡅⢼⣏⠂⣠⣴⠶⠶⣤⣀⠇⣿⣿ ⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠁⠈⢻⣿⣿⣿⣿⣧⠁⢂⣽⠿⠋⠁⡀⠀⡌⠻⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣏⠇⢻⣇⠘⠄⠀⣰⣄⠸⡆⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⢹⠀⠑⠙⢛⢿⡿⠫⠁⠰⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠐⢈⣿⡾⠀⠀⠀⠈⢾⡝⠀⣠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣧⢃⡆⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢀⠒⠹⠧⠤⠴⠦⠞⠟⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢊⠀⠀⠀⠀⠀⠀⠀⢨⢻⣿⣿⢻⣻⢛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠻⣿⣿⣿⣿⡿⠃⠀⠰⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠊⠄⠀⠀⠀⠀⠀⠀⠀⢋⢾⢋⡼⢣⠎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⢹⣿⣿⠃⠀⢀⠇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠈⣐⠀⠀⠀⠀⠀⠀⠀⠈⡌⡝⢳⡏⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠙⠃⠀⠀⢸⠀⠀⠀⠀⠀⢿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⡹⡇⡏⠰⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠿⢿⠿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠫⡀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠈⡱⡇⠀⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠢⢀⠆⠄⠀⠀⠀⢀⡠⠂⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⡄⡄⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢈⠄⠀⠀⠀⠀⠀⠀⠀⠄⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠁⠘⡄⠀⢀⠔⠁⠀⣠⠐⠀⠤⡀⡆⠀⠀⠀⠀⠀⢀⡠⠃⠀⠀⠀⡀⠇⢃⠀⠀⠀⡔⠀⠙⢿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠉⠙⡻⠯⢄⣀⡀⡇⠀⠞⠀⠀⠀⡼⠀⠀⠀⠀⠢⡐⠀⠀⠀⡔⠁⠀⠀⠀⢠⠎⠠⠀⢸⠆⡔⠋⠀⠀⠀⠈⠻⣿⣿⡿⡟⠡⠐⠈⢀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠠⠂⣌⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠘⢄⠀⠀⡕⠒⠚⠀⠁⠀⢠⠇⠀⠀⠀⠀⠀⠑⢄⠀⢸⠀⠀⢀⠀⠀⠸⡄⠀⠀⢯⠀⢱⠀⠀⠒⠂⠂⠀⠉⡠⠒⠁⠀⠀⠀⡜⠀⢀⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⢻⣮⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠲⠤⡤⣄⣘⡄⠴⠃⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠙⠈⡠⠊⠁⠀⠀⠀⢹⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⢄⠀⠀⣀⣰⡅⢐⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠈⡐⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣯⣈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣂⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡿⠟⢻⣿⡏⢁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⢿⣷⣶⣿⣿⡇⢸⣿⡟⢻⣿⣿⣷⣶⣦⣤⣄⣈⠙⠻⢿⣏⣉⣿⣶⡄⠀⠀ ⠀⠀⠀⠈⠉⠙⠛⠃⠘⣿⣿⣾⣿⣿⢛⣩⣿⣿⡿⠋⣠⠞⢿⣿⡿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⠙⢻⣿⣿⣿⠟⠁⠠⠾⠟⠀⠉⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠚⢿⡟⠁⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣴⠶⣶⣶⡆⠀⠋⠀⠀⠀⠀⣠⣴⣾⠉⣿⣿⣅⣉⣿⡿⠀⠀ ⠀⠀⣠⣶⣿⣿⣿⣯⣤⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣴⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠙⣿⣇⣨⣿⣿⣿⣿⠁⠀⢰⣶⣶⡄⢠⣤⣤⣤⣤⣤⠄⠀⠚⢿⣿⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⠛⠃⠀⠀⠸⣿⣿⣿⣿⡿⠿⣿⡿⠁⠐⢿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣿⠀⠀⠀⠀⢿⡟⢻⣧⣤⡶⠋⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣬⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠏⠀⠐⠷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠽⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡏⢀⣠⡄⠀⢰⡾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿ ⣿⣿⡀⠈⠉⠀⠀⢸⡇⠀⢠⡄⠀⠀⠈⠉⠙⠛⠻⠷⣦⣄⡀⠰⠶⠀⠉⢻⣿⣿ ⣿⣿⣿⣷⣶⣦⣤⣼⣧⠀⠀⠁⠀⠀⡤⠖⠀⠀⢀⣴⠟⣡⡀⠀⢀⣠⣶⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠠⣦⡄⠀⠀⠀⣠⣾⣟⣁⣠⣿⣶⣿⣿⣿⣿⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣥⡀⢠⣾⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⠿⠟⠋⣉⠉⠉⢹⣿⣴⣿⣿⣿⣿⠟⠋⠁⣶⠀⠀⠺⠶⠀⢀⣿⣿ ⣿⣿⠟⠉⠀⠀⠀⠐⠛⠀⢀⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠋⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣦⠀⠸⠗⠀⠀⠀⠀⣾⣿⡏⠉⠉⢻⡟⠛⠛⠛⠛⠛⣻⣿⣥⡀⠀⣿⣿⣿ ⣿⣿⣿⣷⡀⠀⠀⠀⣤⣼⣿⣿⣇⠀⠀⠀⠀⢀⣀⠀⢀⣾⣯⡀⠀⠀⢰⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⣄⠀⠀⣿⣿⣿⣿⡀⢠⡄⠘⠛⢉⣴⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⠓⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿