⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠖⠒⠒⠒⠒⠒⠒⠉⠉⠉⠉⠒⠒⠒⠢⠤⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠊⠉⣀⣠⣤⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣶⣷⣶⣤⣤⣄⣀⡈⠁⠒⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⣀⣤⣶⣿⡿⠿⠻⠟⣛⠛⡍⠭⣉⠑⠢⡁⢆⠩⡉⠭⠙⡛⡛⠿⢿⣿⣷⣶⣤⡀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢀⣤⣾⠟⡛⢍⠰⣀⠣⡁⠎⠤⡘⢠⡁⢆⠩⡐⢡⢂⠱⡈⢆⠱⢠⠑⡌⢢⠐⡍⠛⢿⣿⣷⣤⡀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⢀⣴⡟⢩⠐⡌⠰⡈⢆⠰⢠⠑⡌⢢⠑⠤⡘⢠⠃⡜⢠⠊⠤⡑⡈⢆⠡⢊⠤⡁⢎⡐⠩⠄⡌⠹⢿⣿⣦⡀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⣴⡿⠃⡜⣀⠃⡌⢡⠐⡌⢢⠁⢎⡐⢡⠊⡔⢡⢂⠱⡈⢆⠩⡐⢡⠘⡄⢣⠁⢆⡑⢂⠌⡱⢈⠔⡡⢂⡙⢿⣿⣦⡀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢠⣾⠏⡅⠣⠐⡄⢊⠄⢣⠘⡠⠃⡜⢠⠘⡄⠣⠘⡄⢊⠔⡁⢎⡐⢡⠃⡘⢄⠃⡜⢠⠘⠌⣂⠱⢈⠢⡁⠆⠌⠤⡙⢿⣿⣆⠀⠣⡀⠀⠀⠀⠀⡠⠔⠒⠒⢤⡤⠤⠄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣰⣿⢏⡘⠄⣃⠱⠈⢆⠚⢠⠃⡔⠣⠘⡄⠣⢌⠡⢃⠜⡠⠚⡐⢢⠘⢄⠣⠑⡌⠒⢌⠂⠍⡒⠤⠑⡌⠰⡁⠎⡘⡐⠌⡌⢻⣿⣷⡀⠸⢆⠀⠀⢸⢁⢠⣶⣦⣀⣨⣤⣄⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⣰⣿⠏⡰⢀⠣⠄⠣⡉⠆⡉⠆⡱⢈⠒⡡⠌⡑⡈⢆⠡⢊⠔⠱⡈⢆⡉⠆⡡⢃⠌⡱⠈⡜⢠⢡⣼⠷⢿⣷⣾⣦⣕⡄⢣⠈⠤⠙⣿⣿⡄⠉⣆⠀⠸⡆⠘⣯⣟⣯⢿⣽⣻⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢰⣿⡏⡘⢄⠃⢢⠉⢆⠱⡈⠔⡡⢂⠅⣊⣄⣣⣐⣡⣂⠱⣈⠢⢁⠒⡄⢢⠑⢢⠁⠎⡄⢣⠐⣵⠏⠥⣀⠤⢀⠉⠻⢿⣿⣦⣉⠆⡱⠘⣿⣿⡀⢸⡀⠀⠳⡀⠘⢿⣞⡿⡾⠃⢀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣿⣿⠰⣁⠊⠜⡠⢃⠌⠒⠌⣢⣵⣶⣾⣿⡿⠿⠿⠿⢿⣿⣶⣥⣊⠔⡈⠆⡉⢆⡉⠒⡌⠄⣿⢃⠋⡔⠰⡈⠦⣘⠠⠄⠙⢿⣿⣦⢁⢃⢻⣿⣇⠀⣳⠀⠀⠘⢦⡀⠛⠛⠁⡠⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⢸⣿⡇⢣⠠⡉⢆⠡⢂⢌⣵⣿⣿⠟⠛⡩⠔⣢⢐⠢⠔⡂⡌⠛⠿⣿⣷⣜⡠⢑⠢⡈⠥⡘⣼⠏⡌⣼⣴⣷⣾⣷⣶⣍⡢⢡⠀⠻⣿⣧⡘⡈⣿⣿⡄⢨⡀⣠⠀⢀⠉⠒⠒⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡀⣿⣿⢡⢂⠱⡐⠌⡰⣡⣾⡿⠋⢀⡔⣉⠒⡩⠐⡌⣌⣥⣕⣨⣉⣆⠩⠻⣿⣷⣇⠢⢑⠰⢰⣿⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⢓⠠⠹⣿⣧⠡⢼⣿⡇⠀⡏⠐⣤⡈⠋⠉⠲⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣿⣿⢂⠌⡂⢅⠊⣼⣿⠟⠀⣠⠋⡔⢡⢊⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⢿⣿⣧⢊⠔⣿⣷⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⡡⠂⢿⣿⡅⢺⣿⣿⠀⣷⠀⠹⣷⡿⠃⢠⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⣿⣿⢈⢂⠱⡈⢼⣿⡟⠀⡜⢄⠣⣘⣶⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢻⣿⣧⡘⣿⣿⣯⠀⠌⢁⢠⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⡧⢩⣿⣿⠀⣇⠑⢄⣀⣀⠔⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⣿⣿⡐⢌⠢⠑⣾⡿⠀⡜⢌⠢⣱⡇⢀⠉⠋⠄⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⡾⣿⣿⣿⣷⣬⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⡗⣰⣿⣿⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢿⣿⡔⡈⢆⠡⣿⡇⠘⡰⢈⣶⣿⣿⣆⢈⠐⣈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠃⣼⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠘⣿⣷⠈⡔⠂⢿⡇⠈⠰⢱⣿⣿⣿⣿⣿⣿⣿⣿⣏⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣯⢱⣿⡿⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢻⣿⡆⠰⡉⠼⣧⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡗⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⣂⣿⣿⠃⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢿⣿⡅⣘⡰⢻⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡼⣩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡱⣽⣿⠇⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠈⢿⣿⣔⠲⣍⠿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣼⣿⣿⡿⢏⡼⣱⢱⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⢶⣿⣻⠋⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠈⢳⣿⣳⡎⡽⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣏⡝⣎⠶⣡⢧⡙⢦⡛⠻⢿⣿⣿⣿⣿⣿⣟⠿⣜⣾⣟⡗⠁⣰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠙⣷⢿⣜⢣⡝⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⠋⠥⠙⢦⡚⣬⢓⡵⣊⠝⠢⠌⡑⢂⠒⣬⢫⠷⣌⢯⣿⢿⡽⠊⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⠈⠻⣟⣷⣞⡭⣳⡞⣶⡻⣍⢿⣝⢯⡹⢥⢆⠩⢄⡉⢆⠩⡐⠤⢁⠊⠔⡠⢊⠑⡌⠰⡁⢎⠰⣋⣾⣿⣿⠟⠋⢀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⢉⣉⣁⠀⠈⠙⠿⣿⣷⣾⣲⡹⣍⢧⢫⢖⡙⣎⠞⡡⢂⠜⣀⠣⠘⡄⠣⡘⠰⡁⢌⠒⡈⢅⣸⣴⣿⣿⠿⠋⠁⣠⡞⠁⠀⡠⠖⠊⠉⠉⠉⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣃⢠⡶⢏⡭⣙⠻⡶⣄⠀⠈⠙⠻⢿⣿⣾⣾⣼⣎⣱⡌⢢⠑⡌⠰⡀⠎⢡⣐⡡⣌⣡⣴⣼⣶⣿⣿⠿⠛⠋⣁⡠⠔⠉⠀⠀⡠⠊⢀⣤⢾⠻⣝⠻⢶⡄⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠈⢻⣬⢳⣉⠷⡱⢻⣇⠀⢓⠤⢄⣀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⢁⣀⠤⠗⠊⠉⠀⠀⠀⠀⢰⠃⢠⡿⣙⢎⡳⢬⡛⣼⠃⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⢻⡖⣭⠲⣍⠧⣿⠀⢹⠀⠀⠀⠉⠒⠆⠠⠄⠀⣄⣀⣀⣀⣀⣀⣀⣠⠠⠤⠤⠘⠚⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⠷⣩⢎⡵⢣⣿⠃⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⣿⡔⣫⠖⣡⢻⣆⠈⠙⠊⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠒⠒⠒⠤⣀⣠⠤⠔⠒⠒⠒⠒⠊⠉⠁⠑⠒⠒⠒⠒⠚⠁⢀⣿⢣⡓⡮⢜⣱⡏⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⣴⠟⢦⣡⠩⣐⢂⠩⡙⢋⠛⡙⢋⠍⢫⠙⡙⣛⣙⢻⣛⠷⣶⣦⣄⠈⢀⣤⣴⡶⢶⡞⣛⣛⢛⢋⠛⠛⡛⢚⡒⢖⡚⢫⠁⢆⠰⡁⢆⠚⣧⡀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣾⡟⣈⠆⠤⡉⠔⡈⢆⡑⠌⣂⠱⣈⠘⡄⢣⠰⡱⢨⠖⣭⢚⡴⣩⢿⣷⣿⢏⢧⡙⢧⡚⣅⢚⢦⠘⡌⢡⠂⡅⠒⠤⡘⢠⢉⡐⢢⠁⢆⠩⠼⣿⡄⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⣿⠃⡔⡈⠆⢡⠊⠔⡂⢌⠒⠄⡃⢄⣃⣌⣄⣣⣑⣎⣹⢆⣏⢶⣱⡾⠋⢿⣎⠶⣙⢦⡹⠜⣊⠎⡑⣨⠄⡑⢌⠑⠢⢑⠢⠌⡰⠁⠎⡄⢃⠌⣿⣧⠀⢵⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣽⣿⠒⠤⠑⡌⠢⢉⠆⡱⢈⠜⠢⢑⢂⠹⡙⡛⠿⣯⣍⠉⠉⡉⠉⢁⣀⠴⣀⠌⠙⠋⠛⠛⢛⣻⡿⠿⢛⠛⠣⢌⢊⠱⡈⢆⠱⡀⠏⡰⢈⠆⡘⢼⣿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢹⣿⣎⠰⡁⢆⠡⢃⠜⢠⠃⡜⠰⡁⠎⡰⢠⠑⡂⠌⢿⣇⠀⡏⠉⠉⠀⠀⠀⠉⠉⢹⠃⢠⣿⢋⠰⡁⠎⢨⠑⠢⠌⢢⠑⠌⢢⠑⡌⠰⣁⠘⢄⣿⣿⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠻⣿⣧⡘⠄⠣⠌⡘⢄⠊⡔⢡⠘⠤⡑⢂⠆⡱⠘⣼⡟⠀⡏⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⣿⠌⡰⢠⠉⠆⡌⠱⡈⠆⡜⡈⢆⡘⠄⠣⢄⣩⣾⡿⠃⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡈⠻⣿⣮⡁⢎⠰⡈⢒⡈⠆⣉⠒⡄⢃⠒⢄⢣⣿⠃⢐⠇⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢿⣧⠐⡡⠊⡔⢨⠑⡌⠒⠤⠑⡠⠒⢌⣡⣾⡿⠋⢀⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡄⠘⠻⣿⣷⣦⣑⡢⢐⠡⢂⠜⡀⠎⢌⣢⣿⠋⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠘⢿⣦⣁⠣⠄⡃⠔⡨⢁⠎⣁⣦⣽⣾⡿⠟⠁⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡈⠙⠻⢿⣿⣷⣾⣶⣶⣷⠾⠟⠋⠁⡠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠙⠻⢷⣶⣧⣼⣤⣷⣾⣿⠿⠟⠉⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⣀⣉⣁⣠⡀⠠⠴⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠤⣀⣀⣉⠉⠉⠉⣀⡠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀