⡠⠤⠀⠀⠀⠀⣼⢹⡟⠀⠙⠺⢆⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣠⡆⠀⢀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠈⠙⢷⣴⡄⢀⣀⣤⣤⡄⠐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⣸⣻⢸⣷⠀⠀⠠⡜⠀⢰⠃⡌⡠⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢰⠿⠀⠀⡎⠇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⢿⣿⡯⠽⠋⣩⡾⠿⠿⠷⣶⣄⠀⠀
⠀⠀⠀⠀⠀⢀⣷⣿⡿⠧⠤⢄⣈⣋⠀⠈⣰⡵⠃⠀⠀⠀⢀⠟⠀⠀⠀⢀⣠⡟⠀⠀⣼⠸⢠⠀⠀⠀⡀⠀⠀⠀⠀⠰⡄⠀⠀⠈⣧⠀⠀⢨⢳⡲⣶⡿⣷⣦⡀⠀⠀⠀⠈
⠄⠀⠀⢷⡀⠼⠀⡆⠈⠙⢷⢤⣀⢈⠙⢾⡉⢀⡠⠀⠀⠀⡸⠀⠀⠀⢀⡼⢸⣿⠀⠀⡏⢠⠟⠀⠀⢠⡇⠀⠀⠀⠀⠀⣽⡀⠀⠀⠘⡆⠀⢇⠀⢹⡜⣧⠀⠉⢻⡄⠀⠈⢆
⠡⠀⠀⠈⢧⡀⠀⢳⣠⡤⢾⡋⢻⣯⡙⣆⣿⣫⡄⠀⠀⢠⠇⠀⠀⠀⣸⠁⢸⡀⢠⣸⣡⠏⠐⠀⠀⢸⠃⠀⠀⠀⠀⠀⢇⣇⠀⢀⠀⢱⠀⢸⡀⠀⢻⢹⣷⡀⠀⣷⠀⠀⢸
⠀⠳⠄⠀⠸⣫⢶⡟⠉⠀⢀⡷⡊⢿⣷⢸⣇⠀⠀⠀⣠⣿⠀⠀⠀⢠⡇⠀⣾⠇⣿⣿⡏⠀⠀⠀⣴⡞⠀⠀⠀⠀⠀⠀⢸⠘⠀⠸⢀⣼⠀⠀⣷⡆⠘⣇⡟⢿⣆⣿⠀⣄⢸
⠀⠀⠤⠄⡿⠉⢸⡇⣠⠖⠉⠀⣹⣾⣿⣾⡋⠉⠉⠉⠩⡟⠀⡄⠀⣼⠀⠀⣿⣴⣿⣿⠁⠀⠀⢰⣷⡇⠀⠀⠀⠀⠀⡀⣸⠀⠀⠀⢸⢿⡄⠀⠹⣧⠀⢻⣿⣄⠀⠉⣙⣿
⡀⠀⡤⢰⡇⠠⠸⣟⣁⣀⣴⡞⠋⢛⣿⡊⢻⣦⡀⠀⢸⠁⢠⠁⢠⠃⠀⢰⣿⠞⣿⣿⠀⠀⠀⣸⣿⣀⣀⣠⣾⣀⣸⣆⣿⣾⠀⠀⣾⣾⣼⠀⠀⢹⠀⢸⣷⠈⢻⣿⡉
⠏⣤⣈⢸⡇⠀⢀⢻⡏⣁⢫⡀⠀⠚⠼⡁⠀⠙⠟⢦⡿⠀⢸⢀⡿⠀⠀⢸⡿⠀⣿⣿⣗⣻⣭⠤⢬⣀⣀⣀⣀⣀⢠⣠⢮⣭⣟⡚⠿⣻⣻⡇⠀⣼⠀⡘⣿⡀⡞⠹⡇
⠀⢹⠟⢹⣧⠀⠸⣎⢷⡈⠋⢷⠀⡄⠀⠸⡄⠀⢤⣰⡇⠀⢸⢸⡇⠀⠀⢸⣷⡾⠟⠁⠉⠉⠀⠈⠉⠉⠉⠉⠙⣫⡟⠀⠀⠀⠈⠙⠓⢯⣻⢷⣤⣿⡆⡗⣿⣿⠃⠀⡇
⢇⡏⠀⢸⡟⣆⠀⢹⣯⡻⣆⠸⣆⢹⣤⣶⣶⣶⣿⣿⠃⡀⢸⢸⠁⠀⠀⠸⣇⠀⠀⠀⣀⣤⣤⣴⣶⣦⣤⣖⣦⣌⠀⠀⠀⠀⠀⠀⠀⣰⠷⠆⠙⣿⣇⣧⣿⡇⠀⠀⡇⠀
⡼⠀⢢⢿⠀⠈⢧⣄⠻⣿⡙⢾⠟⢸⣿⣿⠟⣋⠙⢿⠀⣷⠘⣾⠀⠀⠀⠀⣿⠉⠻⣿⡋⣿⣯⣿⣆⠈⠉⠛⢿⡟⠀⠀⠀⠀⠀⠀⠰⣇⢀⣀⠀⢸⣿⣿⣿⡇⠀⣰⠃⠀
⡵⣠⡬⣾⠀⠀⠸⣿⣿⣶⣿⣿⣄⣿⣿⠁⠚⠟⢧⢸⠀⣿⡀⡇⠀⠀⡇⠀⢹⡄⠀⠀⠙⠛⠛⠿⠿⠶⠶⠦⠄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢷⣦⡞⠈⣿⡟⢧⡰⠋⠀
⡏⢁⡴⢻⡄⠀⠀⢿⣯⣵⡿⢃⣼⣿⣿⠀⠀⠀⣼⡎⢸⢻⡇⠁⠀⠀⡇⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣧⣀⣿⠿⢶⣿⡷⣈⢳⡀⠀⠀⠀⠀
⣷⠻⢦⣬⡇⣤⠀⠘⣿⣟⣥⣾⣿⣿⣿⣦⡀⠀⠘⣧⡸⡀⢳⠀⠀⠀⣿⡀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣿⠀⢸⢹⡇⠈⠓⢿⣦⣄⠀
⣧⡀⠀⠠⢿⡈⣷⡀⠙⢿⠿⣿⣿⣿⣿⣿⣿⣄⠀⢸⣿⠇⠘⣧⠀⠀⣿⡇⠀⢌⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⣸⢸⡇⠀⠀⠀⠀⠉⠉⠉
⣿⣿⣷⣄⠈⠻⣷⡏⣷⣄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⡆⠀⣿⣿⠀⠸⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀
⠿⠛⠻⢿⣿⣦⣌⠙⡇⠈⠓⠤⣿⢾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣟⣇⢶⢹⣿⣧⡀⢻⣿⡀⠀⠀⠀⠀⢸⣿⣿⡲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⣿⣻⣇⠀⠀⠀⠀⠀
⣆⢀⠀⠀⠉⠻⢿⣿⣷⣄⣤⣤⣈⡽⢿⣟⣻⣿⣷⢿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣦⣿⣷⡀⠀⠀⠀⠀⠘⠿⠿⣿⣷⣾⣥⣤⣩⣴⠟⠃⣠⣿⣿⠀⢿⣿⣟⣆⠀⠀⠀
⠙⠻⣵⣦⡀⠀⠀⢈⣿⣿⣿⣿⣭⢷⣾⢿⣿⡟⢁⣸⣿⡿⣫⣿⣿⣿⣿⣯⣭⣶⣶⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠛⠁⢀⣴⢿⣿⣿⠒⠛⠟⠻⣾⣷⣄⠀
⣿⣦⡈⠚⠀⢠⡴⠋⠀⠸⣿⡿⢋⡼⢣⡾⠋⠀⣴⡿⢋⣴⣿⣿⣿⣿⣿⣿⠿⢟⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⢹⣿⣆⣤⣀⠀⠀⠉⢿⢷
⠻⣿⣿⣷⣄⣿⡦⣤⣠⢚⣿⣥⡞⣱⠟⡁⣠⡾⠋⣠⣿⣿⣿⣿⡟⣏⠀⢀⣴⡿⢻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⣹⣦⣀⣀
⠀⠙⠻⣿⣿⣷⣚⣭⣾⣿⣿⠏⣴⠟⢠⡾⠋⢀⣼⠏⠘⣻⡟⠉⠃⢈⣷⣿⠫⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⢀
⠀⠀⠀⠈⣯⣿⣿⣿⣿⣿⡏⢰⣟⡄⣿⠃⢀⡞⠃⠀⠄⣿⠀⢀⣴⡟⠁⠹⣷⣼⠋⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠤⠖⢛⣙⣻
⢀⡦⣤⣀⠈⠿⣿⣿⣿⣿⡇⣼⢍⣼⡏⢀⣿⠁⠀⠀⢰⠇⢠⣾⠋⠀⠀⣠⡟⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⡴⠖⠛⠉⠀⠀
⣿⣣⣤⣿⣷⣾⣿⣿⣿⣿⣷⣿⣾⣿⡗⢸⡇⠀⠀⣀⡞⢀⣿⠃⠀⢀⣼⡏⠀⠀⠀⠀⠀⢀⡄⡬⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣻⣿⣿⣿⣎⡝⠀⢀⣠⣴⣖⣒⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠁⢀⣠⣿⠃⣿⠇⠀⣠⡾⠿⢧⡀⠀⠀⢀⣴⣿⠟⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⢻⣷⣾⡿⠚⠉⡀
⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡇⣸⡟⢀⣼⠋⠀⠀⠀⠙⣶⣤⣿⠟⠁⠀⠀⠀⠀⠀⣈⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠋⢃⣠⣴⣶⣖