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