⡽⣌⠧⣣⢝⡢⣝⢢⡝⣢⢝⡢⢝⣢⢓⡬⡓⢼⢨⡓⣬⢓⡬⢳⣌⠳⡜⢢⠓⡜⢢⠣⡜⡐⢆⠒⡰⡀⢆⠰⡀⢂⠄⠠⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡞⣬⠓⡦⣃⠳⡌⢧⢜⡡⢞⡘⠲⡤⢓⡴⡙⢆⡣⡝⣤⠫⣔⢣⣌⠳⡜⢣⡙⣌⣣⣱⣘⣰⣌⡢⢁⠒⣈⠐⠄⠡⢈⠐⡀⠂⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡳⣌⡛⡴⣉⠳⡜⣊⠦⡙⢦⣉⠳⣌⢣⢒⣍⡚⡔⣓⠦⣙⠦⢳⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠈⠄⡁⢂⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡵⢪⡕⡚⠴⣉⠶⡡⢎⡱⠦⢌⡓⢤⢃⠎⡴⡑⢎⠵⣊⢵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣄⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢞⡱⢎⡍⢣⡑⢎⡱⠌⠦⡙⠤⠚⡤⢋⡜⡰⣉⢎⠲⣩⡿⠛⠛⣟⢿⡻⢯⣹⢉⠖⠁⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣣⢓⡎⡜⡱⡘⠦⢡⢋⠴⢡⡙⢢⡑⠣⣌⠱⠌⣌⢳⡟⠀⣀⢶⣯⣯⣽⢧⣦⠃⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡥⢳⡘⢬⠱⣡⠙⢢⠜⠢⠥⡘⢢⠉⠖⡄⢋⠜⡠⠿⢠⠺⣫⣿⢻⣟⣯⣿⣬⣿⣍⡂⠀⠐⠛⠿⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⣣⡙⢆⠳⢠⠋⢆⠎⡡⢃⠜⡠⢉⠒⡌⠡⢎⠰⡇⠙⣇⣿⣼⣿⣿⣿⣿⣿⢿⣿⠾⢦⡄⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡸⣁⠾⡈⢇⡁⠾⡀⠎⡰⢁⠎⡰⢁⠎⡰⢁⠎⣾⣱⣿⣿⡏⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⡎⡀⠀⠀⠸⣿⣿⣿⣿⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡕⢎⡲⣉⠦⢑⠢⡑⢌⠰⣁⠊⠤⣁⠊⠔⡡⠺⣟⣻⣿⣿⣇⡅⠀⢿⣿⣿⣿⣿⣿⣿⠻⢆⠒⠤⠀⠀⣿⣿⠑⠑⠜⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⢣⡒⠥⢊⠔⡡⢘⠠⡁⠆⡉⠔⡠⢉⠢⣁⠱⢚⢟⣻⡿⡜⠀⠁⠘⣿⣿⣿⣿⣯⠀⠠⢁⡆⠀⣌⣠⣿⡟⠠⠻⣿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢎⠧⡙⠬⡁⢎⡐⠡⢂⠥⠘⢠⢁⠒⡈⠔⡀⠆⡍⢻⡿⣻⡄⡐⢒⡊⣹⣿⣿⣿⢿⡿⣶⣎⣪⣤⣯⣻⣿⣷⠀⣦⢽⡻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣎⠳⣉⠖⢡⠂⡌⢡⠂⠔⡉⢄⠢⠌⡐⢈⠰⢈⠃⢠⣾⡞⡷⣿⣿⣿⣿⣿⣿⣿⣷⣮⢼⣿⣿⣿⣿⡿⣾⣿⣤⠑⢤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⡱⢌⠜⡠⢊⠰⡀⠎⡐⠌⡠⠂⠔⡈⠄⠒⠠⢘⡄⣿⣿⠗⣿⣿⣿⢯⢯⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⡱⢊⠔⡁⠆⠡⠐⡐⢠⠘⠠⢁⠒⢠⠘⢈⠐⡀⢿⣿⣷⠾⣯⣯⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢭⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⣡⠣⠜⢠⠉⡄⢃⠰⠀⠌⢂⠂⠌⢠⠈⠄⢂⠐⡐⣟⣯⣥⢼⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⢤⠃⡜⡀⠆⡐⢀⢂⠉⡐⠂⠌⡐⠠⢈⠐⠠⠂⠄⡛⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⢢⠱⢐⠠⠒⡀⠂⠄⠊⠄⡁⠂⠄⡁⠂⠌⠠⢁⠂⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠜⡡⢊⠤⢁⠂⠄⠡⠘⡀⠒⠠⢁⠂⡐⠡⢈⠐⡀⠂⠥⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⡅⡀⠄⡀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡩⢐⠡⠂⠄⡨⠠⢁⠂⠄⡁⢂⠂⡐⢀⠂⠄⠂⠄⠡⠈⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠡⠄⠠⠈⡀⠀⠀⠀⠀⠀⠀⠀⠘⠱⠤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡰⢁⠆⡉⠐⠠⢁⠂⠌⡐⢀⠂⡐⢀⠂⠌⠠⠁⠌⠠⠁⠄⠀⠉⠉⠉⡏⠉⠙⣿⣿⣟⠤⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠈⠼⣀⠮⣹⠳⡖⣦⢤⣀⡀⠀⠀⠀⠀
⠰⢁⠂⠄⠃⠤⠁⡈⠐⡀⢂⠐⡀⠂⠌⠠⠁⠌⠠⠁⠌⡀⠐⠀⠀⠀⠀⠀⠀⢻⣿⣯⣆⠄⠀⣇⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⣾⣷⣿⣺⡵⣫⢞⡭⠷⣦⣤⡀
⠡⠌⡐⢈⠰⢀⠡⢀⠡⠐⡀⠂⠄⠡⠈⠄⠡⠈⠄⡁⠂⠠⠀⠀⠀⠀⠸⠀⠀⠀⢻⣿⣷⣠⢐⣟⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⣿⣿⣿⣿⣿⣯⣟⣾⣟⢶⣣⣟
⠐⠂⠌⣀⠂⠄⠂⠄⢂⠁⠄⠡⠈⠄⠡⢈⠠⢁⠂⠄⠁⠀⠀⢀⠄⠐⠈⠀⠀⠀⠀⢿⣿⣦⣟⣯⠎⠀⠀⢀⠀⠀⠀⠀⠀⠀⢈⠶⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣳⣽
⢈⠁⠆⠠⠈⠄⠡⠈⠄⡈⠄⠡⠈⠄⡁⠂⠐⠠⢈⠀⡀⠔⠊⠀⠀⠀⣴⠀⠀⠄⣂⣺⣿⣿⣿⣿⡆⠀⣂⣾⣔⣢⣴⣦⣶⣎⣷⣿⣷⣿⣿⣿⢿⠿⠿⠿⣿⣿⣿⣿
⠀⠎⡀⢁⠈⡀⢁⠈⠰⢀⠈⡀⠁⠆⠀⠈⠀⠁⢀⡆⠁⠀⠆⢀⡶⣾⡏⠀⠀⠀⠈⣿⣿⣿⡿⣸⣷⣀⣾⣿⣿⣿⠿⢿⡏⣿⢹⣎⢷⡹⣆⢇⡈⣀⢁⢹⣾⣿⣿⣿
⢈⡐⢀⠂⡐⢀⠂⠌⡐⢀⠂⠄⠁⠀⠈⢀⣀⠰⠀⠀⠰⡄⢃⣈⠌⡁⠀⠀⣀⠀⠀⢻⣿⣿⠏⢸⡿⠛⢛⣹⣤⣄⣯⣷⣻⣾⣧⣿⣷⣟⣧⢯⢶⡽⣺⣿⣿⣿⢏⠳
⠠⠐⢂⠐⢀⠂⠌⠐⡀⠂⠈⢀⠠⠐⠁⣁⣠⣝⡟⠀⠐⠀⠀⠀⠘⠉⡹⠟⢛⢓⣴⡈⣿⡟⢠⢋⠀⢰⢬⣿⣿⣿⣿⣯⡿⣞⢯⠷⣏⣯⡽⣎⣷⣽⣿⣿⡻⡜⡌⠤
⠠⢁⠂⠌⡀⢌⠠⠒⠐⠉⠁⠀⠀⠀⢠⢡⡳⣯⣿⠗⠀⡠⢄⠀⠀⠀⠒⣼⣼⣿⣿⣇⣀⡀⣠⣶⣿⣿⣿⣽⣿⡟⣻⠕⣩⡞⢭⡛⣝⣧⣿⣟⣿⣻⣿⣿⢳⡭⢞⡥
⠠⡁⢬⠔⠈⠀⠀⠀⠀⠀⠀⠀⢠⢰⣊⠷⠙⠀⠀⠂⡀⡜⢿⣄⣂⠦⣗⣾⣿⣿⣿⣿⣟⢂⡧⡿⣿⣿⣿⣽⢷⢊⠒⡜⠠⣙⣣⠽⣿⢼⣽⣟⣿⣿⣿⣯⣿⢞⡽⣲
⣐⠚⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠣⠓⠈⠀⠀⠀⠀⡄⠸⡈⡟⡀⡛⠦⣟⢾⣻⣿⣿⣿⢃⡐⣐⢽⣿⡾⢭⣣⣉⢉⠄⠭⡥⢺⣎⡿⣞⣽⣾⡽⣿⣿⣾⣯⣿⣿⣿⣽
⠁⠀⠀⠀⠀⠀⠀⢀⢀⡖⣻⠔⠀⠀⠀⠀⣀⠈⠰⠌⠆⠀⠤⣈⡐⡬⢳⣿⣿⣿⣿⣿⣨⣲⡷⣻⣳⣟⡯⠒⢁⠔⢊⣔⣫⣳⠾⣽⣟⣷⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⢤⡓⣾⣼⡇⠀⠀⠀⠀⡠⠊⠐⢉⢀⢰⠌⣴⢞⣶⣿⣿⣿⣿⣿⣿⣿⡏⢥⠭⠿⣃⠞⠭⢙⡡⡙⣮⣽⡾⣯⣿⣿⣽⣿⣿⣽⣿⣷⣿⣽⣷⢿⡿⣿
⠀⠀⠀⠀⣠⢞⢶⣹⣿⣿⠄⠀⠀⠀⠀⠀⣁⢠⣒⠲⣦⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⠉⠀⠌⡢⡘⢆⠪⡠⢖⣹⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡷⣍⢲⡳⣻