⣿⣿⣇⢸⠄⢸⣿⣿⣿⣿⡹⣿⣿⢻⣿⠁⣿⣷⠂⣇⡐⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢸⠰⣀⠠⢤⡰⢰⠀⡀⠆⠁⠀⢀⠀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢂⠪⡘⡸⣿⣿⣿⡿⢧⡘⣿⣸⣇⠀⢻⣿⡘⡆⡔⠀⠀⢺⡇⠀⠀⠀⠂⡈⡀⣢⠤⠤⠁⠺⠘⠀⠉⠀⠀⠀⠇⢠⠘⡄⠈⠀⠀⠄⡀⢀⡂⠁⠈⡀⠀⠀⠀⠀⠀⠀
⣿⣿⢪⢱⠡⢌⣿⡿⢡⡔⢍⣴⣶⣌⢸⠀⠈⣿⢀⡗⢠⠈⠀⣹⡇⠤⢖⡺⢍⡕⠊⡠⠓⠀⠀⠠⠀⠀⠂⢁⣔⡀⡇⠀⠄⠀⡀⢲⠄⢢⡀⢸⠀⣤⡁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢣⢎⡱⢪⣿⣧⠟⣐⣿⣿⠿⣫⡂⢨⠈⠘⢂⡇⢆⠠⠁⢸⡇⠉⢁⣵⠋⠀⠞⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⢂⠇⠐⢰⠀⢁⠒⣂⠆⠔⢺⠤⠉⢀⠂⠀⠀⠀⠀⠀⠀
⣿⣿⡇⣆⠠⣙⣿⣿⠈⣼⡷⢿⠿⠿⢼⠀⡀⠠⡐⠜⣢⠀⠄⢸⡇⡠⠭⠣⢤⣬⡞⠁⠀⠀⠀⠀⠀⠀⠉⠐⠀⣼⠃⠈⠤⠂⢈⡌⣅⣀⡈⡹⠉⡙⠠⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡯⣜⠰⡀⣿⣧⠈⡏⠡⣾⣧⡼⢸⡐⢠⠀⠐⡈⢖⠀⢀⡴⠊⣠⡴⣺⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢀⠂⡔⠀⠀⡄⠠⢀⠂⠀⡀⠠⠐⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡷⢘⠆⡡⣿⣿⠿⢉⠭⡑⠌⣰⠸⡀⠌⠂⢀⠈⢂⣴⠟⢡⢮⠟⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠀⡇⠐⠀⡀⠂⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠐
⣿⣿⡇⠚⠄⢀⣿⣿⣿⣷⣶⣶⣿⡿⠏⢷⡀⠀⠦⢠⣾⠏⡰⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣖⡮⠋⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠁⠐⢤⠀⠀⠀⠀⠀⠀⠡⠀
⣿⣿⣏⢹⠈⠆⣿⣟⡿⣿⡛⣿⡉⡷⠿⢪⣧⠈⣰⣿⡏⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠀⠰⡠⢀⠂⠈⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠀⠄⡀⠀⢁⠀⠀⠀⠀⠀⠱
⣿⣿⡏⢞⡈⠆⣿⣿⣿⣮⣡⣯⣵⣷⣾⢇⢻⢣⣿⡟⠰⠁⠀⡀⠀⠀⠤⡄⠠⡀⡐⢀⡉⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡐⠀⠀⠀⠀⠀⠈⡜
⣿⣿⡏⣠⠃⠲⣿⣿⣍⢯⣽⣿⣶⣶⠶⠾⢡⢿⣿⢧⠁⠀⠀⠀⢀⠀⠀⠁⠂⠑⠉⠉⠉⠒⠂⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⡈⠀⠀⠀⠀⠚
⣿⣿⡗⣠⠉⠆⣿⣿⣿⣷⣌⠻⣦⡀⢀⢀⡧⣿⡟⠀⠀⠀⠀⠀⣻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣆⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢀⢒
⣿⣿⡗⡨⠘⡄⣿⣿⣯⢙⠛⣛⣈⠩⡫⡼⣥⣿⠀⠇⠀⠀⠀⢸⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⣻⣿⢧⠀⠷⠢⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⢀⢺⠀
⣿⣿⡇⠨⢄⡀⣿⣿⣦⣷⣿⡿⣣⡞⢡⣧⡟⣿⠀⠀⠀⠀⠀⣼⣿⣿⠦⠀⢄⠀⠄⢁⠠⠀⢌⠀⣿⠗⠋⢁⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⣿⣿⣿⡇⢱⠠⠀⣿⣿⡿⢋⢀⣴⡿⠀⣼⢧⣿⢸⠀⡀⠀⢀⠀⠛⠁⠒⠚⠣⠌⣢⡀⢄⣐⡀⠘⣦⣵⡇⢰⣴⣰⠦⢸⠇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀
⣿⣿⡏⢼⠠⡁⣿⣿⣿⣫⠾⠟⢃⡄⡿⢸⡇⡇⠀⠁⠀⠀⠀⢠⣾⣀⣠⡈⡦⣜⣿⣿⣾⣿⣿⣿⣿⣿⣿⣯⣿⣶⣶⡆⠀⠀⠀⠀⠀⢘⠀⢰⣦⣤⣀⠀⠀⠀⠀⣆⠀⣼
⣿⣿⢏⡘⡰⠀⡿⣟⣥⣴⣾⣿⣼⢱⡏⢸⡃⣁⠀⠀⠂⠀⢲⣈⡛⢂⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⠀⠀⠀⠀⢨⠀⠐⢔⠶⣯⣽⣶⡄⠀⣼⠀
⣿⣿⡇⢰⠁⠉⣿⣿⣿⣿⣿⡏⡿⢸⠀⢸⠀⡈⠀⠀⠀⠀⠀⢹⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⢁⣀⣶⣿⠀⠀⠀⠀⡇⢀⠀⣿⠿⠉⠉⠀⠀⠀⢸⢹⢀
⣿⣿⣇⢸⠈⡡⣿⣿⡏⢬⠶⢰⠃⠀⠀⢿⠀⢸⡄⠀⠀⠀⠀⡈⢿⣿⣿⣿⣿⣿⣿⡛⠑⠉⠉⣈⡁⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢠⠀
⣿⣿⡇⣸⠠⡑⣿⣿⣷⣖⡖⡿⠀⠀⠀⠀⣠⣆⢇⠀⠀⠀⠁⢻⡜⢿⣿⣿⣿⡿⣿⣿⣦⡳⣭⢈⣼⣿⣿⣿⣿⡿⠟⡁⠄⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⡔⠀
⣿⣿⣗⣈⣂⢡⣿⣿⣿⣿⣸⠁⡰⠀⠀⠀⠈⠉⠸⠆⠀⠀⠀⠀⠉⢓⢩⣛⠟⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⢟⠋⠰⡜⡭⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⢆
⣿⣿⡇⢤⠠⢈⣿⣿⢟⢡⠏⡠⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠁⢨⢸⢟⣤⡴⣴⣭⡝⢛⣛⣛⣛⢝⣮⣾⢠⡀⠘⠁⠀⠀⢀⡆⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡤⠈
⣿⣿⡏⢰⠂⣡⡿⣣⢱⣟⡼⠀⠀⡠⠀⠀⠀⠀⠀⠐⠑⠄⠀⠀⠂⢠⢨⣿⡟⣼⣿⡏⠀⠘⠑⠉⣴⡿⠻⠛⠈⠁⣰⠇⠀⢠⡾⠁⢢⠚⠀⠀⠀⠀⠀⠀⠀⠀⢡⢡
⣿⣿⡇⢣⡘⣠⡿⢡⣿⠟⠀⣠⠞⠀⠀⠀⠀⠀⡄⠠⠀⠀⠀⣲⣆⢣⣿⡟⣬⣭⠙⠀⠐⠀⠀⠆⠘⡥⠀⠄⠀⠆⠇⠀⣰⢟⣡⠜⣡⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⣿⣧⡿⢀⠴⠋⣶⣿⠟⢀⡞⠁⠀⠀⠀⠀⠀⢠⡇⢀⠃⠀⢀⡿⣳⣿⡟⣼⡿⣇⠐⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠈⣛⡿⠿⠘⠤⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸
⡿⡯⠕⠡⣠⣾⣿⡏⢀⠎⠀⠀⠀⠀⠀⠀⠀⣯⠁⠂⠡⢰⠻⣼⣿⣿⣷⣷⢾⠿⣷⡀⠀⠀⠀⣏⠉⠒⢉⡳⠀⠀⠀⠀⢹⣿⣿⣿⣦⡘⠀⢂⠀⠀⠀⠀⠀⠀⠀⠌⠀
⢭⣵⢇⢜⣽⣿⡏⢠⠋⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⢈⣡⠯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⣙⠶⠋⠀⠀⠀⠀⠀⠂⢻⣿⣿⣿⣿⡄⢂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀
⣿⡫⣱⡟⣿⡿⢀⠁⠀⢀⠂⠀⠠⠀⠀⠀⠻⠇⢀⣿⣿⣏⠀⠈⠉⠛⠿⣿⣿⣿⠻⣻⠁⣠⣴⣿⣿⣿⣿⣦⣀⠀⠀⠀⠐⠈⣿⣿⣿⣿⣷⠠⠀⠀⠀⠆⠀⠀⠀⣀⠀⠀
⣝⣼⠏⣼⣿⠣⠁⠀⡐⢀⠂⠀⣀⠃⠔⡀⢠⠄⣈⢻⣿⠿⠀⢀⠀⠀⠀⠈⠙⠋⠉⠀⠿⠿⠿⠿⡿⠿⢿⣿⣿⣷⣄⠀⠀⠂⠸⡟⣿⣿⣿⡆⠀⠀⠀⠀⠀⡀⢂⠄⠂
⡾⢁⢄⣿⠇⠁⢀⠐⠠⠂⠄⠀⠤⢈⡐⠠⣡⣾⠅⣾⠁⠀⢠⠚⢿⣷⣇⠀⠀⠀⠄⠁⠀⠀⠀⠀⡇⠀⠘⠀⡏⠉⠙⠓⠀⠌⠀⢻⣿⣿⣿⣿⠀⠀⠀⠂⠡⠐⠂⢄⠁⠂
⠁⡌⢸⠷⠁⠀⠄⠊⠡⠈⠄⠐⡐⢠⢰⣶⡭⣹⡹⢿⠀⠠⡬⢳⢾⠤⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣶⣶⣯⣤⣥⣤⣤⣄⡀⠌⠐⠘⠛⠛⠉⡄⠀⠓⠀⠀⢁⠂⠌⡁
⢸⢣⣏⠆⠀⠌⠐⢘⣤⣅⠀⠠⢰⡿⣣⡍⡞⠋⠉⠁⠀⠀⠁⠀⠂⠃⠀⠀⠀⠀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡈⠀⠀⢠⣤⣶⡆⣧⠠⠀⠀⠀⢸⠀⠁⢀⠂
⣾⠸⠀⠀⡐⠀⠀⣾⣿⣿⣐⢄⢟⠴⠛⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠁⠘⠟⠛⠉⠀⠰⠀⠀⠀⢸⡇⠀⠀⠈
⡇⢠⠃⠀⠀⠀⠠⣿⣿⡟⣩⣶⡾⢋⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⠀⠀⠀⠀⢰⠈⠛⠋⠍⠙⠛⠿⠿⠄⣀⡀⢀⠀⠀⠀⠀⠐⠀⠁⢀⠠⡘⠁⠀⡘⠀⣃
⢯⠀⠀⠀⠀⠀⠀⣿⣿⣇⣿⠉⠀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣘⣤⣤⣤⣄⣀⣿⣀⣀⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢁⠀⠆⡐