⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⡴⢱⣼⠋⡤⡫⡌⢜⢱⡣⢰⠚⡴⠓⡛⣉⣉⣁⣀⠊⠔⣛⠢⠘⡝⣄⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠚⠋
⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣥⠋⡴⠍⠡⢸⠍⠰⠭⡵⢁⠴⢏⠞⠀⠈⡬⠍⠑⠎⠹⡦⠉⢷⠘⡌⢦⡙⣆⠀⠀⠀⠀⠀⠀⠉⠉⠓⠂⠁⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⣔⠑⢔⠆⢐⡰⡆⢰⠞⣰⢱⢆⠏⠀⠀⠀⠹⠰⡆⢰⡾⠀⠀⣶⠑⠹⢢⡍⢦⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⣤⣈⠸⣃⠏⠀⢻⢸⠏⠀⠀⠀⠀⠀⢷⡃⡽⠀⠀⠀⠘⡙⡀⢳⠪⢧⠻⣄⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⡠⠀⠀⠀
⠀⠀⠀⠀⠀⠛⠦⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠎⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢯⢝⡀⡦⢰⣳⠳⡳⡀⡴⠃⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀
⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡠⣤⣶⣶⣮⣘⠍⢹⢝⣽⣞⢂⠶⢤⣀⠀⠀⠀⠈⢸⠏⢹⢨⠧⠷⠙⣝⢦⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀
⣿⣷⢄⠀⠀⠀⠀⢀⡠⣰⣿⣿⣿⣿⣱⣿⣿⣿⣿⡟⡼⣾⣿⣿⣿⡇⣿⣿⣶⣤⡇⢫⢸⡂⢰⠆⡈⢡⣤⡀⠏⠀⠀⡔⠬⡇⢹⠱⡳⡳⡀⠀⠀⢀⠏⠨⡄⠀⠀⠀
⣿⣿⡟⣔⠀⡴⡾⠜⣴⢟⣿⣿⣿⢏⣿⣿⣿⣿⣿⡰⣾⣿⣿⢿⡿⣸⣿⣿⣻⣿⠇⣿⣶⣄⠒⢇⡇⣧⢦⢮⢶⡀⠀⢷⡲⡣⠸⢳⠹⠌⢿⡄⠀⠀⠙⣜⡞⠀⠀⠀
⣿⡟⣾⢏⣷⡞⠎⣼⢏⣿⣿⢳⡿⣿⣿⣿⣿⣿⠃⣾⣿⣿⠟⣿⠀⡇⣿⣿⡇⣿⠀⣿⣿⣿⣿⣷⣬⢳⢆⣧⢶⡙⡄⢸⣘⡆⢐⢘⣳⠀⠀⠻⣄⠀⠀⠀⠉⠁⠀⠀
⡿⣾⢋⣿⡏⡞⣼⢏⣿⣿⡟⣿⢣⣿⣿⠿⣿⡿⣼⣿⣿⢫⡿⣠⡇⡇⣿⣿⡇⣿⠀⣿⢸⣿⣿⣿⣿⡈⣿⣧⢵⡙⣍⠈⢕⡇⡲⣎⡃⣇⠛⠁⠘⣦⠀⠀⠀⠀⠀⠀
⣱⢏⣿⣿⡼⣰⡏⣿⣿⣿⣸⣿⣿⣿⡇⣿⣿⢁⣶⡯⣑⠛⢴⣿⡇⡇⣿⣿⠁⣿⠀⢿⡆⣿⣿⣿⣿⣧⢿⣿⣷⡙⣮⠆⣉⠡⢠⡌⡅⢪⡀⠀⠀⠈⢦⠀⠀⠀⠀⠀
⡟⣿⣿⣱⢀⡿⣾⣿⣿⡟⣿⡇⣿⣿⢸⣿⣿⣾⣵⠿⣡⣿⣿⣶⣁⡇⣿⣿⢸⣿⡇⡈⣿⡹⣿⣿⣿⣿⡄⣿⣿⣿⢳⡙⠮⣘⠷⣬⣣⠕⣻⠀⠀⢀⣀⢧⢶⡚⠫⡀
⣼⣿⢇⠃⣿⢡⣿⣿⣿⢣⣿⢸⣿⣿⣼⣿⡟⣩⣶⣿⣿⢿⣿⣿⣿⢷⠸⣿⡇⢹⣧⢿⠘⣿⢻⣿⣿⣿⣿⠘⣿⣿⢸⡇⣿⡇⣶⣾⡞⢻⣦⣄⢿⡢⢧⣆⣆⣆⢐⣧
⣿⣿⡞⣸⡟⣿⣿⣿⣿⣼⣿⢸⣿⣿⣿⠀⡇⠀⠀⠉⠛⠿⣷⣽⢿⡌⠐⢻⣿⡇⣿⠸⣿⡙⣿⡡⣶⣿⣿⣿⠙⣶⢨⡇⠿⡇⣿⣿⣿⣧⣿⣿⠘⡩⢍⡘⡈⡘⡨⢝
⣿⢱⠀⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡇⡇⢸⡆⣠⡄⠀⠉⢻⣿⠱⢷⡙⡜⡜⣧⣿⣿⣬⢿⡌⠻⣿⣿⣷⡙⢸⢸⣿⡇⣿⣿⣿⢸⡜⣿⡆⣏⠅⢳⢿⢱⢻⡅
⠟⣰⣸⣿⠀⣿⣿⣿⡇⣿⣿⣿⣿⡏⣿⣿⣇⣞⠘⡘⢢⡸⢾⣰⣌⢾⣿⣀⢿⣶⡉⠌⣎⣿⣶⠿⠝⢌⠶⠉⠻⢿⣌⠿⣿⡇⣿⣿⣿⡇⣿⢿⣿⢸⢇⢌⡌⡆⡆⡢
⣋⡄⣿⡇⠀⣿⣿⣿⡇⣿⣿⢹⣿⠀⣿⣿⢻⢻⣷⣌⣐⣒⣐⠿⣿⣷⣿⣿⣷⣿⣿⡘⠶⠈⠄⡒⠂⡖⣠⡢⠀⠀⣴⣭⣈⡃⠯⣿⣿⣿⣿⡌⣿⡄⡆⢰⡺⢹⢹⢗
⡿⡇⣿⡇⣇⠸⣿⣿⡇⣿⣿⢸⣿⣿⣿⣿⠀⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠬⢡⠞⣴⠿⣡⠠⣰⣿⣾⣿⡇⡇⣿⣿⣿⢿⣷⣿⢻⢹⡪⢪⣧⠸⢸
⡃⠃⢻⡆⣼⣆⢻⣿⡇⣿⣿⡆⡇⣶⢸⣿⡀⡜⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⡿⡵⣰⣿⢇⣿⣿⢸⡇⣿⣿⣿⢸⣿⢸⡇⣧⢻⠡⠭⠀⡄
⡽⠀⠀⢇⢹⣿⣆⠙⣇⣿⢸⣿⠇⣷⠈⣿⡇⣿⣅⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣒⠍⣴⣿⣻⣾⣿⣿⣸⡇⣿⣿⣿⢸⣿⠀⣿⠙⣦⠳⣼⢰⡇
⠀⠀⠀⢢⣀⡛⣿⣿⣄⢻⡆⣿⣆⠸⣇⣿⣷⢄⠿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⢣⢡⣿⣿⢇⣿⠀⣿⣿⣿⢸⣿⠀⣿⠀⢲⢲⡖⣼⢇
⠀⠀⢸⣿⣿⡇⣿⣿⣿⡀⣿⠹⣿⣆⢿⠘⣿⠘⢣⡘⢿⣿⣿⣿⣿⣷⣟⣻⣛⣿⣿⣿⣿⣿⣦⣬⠛⣛⣉⢠⠃⣿⣿⡿⡌⣿⢸⣿⣿⡿⣿⡿⠀⣿⢸⠄⣵⢀⣿⣸
⠀⠀⢆⣿⣿⢃⣿⣿⡿⣿⠈⣇⢠⠙⠧⠣⢻⡆⣏⡹⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⣴⡞⠀⣴⣸⣿⣿⠁⣹⡟⣼⣿⣿⠀⣿⠁⠀⡇⢻⡜⠁⣾⢃⢫
⠀⠀⣾⣿⣿⢸⣿⣿⣇⣿⡟⣄⠂⠧⡭⢶⣂⢿⠸⠅⡇⢹⢦⠙⢿⣿⣿⣿⣿⡿⠟⠉⠁⡄⡞⡱⠖⢺⣵⢡⣿⣿⢁⠁⣿⢀⣿⠿⣡⢰⠋⠀⡰⠀⠘⠠⢋⣴⢡⠍
⠀⠀⣿⣿⣿⣾⣿⣿⣸⡏⠇⡨⢸⠭⢹⢾⡯⢳⡑⠹⣻⠸⢰⢎⢦⡉⢋⣁⢀⢲⠍⢨⢰⡇⣬⠦⣅⡸⣡⣿⠿⣡⡟⣼⠃⠉⠖⣋⠠⣡⡃⠀⠀⠀⠀⢜⡘⠘⠸⡆
⡀⢸⣿⣿⡏⣿⣿⡿⣿⡇⢰⢇⢸⠢⢔⡟⣗⢸⢎⢶⢬⠀⢰⡒⡃⠰⢒⣿⠸⠲⣆⣸⠸⢁⣤⣾⠘⠴⠛⣡⣶⠘⠴⣣⡟⡄⠀⠰⡟⢶⠇⠀⠀⠀⠀⡗⢧⢧⢳⢒
⠀⣿⣿⣿⠃⣿⣿⢇⣿⢰⣈⢸⢸⢂⢨⡇⡯⣣⠗⢋⣉⠀⢸⣑⣇⣸⣕⡿⠘⠿⡋⢠⣾⣿⣿⣿⡄⣠⡿⢿⣿⣧⢻⣼⢠⡇⠀⠀⣰⠀⠺⠀⠀⠀⠀⢸⢸⠘⡄⡇
⠀⣿⣿⣿⢸⣿⣿⣼⣿⢸⠨⢭⢸⣌⣥⡇⣵⣼⠈⡥⣬⣬⣡⠄⡆⠲⠖⠸⢰⠋⣾⣿⣿⣿⣿⣿⡇⡟⣴⣿⣿⡟⠀⠁⣿⣷⠀⢠⡇⠀⠀⠀⠀⠀⠀⠈⠚⢧⢿⠘
⢰⣿⣿⡿⣾⣿⡟⣿⣿⡇⠰⢼⢸⡀⣶⣶⣶⣶⣶⣤⣉⡙⠿⢸⣗⣦⠴⡄⢁⣿⣿⡿⣟⣿⣿⣿⡇⡿⠛⠛⠿⠀⠿⠿⠿⠛⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡞⡈⣧