⣇⣿⣿⣿⣿⣿⣿⡟⠱⢇⠄⠖⠸⠃⢀⠥⠐⠄⣠⣶⣶⡇⠄⠧⢂⠄⠄⠘⠄⠄⢀⠠⢂⠄⠄⠄⠃⠄⠊⠈⡄⢀⡀⠄⠿⡛⠉⠏⠉⢣⠈⢻⢸⣿⣿⡇⣿⣿⣿⣿
⣿⠸⣿⣿⣿⣿⠋⠚⣤⠘⠐⠄⠄⠈⣀⣰⣾⣿⣿⣿⣿⡇⠄⡠⠄⠄⠄⢀⠄⠄⠈⠄⠄⠃⠐⠠⡀⠄⡀⢃⠘⠇⠄⠄⠄⠐⢠⠐⠄⠄⠂⡄⢹⣿⣿⡇⣿⣿⣿⣿
⣿⣧⢿⣿⣿⠃⢡⠐⠁⠁⠄⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠠⡀⠄⢦⢐⣀⢀⠁⠄⠁⠈⠄⠘⡀⠄⠄⠄⠂⠄⠄⠄⠈⢂⡀⠹⣿⣷⣿⣿⣿⣿
⢹⣿⡜⡿⠏⠂⠄⠄⠔⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢰⢤⠄⢀⠄⠄⠄⢡⢢⠄⢻⣯⠂⠄⠄⠄⠄⠄⠄⠙⠄⠐⠄⠄⠄⠄⠄⠄⠄⢃⠄⠙⣿⣿⣿⣿⣿
⡏⣿⣿⢸⣿⣿⡿⠈⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠈⢎⠿⠏⠄⠄⠄⠘⣆⣷⡄⠐⠄⠄⠄⠄⠄⠄⠄⠄⢳⠄⠄⠄⠄⠄⠄⠄⠄⠈⢃⠄⠸⢿⣿⣿⣿
⣿⢻⣿⢈⠁⢀⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠇⠄⠄⠄⠄⠄⠄⠄⢿⢉⣰⣧⡀⠄⠄⠄⠄⠐⡀⠄⠄⠆⠄⠄⠄⠄⠄⠄⠄⠄⠈⡄⠄⠘⢿⣿⣿
⣿⣆⡟⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⠄⠄⠄⠄⠄⠄⠄⠘⣇⣿⣿⣷⡄⠄⠄⠄⠄⣳⠄⠄⠐⡄⠄⠄⠄⠄⠄⠄⠄⠄⠙⡀⠄⠈⢻⣿
⣿⠉⣴⣶⣶⣶⢀⣿⣿⣿⣿⣿⣿⣿⡟⢨⣿⣿⣿⣿⣿⣿⣿⡏⣆⠄⠄⠄⠄⠄⠄⠄⣿⢻⣿⣿⣷⡆⠄⠄⠄⢸⣷⠄⠄⢁⠄⠄⠄⠄⠄⠄⠄⠄⠄⢁⠄⡀⠄⢹
⣿⠰⠿⠿⠿⠏⢸⣿⣿⣿⣿⣿⣿⢿⣢⣼⣿⣿⣿⣿⣿⣿⣿⣿⠹⡄⠰⡀⠄⠄⠄⠄⢹⣼⣿⣿⣿⣿⡇⠄⠄⢠⣿⣷⡀⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠃⠘⣄⠄
⣿⠄⠄⠄⠄⠄⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢣⠄⢻⣄⠄⠄⠄⠄⣟⣿⣿⠟⠉⠄⣤⠄⠘⣿⣿⣧⠄⢡⠄⠄⠄⢠⠄⠄⠄⠄⠄⠐⠄⢻⡆
⣿⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⢧⠈⣿⣧⡀⠄⠄⣃⠜⠁⣠⣶⣾⣿⣧⡀⣿⣿⣿⡇⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄⠱⠄⢿
⡇⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠻⠿⠛⢳⠭⣻⣿⣿⣿⣿⣞⣦⢹⣿⣿⣦⣀⠃⠄⠚⠛⠛⠛⠛⠛⠷⠿⠿⢿⣇⠄⠄⠄⠄⠄⢠⠄⠄⠄⠄⠄⠄⢂⠸
⡇⡄⠄⠄⠄⠄⢹⣿⣿⣿⡟⠋⢀⣤⣴⣶⣶⠖⠶⣶⣧⣍⠻⣿⣿⣿⣿⣮⢏⢙⡯⣻⣶⣶⣶⣶⢖⣢⣤⣤⢤⣤⡴⢊⢳⣼⠄⠄⠄⠄⠄⠄⠂⠄⠄⠄⠄⠄⠠⠄
⠄⠄⠄⠄⠄⠄⢸⣿⣿⠉⢀⣴⣿⣿⡟⣵⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⡫⣚⠷⣟⣯⣾⢟⣿⣶⣿⣫⣷⢿⣩⡷⢿⣻⣽⣾⠄⠄⠄⠄⠄⠄⢠⠄⠄⠄⠄⠄⠄⡀
⢰⠄⠄⠄⠄⠄⢸⣿⠃⠄⣾⣿⣿⣿⠈⣿⣿⠙⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣶⣇⣿⣿⣿⣿⣿⣾⣿⣷⣾⣿⣿⡷⠻⣿⣿⣿⡀⠄⠄⠄⠄⠄⠈⡆⠄⠄⠄⠄⠈⠄
⢸⣶⠄⠄⠄⠄⠄⢯⠄⢸⣿⣿⣿⣿⣏⢞⣿⣿⣿⠿⢛⣨⣽⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⡋⣹⠹⣿⠃⠄⠄⢿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⢀⠄⠂
⢸⣿⣧⡀⠄⠄⠄⠘⢶⡘⣿⣿⣿⣿⣿⣷⠆⣟⣤⣾⣿⣿⣻⣽⣿⣿⣿⣿⣿⠿⣛⣭⣤⣾⣿⣿⣿⣿⣷⣙⣶⣦⣀⡈⣿⣿⣧⠄⠄⠄⠄⠄⠄⢰⠄⠄⠄⡀⢀⡄
⢸⢿⠹⡏⡄⠄⠄⠠⡘⣿⣿⣿⣿⣿⢿⢵⣶⣻⢿⡵⣯⣾⣿⣿⣿⡿⢛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⠄⡆⠄⠄⠄⠄⠘⠄⠄⠄⠄⠄⢀
⡆⠄⠄⢠⠃⠃⠄⣠⣄⡈⢿⣿⣿⢗⡽⢿⣎⣾⣿⣾⣿⣿⣿⡿⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠄⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠒
⡧⠄⠄⠙⠶⡀⢸⣟⣻⢿⡌⢻⣵⣻⣾⣷⣿⣿⣿⣿⣿⡈⠁⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠰
⣃⠄⢐⠄⡀⡀⢢⣭⣻⣶⠙⣆⠳⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⡇⠈⠆⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢹⣷⡻⣷⡹⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⠄⢸⠄⠄⠄⠄⠄⡇⠄⢠⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠹⠿⣿⣿⡏⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⡿⠁⠄⢸⠄⠄⠄⠄⠄⠇⠄⠄⢄⠄⠄
⠁⠠⠄⠄⠄⠄⠄⠄⠄⠄⠻⢾⣥⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣯⣾⣿⣿⠋⠄⠄⠄⢸⠄⠄⠄⠄⠄⠄⠄⠄⠈⡄⠄
⠂⠂⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠉⠛⠿⠿⠶⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣟⣻⠿⠿⢿⣟⣛⣩⣷⣾⣿⣿⡿⠋⢀⠤⡺⠄⠄⢸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣠
⠠⡈⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⢔⢕⢜⢜⠄⠄⠸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⠂⠄⠄⠄⠉⢉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⡈⡂⡭⡫⠂⡐⡄⠄⠄⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄
⣸⠄⠐⠒⠄⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⡸⠄⠄⠄⠄⠄⣾⠄⠄⠄⠄⠆⠄⠄⠄⢉⣈⣉⠡⠢⠺⣂⢮⢊⢆⢆⢎⢍⠶⠄⠄⠄⠄⠄⠄⢸⣿⣆⡀⠄⠄⠄
⣿⠄⢠⠄⠄⠄⠄⠄⠄⠄⠄⠌⠄⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⢠⡏⠄⠄⠄⠠⣠⣶⣄⢺⣿⣿⣿⣿⣿⣷⣶⠶⣤⡤⣧⢧⣦⡊⠆⡇⠄⠄⠄⠄⠈⢿⣿⣷⣄⠄⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠶⠶⠒⠒⠒⠒⠢⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⢡⣠⣆⡵⠦⠤⠄⠐⠾⠴⣦⣰⣈⡑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠓⠂⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠺⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡶⠋⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠎⡀⠀⠂⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣭⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠔⢉⠅⡢⡨⡀⢠⡠⠀⢀⣴⣾⣿⠟⣿⠁⠸⣿⣿⣯⢻⣿⣿⣷⣦⣀⢐⠂⠀⢀⠀⠀⠀⠠⠘⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠊⠀⠃⠪⡠⡪⣜⠆⣨⣾⣿⣿⡿⠁⠀⢻⠀⠀⠹⣿⣿⡄⠙⣿⣿⣿⣿⣷⣴⣈⢆⢄⢔⡹⡢⠑⠀⠳⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⡄⡐⠁⣼⣿⣿⢿⡟⠁⠀⠀⠘⠀⠀⠀⠈⢻⣇⠀⠈⢿⡟⣿⣿⣿⡿⡗⠋⠊⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀
⠀⠀⠀⠀⢀⠊⠄⠀⠀⠀⠀⠀⠈⣸⣿⣿⠏⡞⠒⠒⠂⠤⠀⠀⠀⠀⠀⠀⠙⠂⠉⠈⢻⠸⣿⣿⣧⡚⠌⠴⡠⣠⢀⠀⠀⠀⢹⡀⠀⠀
⠀⠀⠀⠀⡎⢸⡘⡌⣦⡐⣦⠲⡰⣿⣿⡟⠀⠁⠀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣠⣤⣀⠁⢻⣿⣿⣿⡷⡞⣱⢃⠞⠄⠠⠀⠈⡇⠀⠀
⠀⠀⠀⢰⢣⢰⠘⡌⣦⢀⡦⠜⠀⠀⣿⠃⠀⣰⠟⠉⠛⠦⠀⠀⢸⡆⠀⠀⠀⠟⠉⠉⠙⠆⠈⣿⡷⠅⠀⠙⡇⣾⣶⠀⡆⢠⠀⡇⠀⠀
⠀⠀⠀⢸⠸⡘⢠⡃⢋⢹⠀⠀⠀⠀⢻⠀⡀⡋⡀⠀⠀⠀⠀⠀⠘⠐⠀⠀⠀⠐⠒⠆⠰⠆⡦⢠⠇⠀⠀⠀⢸⡝⡋⠀⠷⡈⢀⠇⠀⠀
⠀⠀⠀⠘⡆⡇⡜⣃⠜⢹⠀⠀⠀⠀⠚⡾⠛⢉⣄⡤⠀⠒⠒⠈⠉⠉⠉⠉⠉⠉⠁⠐⢖⢤⡀⢸⠄⠀⠀⠀⡰⠠⡙⣌⢧⡘⡜⠀⠀⠀
⠀⠀⠀⠀⢣⠞⡄⡵⡀⠚⠀⠀⠀⠀⠀⢥⠀⣿⠀⠁⢀⣠⣴⣶⣾⣿⣿⣿⣷⣶⣶⣄⡀⢸⠁⡾⡑⠡⠄⠀⠥⡐⠞⡔⠕⡰⠁⠀⠀⠀
⠀⠀⠀⠀⠸⣌⠈⡊⠄⠀⡀⠀⠀⠀⠄⢙⠆⠘⢶⣾⣿⠿⠛⠉⠉⠉⠉⠉⠉⠙⠿⣿⡿⠁⠰⠖⠚⠊⠀⠙⣆⠈⡞⢁⠔⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢦⡈⠀⠀⡱⡆⢀⠥⠠⠨⣚⡄⠀⠻⢤⡔⠒⠀⠀⠉⠉⠉⠉⠐⡢⠍⡔⠂⢭⡠⠀⠀⠀⢠⡙⡠⢭⢅⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠓⢵⡊⡩⠮⡌⣄⢭⡛⣸⡦⣄⡀⠈⠓⠒⠒⠐⠒⠒⠂⠁⠠⢐⡀⠀⠀⠀⠀⠀⠀⢜⢪⡇⠚⡄⠧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠡⠶⠬⠭⢽⠿⢿⠝⣉⡟⠿⣶⢦⣤⣤⣤⣤⣶⣾⣿⣇⠣⠄⠤⠔⠉⠉⠑⠂⡁⠨⣀⠷⠀⢰⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣔⡪⣥⠀⠀⠀⠀⠀⠀⠀⠉⠙⢇⠀⠈⠺⣿⣿⢿⣿⣿⠟⡸⠚⠉⠁⠁⠀⠀⠀⢀⠠⢑⠢⢥⠅⢒⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠜⠁⠀⠈⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⠈⠉⢹⠻⠯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠘⡆⠀⠀⠀
⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⡠⠕⠒⠉⠀⠀⠀⣠⠞⠔⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀
⠀⠀⠀⢸⠀⠀⡀⡀⣠⣁⣠⣥⣶⣶⣾⣷⣶⣤⣢⣆⡥⣡⠼⠀⠀⣠⡠⠐⠀⠻⠋⣀⠀⡀⣄⣮⢬⡚⢔⢆⣀⣠⠁⢀⡈⢐⢨⠀⠀⠀
⠀⠀⠀⢸⢨⣠⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠊⠀⠀⠀⠛⡋⡀⢀⣴⣼⣾⣾⣿⣿⣿⣿⣷⣾⣿⣷⣶⣿⣬⣧⣲⣼⠀⠀⠀
⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣷⣴⣱⡄⣆⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀
⠀⠀⢀⣾⣿⣿⣿⣿⠍⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⣿⠟⠛⠛⠛⢿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⡛⠉⣹⣿⣿⣿⣿⣿⣆⠀
⠀⠀⣼⣿⡿⠟⠛⠛⢣⠀⢸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⡐⠉⠉⠉⠉⠉⠛⠻⡄
⠀⡘⠋⠉⠀⠀⠀⠀⠀⢡⠸⠀⠃⠀⢀⣀⣀⣤⣤⣤⣤⣤⣸⣠⣤⣤⣤⣸⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⡸⢰⠀⠀⠀⠀⠀⠀⠀⠀⠰
⢰⢁⣀⣤⣤⣤⣤⣄⠀⠀⣴⣾⣶⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⡀⣀⣀⣀⣀⣀
⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⢻⣿⣿⠏⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿