⡴⠁⠀⣰⣿⣷⣄⠀⠀⣀⣤⡴⣾⣶⣖⢦⣤⣀⠀⠀⠸⡟⠀⠈⠉⠛⢻⣿⣿
⠀⣠⣾⣿⣿⡟⢁⣴⣿⣿⡟⣾⣿⣿⡿⣿⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠙
⣴⣿⣿⣿⡟⣰⣿⣿⣻⡿⢸⣿⣿⣿⡇⢻⡿⣧⢻⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠟⠁⢂⣼⣿⡏⡿⢱⡼⣿⣿⡝⡇⣯⢵⠙⣃⢿⣿⡆⠀⠀⡀⠀⠀⠀⠀
⣿⠗⠀⠐⢩⡇⣿⠀⣆⡿⣷⣃⡻⡗⣅⡿⠓⠉⢮⠸⣿⠃⠀⠀⢿⡶⣦⣄
⡏⠀⠀⠀⡘⠀⠀⠘⣡⠢⠈⢿⣿⣿⣿⡆⠃⠀⡆⡅⠉⢀⠀⠀⠈⠀⣤⣿⣿
⠀⠀⠀⡼⢠⢠⡄⠰⣿⣄⣀⣼⣿⣿⣿⣷⣤⣴⡿⢡⠸⠘⠀⠀⠀⠀⠈⢻⣿
⠀⠀⠈⣀⡏⣼⡅⠙⢹⣿⣿⣿⢫⣭⣭⢻⣿⣿⢱⢰⠀⠀⠀⠀⠀⠀⢠⠀⣿
⢠⣦⡰⣟⠣⢉⡇⠄⠀⠙⠿⣿⣾⣿⣯⡿⠟⠁⣿⠞⠀⠀⢠⠀⡄⢀⣿⣾
⣾⣿⡟⠶⠶⣯⠀⠄⠀⠀⠀⣀⠈⣭⣥⣼⡄⣰⣿⡏⠀⠀⠲⣿⣾⣿⡿⡿⡆
⡿⡋⣾⣿⣷⣦⠈⠀⠀⠀⠿⣯⢾⣟⣏⣭⣶⣿⡏⠀⣴⠹⣆⢹⡿⠨⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣶⣿⠟⠛⠉⠀⠀⠀ ⢀⣹⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣾⣿⡟⠛⠛⠛⠉⠀⠀⠀⠀⠒⠒⠛⠿⠿⠿⠶⣿⣷⣢⣄⡀⠀
⠀⠀⠀⢠⣿⡟⠉⠈⣻⣦⠀⠀⣠⡴⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣮⣦
⠀⠀⢰⣿⠿⣿⡶⠾⢻⡿⠀⠠⣿⣄⣠⣼⣿⡇⠀⠈⠒⢶⣤⣤⣤⣤⣤⣴⣾⡿
⠀⠀⣾⣿⠀⠉⠛⠒⠋⠀⠀⠀ ⠻⢿⣉⣠⠟⠀⠀⠀⠀⠀ ⠉⠻⣿⣋⠙⠉⠁⠀
⠀⠀⣿⡿⠷⠲⢶⣄⠀⠀⠀⠀⠀ ⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⠀⠀
⠛⠛⢿⣅⣀⣀⣀⣿⠶⠶⠶⢤⣾⠋⠀⠀⠙⣷⣄⣀⣀⣀⣀⡀⠀⠀⠘⣿⣆⠀
⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠈⠛⠛⠶⠾⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛

⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠭⠭⠴⢿⣿⣿⣿
⣿⣿⣿⣿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠖⠢⢄⡀⠀⠀⠈⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣿⣿⣿
⣿⣿⣿⣟⣋⣤⡄⠀⠀⠀⠀⡀⡀⠂⠀⣹⣷⣄⠀⡘⢀⠀⠀⣠⢠⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣟⡛⠛⠉⠀⠀⠀⠀⠀⢻⣼⡢⢄⣿⣿⣿⣦⠸⣿⡂⢔⣷⣿⠀⠀⠀⠀⠀⠀⠀⢭⣭⣽⣿
⣿⣿⣿⣿⣿⣭⠄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⠿⠿⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣿
⣿⣿⣿⣿⣿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⢰⣼⣿
⣿⣿⣿⣿⣿⣇⢷⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⣿⣇⣼⣿⣿

⣿⣿⣿⡟⢩⣭⣛⠿⣿⡿⠿⠿⣿⡿⡋⣁⢢⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⡈⢿⣯⣵⣶⣶⣿⣿⣴⣾⣝⣂⢸⣷⡸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⢹⣿⣿⣿⣿⣿
⢿⣿⡟⣼⣿⠿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡀⠬⡙⢿⣿⣿
⠶⢾⡇⣿⢇⡀⣸⣿⠟⠻⣻⣿⡅⠄⣼⣿⣴⣶⠟⣃⢞⢜⢸⣿⣿
⣿⡟⣅⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡂⡄⣴⣵⡷⠕⡸⣿⣿
⣿⡠⣉⢒⢬⢝⠻⠿⠿⣿⣿⠿⣋⡩⣖⢝⣾⡪⡺⡫⡪⡪⡢⡘⣿
⣿⡗⡠⣸⣧⢿⡏⣇⠆⢀⡴⣞⢷⣪⢟⣵⡿⡪⡺⡫⡺⢮⢮⠶⡘
⣿⡇⠒⠢⢍⠛⠄⡣⣖⢽⡪⣗⢽⡺⣷⢕⢽⡯⡪⡪⣪⢕⡵⣫⣇
⡟⢅⡉⢻⢎⢡⡮⣺⢗⢿⡪⣟⢝⡪⣾⢕⢟⣾⡪⣺⢟⢟⢕⣿⢟
⡌⢃⢽⡺⣳⢽⡪⡳⣝⢼⣪⢷⣫⢵⡫⣺⢟⢕⢕⢕⡵⣫⣾⢜⡯
⢿⢜⠕⢽⣮⣳⢝⡮⢗⡯⣗⢿⡪⢽⡫⡻⡳⣷⡵⡫⡪⢫⡮⠃⠄
⣾⣌⡀⢠⠉⠈⠙⠚⠕⠮⠳⠝⠎⠳⠕⠽⠺⠑⠋⢊⠄⢁⡀⣰⢠

⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣀⣀⣤⣀⡀
⠀⠀⠀⠀⠀⣾⠿⠛⠉⠀⠒⠻⢿⣿⣿⣿⣇⡀
⠀⣠⣶⣾⡏⢁⣴⣾⣿⣿⣿⣶⣦⡈⢻⣿⣿⣷
⢰⣿⣿⣿⠀⢼⠿⠛⠉⠉⠉⠙⠻⣿⠀⢻⣿⠿⢀⣤⣶⣦⣄⡀
⢸⣿⡟⠉⣀⣠⠆⢀⣴⣶⣦⣄⠀⠙⠀⠸⣿⣦⣈⠻⠿⠛⠉⠁
⠈⢿⡀⢰⣿⡟⠀⢾⣿⡿⠋⣁⣤⣾⡇⠀⣿⣿⣿⣦
⢸⡌⠃⠸⣿⡁⠀⠘⠟⢁⣾⣿⣿⣿⡇⠀⣿⣿⣿⡿
⠈⣿⣦⣀⠉⠃⠀⣠⣶⣿⣿⡿⠿⠛⢁⣼⣿⡿⠋⠠⠤⢶⣤⡀
⠀⢸⣿⣿⣿⣦⣄⣈⣉⣩⣤⣄⡀⠺⠿⠿⠛⣁⣴⣶⣶⣦⣹⣿⡄
⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠸⡄⠀⠀⠀⠈⠉⠙⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠉⠉⢉⠁⣠⣴⣷⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⠿⠁
⠀⠀⠀⠀⠀⠀⢀⣾⣇⣼⣿⣿⡿⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠟⠋⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⠻⠥⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢼⣿⡟⡡⢠⣤⣤⡄⠀⠀⠈⠛⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠘⢿⠿⡃⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇
⣿⣿⣿⣟⣛⠀⠀⢀⣀⣀⣠⣾⢶⣾⣿⡀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⡄⢸⢯⣵⣾⣿⣿⣷⣮⣭⣿⡆⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⡿⠟⠀⣰⣦⣤⣼⣿⣿⣄⣉⢡⣼⠀⠀⣲⠀⠀⣿⣿⣿
⣿⣿⠋⠀⠀⠀⠙⠽⣿⣟⠿⣟⣿⣟⣻⠇⠀⠘⠋⠀⠀⠘⢿⣿
⣿⡇⠀⠀⢠⣾⣿⣿⣎⢋⣥⣶⣶⣌⠁⣠⣶⣄⠀⠀⠀⠀⠈⣿
⣿⣷⡄⠀⠘⠻⢿⣿⣿⣿⠿⢿⠿⣿⠇⣿⣿⣿⡄⠀⠀⠀⢀⣿
⣿⣌⠀⠀⣯⣞⠌⣿⣿⢁⣮⣳⣴⠈⠼⢿⣿⣿⠀⠀⠀⢰⣾⣿
⣿⣿⣿⣦⡹⢿⠃⣿⣿⡘⢿⣿⣿⣦⣙⡳⠍⠁⠀⠀⢀⣀⣴⣿
⣿⣿⣿⣿⣫⣶⣷⣮⣭⣴⣶⣮⡻⢿⡿⢋⣶⡔⣶⣤⣾⣿⣿⣿
⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿