⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡈⢙⠲⣆⠓⠀⢿⡛⣿⡷⢠⣿⡿⢛⣥⣾⠿⢁⡊⠥⠾⣛⠩⢞⠒⢉⣭⣬⣶⠞⣋⣐⣪⣭⣭⣵⠖⣠⣶⠞⣁⣂⠤⠤⠖⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢢⠁⠢⣀⠀⠨⡇⡘⠇⣿⢏⣴⣿⡿⢁⣠⣴⣶⣿⣿⣿⣿⣿⠶⠾⠉⣉⣉⡩⠉⣉⣵⠾⠋⣥⣞⣩⣴⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣷⣦⣥⡀⠐⠣⠠⣁⠑⢠⣷⠐⢡⡾⢟⠉⡴⠟⡛⠉⢜⣛⡭⠁⠠⠶⠾⣷⣦⣭⣙⡀⠛⠿⣿⣿⣿⣶⣶⣶⣮⠍⣩⣿⣿⣿⡿⠁⠰
⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣶⠿⠟⠛⠛⣛⠓⢀⣐⣦⣥⠀⣙⠀⣡⣶⢋⣠⣶⣿⣧⣾⣿⣿⣿⡿⢋⠴⢃⣠⡀⠙⣿⣿⡃⣀⣐⣉⡛⠛⠋⠩⠴⣾⣿⣿⠿⣃⣴⡿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣴⣾⣿⠟⠀⢠⣾⣿⡿⢟⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣴⡾⢿⣿⣿⣷⣌⠻⣿⣬⡻⣿⣿⣿⠲⠬⠑⢶⣶⣶⣶⣶⡶⠞⣡
⠀⠀⠀⠀⠀⠤⠶⠿⠿⢿⡿⠋⡀⠏⢸⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⣿⡿⢁⣾⣿⣿⣿⣿⣗⠈⢻⣿⣮⣙⠿⣿⣷⠶⢈⣿⡿⠟⡋⣴⡆⣮
⠀⠀⠀⢀⠀⠀⠀⣀⣄⣁⡀⠀⢿⡆⠘⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣼⣿⣿⣿⣿⡿⠟⣣⠠⡁⣄⠲⣶⣶⣦⡠⣭⣶⣶⣿⣷⠹⣷⢻
⠀⠀⠀⠀⠀⠀⠐⠚⠛⢋⠉⠡⣷⠘⢷⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠚⠛⠉⠉⠉⠁⣠⣾⣿⡃⢹⡌⣛⠦⠝⠻⢧⡙⣿⣿⣿⡿⠇⣹⣷
⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡄⠀⠀⠈⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣧⠀⢻⣎⠻⣿⣿⣷⣷⣮⣭⣥⡖⢰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⡠⠀⣅⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣀⣀⣀⣀⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⡟⠸⣿⢛⠳⣌⢻⣿⣿⡿⠟⣫⣾⣷⡝⢮
⠀⠀⠀⠀⠀⣀⣤⣾⣿⠃⠀⣿⣷⣤⣄⡀⢀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠏⡠⢐⣭⣭⣭⠯⣉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢡⠀⡱⣦⣄⡐⢄⢶⣿⣿⣿⢻⡿⣦
⠀⠀⠀⠈⠉⠉⠋⠁⢀⠇⣿⣿⣿⣿⣿⣦⡑⢦⣈⢻⣿⣿⣿⣿⣿⠎⡼⠿⠟⢋⣐⣛⣛⠿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣆⢳⣌⣿⣿⣮⣦⣝⠻⢿⢸⣧⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠁⢻⣙⣩⠶⠖⠂⠴⠦⡉⠀⢿⣿⣿⣿⡿⢀⣠⠖⠋⠉⠉⠉⠉⠙⠛⠲⠶⢾⣿⣿⣿⣿⣿⣿⡿⠈⣿⣿⣿⡿⢙⣩⣙⢫⣭⣥⣾⡀⣿⢸
⠀⠀⠀⣿⡥⣤⣤⡄⠀⠀⠸⠋⠁⣠⣤⣤⣄⣀⣀⠀⡼⢿⣿⣿⣷⣿⣷⣴⣾⣿⣿⣿⣿⣶⣶⣤⣄⣀⠨⣽⣿⣿⣿⡿⣡⣾⣿⡟⣻⡇⡿⢛⡉⠣⢹⣿⣿⣇⢿⡎
⠀⠀⠀⣟⠟⢿⡏⢀⣴⠀⢸⣤⢰⣿⣿⣿⣿⠿⣋⣀⣠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣛⣭⣾⣿⣿⠟⠁⣿⡇⡁⢿⡗⣠⡇⢿⣿⣿⣼⣷
⠀⠀⢀⣛⣂⣠⣴⣿⣿⡄⢸⣿⢸⣿⣿⣿⡁⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⣭⣭⠉⣴⠇⢣⣿⡇⢹⡆⣴⢏⡇⠘⠿⢿⣿⣿
⠀⢠⣍⡛⠻⠿⠟⠟⠁⢸⣿⢸⣿⣿⣿⡇⢄⠈⢻⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢼⡟⠐⡇⣿⡇⠂⢧⠅⡼⢰⡸⣦⡍⢛⣿
⠀⠀⢨⣿⣿⣴⣶⣶⡆⢈⠸⣿⡄⣿⣿⣿⣿⡘⢷⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡁⠏⡀⡇⣿⣿⠘⣠⣾⢃⣿⡇⠏⣿⡊⢻
⠀⠀⢸⣿⣿⣿⣿⡟⣠⣿⠀⢿⣧⢹⣿⣿⣿⣿⣦⠥⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⢿⠀⡀⠀⡟⢿⣧⠻⢣⡞⠘⣧⢸⢸⣿⣦
⠀⠀⢺⣿⣿⠟⠉⣰⡿⢋⡀⠘⣿⣆⢻⣿⡍⢥⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢂⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢰⡟⡁⣾⣀⣷⠀⣿⠰⢉⣓⠈⠓⠇⣿⣌⣇⢿⣿
⠀⠀⠀⠀⣼⡟⠁⠀⠐⠉⠀⣼⠀⢠⡘⣿⣌⢿⣷⡈⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⣡⠇⠋⢸⢰⣿⠟⣿⣧⢹⡆⣿⢿⣿⡆⣇⢿⣿⣿⣮⣿
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⢠⢹⣷⠘⢿⡌⢿⣷⡄⠀⠀⠀⣐⠛⣛⣛⡛⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣠⠀⣾⢸⡏⡄⡇⢻⠀⡇⠹⡆⢿⡇⢿⢸⣿⣿⣿⣿
⠀⠀⡋⠀⠀⣠⡆⠀⠘⠃⠄⠈⣿⠓⠈⢿⣌⢻⣿⡄⠶⢿⣿⠿⠿⠟⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⢣⢠⣿⡘⢰⡇⠁⡀⢧⢁⣆⢻⡘⣷⡸⣄⡻⠿⣮⡻
⠀⠀⠀⣧⠀⣾⣿⡇⠀⠀⠀⠀⠀⠙⠀⠀⡀⠹⣦⠻⣿⣦⣒⣒⣒⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣃⢸⡏⣼⠘⣿⣷⣿⠃⣼⠇⠈⣿⡇⣼⡇⢻⣿⣮⣝⡓⠒⣰
⠀⠀⠀⣿⣼⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠈⠳⡙⣿⣏⡐⢉⣽⣿⣿⣿⣿⣿⣿⡿⠟⠋⣁⣾⣿⣿⣆⠃⠃⣶⡙⣿⡿⠠⠘⢰⢸⠸⢀⢻⣿⠈⠩⣭⣅⠒⣛⣭
⢀⠀⠀⣿⣿⠿⠿⢛⡁⠀⠀⠀⠀⠀⠀⠀⠀⡈⣤⡀⢀⠈⢿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⢀⣴⣿⣿⡿⢋⣥⠆⣼⣿⡇⣌⠃⢠⣆⠀⠀⢠⣿⢸⣿⠌⣦⡈⠻⣾⠀⠀⠀⠀⠀⠀⠟⣡⣾⣿⡟⢀⣠⠎⢀⣠⣴⡆⠀⠀⢀⢻⡇⠸⣷⣌⠙⠛⠋⠉⠀⠀⠀⣠⢂⣴⣿⣿⠟⣡⣾⣿⠏⣼⣿⣿⡇⢃⣶⣾⣿⣆⠀⢸⣿⡆⣿⣀⣿⣿⣦⣤⣿⡆⠀⠀⠞⣛⣋⡁⠀⠋⢡⣾⠿⢛⡟⠀⠀⣴⠀⠂⠄⣀⣛⡛⠗⣂⣤⣤⣤⣤⣤⣤⣶⣶⣶⠖⠠⠐⠶⠶⠶⠶⠶⠶⠆⠹⣿⣿⣿⠹⡄⣿⡘⣧⢈⠻⣧⢈⠻⣿⡇⠀⠀⠀⠀⠀⣾⡿⠋⠀⠀⠐⠋⠀⣰⡿⠃⠀⣴⡟⠀⢈⣭⣭⡛⣿⢸⣿⡟⣭⣥⣶⣶⣶⣶⠖⠠⠶⠿⠿⠄⠿⠛⠛⠛⠛⠛⢀⢻⣿⠇⡆⢷⡇⠇⡘⢸⣷⡈⠂⣷⡡⣿⡇⠀⠀⠀⠀⠀⠟⠁⠀⠀⠀⠀⠀⡴⠋⠀⠀⡼⠋⡇⠀⠈⠉⠻⣿⢸⢸⣿⢃⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⢸⢸⠏⣼⣿⡸⡇⡀⣷⠈⢻⣿⠐⣿⡇⣿⡇⠀⠀⠀⢲⡖⠀⠀⣰⡞⠀⠀⠀⠀⠀⠀⠐⠁⠸⢁⣤⠀⠀⠀⣿⢸⢸⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣼⣇⣼⡇⣿⣇⠃⡇⢿⡆⢧⢻⡆⡜⡇⣿⡏⠀⠀⠀⢀⡄⠀⣬⡭⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⣿⢸⢸⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢈⣼⣿⡿⢛⡇⣿⣿⣾⠆⠸⡇⢸⣇⠃⣿⢰⣿⣿⡃⠀⠀⣰⠿⠇⢀⣥⣶⠀⠀⠀⠀⢀⣴⠀⠀⠞⠁⠀⠀⠀⠀⠀⠛⠸⠘⠛⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠛⣋⣵⡎⣇⣿⣿⡿⢠⠀⠇⣾⣿⣠⣿⣿⣿⣿