⠀⠀⢰⣒⠂⠐⠊⠉⢉⠔⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡱⡈⠉⠁⣀⠐⢒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⠉⠽⠯⣃⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣜⠯⠍⣩⣉⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠐⠀⢃⣠⣴⣾⠃⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠈⠿⣦⣄⡈⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⣀⣠⣴⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⣿⣶⣤⣀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠄⡴⠛⠛⠷⣶⣷⣝⠰⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⢊⣼⣶⠾⠟⠛⢢⡀⠠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡴⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⠈⠉⠉⠛⠛⠻⠿⢋⣉⡭⡛⠛⢛⡛⠛⢻⠿⠟⠛⠛⠛⠛⠛⣯⣍⡛⠿⠿⠛⠛⠋⠉⠁⢀⣤⠾⠋⠉⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢢⡀⠀⠀
⠀⠀⠌⠳⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠒⠃⠀⠈⠒⠊⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠜⠓⠀⠀
⠀⠀⠀⠀⠀⢠⣾⡀⠒⡂⠠⠄⢀⡀⠀⠀⠀⠀⠀⠀⠈⠛⡷⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⠋⠁⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠰⠒⠂⣳⡆⠀⠀⠠⠀⠀
⠀⢠⠀⠑⠀⠈⢿⢿⣿⣿⣶⣶⣦⣤⣬⣉⣁⣶⡦⢰⣄⣀⡀⠐⠀⠈⠘⠠⡀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⢁⣠⣤⡖⢶⣶⣈⣉⣭⣤⣴⣷⣶⣾⣿⡿⡿⠃⠠⠂⠀⠂⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠐⠈⠍⢛⡛⠿⠻⠿⠿⠟⠱⠿⢿⣿⠿⣏⠉⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⣿⣦⣄⠀⠂⠀⠀⠀⠈⠉⠙⠿⣟⣿⠿⠆⠻⠿⠿⠟⠛⢛⡉⠩⠀⠐⠀⢠⠀⠀⠀⠀⡁⠀
⠀⢸⠀⠃⡐⠶⢣⠔⣀⠀⠀⠀⠀⠀⠁⠐⠂⠀⠄⠠⠀⣀⠀⠉⠰⣀⠀⠀⠀⢠⢰⣿⣿⣿⣄⣀⣠⣿⣿⣿⣇⠂⠀⠀⠀⠀⠔⠃⠀⢀⣀⠤⠀⠂⠀⠂⠀⠁⠀⠀⠀⡀⢠⠡⠾⠲⢠⡼⠀⡆⠀
⠀⢸⠀⠀⠈⠢⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠠⠀⢀⡀⠀⠀⠀⠀⠉⠁⠐⠒⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠀⠐⠂⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⡀⠀⠔⠉⠀⠀⠁⠀
⠀⢨⣐⠄⡀⢀⣾⣿⣿⣿⣿⣿⣿⣶⣾⣷⣶⣤⣴⣦⣬⣄⣤⣤⣀⣀⡀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣀⣀⣠⣤⣤⣥⣴⣶⣤⣶⣾⣷⣷⣿⣿⣿⣿⣿⣿⣷⡄⢀⡠⣐⡅⠀
⠀⢸⡟⠩⣲⣯⣽⣛⣛⠛⠿⠿⢿⣿⡿⢭⣛⣟⠛⠿⠿⠿⣿⠿⠃⢀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⠀⠀⡀⠈⠿⣿⡿⠿⠿⠟⣻⣛⣭⠿⣿⡿⠿⠿⠟⣛⣻⣯⢽⣶⡟⠃⣇⠀
⠈⢿⡳⣼⢷⡿⣻⡿⣿⣿⣿⣷⣶⣦⣤⣭⣄⣀⣃⠈⠀⠀⠈⠀⣠⣀⠀⠀⠀⠀⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⣈⣁⣠⠂⠁⠀⠀⠉⣘⣁⣠⣭⣤⣴⣶⣶⣿⣿⠿⡿⠏⣼⡏⣷⠞⡹⠃
⠀⠀⠑⢤⡡⠓⠝⣛⠾⠻⠿⣿⣿⢋⣿⡝⣻⣿⡻⣿⣿⢿⣿⣿⣿⡝⣷⣹⡟⢂⢆⡀⠀⠀⠀⠀⠀⠀⠀⡀⣰⡀⢻⢟⠵⣻⢻⣿⣿⣿⣿⣿⢟⣿⣟⣽⣿⡻⣻⡋⠁⠡⢀⣰⢰⠹⢁⡄⠔⠁⠀
⠀⠀⠀⠀⠈⠁⠚⠋⠽⠗⣛⠛⠮⠲⠿⠿⠞⠮⠛⠮⢻⣷⣕⢿⣮⣧⣿⣾⣯⣒⣶⣯⣭⣤⣶⣶⣶⣤⣿⣿⣶⡚⣉⣵⣤⣾⣾⠷⠫⣿⢿⠱⠻⠥⠿⠽⠏⠿⠋⠅⢓⠚⠿⠇⠒⠈⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀