⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⢻⡟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣉⠛⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠨⡿⣅⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠠⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡎⡙⡈⡄⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡉⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⣈⣒⠊⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡺⡑⠀⡄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠠⠠⠀⠀⢀⠺⠾⡀⠀⢀⣀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠹⢵⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠦⠀⠑⡀⠀⢣⣉⢷⡮⢗⠀⠈⠁⣀⣤⡔⠛⠒⢒⡈⠁⠢⢮⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⡀⠀⢶⣿⣌⢮⡴⢒⠁⠈⠉⡒⢂⣤⣄⣀⠀⠀⠁⠢⣈⠢⢠⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢾⣾⡦⡨⣢⠟⣩⡖⠁⠀⠀⣰⢑⣿⠋⠁⢙⣝⠲⣤⡀⠈⠳⡀⠑⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⣰⣡⢾⣿⣿⡫⠋⢀⡮⠂⠀⠀⡰⢥⡟⠈⠀⢀⡿⣿⣷⣶⣍⠲⡀⠈⢦⢈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠆⢀⢜⣵⣫⠛⡝⡑⠁⢀⠞⠀⠀⢀⣾⢣⢷⠁⠀⠀⢾⡜⢔⣟⣟⡾⡆⢘⢦⠀⠡⡁⡙⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠫⠢⢳⠃⢄⠌⠀⢠⠏⠀⢀⣴⢋⡎⢎⡆⠀⠔⠒⢀⣘⠲⠤⣤⣾⠋⠀⡄⠑⡄⢳⡘⢌⢆⠀⠀⣠⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡱⢡⠣⠁⠈⠎⠀⠀⠎⠀⢠⠮⢢⣿⢰⣾⠀⢀⣄⠤⠞⠁⠀⠈⠨⠃⠀⠘⢖⣱⠈⣆⢓⠰⠨⣆⠀⢸⣟⣿⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡴⠁⠣⠂⠀⢈⠀⠀⡘⠀⢀⠎⢱⠿⡏⡏⡔⠊⣥⣷⣒⣂⢜⡆⠈⠀⠀⠀⢀⢔⡤⡀⢜⣎⠃⢊⠝⡄⠈⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⡼⠀⠆⠀⠀⠀⠂⠀⢰⠁⢠⠏⠀⡎⣤⢱⣼⡷⠛⢙⠿⠙⠛⢹⡥⠀⠀⠀⠀⢸⣷⡾⡷⣤⡘⡞⠀⡄⠼⡄⢺⣶⠆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡬⠁⡜⠀⠀⠀⠘⠀⠀⡆⠠⠎⠀⣸⣼⠈⣸⠋⠗⢤⠀⠉⠉⠉⠁⡑⠘⠁⠀⠀⠸⢧⠤⠃⠈⡻⢿⡇⠠⠐⣥⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡙⣨⠆⠰⠀⠀⠀⢠⠀⠀⠸⠀⡈⠀⢠⡿⠃⣧⡏⠢⣦⣋⢜⣻⣏⢓⠸⡊⡔⠀⠀⠀⣀⠀⣟⡶⡽⠞⣿⡇⠀⠇⠸⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡣⠀⡌⢀⠁⠐⠀⢀⡄⢀⠀⠇⠐⠀⢀⢾⢃⣼⢹⠁⣺⣹⣶⣻⠏⠈⢜⠟⡕⠀⠀⠀⠀⠉⠀⠋⠟⢲⡛⢾⢻⠀⢠⠀⢱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡬⠡⡁⢆⡞⠀⠀⠀⠚⠀⡄⢠⠀⠀⠀⣨⣿⡉⡄⡀⠁⢸⣝⣸⣛⣙⣄⠀⠀⠀⠀⠀⠀⢀⠴⠴⢶⠐⠁⡀⠘⠸⠀⠀⡆⠈⡆⠀⠀
⠀⠀⠀⠀⠀⣘⢣⠡⡬⢰⠃⠀⢀⠀⠂⠀⠘⠂⡀⡠⡊⡘⡧⢤⢃⡿⠀⢸⡃⠈⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠀⠀⡴⣤⠸⡄⢠⠀⠀⣇⠀⠀
⠀⠀⠀⠀⢰⢍⢀⡱⠋⡆⠀⠀⠌⠀⠀⢀⢠⢀⣩⢂⢁⡼⣿⡍⠸⣽⡄⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⢻⣿⣿⡏⠀⠘⢂⡇⠀⡇⠈⠸⠰⢺⠀⠀
⠀⠀⠀⢀⠎⡈⠰⠀⢠⠁⠀⠀⠀⡆⠀⡈⠀⣮⢃⠄⣬⠇⡿⣠⠿⣿⢿⣦⢀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⣄⢩⢹⠀⠀⠀⣌⣷⠂⡇⠀⠃⠘⠹⠀⠀
⠀⠀⠀⠎⡈⢠⠀⠀⠆⠀⠀⠀⢠⡀⢠⠗⡼⢃⣪⠼⠟⠯⠾⢷⣇⡏⡎⣿⣾⣳⣄⠀⠀⠀⠀⠀⢸⣯⣿⠗⠧⠀⡇⠀⡘⡗⠺⠀⣧⠀⠀⠀⠀⡇⠀
⠀⠀⡼⠠⢁⠆⡼⣼⠀⠈⠀⠀⡌⠇⣌⡽⠋⠉⠀⠀⠀⢤⣀⡀⠙⢏⡇⢹⡽⣿⣿⣷⣤⣀⡀⠀⠘⠏⠙⢶⣿⣯⠁⡰⢁⣇⢷⠀⢹⠀⠀⠀⠀⡇⠀
⠀⡰⡱⠇⡈⠀⢠⠁⠀⠑⠀⢀⢱⡰⢋⣴⠀⠀⠀⠀⠀⠈⠉⡛⠀⠘⡇⠈⡇⠌⠱⣷⣏⣙⣭⡖⣦⣄⢀⢀⠏⣁⣠⡇⢸⣿⠀⠀⠸⠀⠀⠀⠀⢡⠀
⢠⠁⡸⠀⡁⠀⠂⠀⡜⠀⠀⣼⡜⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢱⠠⠇⠰⠀⠀⢻⢪⠊⢉⡴⡿⣼⡿⢾⡿⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀
⠆⠘⠁⠞⡀⡘⠠⡱⠁⢀⢴⠟⠀⠀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⡄⠀⠀⡯⠁⣠⣿⣿⣱⣻⡇⣸⠁⡞⠁⢘⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⡰⠀⠰⠁⡰⣀⢲⣯⡏⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⠱⠀⡇⠀⠀⠀⣼⣿⣿⠟⢾⡿⢠⠃⡠⡰⠀⣃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⠃⡐⠘⠄⣼⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⣜⠀⠢⠀⢀⠄⣞⠢⠉⠣⢈⡈⡐⢣⣔⢠⢁⢶⡝⠀⠀⠀⠀⠀⠀⠀⠀⡄⡇
⠀⠘⠀⠆⡐⢁⢬⢞⢼⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢂⡜⠀⡄⠀⣄⠌⠀⠠⠤⠔⠈⠁⠀⠐⠀⠙⢧⢂⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢃⠇
⠀⠀⠜⠰⠁⡰⣡⠋⠆⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠂⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢸⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧

⡉⠁⠀⢀⣹⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠉⠙⠻⣿⣿⡋⠁⠀⠀⣧⡀⠀
⣿⣿⣤⢼⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⣀⡀⣀⡹⣿⣿⣤⣀⣀⣿⣿⣆
⣿⣿⣿⣷⣽⣿⣿⢿⡿⠁⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡘⡦⠀⠀⠙⣿⣧⡄⣭⣿⡇⠈
⣿⣿⣿⣿⣿⡿⠁⣾⠁⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⣷⠑⠀⠀⠀⠘⣿⣿⣿⣿⠃⠀
⣿⣿⣿⣿⡟⠁⢸⠃⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⢀⡀⢻⡀⠀⠀⠀⠀⠀⠀⣧⠀⡀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠹⣿⣿⣿⠀⠀
⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⡄⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⣆⡀⠀⠀⠀⠀⢸⣆⢣⢀⡀⠀⢈⣷⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀
⣿⣿⣿⠁⠀⠀⠀⠀⠀⢠⣇⠀⢠⡟⢿⡄⠀⠀⠀⠀⢰⣆⣾⣧⠀⡇⢹⣷⣄⣀⣀⣀⣰⣿⣞⡏⣧⠀⣻⣿⡆⠀⠀⠀⠀⠘⣿⣿⣇⠀
⣿⣿⢯⠀⠀⠀⠀⠀⠀⣼⣿⣦⣾⡷⢿⣿⠀⠀⠀⡀⠈⣿⣿⢻⣴⡇⠀⠹⣿⢳⡀⠉⢹⡏⢿⣷⣿⡄⣸⣿⡇⠀⠀⠀⠀⠀⢻⣿⢹⠀
⣿⡟⢠⡄⠀⠀⠀⠀⢰⣿⢿⣿⣿⠧⠀⣿⡀⠀⢸⣷⡀⣿⣿⠀⢿⣷⠀⠀⠻⣿⣷⣲⣾⣇⠈⣷⠘⡇⢸⠛⣷⠀⠀⠀⠀⠀⠘⣿⠀⠀
⣿⣇⢸⣇⠀⢰⠠⠔⢹⡇⠀⢹⣿⠄⠀⠘⣧⣷⠾⠻⣧⢻⣿⠀⠈⢿⠀⣠⣴⡿⠿⠟⠻⠿⢿⣿⣶⣿⣀⣀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀
⣿⣿⡈⣿⣧⢸⣗⡀⠸⣇⣀⣴⣿⣷⣶⣶⣽⣿⣧⡀⠹⣾⡟⣇⠀⠀⢈⡟⠉⠀⠀⣠⠤⢤⣤⡙⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢿⡆⠀
⣿⣿⡇⢹⣿⡌⣿⣹⣴⣿⡿⠛⠉⣠⣴⣿⣇⠘⢿⣷⣤⢼⡇⠘⠶⠶⠾⡀⠀⢀⡾⠿⢻⣿⣿⣿⡆⢹⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⡇⠀
⢹⣿⣿⣶⣿⢷⣿⣿⣿⡟⠁⠀⢰⣿⣿⣿⣿⡆⠈⣁⠙⢿⣇⠀⠀⠀⠀⣧⣀⠘⣧⡀⠈⠛⠋⢠⣿⠈⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⠉⡄
⠐⢨⣽⣿⣿⣿⠉⣿⣍⠳⡀⠀⠸⣿⣿⠛⣩⡇⠸⠁⠀⠀⠁⠀⠀⠀⠀⠀⠉⠃⠈⠙⠛⠒⢶⠛⠁⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠐⢻⣿⣿⣷⣹⣿⠢⠝⠶⠶⠊⠛⠉⠉⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠙⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⢈⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢁⣾⡇⠀⠀⠀⠀⠀⠀⢠⣶⣿⡇
⣀⠀⠀⠀⠀⢸⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠺⣯⣁⣤⣴⣶⣶⣦⣤⣬⡿⣶⣤⠀⠀⠀⠀⠀⠀⣠⡞⣸⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇
⡟⠀⠀⠀⠀⣸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠿⠉⢀⣿⣿⠀⣼⣿⡿⠀⠀⠀⠀⢀⡴⠋⢠⠇⠀⠀⠀⠀⠀⣰⣿⣿⣼⠿⣿
⠀⠀⠀⠀⠀⣸⡟⣿⢸⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢹⣷⣴⢰⣿⡿⢤⣼⡿⠋⠀⠀⠀⣠⠔⠋⠀⣠⡟⠀⠀⠀⠀⠀⣰⣿⡿⠿⢿⣼⣿
⡀⠀⠀⠀⠀⣿⡇⣿⢸⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠈⣿⢑⠚⢻⣷⠟⠋⠀⠀⠀⠀⠈⠀⠀⣠⣾⡿⢁⠀⠀⠂⢀⣼⣿⡗⠀⢀⡀⢿⣿
⣿⠀⢿⣸⢸⣿⣿⠻⠼⢿⣿⣿⡚⣿⡷⣄⠀⠀⠀⠀⠈⢿⣽⠿⠁⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⢳⣏⣈⣭⠴⠾⢿⣿⣶⠀⠈⠁⢸⣿
⡧⠀⢸⣿⢸⣿⠿⠀⠀⠀⠉⠛⠁⠸⣧⣼⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠦⣿⡿⠟⢻⣿⡿⠛⠉⠁⠀⠀⠀⠀⠈⠉⠳⢤⣴⣾⠟
⡏⠀⠈⣿⠨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣦⣄⡀⠀⢀⣠⡴⢾⣿⣶⠟⠉⠀⢈⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘
⣷⠀⠀⢻⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⣿⣿⣿⣿⠿⠤⣤⠼⣷⣠⡀⣶⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰