⠈⠙⠻⢿⣷⣦⣄⣀⣤⣤⣤⠴⠶⠶⠶⠶⣶⣿⡿⠿⠻⠟⠻⢿⠿⣿⣦⣄⠀⠀⠑⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⢰⠋⠆⠀⢠⣿⣧⣿⣿⡟⠋⢸⢪⢊⠋⢳⠀⣿⣿⣿⣿⡎⠀
⣤⣤⣀⣐⡉⠙⢿⣿⣿⡅⠀⠀⠀⠈⠀⠀⠈⠉⠉⠀⠈⠁⠀⠁⠱⠐⠫⡻⠿⣶⣄⡠⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡇⢪⢸⡀⠀⠃⣿⣯⣿⡟⡓⢀⢈⣯⣆⣫⣇⠇⣿⣿⣿⠋⡄⣰
⠻⠭⠿⠛⠿⡿⣦⡿⠟⠿⠿⠿⣷⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠱⠄⠈⠘⠚⠛⠿⣷⣦⣄⡀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡇⢘⣿⡇⣠⢺⣿⣿⣯⣷⣦⠞⡟⢁⣿⢹⣽⡁⢸⣿⣯⣶⠆⠐
⠀⠀⠀⠀⠈⠙⠆⡀⠀⠀⠀⠀⠀⠛⡻⠋⣍⠛⠛⠿⠿⣷⣶⣶⣤⣤⣄⣐⣄⡀⠀⢐⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣟⡇⣾⣿⣿⣁⢼⣿⣿⣍⣉⣽⢃⡟⣯⣷⢥⣙⡆⢸⣿⡿⠿⠁⠰
⠀⠀⠠⠄⠀⠀⠀⠐⠅⠀⠎⠁⡀⠅⠰⣦⢈⢇⠀⠀⠀⠀⠱⡄⠉⠉⠙⠛⢟⠻⢿⣿⣶⣶⣦⣌⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⢳⣿⣿⡿⡷⣝⣿⣟⣿⣿⣿⣿⣿⣿⣧⡆⣗⢶⠠⣿⣱⢰⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⠔⡍⠰⠌⠝⢅⠸⠂⠀⠀⠀⠀⠁⠀⠀⠀⠰⠈⢰⢡⠉⢹⡀⠀⡍⢛⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣷⡿⡻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣸⡿⡄⣷⣿⣿⣶⢡
⠀⠀⠀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠈⠐⠛⠁⠄⠀⠁⠀⠀⠀⠀⢔⠐⡊⠨⠈⠀⠄⡧⠂⣇⣹⣿⣿⣿⣿⣿⣿⣿⡧⠀⡏⢹⡿⡿⢻⢟⢶⢛⠿⣿⣿⢿⡿⡿⠟⣿⢯⢷⡷⠸⣿⣿⣿⡗⣾
⠀⠀⠀⠀⠢⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⡰⠀⠀⠈⢁⠀⠀⠀⠀⠘⠓⠀⡑⠽⣿⣿⣿⣿⣿⣿⣿⣟⠀⡇⢼⣵⢿⣁⣼⣯⡎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⢺⣿⣿⣿⡾⡇
⠀⠀⠀⠀⠀⢡⡀⠈⠀⠀⠀⠀⢠⡞⢢⠀⠀⠀⠀⠀⡂⠻⡰⠁⠐⠀⠀⢄⢑⢔⢆⣠⢀⠀⠀⡇⢠⣿⣿⣿⣿⣿⣿⣿⡿⠀⡇⢸⣿⣾⡟⣿⣾⡎⣾⣿⡰⣿⣿⣿⣿⣿⡟⣟⣧⣿⣿⣏⣿⣿⡿
⠀⠀⠀⠀⠀⡠⣰⡀⠀⠀⠀⠀⠈⠂⠈⠁⠀⠀⠀⠀⠀⡦⠀⡄⢈⠀⠀⠐⢧⡖⢣⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢺⠀⡏⣇⢿⣘⣧⣿⣿⡿⣿⣿⣿⣿⣿⣶⣼⢹⣯⣿⣻⣿⡿⡕
⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠐⡕⠼⡈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡆⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢸⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⡷⣹⣹⡿⢁⡏
⠶⠶⠾⢿⣿⣥⣥⣴⣶⣷⣖⣂⢀⡩⣤⣤⣤⠄⠐⣂⣀⣀⣁⣀⠘⠦⠀⠀⡀⠀⠀⠀⠐⠀⢀⠇⡄⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢸⠱⣸⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢹⢍⡽⣆⡇⠸⠃
⣿⣿⣿⣶⣶⣶⣶⣶⣷⣾⣭⣭⣭⣭⣥⣧⣚⣓⣛⣚⣻⣿⠤⠤⠤⠵⠶⢓⣓⣤⣤⣶⣶⣶⢫⢢⡑⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⠸⠀⡱⠫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡇⠙⣽⣾⡶⠏⠑⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠇⢀⡟⠡⡯⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣾⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⣡⢀⠀⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣷⣿⡯⢿⡿⣻⣾⣿⣟⣿⠛⢛⢛⠛⠛⠛⠀⡋⣀⣲⣦⡦⣀⣀⣨
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡩⠁⠙⠻⠻⠂⠉⠉⠐⠻⠝⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡟⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⡉⠳⣀⢰⠩⠴⡠⢨⡤⡄⠡⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢿⣷⠹⣂⢱⡂⢆⠑⠙⢜⡅⡵⣝⠇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣸⣟⣓⣲⢦⡀⠄⠀⢀⣠⣤⣤⣄⠀⠀⣸⣿⣐⡷⠓⠙⡄⡊⡸⡪⢒⡽⠓⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢚⠯⡝⠿⠛⣼⠀⢰⠱⡾⠷⠮⣝⠢⠂⣼⣟⣿⣟⡍⡟⣜⠗⡜⡏⣈⢌⠦⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠈⠂⠐⠈⢘⡿⠀⠀⠀⠂⠈⡈⠂⠁⣼⣻⣼⣹⣇⠓⠷⡣⠰⣑⠇⠰⣻⢕⠆⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡇⠆⠀⣠⣏⣳⠃⠀⠆⡖⢖⠐⠀⢠⣖⣿⣿⣿⣿⣇⡃⠓⣇⣣⡟⠣⢘⠐⠒⣼⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⢻⠿⣿⡿⣟⣯⣧⢀⠸⢿⣿⣿⣶⣾⣿⣷⣷⣥⠀⠎⣸⣷⣿⣿⣽⣿⣷⣒⣃⣀⣔⣃⣃⣃⣭⡪⠄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠈⢌⠘⢻⣊⡏⢃⣯⢆⠀⢊⠿⢟⣿⡻⠟⠉⢁⡔⣰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣭⣭⣭⣿⣿⣿⣟⣓⣛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢜⡇⠃⢊⢵⣣⠈⢁⠐⠄⠑⠊⣀⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠃⠀⠑⠔⠙⠱⡦⠄⢐⡶⠔⡉⡮⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠌⠀⠙⠈⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢀⠄⠀⡾⠏⠒⠂⠐⠂⠐⠛⠛⠋⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⣀⠞⡁⠀⢂⡗⠤⠤⣤⣤⠄⢠⠤⢤⠤⢴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠌⣠⠄⠀⠀⠁⠈⠙⠢⣤⣳⠰⠀⡒⣛⣏⣧⣷⡬⢢⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢰⡁⠀⠀⠀⠀⠀⠀⠀⢹⢸⢰⠀⡇⣚⡅⣵⣟⡇⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⢸⠜⣇⡆⢱⠘⡇⣿⣿⣷⡼⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠅⠀⠀⣰⡴⠾⣆⠀⠀⠀⠀⠀⠀⠀⢺⡀⡧⡉⣪⢇⣷⣻⣿⡗⣇⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⣭⣴⣦⣴⠞⠟⡀⠀⣹⡀⠀⠀⠀⠀⠀⠀⡸⢀⣇⢿⡹⣈⣸⢸⡿⣛⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡠⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠉⠹⠓⠀⠀⠀⠁⠀⢂⠹⣆⣀⠀⢀⣤⣴⣤⢿⢹⣿⣿⡾⣜⣾⣾⣻⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣤⠑⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣴⢿⢿⠋⠁⠆⣿⣿⣐⣘⣽⣹⣫⣯⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⡠⣢⣶⣿⡇⢇⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢀⣰⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⡠⣪⣾⣿⣿⡿⠋⢘⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣪⣿⣻⣯⣶⠐⣶⣾⣿⣿⣜⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠐⢀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢔⣒⣻⣻⠐⣱⣶⣿⢛⣿⣷⣿⣿⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠦⠯⣛⣻⡿⠤⠤⠿⠿⠯⡛⠏⣾⠗⢟⡼⣿⠄⣀⠀⠀⠤⠤⠤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⠈⢿⣷⠖⠀⠀⠻⣝⠃⠀⠀⣡⢣⡼⡟⠤⠿⠗⠦⠒⠀⠘⠭⠙⠛⡛⠿⣻⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣀⣐⡉⠙⢿⣿⣿⡅⠀⠀⠀⠈⠀⠀⠈⠉⠉⠀⠈⠁⠀⠁⠱⠐⠫⡻⠿⣶⣄⡠⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡇⢪⢸⡀⠀⠃⣿⣯⣿⡟⡓⢀⢈⣯⣆⣫⣇⠇⣿⣿⣿⠋⡄⣰
⠻⠭⠿⠛⠿⡿⣦⡿⠟⠿⠿⠿⣷⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠱⠄⠈⠘⠚⠛⠿⣷⣦⣄⡀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡇⢘⣿⡇⣠⢺⣿⣿⣯⣷⣦⠞⡟⢁⣿⢹⣽⡁⢸⣿⣯⣶⠆⠐
⠀⠀⠀⠀⠈⠙⠆⡀⠀⠀⠀⠀⠀⠛⡻⠋⣍⠛⠛⠿⠿⣷⣶⣶⣤⣤⣄⣐⣄⡀⠀⢐⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣟⡇⣾⣿⣿⣁⢼⣿⣿⣍⣉⣽⢃⡟⣯⣷⢥⣙⡆⢸⣿⡿⠿⠁⠰
⠀⠀⠠⠄⠀⠀⠀⠐⠅⠀⠎⠁⡀⠅⠰⣦⢈⢇⠀⠀⠀⠀⠱⡄⠉⠉⠙⠛⢟⠻⢿⣿⣶⣶⣦⣌⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⢳⣿⣿⡿⡷⣝⣿⣟⣿⣿⣿⣿⣿⣿⣧⡆⣗⢶⠠⣿⣱⢰⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⠔⡍⠰⠌⠝⢅⠸⠂⠀⠀⠀⠀⠁⠀⠀⠀⠰⠈⢰⢡⠉⢹⡀⠀⡍⢛⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣷⡿⡻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣸⡿⡄⣷⣿⣿⣶⢡
⠀⠀⠀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠈⠐⠛⠁⠄⠀⠁⠀⠀⠀⠀⢔⠐⡊⠨⠈⠀⠄⡧⠂⣇⣹⣿⣿⣿⣿⣿⣿⣿⡧⠀⡏⢹⡿⡿⢻⢟⢶⢛⠿⣿⣿⢿⡿⡿⠟⣿⢯⢷⡷⠸⣿⣿⣿⡗⣾
⠀⠀⠀⠀⠢⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⡰⠀⠀⠈⢁⠀⠀⠀⠀⠘⠓⠀⡑⠽⣿⣿⣿⣿⣿⣿⣿⣟⠀⡇⢼⣵⢿⣁⣼⣯⡎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⢺⣿⣿⣿⡾⡇
⠀⠀⠀⠀⠀⢡⡀⠈⠀⠀⠀⠀⢠⡞⢢⠀⠀⠀⠀⠀⡂⠻⡰⠁⠐⠀⠀⢄⢑⢔⢆⣠⢀⠀⠀⡇⢠⣿⣿⣿⣿⣿⣿⣿⡿⠀⡇⢸⣿⣾⡟⣿⣾⡎⣾⣿⡰⣿⣿⣿⣿⣿⡟⣟⣧⣿⣿⣏⣿⣿⡿
⠀⠀⠀⠀⠀⡠⣰⡀⠀⠀⠀⠀⠈⠂⠈⠁⠀⠀⠀⠀⠀⡦⠀⡄⢈⠀⠀⠐⢧⡖⢣⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢺⠀⡏⣇⢿⣘⣧⣿⣿⡿⣿⣿⣿⣿⣿⣶⣼⢹⣯⣿⣻⣿⡿⡕
⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠐⡕⠼⡈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡆⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢸⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⡷⣹⣹⡿⢁⡏
⠶⠶⠾⢿⣿⣥⣥⣴⣶⣷⣖⣂⢀⡩⣤⣤⣤⠄⠐⣂⣀⣀⣁⣀⠘⠦⠀⠀⡀⠀⠀⠀⠐⠀⢀⠇⡄⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢸⠱⣸⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢹⢍⡽⣆⡇⠸⠃
⣿⣿⣿⣶⣶⣶⣶⣶⣷⣾⣭⣭⣭⣭⣥⣧⣚⣓⣛⣚⣻⣿⠤⠤⠤⠵⠶⢓⣓⣤⣤⣶⣶⣶⢫⢢⡑⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⠸⠀⡱⠫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡇⠙⣽⣾⡶⠏⠑⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠇⢀⡟⠡⡯⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣾⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⣡⢀⠀⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣷⣿⡯⢿⡿⣻⣾⣿⣟⣿⠛⢛⢛⠛⠛⠛⠀⡋⣀⣲⣦⡦⣀⣀⣨
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡩⠁⠙⠻⠻⠂⠉⠉⠐⠻⠝⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡟⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⡉⠳⣀⢰⠩⠴⡠⢨⡤⡄⠡⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢿⣷⠹⣂⢱⡂⢆⠑⠙⢜⡅⡵⣝⠇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣸⣟⣓⣲⢦⡀⠄⠀⢀⣠⣤⣤⣄⠀⠀⣸⣿⣐⡷⠓⠙⡄⡊⡸⡪⢒⡽⠓⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢚⠯⡝⠿⠛⣼⠀⢰⠱⡾⠷⠮⣝⠢⠂⣼⣟⣿⣟⡍⡟⣜⠗⡜⡏⣈⢌⠦⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠈⠂⠐⠈⢘⡿⠀⠀⠀⠂⠈⡈⠂⠁⣼⣻⣼⣹⣇⠓⠷⡣⠰⣑⠇⠰⣻⢕⠆⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡇⠆⠀⣠⣏⣳⠃⠀⠆⡖⢖⠐⠀⢠⣖⣿⣿⣿⣿⣇⡃⠓⣇⣣⡟⠣⢘⠐⠒⣼⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⢻⠿⣿⡿⣟⣯⣧⢀⠸⢿⣿⣿⣶⣾⣿⣷⣷⣥⠀⠎⣸⣷⣿⣿⣽⣿⣷⣒⣃⣀⣔⣃⣃⣃⣭⡪⠄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠈⢌⠘⢻⣊⡏⢃⣯⢆⠀⢊⠿⢟⣿⡻⠟⠉⢁⡔⣰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣭⣭⣭⣿⣿⣿⣟⣓⣛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢜⡇⠃⢊⢵⣣⠈⢁⠐⠄⠑⠊⣀⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠃⠀⠑⠔⠙⠱⡦⠄⢐⡶⠔⡉⡮⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠌⠀⠙⠈⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢀⠄⠀⡾⠏⠒⠂⠐⠂⠐⠛⠛⠋⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⣀⠞⡁⠀⢂⡗⠤⠤⣤⣤⠄⢠⠤⢤⠤⢴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠌⣠⠄⠀⠀⠁⠈⠙⠢⣤⣳⠰⠀⡒⣛⣏⣧⣷⡬⢢⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢰⡁⠀⠀⠀⠀⠀⠀⠀⢹⢸⢰⠀⡇⣚⡅⣵⣟⡇⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⢸⠜⣇⡆⢱⠘⡇⣿⣿⣷⡼⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠅⠀⠀⣰⡴⠾⣆⠀⠀⠀⠀⠀⠀⠀⢺⡀⡧⡉⣪⢇⣷⣻⣿⡗⣇⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⣭⣴⣦⣴⠞⠟⡀⠀⣹⡀⠀⠀⠀⠀⠀⠀⡸⢀⣇⢿⡹⣈⣸⢸⡿⣛⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡠⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠉⠹⠓⠀⠀⠀⠁⠀⢂⠹⣆⣀⠀⢀⣤⣴⣤⢿⢹⣿⣿⡾⣜⣾⣾⣻⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣤⠑⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣴⢿⢿⠋⠁⠆⣿⣿⣐⣘⣽⣹⣫⣯⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⡠⣢⣶⣿⡇⢇⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢀⣰⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⡠⣪⣾⣿⣿⡿⠋⢘⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣪⣿⣻⣯⣶⠐⣶⣾⣿⣿⣜⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠐⢀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢔⣒⣻⣻⠐⣱⣶⣿⢛⣿⣷⣿⣿⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠦⠯⣛⣻⡿⠤⠤⠿⠿⠯⡛⠏⣾⠗⢟⡼⣿⠄⣀⠀⠀⠤⠤⠤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⠈⢿⣷⠖⠀⠀⠻⣝⠃⠀⠀⣡⢣⡼⡟⠤⠿⠗⠦⠒⠀⠘⠭⠙⠛⡛⠿⣻⣿⣿⣿⣿⣿⣿⣿