⣹⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⣒⣺⣭⣭⣭⣭⣭⣭⣭⣭⣓⡲⠤⣀⠀⠀⣀⢴⣺⠭⠓⠒⠒⠒⠚⠯⢵⠲⠤⣀⠀⠀⠀⠀⠀
⣿⡇⠀⣧⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣪⣵⣾⣿⣿⣿⣿⣿⠿⢿⣛⣛⣛⣛⡿⢿⣷⣶⣭⠚⢕⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⢕⡦⡀⠀⠀
⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⣵⣿⣿⣿⣿⣿⠿⣫⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣨⠆⣉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢪⣢⡀
⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣡⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⡿⣿⣿⣭⣭⣽⣿⣻⣿⣿⣿⣶⣝⠶⣬⣓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡵
⠛⠃⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣜⡛⣛⣛⣛⣿⣥⣿⣿⣿⣿⣿⡿⠛⢵⣛⢛⠉⣩⣽⣶⣿⣿⡿⣿⣭⣻⢿⣷⣌⠻⢷⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⣶⡆⠀⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⣿⣿⣷⣶⢂⣾⣿⣿⣿⣿⣿⢏⣶⠿⢛⣩⣶⣿⣿⣿⢿⣿⣿⢃⣿⣿⣿⣷⣽⣿⣷⡄⢝⢿⣝⢄⠀⠀⢀⢤⣒⡤⣄⡸
⣿⡇⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⣟⣿⣿⣿⢧⣿⣿⣿⣿⣿⣟⣁⣥⢕⣴⣿⣿⣯⣟⢉⡴⠋⣿⡏⠡⣿⣿⣟⣿⣿⣮⣻⣿⣎⢷⡽⣯⣣⠀⢸⣧⡀⢈⣻⣹
⣿⡇⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⢰⣹⢯⣾⣿⣿⡏⣾⣿⣿⡿⣿⠏⠞⠉⠑⠻⠿⠿⣛⡭⡂⠛⢀⣸⡟⣼⣿⣿⣿⣿⣹⣿⡝⢷⣻⣿⡜⡌⢎⢷⣣⠀⠉⠛⠓⠉⠃
⣿⡇⠀⣷⣶⠀⠀⠀⠀⠀⠀⢠⢃⣵⣿⣿⣿⣿⢹⣿⣿⣿⣿⡆⢀⣤⠤⠤⠤⢀⠉⠻⣊⠷⡐⣷⢏⣾⣿⡏⣿⣿⣿⡟⣿⣷⠈⢷⢿⣿⢱⠈⢎⢯⠆⠀⠀⠀⢀⢧
⣿⡇⠀⣿⣿⠀⠀⠀⠀⣀⢔⣵⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⡿⢀⡟⠁⠐⠂⠀⠀⢰⣄⠙⣵⢝⣔⣿⣿⣿⢷⣿⣿⢧⡇⣿⣿⡆⠈⡞⣿⡏⡆⠈⡞⣾⠀⠀⠀⠓⠁
⣿⡇⠀⣿⣿⢀⡠⢔⣮⣾⣿⣿⣿⣿⣿⣿⡿⠄⣿⣿⣿⢿⣧⡸⢀⠀⠀⠀⠀⠀⢸⣋⣂⣷⣿⣿⣿⣿⠟⣞⣯⠗⣼⠁⣿⡏⡇⠙⡇⣿⡇⡇⠀⠸⠃⡄⠀⠀⠀⠀
⣿⣧⠐⣛⣯⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣩⣟⠿⢿⡿⡼⣻⣷⣳⣦⣀⡀⣾⣿⣾⣿⣿⣿⣿⣿⣿⡟⣽⠿⣫⣰⠃⠀⣿⠇⠇⠀⡇⣿⡇⡇⠀⠀⡇⡇⠀⠀⠀⠀
⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⢟⣨⡁⡑⣛⠽⣾⡇⡙⣿⣿⣿⣿⣓⣬⣿⣿⣿⣿⣿⣿⣿⡭⠮⠑⠋⠁⠁⣤⣤⡟⠠⡸⠀⢳⣿⡇⠇⠀⠀⣇⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⢟⣵⢫⣷⣯⣵⠿⣫⡾⣯⣟⠻⠃⠉⢭⣠⣷⢻⣽⣿⣿⣿⣿⣿⢟⣛⣛⢿⣿⣿⣅⠀⠴⣶⣾⢏⣾⣿⠟⣽⣲⢇⢢⣿⣿⢸⠀⠀⢠⡹⠀⠀⠀⠀⠀
⣿⣿⠿⣫⣿⣿⢟⣸⢟⣛⣃⢾⣭⣽⣯⣾⢸⣆⣀⢀⡳⡹⣎⢿⣿⣿⣿⣟⣽⣿⣿⣿⣿⡙⣿⣿⣿⣦⣌⠑⣻⣭⢗⢜⣱⢝⢴⣸⣿⡏⠆⠀⢠⡢⠁⠀⠀⠀⠀⠀
⡫⣡⣾⣿⣿⡧⣫⣿⢞⣛⣻⢯⣾⣿⣾⣿⣿⣻⣿⣧⡁⢀⠈⠂⠙⠻⣿⣽⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⡰⣿⣥⣱⡳⠉⠁⣎⣿⡟⡜⢀⢴⠕⠁⠀⠀⠀⠀⠀⠀
⣵⣿⣿⣿⣿⠃⢉⣶⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣷⡄⠂⠢⠱⡄⠀⠁⠛⠟⢛⣯⣾⣿⣿⣿⣿⠿⢛⣡⣿⡇⡳⠁⠀⣜⣾⢟⠜⠚⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢟⣿⣿⣇⠀⡩⢭⠉⠉⠉⢭⣿⣾⣿⣿⣿⣿⣿⣿⣿⡴⣶⣧⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⠸⣿⡿⡀⠁⢀⢮⡾⡫⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢫⣿⣿⣿⢫⠊⢀⠃⣤⠀⠀⠀⠈⠉⠙⣋⣭⣽⣾⣿⣿⣿⣻⣿⣧⢻⡅⡀⡀⠄⣀⠀⠀⡀⢠⣿⣷⣥⢿⢣⡇⢷⣑⠝⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠏⣿⣿⡿⣱⠁⠀⡌⠀⠀⢠⡀⠀⠀⠀⠀⠈⠻⣯⣿⣿⣿⣿⣏⣿⣿⠨⣕⡍⠔⣿⢋⡕⣼⣿⣿⣿⣿⢸⢘⣸⣿⡼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⡕⠉⠀⠀⠇⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠉⠻⡿⠿⣟⣻⣭⣶⣿⣿⡇⢅⢰⢟⣾⣿⣿⣿⣿⡟⢺⠘⣿⣿⣷⡵⡀