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