⣿⣆⠱⣝⡵⣝⢅⠙⣿⢕⢕⢕⢕⢝⣥⢒⠅⣿⣿⣿⡿⣳⣌⠪⡪⣡⢑
⣿⣿⣦⠹⣳⣳⣕⢅⠈⢗⢕⢕⢕⢕⢕⢈⢆⠟⠋⠉⠁⠉⠉⠁⠈⠼⢐
⢰⣶⣶⣦⣝⢝⢕⢕⠅⡆⢕⢕⢕⢕⢕⣴⠏⣠⡶⠛⡉⡉⡛⢶⣦⡀⠐
⡄⢻⢟⣿⣿⣷⣕⣕⣅⣿⣔⣕⣵⣵⣿⣿⢠⣿⢠⣮⡈⣌⠨⠅⠹⣷⡀
⡵⠟⠈⢀⣀⣀⡀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢈⡋⠴⢿⡟⣡⡇⣿⡇
⠁⣠⣾⠟⡉⡉⡉⠻⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣦⣥⣿⡇⡿⣰
⢰⣿⡏⣴⣌⠈⣌⠡⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣉⣉⣁⣄⢖⢕
⢻⣿⡇⢙⠁⠴⢿⡟⣡⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵
⣄⣻⣿⣌⠘⢿⣷⣥⣿⠇⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢄⠻⣿⣟⠿⠦⠍⠉⣡⣾⣿⣿⣿⣿⣿⣿⢸⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿
⡑⣑⣈⣻⢗⢟⢞⢝⣻⣿⣿⣿⣿⣿⣿⣿⠸⣿⠿⠃⣿⣿⣿⣿⣿⣿⡿
⡵⡈⢟⢕⢕⢕⢕⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⠿⠋⣀
⣿⣿⣿⢻⣿⣿⣿⣿⠻⣿⣿⡿⠿⠿⠿⣿⠻⡿⠻⠿⣿⡟⠛⠛⢛⣿⣿
⣿⠏⣼⢸⡄⢿⢋⢸⣷⣇⢻⣿⣿⣿⣿⣿⡗⣥⠂⢦⣿⣭⢩⡍⣭⣽⣿
⣿⣾⣛⣸⣿⣾⣾⣈⣛⣠⣿⣤⣤⣤⣤⣼⣴⣫⣶⣌⣻⣋⣼⣇⣋⣼⣿
⢸⣿⣿⣿⣿⠃⠄⢀⣴⡾⠃⠄⠄⠄⠄⠄⠈⠺⠟⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣶⣤⡀⠄
⢸⣿⣿⣿⡟⢀⣴⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⣿⣿⣿⣷
⢸⣿⣿⠟⣴⣿⡿⡟⡼⢹⣷⢲⡶⣖⣾⣶⢄⠄⠄⠄⠄⠄⢀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⢫⣾⣿⡟⣾⡸⢠⡿⢳⡿⠍⣼⣿⢏⣿⣷⢄⡀⠄⢠⣾⢻⣿⣸⣿⣿⣿⣿⣿⣿⣿
⡿⣡⣿⣿⡟⡼⡁⠁⣰⠂⡾⠉⢨⣿⠃⣿⡿⠍⣾⣟⢤⣿⢇⣿⢇⣿⣿⢿⣿⣿⣿⣿⣿
⣱⣿⣿⡟⡐⣰⣧⡷⣿⣴⣧⣤⣼⣯⢸⡿⠁⣰⠟⢀⣼⠏⣲⠏⢸⣿⡟⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠁⠄⠟⣁⠄⢡⣿⣿⣿⣿⣿⣿⣦⣼⢟⢀⡼⠃⡹⠃⡀⢸⡿⢸⣿⣿⣿⣿⣿⡟
⣿⣿⠃⠄⢀⣾⠋⠓⢰⣿⣿⣿⣿⣿⣿⠿⣿⣿⣾⣅⢔⣕⡇⡇⡼⢁⣿⣿⣿⣿⣿⣿⢣
⣿⡟⠄⠄⣾⣇⠷⣢⣿⣿⣿⣿⣿⣿⣿⣭⣀⡈⠙⢿⣿⣿⡇⡧⢁⣾⣿⣿⣿⣿⣿⢏⣾
⣿⡇⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠇⠄⠄⢿⣿⡇⢡⣾⣿⣿⣿⣿⣿⣏⣼⣿
⣿⣷⢰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣧⣀⡄⢀⠘⡿⣰⣿⣿⣿⣿⣿⣿⠟⣼⣿⣿
⢹⣿⢸⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣉⣤⣿⢈⣼⣿⣿⣿⣿⣿⣿⠏⣾⣹⣿⣿
⢸⠇⡜⣿⡟⠄⠄⠄⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣻⣿⣿⣿⣿⣿⠟⠁⢳⠃⣿⣿⣿
⠄⣰⡗⠹⣿⣄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⠟⣅⣥⣿⣿⣿⣿⠿⠋⠄⠄⣾⡌⢠⣿⡿⠃
⠜⠋⢠⣷⢻⣿⣿⣶⣾⣿⣿⣿⣿⠿⣛⣥⣾⣿⠿⠟⠛⠉⠄⠄
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⡆
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣶⣦⣠⡤⠶⠒⠛⠉⠉⠉⠉⠉⠉⠙⠛⠲⢤⣄⣠⣤⣶⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⠁⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡏⠀
⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠊⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢠⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣄⣀
⠀⡰⠢⢄⠀⣸⠀⠀⠀⠀⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⡀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣿⡿⠋⠁⠀⠀⠈⢳⣤⡀
⢐⠁⠀⠀⡿⡏⠀⠀⠀⢸⡇⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⡏⠈⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⢹⢀⣀⠔⠠⡄⠀⠀⣷⠘⡄
⢈⡄⣠⠞⠁⡇⠀⠀⠀⣾⡇⠀⠀⣾⣿⡦⠀⠀⠀⠀⠀⠀⢠⡇⣼⠁⠀⠘⣧⠀⣿⡇⠀⠀⠀⠀⢀⡾⢻⡈⠀⠀⠈⡀⠀⡟⠀⢹
⠟⠋⠁⠀⠀⡇⠀⠀⠀⣿⣿⡆⠀⡇⢸⡇⠀⠀⠀⠀⠀⣠⣿⡼⠁⠈⠉⠀⠘⢿⣿⡇⠀⠀⠀⢀⡼⠀⠀⢳⡄⠀⢠⣿⣾⡁⠀⠀⣇
⠀⠀⠀⠀⠀⡇⠀⠀⡀⣿⠟⠇⠀⣿⣿⠓⠀⠀⠀⣠⠾⣿⠟⠀⠀⠀⣤⡀⠀⠈⢿⡇⠀⠀⢀⡾⠁⠀⠀⠀⠙⢦⣾⣿⣿⣷⠀⠀⢸⠀
⠀⠀⠀⠀⠀⣷⠀⠀⣿⣿⠀⠀⢀⣿⡿⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢸⠃⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⠏⠀⠀⢸⡀
⠳⣄⠀⠀⢠⣿⠀⠀⢸⡿⣆⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣼⡆⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢸⡇
⠀⠀⢹⣿⣿⣿⠀⠀⢰⠇⠈⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣰⠟⠇⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠸⡇
⠀⠀⠀⢻⣿⣿⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠘⠁⢸⠀⣼⠋⢻⡇⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠹⡟⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⡟⣰⠃⠀⠀⢻⡀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢀⢇⣶⠀⠀⠀⣼⡿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢡⠇⠀⠀⠀⠀⢻⡄⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⣠⠮⠋⢸⡄⠀⠀⣿⣇⠀⠙⠻⢿⣿⣶⣦⣤⣤⣤⣤⣤⠤⢤⣴⣶⣿⣷⡟⠀⠀⠀⠀⠀⠀⠛⠂⢠⣿⡏⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣸⣧⠀⢰⣿⣿⠃⠀⠀⠀⠙⢿⡙⠿⢿⣿⠀⠀⣰⣿⣿⠟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⡇⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣦⠈⣿⣿⣇⠀⣤⢤⡀⠀⠙⢦⡄⢸⣆⡞⢁⣀⣠⡞⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⡇⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⢸⣿⣿⣹⢷⣿⣿⢿⣷⠃⠀⠹⣦⣤⣤⣿⡋⢙⣻⣯⣽⣭⡬⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣹⡇⠀⠀⠀⠀⠀⠀⣇⠀
⣿⡇⣿⣿⣿⠛⠁⣴⣿⡿⠿⠧⠹⠿⠘⣿⣿⣿⡇⢸⡻⣿⣿⣿⣿⣿⣿⣿
⢹⡇⣿⣿⣿⠄⣞⣯⣷⣾⣿⣿⣧⡹⡆⡀⠉⢹⡌⠐⢿⣿⣿⣿⡞⣿⣿⣿
⣾⡇⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⢻⣦⡀⠁⢸⡌⠻⣿⣿⣿⡽⣿⣿
⡇⣿⠹⣿⡇⡟⠛⣉⠁⠉⠉⠻⡿⣿⣿⣿⣿⣿⣦⣄⡉⠂⠈⠙⢿⣿⣝⣿
⠤⢿⡄⠹⣧⣷⣸⡇⠄⠄⠲⢰⣌⣾⣿⣿⣿⣿⣿⣿⣶⣤⣤⡀⠄⠈⠻⢮
⠄⢸⣧⠄⢘⢻⣿⡇⢀⣀⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠄⢀
⠄⠈⣿⡆⢸⣿⣿⣿⣬⣭⣴⣿⣿⣿⣿⣿⣿⣿⣯⠝⠛⠛⠙⢿⡿⠃⠄⢸
⠄⠄⢿⣿⡀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡾⠁⢠⡇⢀
⠄⠄⢸⣿⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣫⣻⡟⢀⠄⣿⣷⣾
⠄⠄⢸⣿⡇⠄⠈⠙⠿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠊⢀⡇⣿⣿
⠒⠤⠄⣿⡇⢀⡲⠄⠄⠈⠙⠻⢿⣿⣿⠿⠿⠟⠛⠋⠁⣰⠇⠄⢸⣿⣿⣿