⠀⠈⠲⠶⠆⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⡀⣠⣄⠀⠀⠀⠀⠙⠷⠶⠾⠋⠉⠁⠀⠀⠀⠀⠀⣀⠴⢲⡶⠿⢿⣄⡀⠀⢀⣀⣸⠀⠀⠀⢒⡀⣀⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠄⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡾⠁⠈⢷⣄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠓⠒⠚⠃⠀⠀⣀⡉⠉⠉⠉⠛⠀⠠⠞⢿⢟⣙⡛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠴⠒⢲⡾⠁⠀⠰⡶⢾⣷⢦⡙⠶⣄⠀⠀⠀⠀⠀⠀⣠⠟⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠋⠀⠀⠀⠀⣠⣀⡠⢦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡟⠀⠀⠀⠀⠘⢷⡈⠳⣝⠲⣌⢠⡀⠀⠀⢀⡴⠣⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠯⠷⠴⢦⡀⣀⣯⡿⠉⠀⠀⠳⡀
⠀⠠⠀⠤⢀⠀⠀⠀⠀⠀⠀⠀⢫⡏⣠⣤⣒⡛⠛⠋⠉⠛⠀⠘⢧⠈⠻⣮⣂⣴⣛⣀⣀⣐⣒⣒⣀⣀⣀⡐⠚⠦⣄⢀⣴⣇⠀⠀⠀⣀⠀⢀⣠⣤⣾⣿⣏⣀⡀⠀⠀⠀
⠀⠁⠀⠀⣀⠐⠀⠀⠀⠀⠀⢀⡿⠀⠀⢀⣽⡟⠁⠀⠀⠀⠀⣀⣈⣧⠀⠈⠋⠉⡉⡉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠓⠲⢦⣀⡈⠙⠀⣀⡴⠞⣩⠟⠩⠞⠋⢩⠎⠀⠀⠀⠀⠀
⠀⢀⠀⠈⠓⠦⣤⣀⠀⢀⣀⣾⠃⠀⣠⠞⠁⠀⠀⣠⡴⠚⠉⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠞⠁⣠⠞⠁⠀⠀⠀⠐⠛⠛⠓⠲⣤⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⢸⣿⠀⠐⠛⢩⡏⣱⢟⠁⠀⠀⠀⠀⢀⡴⠋⣴⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠺⣇⠀⠀⠀⠀⠀⠀⠀⣀⣴⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⡟⠀⢀⡴⠋⣸⡿⠁⠀⠀⣀⠀⣰⠏⠀⣼⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡔⠀⠀⠀⠀⠈⢣⢷⡀⠀⠀⠀⠀⠳⣿⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣇⣇⡴⠋⢀⡴⠋⠀⠀⠀⣼⠁⣰⠃⢀⡾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢠⡀⠀⠀⠀⠀⢠⠀⠳⣦⡀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀
⠀⠒⠐⠂⠀⠀⠀⠀⠀⢸⡿⠋⠀⢠⡞⢁⡀⠀⠀⡸⠁⠀⠃⢠⡞⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⡇⢸⡇⠀⠀⠀⠀⠸⣇⠀⠀⠱⣄⠰⣀⢸⣾⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠒⠀⣰⠟⠁⠂⣤⠏⢀⡞⠀⠀⣰⡇⠀⠀⢠⡎⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⡇⡜⡇⠀⠀⠀⠀⢰⣿⡄⠀⠀⠘⣆⠙⣾⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡾⠋⡀⣠⢾⠋⡾⠀⠀⣰⢿⠀⠀⢀⡟⢀⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⣧⢸⡅⠀⠀⢰⡄⠀⢷⣿⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀
⠀⠀⠀⠀⢀⣴⠋⠀⣼⠟⢁⡟⠀⣸⠃⠀⣰⠋⢸⠀⢠⡾⠀⠀⢀⣸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⡟⠓⠶⣄⡀⢿⢸⣿⡀⠀⠀⢧⠀⠈⣞⡆⠀⠀⠀⠀⠀⠘⠙⠀⠀⠀
⠀⠀⠀⢠⢞⣵⢆⣾⠋⠀⣸⠃⢀⡏⠀⢰⠧⠀⢸⣄⣼⡥⠶⠛⠋⠉⣧⠀⠀⠀⠀⠀⠀⠀⢠⡄⣰⠋⠀⠀⠀⠀⠙⢾⡜⡟⣧⠀⠀⢸⡆⠀⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣫⡞⢁⣾⠃⠀⢀⡏⢀⣾⠀⢠⣏⡠⠖⠙⠿⣽⡄⠀⠀⣀⣀⡹⣦⠀⠀⠀⠀⠀⠀⣸⣰⡏⠀⠀⠀⠀⠀⠀⠘⣟⣧⢻⣄⠀⠈⡇⠀⢹⣽⡄⠀⠀⠀⠀⠀⠀⠀⠉
⠀⡴⣵⡟⠀⡼⡿⠀⠀⢸⡇⡼⢹⠀⡼⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉⠻⣧⡀⠀⠀⠀⢸⣿⡼⠀⠀⠠⠒⠒⠒⠒⠀⢹⣼⡀⣿⠁⠀⢷⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠌⡜⠟⠀⠀⣇⡟⠀⠀⢸⣿⠃⢸⣶⡇⠀⠀⢀⣀⠀⠀⠀⣀⣀⣀⡀⠑⠀⠙⠻⣤⡀⠀⡟⢿⠇⠀⠠⠄⣀⣀⠀⠀⠀⠀⢻⡇⠈⣇⠀⢸⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠌⡜⠀⠀⠀⢹⡇⠀⠀⠈⢻⡄⡟⠙⢧⣤⣴⣾⠿⠿⠛⠛⠛⠿⠿⣿⡿⠁⠀⠀⠈⠉⠛⠃⠾⠀⠀⢀⣄⣀⣼⣯⣐⣂⡄⠀⢻⡄⢸⡆⢸⡀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠁⠀⠀⠀⡾⠀⠀⠀⠀⠀⢰⠁⣲⡶⠟⡟⠓⠀⠀⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠋⠉⣉⠉⠉⠛⠛⢷⣦⣿⣦⣷⣿⡇⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠇⠀⠀⠀⢠⠇⣾⠀⠙⠓⠦⠭⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⢬⣷⣦⠗⠛⠛⣾⣿⢿⣿⡄⣇⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡜⠀⠀⠀⢀⡞⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠖⠐⠛⠁⣀⡽⠿⣿⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠇⠀⠀⠀⣼⠃⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⡜⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠀⠀⡿⢸⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⡼⠁⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⢸⢧⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⡾⠁⠀⠀⠀⠀⠈⡉⠀⠀⠀⠀⢰
⠀⠀⠀⡇⠀⠀⠀⣸⣾⡇⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢩⣀⣀⣤⣀⣀⡙⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⡾⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸
⠀⢠⢠⠁⠀⠀⠀⣿⣿⣷⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠁⠈⣿⣿⣿⣿⣿⣿⣿⣦⡹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⢿⢀⠀⢠⣶⣿⣿⣿⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀
⢀⡟⢸⢸⠀⠸⣥⣿⢸⣿⡀⠘⣆⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⣠⠛⢡⠞⠁⠧⠀⠀⠀⣀⠀⠀⣩⠎⠀⠀⠀
⢸⠃⢸⣤⡇⠀⠘⣿⡿⣿⡇⠀⠙⣦⠀⠀⣠⠞⠉⠁⠉⢷⠀⢸⣿⡟⠉⠀⠀⠀⠀⠀⠀⣹⠃⠀⠀⠀⠀⠀⠀⠀⣴⠟⡁⠀⠀⠀⠀⠀⠀⠲⠖⠀⠸⠁⣠⠞⠁⠀⠀⢀⡀
⢸⠀⠀⣿⣇⡀⡈⣾⠀⢸⡆⠀⢀⣿⣧⡀⠙⢤⡀⠀⠀⡆⠀⠀⠻⢧⣄⣀⣀⣠⡤⣤⣾⠃⠀⠀⠀⠀⠀⠀⣠⠞⢁⡾⠁⠀⠀⠀⠀⡠⠴⠃⠀⣴⣷⠛⠁⠀⠀⠀⢀⡎⠀
⢸⠀⠀⠹⣿⣧⡀⢿⠀⠘⣿⣄⣼⠟⠿⢿⣄⠀⠉⠉⠉⠀⠀⠀⠀⠉⠙⠒⢶⡚⠉⠁⠀⠀⠀⠀⠀⠀⣠⠞⢁⣴⡿⠁⠀⠀⣀⡀⠀⠋⠁⠀⣼⡟⢁⡞⠀⠀⠀⢸⣿⡿⠀
⢸⠀⠀⠀⠹⣿⡀⢸⡄⢠⣿⡇⠁⠀⠀⠈⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⡀⠀⠀⠀⠀⢀⡤⠞⢁⡴⢿⣿⣴⠒⠒⣫⢟⠄⠈⠀⠀⣼⠏⣠⠎⠀⠀⣀⢠⣾⠿⢿⠀
⠘⡀⠀⠤⠤⢽⣷⡀⣷⣾⠟⠙⡀⠀⠀⠀⠀⠀⢹⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢡⡇⠀⠀⣠⠜⢋⣠⠶⠋⠀⣼⡟⠁⠀⠴⢷⠏⠀⠀⠀⣼⡿⣴⠏⠀⠀⡠⣡⢿⡎⠀⢀⢧
⠀⠁⠀⠀⠀⠀⢿⡷⣼⡍⠑⠦⣵⡀⠀⢀⣀⣤⣿⣿⣿⣟⠶⣀⠀⠀⠀⠀⠀⠸⢥⣴⡯⠷⢊⣉⣀⠤⠶⢺⡟⠁⠀⠐⡾⢺⠀⠀⠀⣼⣿⣿⣯⠀⢀⣼⣇⠏⢸⡇⠀⠈
⠀⠀⠁⠀⠀⠀⠀⠛⠯⣿⠂⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⠈⠛⠦⠤⠤⠤⠄⠐⠒⠚⠋⠉⠀⠀⠀⢠⠟⠀⠀⠀⠀⡷⠛⡆⢀⣾⣿⣿⣿⠁⢀⣞⣽⣿⣀⣼⡧⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⣙⣿⣿⠟⣿⣿⣿⣷⣠⣦⣀⣄⣤⣔⣒⣢⣤⣀⣀⣀⣠⣤⡎⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠃⠰⣿⡾⠟⠉⠁⠀⠀⠀⠀⠀⠀⡀