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