⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢁⠈⠀⠀⠈⠀⠈⠁⡉⠐⠠⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠠⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠄⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠅⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠠⠀⠐⠀⠀⠄⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠔⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⡀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠘⣀⡦⠒⠐⠒⠤⡉⢂⢄⠀⠀⢀⠀⠔⡐⢂⠒⡈⠥⡈⠍⣉⠒⠒⠠⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠈⠀⠀⡀⠈⠀⢀⠀⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⢄⡃⠁⠀⠀⠀⠀⠀⠈⠒⢂⠡⣈⠴⠎⠑⠈⠉⠉⠀⠀⠉⠉⠀⠃⠉⠒⠈⠰⣈⠉⠤⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⢅⠀⡈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⢁⢢⠁⠀⠀⠀⠀⠀⡀⢄⠎⠊⠁⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢆⡁⠢⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡁⠆⢎⠀⠀⠀⠀⡠⡪⠔⠀⠀⠀⠀⠀⡰⠋⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠉⠰⡄⢃⢂⣂⠌⡡⠦⢕⣈⢁⠂⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⡘⡜⠀⠀⡠⢊⠊⠀⠀⠀⠀⠀⠀⣼⡇⠀⢠⡟⠆⠀⠀⢀⣤⠶⠚⠋⡿⠁⠀⠀⠀⠀⠀⠀⠀⠜⡤⠒⠁⠀⠀⠀⠀⠀⠀⠉⠲⡈⡑⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⡐⢇⠀⡔⠕⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣶⡿⠀⠀⠀⠀⢰⡇⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢑⠸⠜⡸⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⠿⣿⠇⠀⠀⠀⠀⣾⣿⣶⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⠆⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⣰⠏⠀⠀⠀⠀⢸⡟⠿⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠂⡖⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⢈⠂⠀⠀⠀⠀⠀⠀⠀⠠⢁⠘⠳⠋⠀⠀⠀⠀⠀⢸⡇⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⢸⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣷⣶⣶⣦⡀⠛⠛⠁⠍⠎⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢢⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⢄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠋⡤⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢎⢨⠂⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⢿⡛⣟⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢂⠩⡴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠠⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⢏⢣⡙⢦⠱⣌⢣⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠥⠆⡅⠢⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⢣⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠯⣑⢎⡱⡘⢆⠳⡌⢆⢫⠜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⣡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢏⠲⡡⢎⠴⣉⢎⡱⢜⢪⡑⢎⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢸⣿⣿⢏⡌⢣⠕⣊⠖⣡⠎⡴⣉⠦⡙⡌⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⡿⡌⡜⡡⢞⡡⢎⡱⢊⡴⢡⢎⡱⢜⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣻⣿⢯⣿⣿⣿⣄⠀⠀⠀⠀⠸⣟⠴⣡⠙⢦⡑⢎⠴⢣⠜⡡⢎⡔⢣⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⢾⣿⣽⣿⣻⡿⣿⣿⣷⣀⡀⠀⠀⠙⣶⡡⢋⠦⡙⡌⢎⡱⢊⡕⢪⠜⣡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣻⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣾⣿⣻⣾⣟⣿⣽⡿⣿⣿⣿⣿⣦⣀⠀⠈⠻⢧⣎⠱⡜⡡⢎⡱⢌⣣⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⢿⣽⡿⣷⣿⣻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣾⢿⣽⣷⡿⣯⣿⢿⣟⣾⡿⣿⣿⣿⣷⣦⣀⠀⠈⠛⠒⠿⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⣿⣿⣿⣯⣿⢿⣯⣿⣟⣷⣿⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⣿⣿⣾⣿⣿⣽⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⠒⡠⠠⢀⠀⡄⡀⠠⢀⠠⣠⣾⣶⣿⣿⣿⣿⣿⣿⣟⣿⣾⢿⣽⡿⣯⣷⡿⣿⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠋⠛⠻⠿⠿⠿⠿⠿⠟⠛⠛⠛⠙⠙⠉⠀⠀⠈⠁⠑⠦⠥⠴⠤⠱⠒⠒⠺⢿⣿⣿⣿⣟⣯⣿⣾⣟⣿⣾⡿⣯⣿⢿⣽⡿⣟⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣷⣿⣿⣾⢿⣟⣿⡿⣯⣿⢿⣯⣿⣿⡿⠅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙⠙⠛⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀