⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣟⢿⣿⣿⡝⡷⠠⠀⠀⠅⣺⣽⣷⣦⣭⣒⠩⢦⣕⡂⢽⣖⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣦⢭⣷⠞⠉⠀⢀⣐⣵⣦⣷⠟⢿⣿⣿⣿⣿⣿⣷⣮⣽⣦⣽⣟⢐⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠈⡘⠃⡀⠄⢈⣤⣾⣽⣻⣿⣿⣿⣶⣬⡛⠿⣿⣿⣿⣿⣿⡿⣻⣿⠼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠈⠠⣦⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⡶⡲⠖⠞⠁⠀⢀⢢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⣌⣬⢿⣿⣿⣷⣯⣻⣿⠻⠛⣩⣮⠿⠟⠈⠁⠀⠀⣀⣤⠀⢠⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡀⣾⣿⣷⣥⡛⢿⣟⠞⣫⣴⠗⠈⠀⠀⠀⢠⣰⣴⣾⣿⣿⡇⠀⢜⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠻⠛⢿⣿⠛⡄⠂⠄⠎⠀⠀⠀⠀⣐⠘⣿⣿⣿⣿⣿⡟⠀⡌⣵⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣅⣿⣶⣯⣑⣿⣔⠔⢒⠀⠀⠀⠀⡂⡇⢆⢿⣿⣿⣿⣟⠏⡜⢹⣶⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢷⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣞⣟⡋⡀⠀⠀⠀⣧⣷⣾⢸⣿⣿⡿⢣⠤⣲⣾⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣤⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠶⣌⣷⢡⠀⡀⢠⡈⠻⠋⣼⣿⠿⡵⢫⣼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠋⣠⣼⣿⣿⣿⣿⡟⣱⢧⣶⣿⣿⣿⣿⣿⣿⡇⠇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡇⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠨⠓⣊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⡿⢹⣡⣮⣦⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⡟⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠋⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⡯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸
⣟⣋⣡⡄⣷⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠤⠄⠂⠀⣀⢁⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣧⣿⣴⢸⡆⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂⠁⠉⢮⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡌⠁⡄⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠃⡀⣇⠂⢰⡀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠀⠀⠀⡆⠀
⣿⣿⣿⣿⣿⠇⡀⠁⢹⡀⢈⠇⠰⡅⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⡇⠀
⣿⣿⣿⡿⠃⣠⣷⠀⢸⡇⢸⡇⢰⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀
⣿⣿⡿⣡⣾⣿⢯⣴⢸⡇⠀⡇⢸⡇⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀
⣷⣿⣾⣿⣿⣿⣿⡇⢸⡇⠀⠁⢸⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡏⠀⢸⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡇⡆⡇⢸⠀⢸⡇⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⠿⣿⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⢈⡆⠀⢸
⣿⣿⣿⣿⣿⣿⣿⡇⡃⠁⢸⠀⢸⠀⢠⣾⠡⠆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠁⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⠁⡀⠸
⣿⣿⣿⣿⣿⣿⡿⡇⠇⠀⠈⠀⠈⠀⣾⡏⢀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⡀⠈⢠⠀⠀⠇
⣿⣿⣿⣿⣿⣿⣯⣧⢰⠀⠀⠀⡀⢸⣿⡇⣾⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣟⣽⣿⣿⣿⣿⣿⣿⣿⠸⠀⠗⠀⡸⢀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡸⢠⠀⠀⠁⣸⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣯⣽⡍⣉⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⡏⡀⠀⠈⢰⡇⣼⡀⢰
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⡇⠀⢀⣸⣿⡇⠏⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡁⠀⠄⣼⡇⡏⡇⠈
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡇⠀⢸⣯⢿⡇⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡇⠇⠀⢰⣿⣷⣧⢹⠀⠘
⣿⣿⣿⣿⣿⣿⣿⡏⢰⣧⠃⢀⢻⣿⡟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⠿⠛⣿⣿⣿⣿⣿⡿⣿⣿⣿⠛⡄⠀⢸⣿⣿⣿⡇⢠⠀
⣿⣿⣿⣿⣿⣿⣾⠃⣼⣿⠀⢸⡞⡿⢳⠃⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡻⣿⣿⣿⣿⢻⣿⣿⣿⢸⣵⠀⣾⣿⣿⣿⣧⠘⢇
⣿⣿⣿⣿⣿⡟⠁⣾⡿⠀⢀⣿⡟⢠⡞⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣯⣿⢸⡇⠀⣿⣿⣿⣿⣿⡜⡟⠀
⣿⣿⣿⣿⡿⡅⣸⣿⠇⢰⠸⢃⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⢸⡿⡇⠀⢿⣿⣿⣿⢿⡃⠁⠈
⣿⣿⣿⡿⡏⣸⣿⡏⠀⢂⠰⠟⠃⢀