⡌⠛⠛⠻⢿⣿⣶⣤⡀⠂⠀⠈⠉⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿⣷⡄⠀⢀⣤⣴⣾⣶⣿⣯⣽⣿⣿⣯⣿⣿⣯⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⠍⠉⠉⠉⠻⣦⠈⢦⡀
⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⣦⣤⡀⠐⠙⣿⣿⣿⣿⣾⣟⣵⣾⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⢀⣈⣉⣭⡛⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢧⡀⠹⣄
⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡙⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⡽⠾⠛⣋⣩⣭⣿⣿⣿⣿⣿⣿⣷⣤⣴⠏⠉⠉⠉⠙⠳⢷⣽⣿⣿⣿⣧⡀⠀⠀⠀⠀⠈⢻⡄⠈
⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠀⠈⢻⣿⣿⢟⣿⣿⣿⡟⠋⠀⠀⢸⣿⠿⣋⣡⣿⣿⣿⣿⠿⠛⠛⢿⡇⠀⠠⠤⣤⣤⣄⣈⡙⢿⣿⣿⣿⣧⣄⠀⠀⠀⠀⢿⡄⠀
⣿⣿⣿⣿⣿⣷⣶⣶⣀⣘⠡⣄⠀⠀⠐⣠⡿⠛⢅⣿⣿⡿⣫⡤⠀⢀⣠⣤⠶⠿⠛⣛⣯⣿⣿⠃⣼⠁⠀⠀⢷⠐⠀⡀⠀⠀⠉⠛⠿⣷⣭⣻⣿⣿⣿⣧⡀⠀⠀⠀⢻
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡀⠀⣴⣿⣄⣀⠘⣿⣯⡾⢋⣤⣶⡿⣿⡟⠀⠖⣿⠏⣁⣼⠏⠀⣿⠀⠀⢀⣼⠀⠀⠙⢦⡐⣦⡀⠀⠈⠻⢷⣝⠎⠻⣿⣿⡄⠀⠀⠈
⣷⡈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣦⣩⣾⣿⣿⡏⠀⠈⣷⣄⣼⠁⠀⠈⠁⠀⠀⢸⢀⣴⣿⡿⣦⡀⠀⠈⠻⣌⢿⣄⠀⠀⠀⠙⢷⣄⠈⢻⣿⣄⣀⣀
⣿⣷⣄⢀⣀⣤⣴⣶⣿⣿⣿⡏⣵⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣾⡿⣼⣿⠀⣴⠀⠀⠀⠀⢸⣿⣿⣿⡇⠈⢷⣄⠀⠀⠘⢷⢿⣧⠀⠀⠀⠀⠙⢷⡀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣠⣽⣿⣿⣿⡆⢿⣿⡿⠟⣿⣿⡟⠀⠀⠀⣿⣹⣿⣿⡼⠃⠀⠀⢠⠀⣸⣿⣿⣿⣧⠀⠀⠙⢧⡀⠀⠈⢿⣿⣷⡀⠀⣠⠀⢚⣿⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣴⣾⣿⣿⣿⣿⣿⣧⠈⣿⣷⣄⣠⡿⠁⠀⠀⣼⣷⣿⣽⡟⠀⠀⠀⠀⠀⣼⣿⡿⠙⠿⣿⣷⠀⠀⠈⢷⡄⠀⠀⠸⣿⣇⠀⣿⣤⣼⣿⠈⣿⣿⣿
⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡆⢻⣿⣿⣿⠃⠀⠀⢠⣿⣿⣿⠏⠀⠀⠀⠀⢚⣴⣿⡿⠀⠀⠀⠙⢿⣷⡴⢦⣴⠿⠀⠀⠀⣿⣿⡄⢸⣿⣿⣿⡇⢹⣿⠁
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢸⣿⣸⠟⣩⡾⠀⠀⢀⡾⣿⣿⠏⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⡽⣿⣄⠀⠀⠀⠀⠀⣿⣿⣷⢸⣿⣿⣿⣇⠘⣿⠀⠀⠀
⠀⠀⠀⠀⠈⠻⠿⠛⠛⢡⣿⣿⣿⡟⣿⣨⣿⣷⣿⢫⡾⠁⠀⢿⣿⡿⠁⠀⠀⠀⣠⣾⣿⣿⡟⠀⠀⠠⣀⠀⠀⠀⠘⠻⣿⣦⡀⠀⠀⣰⠟⣿⣿⣿⣿⣿⣿⣿⠀⢿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣇⣿⣟⣽⠟⣱⡿⠰⣂⣼⡿⠋⠀⠀⢀⣠⣾⡿⢋⣿⠛⠀⣔⠂⡀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣄⠰⠇⠀⢿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠟⣡⠟⣻⣾⣯⣽⣿⣭⣥⣤⣤⣴⣶⣿⡿⠻⢿⣿⣅⠀⠀⠘⣷⢣⡀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣆⠐⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⢣⣾⣧⣾⠿⠋⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⡈⠻⣷⣄⠀⠘⠛⠳⠀⠀⠀⡔⣫⠖⠛⠷⢝⣿⣧⢀⡏⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠛⣵⣿⣕⠖⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⢿⣿⣿⣶⡀⠀⠀⠀⠀⡹⠃⠀⢀⣀⣀⣼⣿⣷⡁⠈⣿⣿⣿⠏⡇⠀⠀⠀
⠀⠀⢀⣤⢾⣿⣿⣿⣿⡿⠃⣠⣟⣽⣧⠜⢋⣴⣾⣿⣿⣿⣿⣿⠿⠛⢿⣿⣿⣿⡿⠿⢿⣿⣿⡿⠋⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣤⡀⠘⣿⣿⠀⢹⣿⡏⠀⡇⠀⠀⠀
⣤⠾⣛⣧⣾⡿⠟⠋⢁⣠⠞⠃⠉⠀⢀⣴⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠈⠛⠛⠷⣦⡬⠛⠛⠇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠿⣿⣷⠿⣿⣇⡈⢿⣿⡄⢿⠀⠀⠀
⣴⡿⠛⠉⠁⠀⣠⣴⡿⠋⠀⠀⣠⣴⣿⣿⣿⣿⣿⠋⢘⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡾⠛⢳⣼⡏⠻⣿⣿⣿⡟⣁⣴⡿⠃⣶⣿⣿⣷⣼⣿⣿⡼⣇⠀⠀⠀
⠿⠶⢶⣆⠀⢀⡴⠋⠀⣠⣶⣿⣿⡿⠟⠉⠻⣦⣼⡆⠈⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⢤⣿⠀⠀⠀⠃⣠⣤⣾⠷⣄⠈⠛⠻⢿⡿⠋⠀⣼⣿⡏⣿⣿⡇⢻⣿⣿⣽⡄⠀
⠀⣀⡽⠋⣀⣴⣾⣿⠿⠋⠉⠀⠀⠀⢀⣬⠿⣧⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢉⡉⠈⣿⣤⡿⠀⠀⠀⠀⠉⣀⣼⢯⣿⡇⢹⣿⡗⡀⠹⣿⣷⣿⡀⠀⠀⠀⠀
⢀⣤⣞⣯⣾⠿⠟⠛⠁⠛⣶⣄⠀⠀⢀⡴⠋⢸⡄⢸⡆⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⣠⣍⣹⢀⣿⠈⠀⠀⠀⠀⢀⣼⣿⠋⣼⡿⠇⢸⣿⡇⢳⣽⢾⡻⣿⣷⡀
⠛⠛⠋⠉⠀⠀⠀⠀⢀⣾⣵⠟⠀⣴⠛⠀⢠⠟⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⠀⠀⣀⣠⠶⢫⣿⠏⢸⢿⣅⠀⠈⢿⣿⠀⠉⠻⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠐⣃⣠⣄⡀⣰⠀⠘⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣠⣤⣭⣽⣟⠏⠀⠀⠛⠉⢁⣴⡿⠃⣠⠟⠀⠙⢷⣦⣈⠻⣆⠀⠀⠈⠙⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠺⠿⠒⠚⠉⠉⠁⠀⠀⠉⠛⢦⢰⡟⠀⠙⢦⡀⠀⠀⠀⠀⠈⠉⢻⡿⠾⠿⣿⣿⣿⣷⠦⠀⠀⣰⠾⢋⣠⠞⠁⠀⠀⠀⠈⠻⣿⣿⠿⣷⡀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡇⠈⢻⡟⠻⣦⡀⠀⠀⠀⠀⠀⣿⣽⣓⣿⣾⠟⠁⢀⣴⠟⣁⡴⠛⠁⠀⢀⠀⠀⣄⠀⠀⠘⢿⣷⣄⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠇⠀⠀⡇⠀⠈⢻⣷⣄⠀⠀⠀⠈⠻⣿⡛⠁⢀⡴⠿⣵⣚⠁⠀⠀⡀⢠⡀⢧⡀⠘⡆⠀⠀⠀⠈⠿⢷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣫⣤⠀⠀⠀⣧⠀⢀⡴⠙⣿⣷⣤⣀⣀⡀⢈⣥⠴⠋⠀⠀⠈⠉⠛⠒⠦⢤⣶⣇⡈⢳⠀⢹⣄⣀⡀⠀⠀⠀⠙⠷⣦⡀⠀
⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣤⣶⣶⣾⣿⣿⣯⣭⣀⠀⠀⠀⣧⣴⠟⠀⢠⡾⠃⣿⣿⣿⣿⣿⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⢿⡍⠉⠛⠒⠒⠲⠦⠦⠭
⣀⣀⣠⣶⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⠶⣤⣀⣀⣠⡟⠀⢰⣿⣿⣿⣿⠸⡇⠀⠙⠲⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠙⢿⣿⣿⣿⣿⣜⣧⡈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⣽⠏⠀⠀⢸⣿⣿⣿⣿⠀⢳⣄⢷⣤⣄⣈⣙⠓⠢⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢿⠻⣿⣿⣼⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣿⠀⠀⠀⠸⡿⠻⣿⣿⡇⠀⠹⡎⢿⣿⣿⣿⣿⣿⣶⣶⣦⣬⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀