⠄⠠⢀⠂⡐⡀⠂⠀⠀⠀⠐⠁⠈⠓⢊⣟⠆⡠⢂⡔⡠⠤⣉⢁⠌⠒⠉⢦⠱⢌⢆⡰⢄⡐⠡⢀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠡
⠀⢀⠀⠂⠐⣀⠆⠀⡀⢤⢠⡐⠦⡘⢤⢂⡒⢬⠱⣈⠥⠓⡬⢘⠌⣃⠣⠄⡌⣈⠒⠄⡣⠔⠐⠀⡀⢀⠁⠀⠀⠀⠒⠀⠀⠀
⠀⠀⠀⠀⡎⠌⡀⢦⡙⢤⢃⡜⠢⢍⡒⢬⡐⠣⠜⡰⢌⠳⡘⢀⡚⢄⡓⠬⣐⠢⠔⡂⡀⠀⠦⢡⠄⡀⠔⡀⠠⠀⠄⠀⠀⡀
⠀⠀⠀⠰⢂⡜⡘⢦⡘⠦⡡⢌⡓⡌⢲⠡⠜⣡⢋⠔⠃⠨⠅⠀⡜⢢⠜⡒⢤⢃⠝⠰⡑⢆⠄⠃⢎⡱⣀⠀⠂⢀⠀⠀⠀⠈
⠀⠀⠀⠰⡰⢌⡱⢢⡑⢎⡑⢢⠜⡌⠡⡒⢤⡀⠉⠘⡄⡨⠅⠀⢌⠣⢎⡱⠊⠀⠀⠀⢀⣀⠈⠀⠈⠐⢥⢂⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠰⣡⠣⡜⣡⠚⡤⡙⢆⠳⡌⠀⠀⢣⠜⣡⠄⠐⢡⢣⠀⠈⠉⠂⠀⠀⠀⣴⡞⣡⠨⠹⣷⣄⠀⠀⠣⣜⢡⠀⠀⠀⠀
⠀⠀⠀⠰⣡⠓⡜⢤⢋⠴⣉⢎⡱⠀⣠⢊⠅⠎⠱⠈⠀⠈⡀⠉⠀⠀⠀⠀⠀⣼⣿⣷⣤⣤⡾⠿⠿⢃⠀⠆⠘⡠⠱⠐⠂⠀
⠀⠀⠀⠰⣡⢋⡜⢢⢍⢲⠡⢎⠲⠉⠂⠁⠈⠀⠉⠀⠀⠀⢆⢲⠩⣍⢢⠀⡄⠍⠉⠉⠉⠁⠀⠀⠈⠚⢄⠙⢢⠀⢪⠅⡠⢁
⠀⠀⠀⠐⣥⠚⣌⢇⡚⠬⠙⠈⣀⣀⣀⠀⠀⠀⠀⡸⠀⠠⢎⠥⡓⡌⢆⡣⠀⢒⠤⣂⠤⠡⡄⠀⠀⠀⠈⢂⠡⢓⠄⢫⠰⡌
⠀⠀⠀⠐⡬⡙⢆⠊⠀⣠⡖⠋⠛⢻⣿⣿⣷⠀⠡⢥⡁⡘⣌⠲⡱⢌⡣⢜⣡⠈⠒⡥⢚⡱⢌⡣⢆⡄⣀⠀⠂⢉⠲⡀⢉⠔
⠀⠀⠀⠀⡜⡍⠀⠀⣼⣽⡐⠅⢔⣼⣿⠟⠁⠀⢠⡒⠱⡱⢌⣣⠱⣊⡔⢣⠦⡙⡄⢈⠱⡘⢦⡑⢎⠴⣃⠦⠀⠀⢣⠱⡈⢚
⠀⠀⠀⠀⠈⠀⢠⢠⣿⣿⣿⡿⠛⡋⠁⠀⠀⡠⠇⡀⢧⠱⣣⠀⠣⡱⠈⠑⠊⡑⠩⠐⠀⠉⠦⡙⢎⠖⡱⢪⠥⡀⠀⠓⡤⠡
⠀⠀⠀⠀⠠⢂⠃⠼⠋⠁⠀⠂⠹⠀⠀⠀⠈⠁⡰⢜⠪⡕⢦⠀⠀⠁⠀⠀⠀⠉⠀⠀⠀⠀⠰⣐⢆⠦⡉⠳⡸⢔⡀⠀⢲⡀
⠀⠀⠀⠀⠀⢨⢇⡣⠀⠀⠀⠀⡸⢀⣀⠠⢀⠦⣙⠬⢣⡝⠲⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⡰⠍⠊⠀⡑⢂⠱⣩⠒⡄⠀⢆
⠀⠀⠀⠀⠀⣚⠼⡰⢄⡀⠀⠀⡅⠲⣌⠳⣌⠲⣉⠮⣑⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⡴⢐⠀⢡⠐⡹⣘⡄⠈
⠀⠀⠀⠀⠀⠙⢦⡓⣜⢣⠀⠀⡁⢆⡙⢦⡙⢦⡙⠴⠋⠀⠀⢀⣀⡀⣀⢀⠤⠠⠤⠀⠀⠀⠀⠀⢀⣵⡜⠠⠘⣄⠣⢭⠱⡀
⠀⠀⠀⠀⠀⠀⢣⠞⡤⢣⢂⠀⠁⢢⡙⢦⡘⠦⡙⠌⢀⡔⡊⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣿⡞⠿⠃⠀⠈⢖⡀⢫⠘⡅
⠀⠀⠀⠀⠀⠀⠀⢏⡴⢣⠍⣆⠀⢰⡉⢦⡙⠦⡍⢀⠖⡜⠀⠀⠀⡀⠀⣰⣾⣦⡸⣿⣿⠎⠛⠉⠀⠀⠀⠀⠀⠸⣄⠰⡈⠆
⠀⠀⠀⠀⠀⠀⠀⠘⣒⠧⣚⠬⠂⠀⡝⠀⣎⢱⠂⣌⢠⠃⢀⣀⡀⣷⣶⡎⠛⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡂⠅⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣤⢳⡀⠀⠀⠀⠸⣬⠁⡆⢠⠁⡸⢿⡿⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠰⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠣⡽⡀⠀⠀⠀⠶⠘⡜⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠩⣖⣄⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡄⠀⠀⠈⢣⠘⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡓⠆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⢣⠡⠀⢪⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⢳⣄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠡⠀⣫⠀⡄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣴⣶⢹⣿⡇⡟⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⢁⠰⢣⡰⣫⢆⠀⠀⠀⠀⠀⡀⣴⣷⡜⣿⡷⠙⠻⠂⠉⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠈⠣⠵⢀⠫⣒⢀⡄⣾⣿⡷⢻⠟⠁⢉⡠⢔⡰⢪⡕⠲⠌⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠱⣉⠘⣿⠜⠛⠀⢀⡰⣌⠧⠱⠊⠁⠀⡠⠂⢉⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢤⣠⢠⡜⡣⠓⠀⠀⠀⠀⢀⠠⡐⠤⢣⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⠐⡜⢢⢃⡝⢌⡁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢆⡹⢌⠱⠊⠐⠀⡀⣁