⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⠀⠀⠈⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢋⠏⠁⣼⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠂⠀⠒⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⡀⢀⣾⣿⣿⣿⣿⢏⣿⡻⣿⡏⣿⡿⣿⣿⣿⡙⢿⣿⢾⠀⠀⠀⡀⢹⣿⣿⣟⠳⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠄⠀⠈⠿⣿⣿⣿⣿⣿⡞⣿⠃⠿⢃⠛⠷⡏⣿⡿⣧⠈⢣⢣⡠⣤⣦⣷⣿⣿⣿⣿⣍⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⢂⠀⠀⠈⠙⠏⣿⡏⢶⣿⣄⠀⣸⡄⠀⢃⢹⣷⢹⣇⠀⢹⣷⡍⠻⣿⣿⣿⡅⢿⣿⡆⢳⣕⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠄⠀⠀⢀⣿⣇⣰⣿⣿⣼⣿⣧⠀⣸⣾⣿⣿⡟⢾⣿⣿⢷⠀⠀⠙⣿⣷⠈⢻⣧⢸⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣶⣓⣴⣀⣼⣿⣿⣿⣿⣿⣿⠙⡟⡄⢸⣿⡇⣿⣇⣸⣿⣿⣿⡷⢤⣀⠘⣿⡆⡘⣿⣼⣿⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⣿⣿⠛⡿⢹⣿⣿⣿⣿⠀⠀⠀⠘⠿⠃⠛⠋⠉⠉⠀⠀⠀⠀⠀⠁⢸⣷⢡⣿⣿⣿⣿⣿⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡏⣰⡷⠾⠿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣰⣂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠉⠩⠿⠛⠋⠁⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠇⢀⣴⣥⣶⠶⠶⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⣛⡡⠉⢿⣿⣿⣷⠈⠿⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡤⠾⡿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⣻⣿⣿⣿⠿⢎⡾⠊⣿⣿⣿⣧⠀⠈⠢⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢻⣧⣿⢹⠆⠀⠁⢰⣿⣿⣿⣿⣆⠀⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠈⠈⠂⠀⣾⣿⡽⣿⣿⣿⡂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣤⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⡀⠀⣴⣿⣿⣷⡝⣿⣿⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠛⠋⠉⠉⠉⠓⠂⠀⠀⠀⠀⢀⠀⢸⣿⣇⢸⢀⣾⣿⢹⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣇⣽⣿⣿⢸⣿⣿⣿⣿⠻⣿⡥⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢛⡏⢺⣿⣿⣿⣿⣿⣿⣿⣟⡚⡿⣻⣿⣷⣤⣔⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⡠⠾⠁⢸⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⡴⢷⣿⣿⣿⣿⣿⣶⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣶⣿⣿⣿⣿⣿⡿⢻⣿⣿⣷⣿⣿⣿⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣾⣿⣿⣿⣿⣿⣫⣾⣿⣦⣀⣀⣀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡿⣿⡟⠀⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢽⣿⣿⡟⠡⢟⠠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡇⠀⠀⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣞⡿⣿⣿⣿⠿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⠿⠋⠙⡇⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣦⠉⠹⣿⣧⡙⠌⠃⠀⢸⣿⡟⠇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⢿⣿⣿⣿⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣟⣛⠉⠀⠁⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣕⣉⣁⣈⣁⣀⣤⣾⣷⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⢸⣿⡉⣿⢜⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣧⠀⠉⠛⢻⣿⣧⣟⠟⣿⣾⣿⣿⣿⣿⣿⣿⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⣀⣀⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⡁⢀⣰⣿⡞⢻⡛⠾⠻⠿⣿⣿⣿⣿⠻⠁⢰⣿⣿⡇⠀⠀⣀⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⡾⢿⣿⣷⣿⡷⡀⠲⡿⣿⣿⡿⠃⠀⠆⡇⣸⠁⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣷⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠉⠉⠛⠋⢉⠉⠉⠙⠻⡙⠀⠉⠛⠹⠋⠆⢶⡾⣡⡻⠷⣓⡀⠀⠡⣟⡄⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⡀⡀⠀⠀⠉⠑⠄⠀⠀⠀⠀⠀⣀⣼⣀⡠⣷⠀⢑⡌⠖⠐⢮⠱⠈⠊⠀⠀⠛⠂⠀⢠⣾⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⡙⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⣃⡀⡈⡻⠁⠀⠀⠀⠀⡁⣈⠁⠀⣀⣀⣀⣀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⢿⣶⡒⠄⠀⠀⠀⠀⠀⠀⠁⠀⢀⡀⠀⡤⡂⡉⠳⣬⡞⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠰⠀⠀⠘⢷⣤⣿⣦⣀⠀⠀⠊⠉⠉⣿⠵⠿⡇⢹⣅⠀⠉⠡⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣁⠀⠀⣔⣒⡋⠉⠀⠋⠉⢷⠄⠸⣇⠀⡈⠈⣏⡋⠛⠳⢄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠟⠉⠀⠀⠀⠀⠀⠈⠀⠀⢫⡀⠄⠀⣁⠀⠀⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠓⠀⠀⠀⠀⠀⠀⠀⠈⠈⢷⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠡⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿