⡇⠘⣿⣿⡷⠀⠀⠠⡀⢀⠀⠀⢴⡦⠀⠈⠳⡀⠀⠀⠀⠀⠀⠠⠥⠀⠀⠀⠾⢿⣦⣼⣿⡇⠀⠈⢓⠠⡀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣸⣿⣿⣿⣶⡤⠀⠀⠀⠀⢸⣩⣾⣿
⡇⠀⠈⠀⠀⠀⠀⢰⣿⣿⠆⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠻⠿⢿⣏⠕⠀⠀⠀⢲⢄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠿⣿⣿⣿⠋⠀⠀⠀⠀⠄⠀⢛⣺⣿⣿
⡇⠀⠀⣄⠠⠀⠀⠀⡤⠀⠀⣀⠀⠀⠀⢠⠈⠈⢻⣿⣦⣬⣐⣀⣀⠤⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⢉⢧⢱⡀⠀⡂⢁⠀⠀⠀⠀⠀⢉⣁⠀⠀⠀⠀⠀⣶⡷⠀⠁⠁
⡇⠀⠀⣿⡀⠀⠀⠀⠀⠈⣠⡤⠤⢄⠒⠀⠄⢌⣀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠂⠸⣿⣿⠀⠁⡇⠀⠀⠀⠀⠀⠈⠏⠀⠀⠀⠀⠀⢄⣠⡤⠀⡀
⡇⠀⠒⢿⡟⠂⠀⠀⠐⠰⠱⠟⠓⠢⢥⣄⠳⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁⢻⣿⢂⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠀⠈
⡇⠀⠀⢸⠀⠀⢠⠀⠀⠀⠰⠉⠉⠑⣈⣉⣤⣴⣶⣶⣤⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣁⣃⣀⡠⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠃⠠⠂
⡇⠀⠀⠀⣄⠀⠀⢰⠈⢙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⠏⡰⠁
⡇⠀⠀⠀⠃⠀⠀⠀⡞⣦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡔⢀⠌
⡇⠀⠀⠀⠀⠀⠄⣀⣥⣴⣶⣦⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢻⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁⠘⢀⠎⣠
⡇⠀⢀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡔⠘⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢂⢰⡃
⡏⠀⠐⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡡⠐⣠⣇⢻⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢋⠿
⡇⠂⡹⣦⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⠾⠣⣚⡋⢁⣀⢻⣿⢿⣏⠛⠰⠘⣿⣿⢿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢧
⡇⠀⠀⠨⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠩⠴⢞⣋⣥⣶⣿⣿⣆⠻⣇⢻⡄⣈⠢⠠⣈⡙⠿⡿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘
⡇⠀⠀⠀⠈⠀⠂⠩⠙⠛⠛⠛⢛⣿⠿⠋⠀⠴⠒⠀⠀⣶⡛⠛⠛⢿⡍⢻⣿⠏⣦⡙⠄⠃⣿⣷⣦⠉⣍⡑⠂⠈⠃⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹
⡇⠀⠀⢄⠐⠈⠉⣽⣷⣶⣦⡌⠉⠉⠀⠀⠄⠀⠀⠀⠀⠂⠀⠉⠻⠇⢙⢿⡏⢰⣿⣿⣦⡀⠉⣽⣷⠠⠌⠉⠈⠀⠓⠀⠠⡈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⡇⠀⠀⠈⠁⠀⠁⣰⣦⣄⣉⡙⠂⠀⠀⠀⢰⣾⣧⡀⡀⢠⣤⣤⡀⢤⣼⣦⢃⣾⣿⣿⣿⡷⠄⠉⠀⠀⠈⠁⠀⠀⠆⠀⠀⠀⠀⠙⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢀⡄⣤⢄⣴⣿⣿⣿⣿⣿⡿⢁⣾⠀⡆⠀⢿⣿⣷⣄⠻⠿⢛⡁⠠⡤⠤⠈⠛⣿⣿⣿⣿⣿⢠⣶⣿⣷⡾⠆⣴⣿⣷⠀⠀⠂⠀⠀⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠸⣼⢃⣾⢿⣿⣿⣿⣟⡟⠁⣾⣿⡇⣇⠀⠀⠈⠉⣀⣤⣶⣿⣷⣤⠀⣠⣤⣄⡙⠻⢿⣿⣿⣤⣈⠛⠛⣠⣾⣿⣿⠋⣀⣠⣴⣾⣶⣄⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠃⠊⢡⣾⣿⣿⣿⣿⠁⣸⣿⣿⠃⣿⣧⣤⣤⣾⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣷⣶⣬⣙⠻⢿⣷⣆⠀⠉⠉⠁⠀⢹⣿⣿⣿⡇⢿⣆⠈⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⢀⠂⣾⣿⣿⣿⠟⠡⠖⠛⢻⣿⡆⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠛⣁⣉⡛⢿⣿⣿⣿⣿⣿⣿⣶⡌⣉⠛⠧⣌⣠⣀⣸⣻⣿⣿⣧⣼⣿⠀⠘⠿⢿⣿⣿⣿⣿⣿
⡇⠀⠀⠢⠀⢉⠉⣀⣤⣴⣶⣖⣿⣿⡇⣿⣿⣯⣨⣿⠿⠿⠿⣋⡴⠿⠿⠿⠿⢷⣍⠻⣿⣿⣿⣿⣿⣧⣿⣿⣇⣤⣉⡛⠻⢿⣿⣿⡿⣿⠇⢰⢠⣤⣀⡈⠉⠙⠟⣿
⡇⠀⠀⠀⢠⢁⣼⣿⣿⠿⠿⠋⠀⣈⣁⠻⢿⣿⣿⣿⣷⣆⠻⠇⠀⠀⠀⠀⠀⠀⠈⣿⡦⢙⠻⠟⣋⣾⣿⣿⣿⣿⣿⣿⢡⣦⣬⣙⢁⡿⠀⢈⠸⣿⣿⣿⣷⣦⢀⡀⠈
⡇⠀⢀⠀⡎⣾⠟⢁⣶⣶⣶⣶⣾⣿⣿⠸⡈⢻⣿⣿⣿⣿⡄⠐⠀⠀⢀⠀⡀⠀⠀⠟⠁⢛⠛⣰⣿⣿⣿⣿⣿⣿⣿⠁⡘⣿⣿⡏⣼⠇⣠⣿⣆⠈⠻⣿⡏⢁⣼⣿
⡇⠐⣿⠀⡇⠋⠀⣾⣿⣿⣿⣿⣿⣿⣿⣇⠛⢸⣿⣿⣿⣿⣷⠀⠀⣀⡅⢀⣉⡀⠀⠀⠀⠈⣰⣿⣿⣿⣿⣿⣿⣿⡏⠀⣰⣌⣛⣓⣡⣾⣧⠘⢿⣷⡄⠈⢳⣿⣿⣿⣿
⠃⣤⡁⡀⡇⠰⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣿⠀⡄⠻⣷⡾⠋⠙⠆⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠉⢿⣿⣿⣿⣿⣿⣧⡈⢿⣿⣦⡀⠹⣿⣿
⣆⠛⢳⠉⠓⣡⣦⣘⠿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠘⢿⣿⣿⣿⣧⡘⠦⠭⠤⠤⢃⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢌⡛⠿⠿⣿⣿⣿⣿⣷⡈⢻⣿⡏⣆⣿⠟
⣿⣧⣄⠀⠀⢿⣿⣿⣷⣦⣍⡻⠏⢿⣿⠿⢋⣴⣾⣦⡙⢿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣠⣴⡿⠂⠀⢠⣶⣿⡿⠟⢛⣛⣉⣋⣁⣤
⣿⡿⢫⣦⠈⠀⠭⠙⠻⣿⣿⣿⠄⠀⢡⣴⡋⠻⠿⣿⣷⠀⠻⢿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢀⣠⠄⣼⡿⢋⣴⡇⠀⢋⠟⠋⡠⠚⢻⣿⣿⣿⣿
⡏⢠⣾⣿⡷⠀⠀⢠⠃⢙⠛⠫⠀⠀⠢⠙⢷⡀⠀⠀⠀⣠⣀⡈⠙⠻⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⢁⣤⣴⢚⡽⠋⣬⣿⣶⣿⣿⣇⠀⠀⠀⣼⢠⠏⣸⣿⣿⣿⣿⣿⣿
⡇⠈⠉⠁⠈⠀⡀⢘⠂⠀⠀⣐⣀⣀⣀⣀⣀⣉⠂⠀⠀⠹⣿⠿⠌⠀⠀⠐⠂⠀⠀⠀⣀⣠⣶⣿⡿⢋⣵⠛⢡⣾⣿⣿⣿⣿⣿⣿⣀⠀⠐⠟⣁⢰⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⢀⠀⠀⠚⠛⠛⠛⠿⠿⢿⣿⣿⣿⣷⡆⣄⡳⠀⠀⠀⠓⣈⣀⣤⣶⣿⣿⡿⠟⣡⣶⠟⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠃⢼⣿⣿⣿⣿⣿⣿⣟
⡇⡀⠡⠴⣠⠞⢠⣾⣿⠹⠿⡟⠿⠷⠦⣤⣉⠉⠩⢭⣥⣤⣤⣤⣀⠀⠹⣿⣿⣿⡿⠿⣭⣴⣿⡿⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⠏⠼⢿⣿⣿⣿⣿⣿⣿