⣿⣆⠱⣝⡵⣝⢅⠙⣿⢕⢕⢕⢕⢝⣥⢒⠅⣿⣿⣿⡿⣳⣌⠪⡪⣡⢑
⣿⣿⣦⠹⣳⣳⣕⢅⠈⢗⢕⢕⢕⢕⢕⢈⢆⠟⠋⠉⠁⠉⠉⠁⠈⠼⢐
⢰⣶⣶⣦⣝⢝⢕⢕⠅⡆⢕⢕⢕⢕⢕⣴⠏⣠⡶⠛⡉⡉⡛⢶⣦⡀⠐
⡄⢻⢟⣿⣿⣷⣕⣕⣅⣿⣔⣕⣵⣵⣿⣿⢠⣿⢠⣮⡈⣌⠨⠅⠹⣷⡀
⡵⠟⠈⢀⣀⣀⡀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢈⡋⠴⢿⡟⣡⡇⣿⡇
⠁⣠⣾⠟⡉⡉⡉⠻⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣦⣥⣿⡇⡿⣰
⢰⣿⡏⣴⣌⠈⣌⠡⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣉⣉⣁⣄⢖⢕
⢻⣿⡇⢙⠁⠴⢿⡟⣡⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵
⣄⣻⣿⣌⠘⢿⣷⣥⣿⠇⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢄⠻⣿⣟⠿⠦⠍⠉⣡⣾⣿⣿⣿⣿⣿⣿⢸⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿
⡑⣑⣈⣻⢗⢟⢞⢝⣻⣿⣿⣿⣿⣿⣿⣿⠸⣿⠿⠃⣿⣿⣿⣿⣿⣿⡿
⡵⡈⢟⢕⢕⢕⢕⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⠿⠋⣀
⣿⣿⣿⢻⣿⣿⣿⣿⠻⣿⣿⡿⠿⠿⠿⣿⠻⡿⠻⠿⣿⡟⠛⠛⢛⣿⣿
⣿⠏⣼⢸⡄⢿⢋⢸⣷⣇⢻⣿⣿⣿⣿⣿⡗⣥⠂⢦⣿⣭⢩⡍⣭⣽⣿
⣿⣾⣛⣸⣿⣾⣾⣈⣛⣠⣿⣤⣤⣤⣤⣼⣴⣫⣶⣌⣻⣋⣼⣇⣋⣼⣿


⠀⢠⣴⣿⣿⣿⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣿⣿⣿⣦
⠀⣰⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡀
⢰⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇
⠀⢻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟
⠀⠀⠻⣿⣿⣿⣦⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣤⣤⣤⣤⣶⣿⣿⣿⡿⠋
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⡿⠋⠀⠀⠀⠙⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢹⣿⡇
⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢹⣿⣄⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣄⡀⠀⢀⣰⣿⡏
⠀⠀⠀⠀⠀⢀⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠙⢮⣝⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣾⢡⢾⢧⠀⢦⠈⠑⢮⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣡⠏⢸⢸⡀⠈⢧⡀⠀⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠋⢠⣿⡄⢷⣦⠀⠙⢦⡀⠙⣧
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢠⡿⠃⣧⠈⠻⢧⡀⠀⠁⢦⡹⡆
⠀⠀⠀⠀⠀⠀⠀⣼⠇⣰⠏⠀⢠⠋⢷⣆⠀⠙⠶⣄⠈⢷⣧
⠀⠀⠀⠀⠀⠀⠀⣿⣠⠏⠀⣴⠋⠀⡼⠙⣆⠀⠀⠙⢷⡌⢿
⠀⠀⠀⠀⠀⠀⠀⣿⠈⢀⡾⠁⢀⡜⠁⠀⠈⠳⡄⠀⠀⠻⣼⡀
⠀⠀⠀⠀⠀⠀⠀⢹⣤⣟⣴⡴⠋⢰⠚⢳⠀⠀⣨⣦⣤⢠⢻⠗⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠟⠟⠛⢧⠀⢸⠀ ⢸⠀⡇⠁⠙⠾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢆⢸ ⣇⡼