⠀⠀⠀⢸⡄⠀⣿⢸⠀⠀⠀⠒⠀⠘⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣀⣴⢟⡯⠖⠊⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢴⣿⣿⣷⢡⢧⠀⠀⠀⠐⠀⠀⠁⠁⢠⠸⠀⠀
⣸⣶⣦⠾⡇⠀⢿⢸⡄⠀⠀⠀⠀⠀⣀⣀⡈⠛⢿⣿⣿⣿⣿⣿⣭⣾⣿⡷⠁⠀⠀⠀⣀⣤⡤⠶⢒⣒⣉⣡⣤⣴⣶⣿⣿⣿⣇⠈⠐⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀
⣿⣿⠀⠀⡇⠀⢸⢸⡇⠀⠀⠀⢠⣾⣿⣿⣿⣷⣦⠝⣿⣿⣿⣿⣿⣿⣷⣦⣶⣾⣟⣯⣵⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠀⠀⢀⠀⠀⠀⠀⠱⠷⣦⡀
⣿⣿⡿⡀⡇⢀⣸⢸⡇⠀⠀⠀⢘⡯⠟⠉⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠈⢷
⣓⣮⡏⠉⣙⣿⣄⢐⡁⡀⠀⠀⠀⠀⠀⣀⠠⠀⠀⣸⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⢼
⣛⣯⢷⣿⣹⣿⠿⣛⢭⣤⠀⠀⠀⢀⣤⡶⠁⠀⢰⣿⣿⣿⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢘
⢟⣭⢩⣻⣿⣿⠠⣿⡱⡻⣇⠀⢸⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠿⢹⣿⣿⣯⣍⣋⡹⠛⠛⠟⠟⠿⠿⠛⠋⠙⠈⣰⠋⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠇
⡸⠿⢘⣼⣟⣿⡤⢿⣷⠹⠹⡀⢸⣿⣿⣿⣄⡈⡁⠀⠀⠀⠀⠀⠀⠁⢀⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣀⠀⠀⠀⢀⢨⡇⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⡍⠀
⣿⢸⣼⣿⡇⡿⡎⣆⠉⡄⠀⢃⢸⣿⣿⣿⣿⣿⣦⣄⣌⣢⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠶⣄⠀⢰⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀
⣻⣬⡖⣾⡅⣛⠝⠆⡼⣇⠀⢸⠀⠛⢻⠛⠋⠉⣿⣿⣿⣿⣿⣿⠿⠛⠛⠏⠉⠁⠖⠀⣐⡚⢩⣭⣭⣴⢆⣰⣧⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠇⢿⠃⣿⡇⠉⢷⠀⠸⡔⠀⠀⢀⠀⠈⠀⠀⢀⣿⡿⠛⠉⠀⠀⣀⠀⣠⣶⣦⢸⣿⡆⣿⣿⢞⡛⡻⡻⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⠀⣟⣁⣦⣬⣶⣶⣶⣾⣿⣿⡆⢲⣾⣆⡀⠋⠀⠀⣄⣶⣸⣿⣷⢻⠿⠿⡋⣭⡵⣶⡮⠟⠻⢚⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⢟⡀⢻⣿⣿⣶⡀⠀⠻⠘⣛⢩⣽⢲⣶⣹⣷⠛⠓⠉⠔⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠿⠿⠛⠛⠋⢉⠁⠄⢀⣐⣺⣿⣿⣇⠀⢿⣿⣿⣷⣄⠀⠙⠘⠛⠛⠉⠉⠀⠀⠀⡀⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠦⠶⠒⠊⠉⠉⠀⣐⣉⣩⣭⣭⡱⢾⣿⡀⠀⠻⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⢀⢀⠀⠀⠀⠀⠈⠍⠥⠤⠤⠖⠛⠏⠁⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣷⣿⣿⣟⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣶⡄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⣿⣿⣿⣷⢿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢳⣻⣿⣿⣿⡸⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡎⣧⢻⣿⣿⡇⢹⡿⠆⣿⣿⣿⣿⣿⣿⣿⣿⣇⣆⠀⠀⠀⠀⠀⠀⠀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀
⣿⣹⣇⢿⣿⣷⠘⡇⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣦⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡧⢻⣸⣿⣿⡄⢻⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣄⢀⡀⠀⠀⢠⢸⣿⣿⣿⣿⣿⣿⣷⣶⡄⠄⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠚⣧⢿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⢀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠁⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠈⠻⡄⠹⡞⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣹⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣯⣦⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀
⢢⠀⠳⠀⠹⡸⠇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣇⢿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠁⠀⠀⠀⠱⡃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿⣮⡻⣿⣿⡆⠸⣿⣿⣿⣿⣿⡿⢿⣷⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣒⣄⡆
⠀⠀⢀⠀⠀⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⣝⡻⠿⢿⣿⣿⡿⠟⣕⣭⣷⣾⡶⣠⣾⣦⠀⠀⠀⠀⠀⠀⠀⠂⢘⣼⣶⡎⣿⣿⡄
⠀⠀⠸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⠿⣛⣵⣾⣿⣿⣿⣷⣅⢌⠡⣀⡤⣘⣎⣾⣿⡟⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⡟⣿⣿⢟⣾⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⣵⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡾⡽⣿⣿⣿⣿⣿⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠈⢿⣿⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣹⣳⣿⣿⣿⣿⡟⠈⣀
⠀⠀⠀⠀⠀⠀⡀⠀⠘⣿⣿⣿⣿⣿⣷⠀⢹⡿⠁⢠⡞⠁⢹⣿⠉⣈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢑⣵⣿⣿⣿⣿⠟⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠙⣿⣿⣿⣿⣿⣇⠀⠅⢠⣾⠗⢠⣿⠁⠀⠿⠃⢼⠟⠉⣀⡄⠘⣿⡟⢻⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⢿⣿⣿⣿⠿⠋⠀⠀⠀⠀
⠀⠀⠀⣴⢸⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡀⢀⣾⡟⠀⣸⣿⠀⢀⠀⢴⡟⠀⣰⣿⠧⣤⡟⢀⣿⠋⠀⢸⣿⡏⢀⣿⣿⣿⣿⣿⣿⢱⣦⣵⣒⣒⡆⠀⠀⠀⠀⠀⠀