⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣤⣭⣐⡂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣫⣥⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣿⣿⣿⣿⣿⣷⣮⣕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢒⣡⣶⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢊⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣊⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠓⠀⠀⠀⠀⠀⠀⠀⠠⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡠⠄⣒⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣷⣦⠀⠀⣤⣤⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⠀⣼⣿⣿⣇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⠿⠛⢹⠁⠉⠉⠉⡉⢉⡏⠛⣻⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⡽⠁⠀⠀⠀⢣⢀⣰⡴⠻⣬⣇⣾⢏⡝⣷⣄⠈⠻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣷⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢰⣤⣔⡄⠀⣠⡿⠉⠀⠀⠈⠀⠻⢯⣞⡴⣛⢷⣄⠈⠻⣵⢫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣻⣿⣻⢿⣶⠟⠀⠀⠀⠀⠀⠀⢀⣄⠙⠳⣭⣞⡹⢷⠀⢻⣏⢶⣩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣤⣙⣛⣿⠋⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠙⠻⠿⠇⠀⢻⡷⣌⢿⡿⠿⠿⠿⢿⣿⠿⠿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠞⠁⠀⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⡗⢤⣤⡤⠇⠀⠀⠀⣸⣷⣭⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⠅⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠶⠓⡟⣆⠀⠀⠉⠀⠁⠀⠀⢠⡾⠛⠉⠀⢹⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣦⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⠏⠀⠀⢀⣠⠞⠛⠦⣄⣀⣀⡴⢤⣀⢀⡇⢹⠀⠀⠀⠀⠀⠀⢠⢟⡇⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣴⠺⣭⡿⢁⣀⣴⡾⠵⠤⢤⣀⣀⠀⠀⠀⠀⠀⠈⠉⠁⠘⢦⣄⠀⠀⠀⠀⠉⢸⣿⠀⢠⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⣤⡴⢷⡿⢋⣴⣿⠉⠋⠀⠀⠀⠀⠀⠈⠉⠓⠲⠶⠤⠤⢤⡤⣤⣄⡈⠛⣆⠀⠀⠀⣿⢾⡆⣸⠃⠀⠀⠀⠀⠀⢀⣀⣠⣤⡀⠈⣿⣿⣿⡆⢰⣿⣿⣿⡏
⠀⠀⠀⢀⣤⣀⣻⡽⠋⣰⠿⣋⣾⠃⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢹⣦⣹⠀⠀⠠⣯⣗⣿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣼⣿⣿⣿⠇⢠
⠀⣾⣿⣿⣿⣿⣿⣇⡾⢭⡳⣿⣳⣤⣀⣀⣠⣤⢾⠻⡭⢿⣻⣄⠀⠀⠀⠀⠀⢀⣀⣤⠽⣿⡇⠀⢸⡗⣯⠼⣆⠀⠀⢀⣀⣀⣾⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⡙⣶⣽⠷⡱⢎⡽⣙⡳⢎⢧⡛⡵⢣⡇⠿⣷⣆⡀⠀⠀⢸⡿⣌⢷⣚⡇⠀⢰⡿⣝⡿⠟⠀⠀⣼⣿⣿⣿⣿⣿⠃⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡹⣾⢣⢟⡹⢎⡵⢣⡝⣎⠧⣝⢺⣱⢚⡝⣦⢫⠟⣷⢲⣾⡱⢞⡼⣧⣿⢀⣨⣟⢿⡀⠀⠀⠀⣻⣿⣿⣿⠛⠁⠀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣼⣯⠙⣮⣵⢫⡜⣧⢹⣬⠛⣬⢳⡌⣯⡜⡖⢫⡝⣦⡟⣾⠙⣮⡖⢳⣽⡏⢳⡎⣿⠃⠈⠉⠉⣿⣿⣿⣿⠈⠉⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡾⡼⣙⢦⡓⡮⠵⣎⢧⡹⢎⣝⡲⡝⢦⠽⣘⢧⡝⢦⢳⡿⣙⢦⠽⣩⢻⣯⠞⠋⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢷⣱⢋⡶⣍⢳⢏⡼⢲⡍⣏⠶⣱⡹⢎⡽⣩⠶⣙⢮⢳⣏⡗⢮⡹⢥⣻⡇⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠘⡧⢏⡶⣩⠳⢮⡱⢧⡹⢬⣓⢧⡹⣚⡴⢣⡏⣝⢮⣹⣗⡚⡧⣝⢣⢾⡇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣏⢶⣧⣿⣧⣟⢦⣋⠷⣸⡒⢧⣓⠞⣥⣛⡜⢶⣹⢮⡱⡝⣬⢧⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⠉⢻⣿⣿⣿⣿⣟⡳⢼⡩⢧⣙⢧⡚⣝⢦⡓⣞⣥⢿⡗⢧⣛⡴⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⡌⣿⣿⣿⣿⡧⢏⠧⡝⣮⢱⢎⣽⡸⣲⡽⢋⡍⣽⡝⢧⢺⡔⣏⣾⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡹⢎⣝⡺⢴⢫⢞⣬⠟⢁⡀⠋⣰⣧⢛⣎⢳⣜⣣⣿⣿⣿⣿⣿⡿⠃⠀⠈⠨⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠺⣬⢳⣭⠞⠋⡤⠀⠞⠀⢰⡟⠋⣽⢮⣳⣿⣾⣿⣿⣿⣿⣿⣷⣶⣦⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿