⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⣠⡀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠐⣀⠤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠙⡆⢀⠀⠁⠢⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⠂⠁⠀⠀⡖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⢀⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⡶⠶⠂⠀⠀⠀⠀⠀⠠⢀⣀⠄⠀⠀⣰⠔⠁⠀⠀⠀⠙⢄⣇⡀⠀⢻⡀⠀⡀⠀⡄⠀⢠⠀⠀⣿⠀⣠⠊⠀⠀⢲⡀⢸⡂⠀⠀⣦⠀⡀⠀⠀⠀⢠⡞⠁⠀⣀⣆⠜⠁⠀⠄⠑⢤⡀⠀⠀⠄⡂⠐⣔⠁⠀⠀⠀⠀⠒⠶⣶⣶⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠆⠤⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⣦⣤⠀⣤⣤⣴⣾⣿⠛⠛⢻⣿⡆⠀⠀⠀⠀⠀⢠⣮⡖⠋⠀⢠⣴⠋⠁⠀⢰⠁⡄⢩⠈⠁⠉⠙⠓⢺⣷⣼⠃⣼⠃⠀⣾⠁⠈⡟⠀⣿⡄⠀⠀⣼⡇⠘⣿⡄⠐⣯⠃⢻⡄⢹⢠⣿⣷⠒⠛⠉⠉⢠⠀⡆⠀⠃⠀⠉⢳⡄⠀⠉⠒⣼⣦⠀⠀⠀⠀⠀⠀⠀⣽⣿⡏⠛⢻⣿⣶⣤⣤⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠹⠛⠉⠋⠀⠀⠀⠈⠈⠿⣿⣦⣤⣄⣴⠶⠋⠡⡔⣤⡶⠯⠐⢊⠁⢠⡇⠐⠒⢄⢏⠐⠀⢀⡀⠐⢯⣿⣦⣟⡀⢲⡗⢀⣨⣿⣂⠘⠿⣶⡾⠟⢀⣩⣯⣁⡘⣿⡍⣈⣧⣼⣯⠧⠔⣀⠀⠐⢀⢇⠔⠂⠀⢺⡆⡀⠂⠬⠷⣦⡀⠀⢹⠲⢤⣄⣠⣤⣶⣶⣿⠏⠁⠀⠀⠀⠙⠉⠛⠛⠛⠁⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢤⣤⣄⣦⣴⣷⣤⡀⠀⠂⠹⣿⣯⣥⠔⠊⠀⡁⠻⣏⢀⣤⠴⣎⠀⠀⢻⣄⡀⢄⠙⣆⠤⠤⣍⢉⣓⣦⣭⢿⣿⣿⣷⣄⣼⣟⣂⡆⣀⣀⣤⣀⣀⣊⣿⣦⣤⣾⣿⣿⣻⣭⣞⠋⠉⢡⠄⢀⡞⢁⠀⠀⢰⣾⠁⢀⡶⢤⣄⠈⣿⣞⠉⢀⠒⢮⡉⢉⣽⣿⡟⠀⠀⢀⣰⣦⣄⣀⣀⣀⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠋⠁⠈⠙⠿⣶⣤⡀⠈⢿⣿⣦⣤⠀⠈⣦⣿⣿⠃⠄⡌⠑⠒⠀⠹⣷⣄⠱⣾⣦⡀⠉⠋⠘⣱⣿⠮⠃⡟⠻⣿⣿⣿⣿⣌⣹⣿⣿⢭⣷⣿⣿⢿⣿⠛⣿⠠⢾⣧⡊⠈⠉⢁⣰⣾⣶⠁⣀⣴⣾⠗⠒⠁⡤⠀⢻⣾⣿⠊⠀⢸⠦⢾⣿⣿⣿⠟⠀⣀⣤⣿⠟⠀⠈⠁⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⡿⠹⠀⢠⡶⠃⠹⣿⣆⣴⠃⠀⠀⠀⢸⣿⣿⣦⡀⠙⢿⣷⣴⡾⠋⠀⢀⣠⣃⣼⡿⠃⠹⣿⣿⣷⡅⣽⣿⣿⠿⠁⠠⣿⣷⠭⣆⠀⠈⢿⣶⣶⣿⠋⠉⣀⣶⣿⢿⡏⠀⠀⡀⢳⣄⣾⣿⣇⠀⠀⠘⣦⠀⠈⠙⢿⣿⣿⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠄⠀⠀⠀⠀⢀⠀⠀⠀⢸⣿⣿⠆⢠⣾⡏⠠⣀⣠⡾⢿⣿⣦⣰⣦⣴⡿⠃⠙⢻⣷⡖⠈⢻⣿⣁⠀⠹⣿⡇⠀⣻⣿⠃⠠⣶⣿⡿⠀⠉⣿⣿⣦⡀⢠⠈⠇⠀⢿⣿⡖⠀⢸⣿⡷⣶⣾⣿⢛⠃⠘⣷⣤⣀⢘⣾⣿⠁⡙⢿⣦⣄⠀⠈⢻⣦⡀⠸⣿⣿⡅⠀⠀⢀⠔⠂⠀⠀⠰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠶⠶⣦⣶⣤⣷⣤⣀⣸⣿⣿⠀⢿⣿⡇⠈⢿⣿⡁⠈⢹⣿⡏⠘⣷⣄⠀⠀⣾⣿⠀⠀⣻⡿⣻⣷⣜⣿⡏⠙⣿⣿⠀⠀⣿⣿⠓⠀⠠⢸⣿⡇⠀⢸⣿⡞⠁⢸⣿⠁⢀⣼⣿⡇⠀⢻⣿⡍⠀⠀⣾⣿⡇⠉⣿⣿⠀⠘⢶⣿⣏⠀⠀⢸⣿⡇⠈⣿⣿⣇⢀⣴⣧⣤⠶⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢿⣿⣿⣿⣏⠀⢘⣿⠁⠀⢸⣿⡅⠀⢸⣿⡇⠀⢻⣿⢶⣶⡿⠋⠁⠀⣿⡏⠀⡏⣿⣿⡃⠀⢹⣿⣷⣤⣿⣿⠀⠀⠈⢾⣿⣧⣴⣿⣿⡆⠀⢸⣿⡾⡟⠏⣿⡇⠀⢸⣿⡅⠀⠀⣿⣿⠁⠀⣿⣿⢀⣴⡾⠛⢉⡀⠄⢰⣿⡆⠀⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣿⣿⡇⠀⢸⣿⡇⠀⢸⣿⠅⠀⢸⣿⡁⠀⣿⡧⠸⢙⣿⣷⠒⠁⣿⡇⠀⠀⡏⣿⡅⠀⢸⣿⠛⢿⣿⣿⠀⠀⠀⢸⣿⢻⠁⢸⣿⡄⠀⢸⣿⠁⠃⠀⣿⡇⠀⢸⣿⡓⠄⠀⢿⣿⠀⠀⣿⣿⡟⡟⠻⣿⣿⠀⠀⢸⣿⡆⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠠⠀
⡜⠀⠀⠀⠀⠀⠀⠈⢷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡇⠀⢸⣿⠀⢤⣾⡟⠃⠀⢸⣿⠀⠀⣿⡇⠀⠀⣿⣿⠀⢠⣿⡇⠀⠀⢣⣿⣷⡀⣾⣿⡄⠨⢽⣿⡠⠀⣰⠀⠧⠀⠀⢸⣿⡇⢠⣾⣿⠀⠀⠀⣿⣧⠀⢸⣿⡇⠀⠀⢸⣿⠀⢀⣾⣿⠀⠁⠈⢹⣿⣤⠀⢨⣿⡇⠀⢹⣿⡟⠀⠀⠀⢀⠀⢀⣀⣠⣴⠏⠀⠀⠀⠀⠀⠀⠘⡄
⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⢉⠛⢶⣤⣄⡠⡀⠀⠀⠀⣿⣿⣇⡀⢸⣿⣦⠼⢿⣷⣄⣠⡾⠿⢆⣠⣿⣧⠀⠀⣽⣿⡄⠈⡟⣷⣄⡀⣸⠛⠉⢡⣿⠏⠁⠀⣾⣿⡇⠀⠙⣦⡀⠀⠀⠚⢿⣇⠈⠋⠿⣆⣀⣴⡿⡏⠀⣸⣿⠇⠀⠀⣸⣿⡶⠚⣿⣿⡆⠀⠀⣸⡿⠿⢦⣼⣿⣇⠀⢼⣿⣧⠀⠀⣠⣮⣴⠞⠋⠹⠋⠀⠀⠀⠀⢀⠀⠀⢰⡇
⠙⠷⣦⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣿⣿⣶⣀⠀⣿⡿⢋⣤⠿⠛⠉⠀⠈⣿⠿⢋⡀⠀⠻⢿⣏⡀⠀⣸⣿⢛⢙⠊⠁⣸⡇⢧⣤⣤⣴⣿⣷⣄⠀⠀⣿⡟⠀⠀⠀⠘⣿⡄⠀⣠⣴⣿⣷⣄⣄⡴⠎⣿⡔⠛⡿⢿⣧⣀⣴⡿⡛⣩⣴⡾⠟⠋⠀⠀⢰⠏⠀⠀⠀⠀⠀⢻⢦⣀⠈⠻⣷⣶⣿⣧⣀⠀⠀⠀⠀⠀⠀⢀⡰⣀⣠⡾⠟⠀
⠀⠀⠘⠛⠿⣿⣶⣄⡀⠀⠀⠀⢀⣴⣾⠿⠿⠿⣿⣿⣿⣷⡿⠉⢰⣀⠀⣀⣐⣽⣾⢟⠛⠲⠄⣸⢿⠁⣴⣿⣧⡤⢤⠀⠀⣸⡓⠀⠈⠉⠙⠿⣏⢻⣦⡀⠻⣧⠀⠀⠀⠀⣿⣿⣶⠟⢋⣿⠻⠉⠉⠀⠰⣿⡀⠀⠀⠈⣿⣿⣿⡄⣺⡿⠏⠐⠊⡹⠻⣶⣤⣄⣀⠀⢀⣸⠀⠈⠈⣿⣷⣶⣿⡿⠿⠿⢿⣶⣀⠀⠀⣀⣴⣾⡿⠟⠛⠀⠀⠀
⠀⠀⠀⠀⠀⢹⠉⠻⣿⣶⣴⣶⡿⠿⠿⢶⣤⣀⠘⠙⢿⣿⣧⡀⠀⠉⣻⣿⣿⣿⣷⣄⠀⠀⠀⢀⡼⠘⢇⡈⢹⣧⣀⡀⠚⠉⠀⠀⠀⠁⢳⠀⠘⠌⠉⢻⣦⡈⠉⠒⠀⢠⣿⡟⠉⠀⠞⠀⢀⢰⠀⠁⠀⠈⠙⠂⣄⣸⣿⡏⠀⠇⠹⡇⠀⠀⠀⢀⣴⣿⣿⣿⣉⠙⠉⠁⠀⣀⣴⣿⡿⢛⣩⣶⡶⠿⠶⣿⣿⣷⣾⡿⠋⢹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠆⠀⢸⣿⣿⡁⠀⠀⠀⠀⠉⠹⢷⣄⡈⠉⠿⣿⣷⣿⠟⢛⡉⠙⠻⣿⣷⣄⣀⢈⠀⠀⠀⣀⣈⢚⢛⢷⣶⣤⣦⣤⣤⣶⠋⠁⠀⠀⠀⠈⠘⢿⣆⠀⠐⣿⠋⠁⠀⠀⡀⠀⠈⠛⠷⣤⣤⣤⣶⠿⠾⢛⣩⢀⣠⡀⠀⠈⠁⣠⣴⣿⠟⠉⠈⠙⠿⣶⣤⣴⣾⣿⠟⣋⣴⢿⠙⠈⠀⢀⠀⠈⣙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡆⠀⠈⣿⠉⠹⡋⠁⠀⠀⠀⠀⠈⠸⣿⠀⠀⠸⣟⠻⠛⠛⠒⠖⠢⠸⢿⣿⣿⣿⣿⡿⣿⣿⣦⡀⠀⠈⠀⠀⠀⠁⠀⣤⣀⡮⠔⠂⠀⠀⡠⢾⠟⠀⢘⣿⠆⠀⠀⠀⠐⠢⠴⣄⣀⣀⠀⠀⠀⠀⠈⠀⣀⣠⣾⣿⣿⣿⣿⣿⡿⠃⠀⠠⠚⠒⡚⠛⠻⣿⡟⠀⢰⡏⠁⠠⠀⠀⠀⠀⠉⠛⠋⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠃⠀⠀⠀⠀⠀⢀⢠⠟⠀⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⠀⠀⠀⠀⠈⠿⠿⣷⢶⣤⠤⠴⣶⠮⢉⠉⠀⠀⠀⣀⣀⡴⠛⠀⠀⠘⠈⠳⢄⣠⣀⠀⠀⠀⠈⠉⠛⢷⡤⢤⠴⠶⢛⡿⠟⠋⠀⠀⠈⢸⣿⠄⠀⠀⠀⠀⠈⠀⠀⠀⢿⡀⠀⠘⠧⡀⢀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠘⠀⠈⠉⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠀⠀⠂⠀⠀⠀⢉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀